36791805960

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{61}}^1$

素因数の和:156

約数の個数: 1536

約数和(自身を含む): 171439027200

約数和(自身を除く): 134647221240

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 61, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 95, 102, 104, 105, 108, 114, 117, 119, 120, 122, 126, 130, 133, 135, 136, 140, 152, 153, 156, 168, 170, 171, 180, 182, 183, 189, 190, 195, 204, 210, 216, 221, 228, 234, 238, 244, 247, 252, 255, 260, 266, 270, 273, 280, 285, 305, 306, 312, 315, 323, 340, 342, 351, 357, 360, 361, 364, 366, 378, 380, 390, 399, 408, 420, 427, 442, 455, 456, 459, 468, 476, 488, 494, 504, 510, 513, 520, 532, 540, 546, 549, 570, 585, 595, 610, 612, 630, 646, 663, 665, 680, 684, 702, 714, 722, 728, 732, 741, 756, 760, 765, 780, 793, 798, 819, 840, 854, 855, 884, 910, 915, 918, 936, 945, 952, 969, 988, 1020, 1026, 1037, 1064, 1071, 1080, 1083, 1092, 1098, 1105, 1140, 1159, 1170, 1190, 1197, 1220, 1224, 1235, 1260, 1281, 1292, 1326, 1330, 1365, 1368, 1404, 1428, 1444, 1464, 1482, 1512, 1530, 1547, 1560, 1586, 1596, 1615, 1638, 1647, 1708, 1710, 1729, 1755, 1768, 1785, 1805, 1820, 1830, 1836, 1890, 1938, 1976, 1989, 1995, 2040, 2052, 2074, 2135, 2142, 2166, 2184, 2196, 2210, 2223, 2261, 2280, 2295, 2318, 2340, 2379, 2380, 2394, 2440, 2457, 2470, 2520, 2527, 2562, 2565, 2584, 2652, 2660, 2730, 2745, 2808, 2856, 2888, 2907, 2964, 3060, 3094, 3111, 3172, 3192, 3213, 3230, 3249, 3276, 3294, 3315, 3416, 3420, 3458, 3477, 3510, 3570, 3591, 3610, 3640, 3660, 3672, 3705, 3780, 3843, 3876, 3965, 3978, 3990, 4095, 4104, 4148, 4199, 4270, 4284, 4332, 4392, 4420, 4446, 4522, 4590, 4636, 4641, 4680, 4693, 4758, 4760, 4788, 4845, 4914, 4940, 5054, 5124, 5130, 5185, 5187, 5304, 5320, 5355, 5415, 5460, 5490, 5551, 5795, 5814, 5928, 5967, 5985, 6120, 6137, 6188, 6222, 6344, 6405, 6426, 6460, 6498, 6552, 6588, 6630, 6669, 6783, 6840, 6916, 6954, 7020, 7137, 7140, 7182, 7220, 7259, 7320, 7410, 7560, 7581, 7686, 7735, 7752, 7930, 7956, 7980, 8113, 8190, 8235, 8296, 8398, 8540, 8568, 8645, 8664, 8721, 8840, 8892, 9044, 9180, 9272, 9282, 9333, 9386, 9516, 9576, 9690, 9747, 9828, 9880, 9945, 10108, 10248, 10260, 10370, 10374, 10431, 10710, 10830, 10920, 10980, 11102, 11115, 11305, 11529, 11590, 11628, 11895, 11934, 11970, 12274, 12285, 12376, 12444, 12597, 12635, 12810, 12852, 12920, 12996, 13176, 13260, 13338, 13481, 13566, 13832, 13908, 13923, 14040, 14079, 14274, 14280, 14364, 14440, 14518, 14535, 14820, 15067, 15162, 15372, 15470, 15555, 15561, 15860, 15912, 15960, 16065, 16226, 16245, 16380, 16470, 16653, 16796, 17080, 17290, 17385, 17442, 17784, 17955, 18088, 18360, 18411, 18564, 18666, 18772, 19032, 19215, 19380, 19494, 19656, 19703, 19890, 20216, 20349, 20520, 20740, 20748, 20862, 20995, 21411, 21420, 21660, 21777, 21960, 22021, 22204, 22230, 22610, 22743, 23058, 23180, 23205, 23256, 23465, 23790, 23868, 23940, 24339, 24548, 24570, 24888, 25194, 25270, 25620, 25704, 25935, 25992, 26520, 26676, 26962, 27132, 27755, 27816, 27846, 27999, 28158, 28548, 28728, 29036, 29070, 29393, 29640, 29835, 30134, 30324, 30685, 30744, 30940, 31110, 31122, 31293, 31720, 32130, 32452, 32490, 32760, 32851, 32940, 33306, 33345, 33592, 33915, 34580, 34770, 34884, 35685, 35910, 36295, 36822, 37128, 37332, 37544, 37791, 37905, 38430, 38760, 38988, 39406, 39780, 40443, 40565, 40698, 41480, 41496, 41724, 41769, 41990, 42237, 42822, 42840, 42959, 43320, 43554, 43605, 44042, 44408, 44460, 45201, 45220, 45486, 46116, 46360, 46410, 46665, 46683, 46930, 47580, 47736, 47880, 48678, 48735, 49096, 49140, 49959, 50388, 50540, 51240, 51870, 52155, 53352, 53924, 54264, 55233, 55510, 55692, 55998, 56316, 57096, 57645, 58072, 58140, 58786, 59109, 59670, 60268, 60648, 61047, 61370, 61880, 62220, 62244, 62586, 62985, 64260, 64904, 64980, 65331, 65702, 65880, 66063, 66612, 66690, 67405, 67830, 68229, 69160, 69540, 69615, 69768, 70395, 71370, 71820, 72590, 73017, 73644, 74664, 75335, 75582, 75810, 76860, 77805, 77976, 78812, 79560, 79781, 80886, 81130, 81396, 83265, 83448, 83538, 83980, 84474, 85644, 85918, 87108, 87210, 88084, 88179, 88920, 90402, 90440, 90972, 92055, 92232, 92820, 93330, 93366, 93860, 94367, 95160, 97356, 97470, 98280, 98515, 98553, 99918, 100776, 101080, 101745, 103740, 104310, 105469, 107055, 107848, 108885, 110105, 110466, 111020, 111384, 111996, 112632, 113373, 113715, 115290, 116280, 117572, 118218, 119340, 120536, 121329, 121695, 122094, 122740, 124440, 124488, 125172, 125970, 126711, 128520, 128877, 129960, 130662, 131404, 132126, 133224, 133380, 134810, 135603, 135660, 136458, 137921, 139080, 139230, 139995, 140790, 142740, 143640, 145180, 146034, 146965, 147288, 149877, 150670, 151164, 151620, 153720, 154147, 155610, 156465, 157624, 159562, 161772, 162260, 162792, 164255, 165699, 166530, 167076, 167960, 168948, 171288, 171836, 174216, 174420, 176168, 176358, 177327, 180804, 181944, 184110, 185640, 186660, 186732, 187720, 188734, 188955, 194712, 194940, 195993, 197030, 197106, 198189, 199836, 202215, 203490, 207480, 208620, 208845, 210938, 211185, 214110, 214795, 217770, 219051, 220210, 220932, 222040, 223992, 226005, 226746, 227430, 230580, 233415, 235144, 236436, 238680, 239343, 242658, 243390, 244188, 245480, 249795, 250344, 251940, 253422, 256139, 257754, 261324, 262808, 264252, 264537, 266760, 269620, 271206, 271320, 272916, 275842, 276165, 278460, 279990, 281580, 283101, 285480, 286273, 290360, 292068, 293930, 295545, 295659, 299754, 301340, 302328, 303240, 305235, 308294, 311220, 312930, 316407, 319124, 323544, 324520, 326655, 328510, 330315, 331398, 333060, 334152, 337896, 341145, 343672, 348840, 352716, 354654, 361608, 363987, 365085, 368220, 373320, 373464, 374357, 377468, 377910, 386631, 389880, 391986, 394060, 394212, 396378, 398905, 399672, 404430, 406809, 406980, 413763, 417240, 417690, 421876, 422370, 428220, 429590, 435540, 438102, 440420, 440895, 441864, 452010, 453492, 454860, 461160, 462441, 466830, 471835, 472872, 478686, 485316, 486780, 488376, 492765, 499590, 503880, 506844, 512278, 515508, 522648, 527345, 528504, 529074, 531981, 539240, 542412, 545832, 551684, 552330, 556920, 558467, 559980, 563160, 566202, 566865, 572546, 584136, 587860, 591090, 591318, 594567, 599508, 602680, 606645, 610470, 616588, 622440, 625860, 632814, 633555, 638248, 644385, 653310, 657020, 660630, 662796, 666120, 678015, 682290, 689605, 705432, 709308, 718029, 727974, 730170, 736440, 748714, 749385, 754936, 755820, 768417, 770735, 773262, 783972, 788120, 788424, 792756, 793611, 797810, 808860, 813618, 813960, 827526, 828495, 835380, 843752, 844740, 849303, 856440, 858819, 859180, 871080, 876204, 880840, 881790, 886635, 886977, 904020, 906984, 909720, 924882, 933660, 943670, 949221, 957372, 970632, 973560, 979965, 985530, 990945, 999180, 1013688, 1024556, 1031016, 1054690, 1058148, 1063962, 1084824, 1095255, 1103368, 1104660, 1116934, 1119960, 1123071, 1132404, 1133730, 1145092, 1159893, 1175720, 1182180, 1182636, 1189134, 1196715, 1199016, 1213290, 1220940, 1233176, 1241289, 1251720, 1265628, 1267110, 1280695, 1288770, 1306620, 1314040, 1321260, 1322685, 1325592, 1356030, 1364580, 1379210, 1387323, 1415505, 1418616, 1431365, 1436058, 1455948, 1460340, 1478295, 1497428, 1498770, 1511640, 1536834, 1541470, 1546524, 1567944, 1582035, 1585512, 1587222, 1595620, 1617720, 1627236, 1655052, 1656990, 1670760, 1675401, 1689480, 1698606, 1717638, 1718360, 1752408, 1763580, 1773270, 1773954, 1792973, 1808040, 1819935, 1849764, 1867320, 1871785, 1887340, 1898442, 1914744, 1933155, 1959930, 1971060, 1981890, 1998360, 2003911, 2034045, 2049112, 2068815, 2109380, 2116296, 2127924, 2154087, 2190510, 2209320, 2233868, 2246142, 2264808, 2267460, 2290184, 2305251, 2312205, 2319786, 2364360, 2365272, 2378268, 2393430, 2426580, 2441880, 2482578, 2531256, 2534220, 2547909, 2561390, 2576457, 2577540, 2613240, 2620499, 2642520, 2645370, 2659905, 2712060, 2729160, 2758420, 2774646, 2792335, 2831010, 2847663, 2862730, 2872116, 2911896, 2920680, 2956590, 2972835, 2994856, 2997540, 3073668, 3082940, 3093048, 3164070, 3174444, 3191240, 3254472, 3310104, 3313980, 3350802, 3369213, 3397212, 3435276, 3527160, 3546540, 3547908, 3585946, 3590145, 3639870, 3699528, 3723867, 3743570, 3774680, 3796884, 3842085, 3866310, 3919860, 3942120, 3963780, 3968055, 4007822, 4068090, 4137630, 4161969, 4218760, 4246515, 4255848, 4294095, 4308174, 4381020, 4434885, 4467736, 4492284, 4534920, 4610502, 4624410, 4639572, 4746105, 4756536, 4786860, 4853160, 4866641, 4965156, 5026203, 5068440, 5095818, 5122780, 5152914, 5155080, 5240998, 5290740, 5319810, 5378919, 5424120, 5516840, 5549292, 5584670, 5615355, 5662020, 5695326, 5725460, 5744232, 5799465, 5913180, 5945670, 5995080, 6011733, 6147336, 6165880, 6206445, 6328140, 6348888, 6627960, 6701604, 6738426, 6794424, 6870552, 6915753, 6936615, 7093080, 7095816, 7171892, 7180290, 7279740, 7447734, 7487140, 7593768, 7684170, 7729371, 7732620, 7839720, 7861497, 7927560, 7936110, 8015644, 8136180, 8275260, 8323938, 8377005, 8493030, 8588190, 8616348, 8762040, 8869770, 8964865, 8984568, 9221004, 9248820, 9279144, 9492210, 9573720, 9733282, 9930312, 10019555, 10052406, 10107639, 10191636, 10245560, 10305828, 10481996, 10581480, 10639620, 10757838, 10770435, 11098584, 11169340, 11230710, 11324040, 11390652, 11450920, 11526255, 11598930, 11826360, 11891340, 12023466, 12412890, 12656280, 12739545, 12882285, 13102495, 13403208, 13476852, 13831506, 13873230, 14238315, 14343784, 14360580, 14559480, 14599923, 14895468, 14974280, 15078609, 15368340, 15458742, 15465240, 15722994, 15872220, 16031288, 16136757, 16272360, 16550520, 16647876, 16754010, 16846065, 16986060, 17176380, 17232696, 17739540, 17929730, 18035199, 18442008, 18497640, 18619335, 18984420, 19466564, 20039110, 20104812, 20215278, 20383272, 20611656, 20809845, 20963992, 21279240, 21515676, 21540870, 22338680, 22461420, 22781304, 23052510, 23197860, 23584491, 23782680, 24046932, 24333205, 24825780, 25131015, 25479090, 25764570, 26204990, 26894595, 26953704, 27663012, 27746460, 28476630, 28721160, 29199846, 29790936, 30058665, 30157218, 30736680, 30917484, 31445988, 31744440, 32273514, 33295752, 33508020, 33692130, 33972120, 34066487, 34352760, 34578765, 35479080, 35859460, 36070398, 37238670, 37968840, 38646855, 38933128, 39307485, 40078220, 40209624, 40430556, 41619690, 43031352, 43081740, 43799769, 44922840, 46105020, 46395720, 47168982, 48093864, 48410271, 48666410, 49651560, 50262030, 50538195, 50958180, 51529140, 52409980, 53789190, 54105597, 55326024, 55492920, 56953260, 58399692, 60117330, 60314436, 61834968, 62891976, 64547028, 67016040, 67384260, 68132974, 69157530, 70753473, 71718920, 72140796, 72999615, 74477340, 75393045, 77293710, 78614970, 80156440, 80683785, 80861112, 83239380, 86163480, 87599538, 90175995, 92210040, 94337964, 96820542, 97332820, 100524060, 101076390, 101916360, 102199461, 103058280, 104819960, 107578380, 108211194, 113906520, 116799384, 117922455, 120234660, 120628872, 129094056, 131399307, 134768520, 136265948, 138315060, 141506946, 144281592, 145999230, 148954680, 150786090, 154587420, 157229940, 161367570, 166478760, 170332435, 175199076, 180351990, 188675928, 193641084, 194665640, 201048120, 202152780, 204398922, 215156760, 216422388, 218998845, 235844910, 240469320, 242051355, 262798614, 270527985, 272531896, 276630120, 283013892, 291998460, 301572180, 306598383, 309174840, 314459880, 322735140, 340664870, 350398152, 353767365, 360703980, 387282168, 404305560, 408797844, 432844776, 437997690, 471689820, 484102710, 510997305, 525597228, 541055970, 566027784, 583996920, 603144360, 613196766, 645470280, 656996535, 681329740, 707534730, 721407960, 817595688, 875995380, 919795149, 943379640, 968205420, 1021994610, 1051194456, 1082111940, 1226393532, 1313993070, 1362659480, 1415069460, 1532991915, 1751990760, 1839590298, 1936410840, 2043989220, 2164223880, 2452787064, 2627986140, 2830138920, 3065983830, 3679180596, 4087978440, 4598975745, 5255972280, 6131967660, 7358361192, 9197951490, 12263935320, 18395902980, 36791805960]

約数ペア:

[(1, 36791805960), (2, 18395902980), (3, 12263935320), (4, 9197951490), (5, 7358361192), (6, 6131967660), (7, 5255972280), (8, 4598975745), (9, 4087978440), (10, 3679180596), (12, 3065983830), (13, 2830138920), (14, 2627986140), (15, 2452787064), (17, 2164223880), (18, 2043989220), (19, 1936410840), (20, 1839590298), (21, 1751990760), (24, 1532991915), (26, 1415069460), (27, 1362659480), (28, 1313993070), (30, 1226393532), (34, 1082111940), (35, 1051194456), (36, 1021994610), (38, 968205420), (39, 943379640), (40, 919795149), (42, 875995380), (45, 817595688), (51, 721407960), (52, 707534730), (54, 681329740), (56, 656996535), (57, 645470280), (60, 613196766), (61, 603144360), (63, 583996920), (65, 566027784), (68, 541055970), (70, 525597228), (72, 510997305), (76, 484102710), (78, 471689820), (84, 437997690), (85, 432844776), (90, 408797844), (91, 404305560), (95, 387282168), (102, 360703980), (104, 353767365), (105, 350398152), (108, 340664870), (114, 322735140), (117, 314459880), (119, 309174840), (120, 306598383), (122, 301572180), (126, 291998460), (130, 283013892), (133, 276630120), (135, 272531896), (136, 270527985), (140, 262798614), (152, 242051355), (153, 240469320), (156, 235844910), (168, 218998845), (170, 216422388), (171, 215156760), (180, 204398922), (182, 202152780), (183, 201048120), (189, 194665640), (190, 193641084), (195, 188675928), (204, 180351990), (210, 175199076), (216, 170332435), (221, 166478760), (228, 161367570), (234, 157229940), (238, 154587420), (244, 150786090), (247, 148954680), (252, 145999230), (255, 144281592), (260, 141506946), (266, 138315060), (270, 136265948), (273, 134768520), (280, 131399307), (285, 129094056), (305, 120628872), (306, 120234660), (312, 117922455), (315, 116799384), (323, 113906520), (340, 108211194), (342, 107578380), (351, 104819960), (357, 103058280), (360, 102199461), (361, 101916360), (364, 101076390), (366, 100524060), (378, 97332820), (380, 96820542), (390, 94337964), (399, 92210040), (408, 90175995), (420, 87599538), (427, 86163480), (442, 83239380), (455, 80861112), (456, 80683785), (459, 80156440), (468, 78614970), (476, 77293710), (488, 75393045), (494, 74477340), (504, 72999615), (510, 72140796), (513, 71718920), (520, 70753473), (532, 69157530), (540, 68132974), (546, 67384260), (549, 67016040), (570, 64547028), (585, 62891976), (595, 61834968), (610, 60314436), (612, 60117330), (630, 58399692), (646, 56953260), (663, 55492920), (665, 55326024), (680, 54105597), (684, 53789190), (702, 52409980), (714, 51529140), (722, 50958180), (728, 50538195), (732, 50262030), (741, 49651560), (756, 48666410), (760, 48410271), (765, 48093864), (780, 47168982), (793, 46395720), (798, 46105020), (819, 44922840), (840, 43799769), (854, 43081740), (855, 43031352), (884, 41619690), (910, 40430556), (915, 40209624), (918, 40078220), (936, 39307485), (945, 38933128), (952, 38646855), (969, 37968840), (988, 37238670), (1020, 36070398), (1026, 35859460), (1037, 35479080), (1064, 34578765), (1071, 34352760), (1080, 34066487), (1083, 33972120), (1092, 33692130), (1098, 33508020), (1105, 33295752), (1140, 32273514), (1159, 31744440), (1170, 31445988), (1190, 30917484), (1197, 30736680), (1220, 30157218), (1224, 30058665), (1235, 29790936), (1260, 29199846), (1281, 28721160), (1292, 28476630), (1326, 27746460), (1330, 27663012), (1365, 26953704), (1368, 26894595), (1404, 26204990), (1428, 25764570), (1444, 25479090), (1464, 25131015), (1482, 24825780), (1512, 24333205), (1530, 24046932), (1547, 23782680), (1560, 23584491), (1586, 23197860), (1596, 23052510), (1615, 22781304), (1638, 22461420), (1647, 22338680), (1708, 21540870), (1710, 21515676), (1729, 21279240), (1755, 20963992), (1768, 20809845), (1785, 20611656), (1805, 20383272), (1820, 20215278), (1830, 20104812), (1836, 20039110), (1890, 19466564), (1938, 18984420), (1976, 18619335), (1989, 18497640), (1995, 18442008), (2040, 18035199), (2052, 17929730), (2074, 17739540), (2135, 17232696), (2142, 17176380), (2166, 16986060), (2184, 16846065), (2196, 16754010), (2210, 16647876), (2223, 16550520), (2261, 16272360), (2280, 16136757), (2295, 16031288), (2318, 15872220), (2340, 15722994), (2379, 15465240), (2380, 15458742), (2394, 15368340), (2440, 15078609), (2457, 14974280), (2470, 14895468), (2520, 14599923), (2527, 14559480), (2562, 14360580), (2565, 14343784), (2584, 14238315), (2652, 13873230), (2660, 13831506), (2730, 13476852), (2745, 13403208), (2808, 13102495), (2856, 12882285), (2888, 12739545), (2907, 12656280), (2964, 12412890), (3060, 12023466), (3094, 11891340), (3111, 11826360), (3172, 11598930), (3192, 11526255), (3213, 11450920), (3230, 11390652), (3249, 11324040), (3276, 11230710), (3294, 11169340), (3315, 11098584), (3416, 10770435), (3420, 10757838), (3458, 10639620), (3477, 10581480), (3510, 10481996), (3570, 10305828), (3591, 10245560), (3610, 10191636), (3640, 10107639), (3660, 10052406), (3672, 10019555), (3705, 9930312), (3780, 9733282), (3843, 9573720), (3876, 9492210), (3965, 9279144), (3978, 9248820), (3990, 9221004), (4095, 8984568), (4104, 8964865), (4148, 8869770), (4199, 8762040), (4270, 8616348), (4284, 8588190), (4332, 8493030), (4392, 8377005), (4420, 8323938), (4446, 8275260), (4522, 8136180), (4590, 8015644), (4636, 7936110), (4641, 7927560), (4680, 7861497), (4693, 7839720), (4758, 7732620), (4760, 7729371), (4788, 7684170), (4845, 7593768), (4914, 7487140), (4940, 7447734), (5054, 7279740), (5124, 7180290), (5130, 7171892), (5185, 7095816), (5187, 7093080), (5304, 6936615), (5320, 6915753), (5355, 6870552), (5415, 6794424), (5460, 6738426), (5490, 6701604), (5551, 6627960), (5795, 6348888), (5814, 6328140), (5928, 6206445), (5967, 6165880), (5985, 6147336), (6120, 6011733), (6137, 5995080), (6188, 5945670), (6222, 5913180), (6344, 5799465), (6405, 5744232), (6426, 5725460), (6460, 5695326), (6498, 5662020), (6552, 5615355), (6588, 5584670), (6630, 5549292), (6669, 5516840), (6783, 5424120), (6840, 5378919), (6916, 5319810), (6954, 5290740), (7020, 5240998), (7137, 5155080), (7140, 5152914), (7182, 5122780), (7220, 5095818), (7259, 5068440), (7320, 5026203), (7410, 4965156), (7560, 4866641), (7581, 4853160), (7686, 4786860), (7735, 4756536), (7752, 4746105), (7930, 4639572), (7956, 4624410), (7980, 4610502), (8113, 4534920), (8190, 4492284), (8235, 4467736), (8296, 4434885), (8398, 4381020), (8540, 4308174), (8568, 4294095), (8645, 4255848), (8664, 4246515), (8721, 4218760), (8840, 4161969), (8892, 4137630), (9044, 4068090), (9180, 4007822), (9272, 3968055), (9282, 3963780), (9333, 3942120), (9386, 3919860), (9516, 3866310), (9576, 3842085), (9690, 3796884), (9747, 3774680), (9828, 3743570), (9880, 3723867), (9945, 3699528), (10108, 3639870), (10248, 3590145), (10260, 3585946), (10370, 3547908), (10374, 3546540), (10431, 3527160), (10710, 3435276), (10830, 3397212), (10920, 3369213), (10980, 3350802), (11102, 3313980), (11115, 3310104), (11305, 3254472), (11529, 3191240), (11590, 3174444), (11628, 3164070), (11895, 3093048), (11934, 3082940), (11970, 3073668), (12274, 2997540), (12285, 2994856), (12376, 2972835), (12444, 2956590), (12597, 2920680), (12635, 2911896), (12810, 2872116), (12852, 2862730), (12920, 2847663), (12996, 2831010), (13176, 2792335), (13260, 2774646), (13338, 2758420), (13481, 2729160), (13566, 2712060), (13832, 2659905), (13908, 2645370), (13923, 2642520), (14040, 2620499), (14079, 2613240), (14274, 2577540), (14280, 2576457), (14364, 2561390), (14440, 2547909), (14518, 2534220), (14535, 2531256), (14820, 2482578), (15067, 2441880), (15162, 2426580), (15372, 2393430), (15470, 2378268), (15555, 2365272), (15561, 2364360), (15860, 2319786), (15912, 2312205), (15960, 2305251), (16065, 2290184), (16226, 2267460), (16245, 2264808), (16380, 2246142), (16470, 2233868), (16653, 2209320), (16796, 2190510), (17080, 2154087), (17290, 2127924), (17385, 2116296), (17442, 2109380), (17784, 2068815), (17955, 2049112), (18088, 2034045), (18360, 2003911), (18411, 1998360), (18564, 1981890), (18666, 1971060), (18772, 1959930), (19032, 1933155), (19215, 1914744), (19380, 1898442), (19494, 1887340), (19656, 1871785), (19703, 1867320), (19890, 1849764), (20216, 1819935), (20349, 1808040), (20520, 1792973), (20740, 1773954), (20748, 1773270), (20862, 1763580), (20995, 1752408), (21411, 1718360), (21420, 1717638), (21660, 1698606), (21777, 1689480), (21960, 1675401), (22021, 1670760), (22204, 1656990), (22230, 1655052), (22610, 1627236), (22743, 1617720), (23058, 1595620), (23180, 1587222), (23205, 1585512), (23256, 1582035), (23465, 1567944), (23790, 1546524), (23868, 1541470), (23940, 1536834), (24339, 1511640), (24548, 1498770), (24570, 1497428), (24888, 1478295), (25194, 1460340), (25270, 1455948), (25620, 1436058), (25704, 1431365), (25935, 1418616), (25992, 1415505), (26520, 1387323), (26676, 1379210), (26962, 1364580), (27132, 1356030), (27755, 1325592), (27816, 1322685), (27846, 1321260), (27999, 1314040), (28158, 1306620), (28548, 1288770), (28728, 1280695), (29036, 1267110), (29070, 1265628), (29393, 1251720), (29640, 1241289), (29835, 1233176), (30134, 1220940), (30324, 1213290), (30685, 1199016), (30744, 1196715), (30940, 1189134), (31110, 1182636), (31122, 1182180), (31293, 1175720), (31720, 1159893), (32130, 1145092), (32452, 1133730), (32490, 1132404), (32760, 1123071), (32851, 1119960), (32940, 1116934), (33306, 1104660), (33345, 1103368), (33592, 1095255), (33915, 1084824), (34580, 1063962), (34770, 1058148), (34884, 1054690), (35685, 1031016), (35910, 1024556), (36295, 1013688), (36822, 999180), (37128, 990945), (37332, 985530), (37544, 979965), (37791, 973560), (37905, 970632), (38430, 957372), (38760, 949221), (38988, 943670), (39406, 933660), (39780, 924882), (40443, 909720), (40565, 906984), (40698, 904020), (41480, 886977), (41496, 886635), (41724, 881790), (41769, 880840), (41990, 876204), (42237, 871080), (42822, 859180), (42840, 858819), (42959, 856440), (43320, 849303), (43554, 844740), (43605, 843752), (44042, 835380), (44408, 828495), (44460, 827526), (45201, 813960), (45220, 813618), (45486, 808860), (46116, 797810), (46360, 793611), (46410, 792756), (46665, 788424), (46683, 788120), (46930, 783972), (47580, 773262), (47736, 770735), (47880, 768417), (48678, 755820), (48735, 754936), (49096, 749385), (49140, 748714), (49959, 736440), (50388, 730170), (50540, 727974), (51240, 718029), (51870, 709308), (52155, 705432), (53352, 689605), (53924, 682290), (54264, 678015), (55233, 666120), (55510, 662796), (55692, 660630), (55998, 657020), (56316, 653310), (57096, 644385), (57645, 638248), (58072, 633555), (58140, 632814), (58786, 625860), (59109, 622440), (59670, 616588), (60268, 610470), (60648, 606645), (61047, 602680), (61370, 599508), (61880, 594567), (62220, 591318), (62244, 591090), (62586, 587860), (62985, 584136), (64260, 572546), (64904, 566865), (64980, 566202), (65331, 563160), (65702, 559980), (65880, 558467), (66063, 556920), (66612, 552330), (66690, 551684), (67405, 545832), (67830, 542412), (68229, 539240), (69160, 531981), (69540, 529074), (69615, 528504), (69768, 527345), (70395, 522648), (71370, 515508), (71820, 512278), (72590, 506844), (73017, 503880), (73644, 499590), (74664, 492765), (75335, 488376), (75582, 486780), (75810, 485316), (76860, 478686), (77805, 472872), (77976, 471835), (78812, 466830), (79560, 462441), (79781, 461160), (80886, 454860), (81130, 453492), (81396, 452010), (83265, 441864), (83448, 440895), (83538, 440420), (83980, 438102), (84474, 435540), (85644, 429590), (85918, 428220), (87108, 422370), (87210, 421876), (88084, 417690), (88179, 417240), (88920, 413763), (90402, 406980), (90440, 406809), (90972, 404430), (92055, 399672), (92232, 398905), (92820, 396378), (93330, 394212), (93366, 394060), (93860, 391986), (94367, 389880), (95160, 386631), (97356, 377910), (97470, 377468), (98280, 374357), (98515, 373464), (98553, 373320), (99918, 368220), (100776, 365085), (101080, 363987), (101745, 361608), (103740, 354654), (104310, 352716), (105469, 348840), (107055, 343672), (107848, 341145), (108885, 337896), (110105, 334152), (110466, 333060), (111020, 331398), (111384, 330315), (111996, 328510), (112632, 326655), (113373, 324520), (113715, 323544), (115290, 319124), (116280, 316407), (117572, 312930), (118218, 311220), (119340, 308294), (120536, 305235), (121329, 303240), (121695, 302328), (122094, 301340), (122740, 299754), (124440, 295659), (124488, 295545), (125172, 293930), (125970, 292068), (126711, 290360), (128520, 286273), (128877, 285480), (129960, 283101), (130662, 281580), (131404, 279990), (132126, 278460), (133224, 276165), (133380, 275842), (134810, 272916), (135603, 271320), (135660, 271206), (136458, 269620), (137921, 266760), (139080, 264537), (139230, 264252), (139995, 262808), (140790, 261324), (142740, 257754), (143640, 256139), (145180, 253422), (146034, 251940), (146965, 250344), (147288, 249795), (149877, 245480), (150670, 244188), (151164, 243390), (151620, 242658), (153720, 239343), (154147, 238680), (155610, 236436), (156465, 235144), (157624, 233415), (159562, 230580), (161772, 227430), (162260, 226746), (162792, 226005), (164255, 223992), (165699, 222040), (166530, 220932), (167076, 220210), (167960, 219051), (168948, 217770), (171288, 214795), (171836, 214110), (174216, 211185), (174420, 210938), (176168, 208845), (176358, 208620), (177327, 207480), (180804, 203490), (181944, 202215), (184110, 199836), (185640, 198189), (186660, 197106), (186732, 197030), (187720, 195993), (188734, 194940), (188955, 194712)]