45216891720

素因数分解:

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

素因数の和:148

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 51, 52, 55, 56, 60, 61, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 99, 102, 104, 105, 110, 117, 119, 120, 121, 122, 126, 130, 132, 136, 140, 143, 153, 154, 156, 165, 168, 170, 180, 182, 183, 187, 195, 198, 204, 210, 220, 221, 231, 234, 238, 242, 244, 252, 255, 260, 264, 273, 280, 286, 305, 306, 308, 312, 315, 330, 340, 357, 360, 363, 364, 366, 374, 385, 390, 396, 408, 420, 427, 429, 440, 442, 455, 462, 468, 476, 484, 488, 495, 504, 510, 520, 546, 549, 561, 572, 585, 595, 605, 610, 612, 616, 630, 660, 663, 671, 680, 693, 714, 715, 726, 728, 732, 748, 765, 770, 780, 792, 793, 819, 840, 847, 854, 858, 884, 910, 915, 924, 935, 936, 952, 968, 990, 1001, 1020, 1037, 1071, 1089, 1092, 1098, 1105, 1122, 1144, 1155, 1170, 1190, 1210, 1220, 1224, 1260, 1281, 1287, 1309, 1320, 1326, 1331, 1342, 1365, 1386, 1428, 1430, 1452, 1464, 1496, 1530, 1540, 1547, 1560, 1573, 1586, 1638, 1683, 1694, 1708, 1716, 1768, 1785, 1815, 1820, 1830, 1848, 1870, 1980, 1989, 2002, 2013, 2040, 2057, 2074, 2135, 2142, 2145, 2178, 2184, 2196, 2210, 2244, 2310, 2340, 2379, 2380, 2420, 2431, 2440, 2520, 2541, 2562, 2574, 2618, 2652, 2662, 2684, 2730, 2745, 2772, 2805, 2856, 2860, 2904, 3003, 3060, 3080, 3094, 3111, 3146, 3172, 3276, 3315, 3355, 3366, 3388, 3416, 3432, 3465, 3570, 3630, 3640, 3660, 3740, 3843, 3927, 3960, 3965, 3978, 3993, 4004, 4026, 4095, 4114, 4148, 4235, 4270, 4284, 4290, 4356, 4392, 4420, 4488, 4620, 4641, 4680, 4697, 4719, 4758, 4760, 4840, 4862, 5005, 5082, 5124, 5148, 5185, 5236, 5304, 5324, 5355, 5368, 5445, 5460, 5490, 5544, 5551, 5610, 5720, 6006, 6039, 6120, 6171, 6188, 6222, 6292, 6344, 6405, 6435, 6545, 6552, 6630, 6655, 6710, 6732, 6776, 6930, 7137, 7140, 7259, 7260, 7293, 7320, 7381, 7480, 7623, 7686, 7735, 7854, 7865, 7930, 7956, 7986, 8008, 8052, 8190, 8228, 8296, 8415, 8470, 8540, 8568, 8580, 8712, 8723, 8840, 9009, 9240, 9282, 9317, 9333, 9394, 9438, 9516, 9724, 9945, 10010, 10065, 10164, 10248, 10285, 10296, 10370, 10472, 10648, 10710, 10890, 10920, 10980, 11011, 11102, 11220, 11407, 11781, 11895, 11979, 12012, 12078, 12155, 12342, 12376, 12444, 12584, 12705, 12810, 12870, 13090, 13260, 13310, 13420, 13464, 13481, 13860, 13923, 14091, 14157, 14274, 14280, 14399, 14518, 14520, 14586, 14762, 15015, 15246, 15372, 15470, 15555, 15708, 15730, 15860, 15912, 15972, 16104, 16380, 16456, 16653, 16830, 16940, 17017, 17080, 17160, 17303, 17446, 18018, 18513, 18564, 18634, 18666, 18788, 18876, 19032, 19215, 19448, 19635, 19890, 19965, 20020, 20130, 20328, 20570, 20740, 21420, 21777, 21780, 21879, 21960, 22022, 22143, 22204, 22440, 22627, 22814, 23205, 23485, 23562, 23595, 23790, 23958, 24024, 24156, 24310, 24684, 24888, 25410, 25620, 25740, 26169, 26180, 26520, 26620, 26741, 26840, 26962, 27720, 27755, 27846, 27951, 28182, 28314, 28548, 28798, 29036, 29172, 29524, 30030, 30195, 30492, 30744, 30855, 30940, 31110, 31416, 31460, 31720, 31944, 32760, 33033, 33306, 33660, 33880, 34034, 34221, 34606, 34892, 35685, 36036, 36295, 36465, 36905, 37026, 37128, 37268, 37332, 37576, 37752, 38115, 38430, 39270, 39780, 39930, 40040, 40260, 40443, 41140, 41480, 42273, 42840, 43197, 43554, 43560, 43615, 43758, 44044, 44286, 44408, 45045, 45254, 45628, 46410, 46585, 46665, 46970, 47124, 47190, 47580, 47916, 48312, 48620, 49368, 49959, 50820, 51051, 51240, 51480, 51667, 51909, 52338, 52360, 53240, 53482, 53924, 55055, 55510, 55692, 55902, 56364, 56628, 57035, 57096, 57596, 58072, 58344, 58905, 59048, 59895, 60060, 60390, 60984, 61061, 61710, 61880, 62220, 62920, 65331, 66066, 66429, 66612, 67320, 67405, 67881, 68068, 68442, 69212, 69615, 69784, 70455, 70785, 71370, 71995, 72072, 72590, 72930, 73810, 74052, 74536, 74664, 76230, 76860, 78507, 78540, 79560, 79849, 79860, 80223, 80520, 80886, 81191, 82280, 83265, 83853, 84546, 85085, 86394, 86515, 87108, 87230, 87516, 88088, 88572, 90090, 90508, 91256, 92565, 92820, 93170, 93330, 93940, 94248, 94367, 94380, 95160, 95832, 95953, 97240, 99099, 99918, 101640, 102102, 102663, 103334, 103818, 104676, 106964, 107848, 108885, 109395, 110110, 110715, 111020, 111384, 111804, 112728, 113135, 113256, 114070, 115192, 117810, 119790, 120120, 120780, 121121, 121329, 122122, 123420, 124440, 125477, 129591, 130662, 130845, 132132, 132858, 133224, 133705, 134810, 135762, 136136, 136884, 138424, 139230, 139755, 140910, 141570, 142740, 143990, 145180, 145860, 147620, 148104, 148291, 152460, 153153, 153720, 155001, 155727, 157014, 157080, 158389, 159698, 159720, 160446, 161772, 162382, 165165, 166530, 167706, 169092, 170170, 171105, 172788, 173030, 174216, 174460, 175032, 177144, 180180, 181016, 183183, 185130, 185640, 186340, 186660, 187187, 187880, 188734, 188760, 191906, 198198, 199836, 202215, 203643, 204204, 205326, 206668, 207636, 209352, 211365, 213928, 215985, 217770, 218790, 220220, 221430, 222040, 223608, 226270, 228140, 235620, 239547, 239580, 240669, 241560, 242242, 242658, 243573, 244244, 246840, 249795, 250954, 255255, 258335, 259182, 259545, 261324, 261690, 264264, 265716, 267410, 269620, 271524, 273768, 278460, 279510, 281820, 283101, 283140, 285480, 287859, 287980, 290360, 291720, 294151, 295240, 296582, 304920, 305305, 306306, 310002, 311454, 314028, 316778, 319396, 320892, 323544, 324764, 326655, 330330, 332145, 333060, 335412, 338184, 339405, 340340, 342210, 345576, 346060, 348920, 360360, 363363, 366366, 370260, 372680, 373320, 374374, 376431, 377468, 383812, 392535, 396396, 399245, 399672, 401115, 404430, 405955, 407286, 408408, 410652, 413336, 415272, 419265, 422730, 431970, 435540, 437580, 440440, 442860, 444873, 452540, 456280, 465003, 471240, 471835, 475167, 479094, 479160, 479765, 481338, 484484, 485316, 487146, 488488, 495495, 499590, 501908, 510510, 513315, 516670, 518364, 519090, 522648, 523380, 531432, 534820, 539240, 543048, 549549, 556920, 559020, 561561, 563640, 566202, 566280, 568337, 575718, 575960, 588302, 593164, 605605, 606645, 610610, 612612, 620004, 622908, 627385, 628056, 633556, 638792, 641784, 647955, 649528, 653310, 660660, 664290, 666120, 670824, 671671, 678810, 680680, 684420, 692120, 718641, 726726, 730719, 732732, 740520, 741455, 748748, 752862, 754936, 765765, 767624, 775005, 778635, 785070, 791945, 792792, 798490, 802230, 808860, 811910, 814572, 821304, 838530, 845460, 849303, 863577, 863940, 871080, 875160, 878339, 882453, 885720, 889746, 905080, 915915, 930006, 935935, 943670, 950334, 958188, 959530, 962676, 968968, 970632, 974292, 990990, 999180, 1003816, 1018215, 1021020, 1026630, 1033340, 1036728, 1038037, 1038180, 1046760, 1055483, 1069640, 1090089, 1099098, 1118040, 1123122, 1129293, 1132404, 1136674, 1151436, 1176604, 1186328, 1197735, 1203345, 1211210, 1213290, 1217865, 1221220, 1225224, 1240008, 1245816, 1254770, 1267112, 1295910, 1306620, 1321320, 1328580, 1334619, 1343342, 1357620, 1368840, 1380247, 1415505, 1425501, 1437282, 1439295, 1453452, 1461438, 1465464, 1470755, 1482910, 1497496, 1505724, 1531530, 1550010, 1557270, 1570140, 1583890, 1596980, 1604460, 1617720, 1623820, 1629144, 1631201, 1677060, 1684683, 1690920, 1698606, 1705011, 1727154, 1727880, 1756678, 1764906, 1779492, 1816815, 1831830, 1860012, 1871870, 1882155, 1887340, 1900668, 1916376, 1919060, 1925352, 1948584, 1981980, 1998360, 2015013, 2036430, 2042040, 2053260, 2059057, 2066680, 2076074, 2076360, 2110966, 2180178, 2198196, 2224365, 2246244, 2258586, 2264808, 2273348, 2302872, 2325015, 2353208, 2375835, 2395470, 2406690, 2422420, 2426580, 2435730, 2442440, 2509540, 2591820, 2613240, 2635017, 2647359, 2657160, 2669238, 2686684, 2715240, 2747745, 2760494, 2807805, 2831010, 2841685, 2851002, 2874564, 2878590, 2906904, 2922876, 2941510, 2965820, 3011448, 3063060, 3100020, 3114111, 3114540, 3140280, 3166449, 3167780, 3193960, 3208920, 3247640, 3262402, 3354120, 3358355, 3369366, 3397212, 3410022, 3454308, 3513356, 3529812, 3558984, 3593205, 3633630, 3653595, 3663660, 3720024, 3743740, 3764310, 3774680, 3801336, 3838120, 3963960, 4030026, 4072860, 4106520, 4118114, 4140741, 4152148, 4221932, 4246515, 4317885, 4360356, 4391695, 4396392, 4412265, 4448730, 4492488, 4517172, 4546696, 4650030, 4751670, 4790940, 4813380, 4844840, 4853160, 4871460, 4893603, 5019080, 5115033, 5183640, 5190185, 5270034, 5277415, 5294718, 5338476, 5373368, 5450445, 5495490, 5520988, 5615610, 5646465, 5662020, 5683370, 5702004, 5749128, 5757180, 5845752, 5883020, 5931640, 6045039, 6126120, 6177171, 6200040, 6228222, 6229080, 6332898, 6335560, 6524804, 6673095, 6716710, 6738732, 6794424, 6820044, 6901235, 6908616, 7026712, 7059624, 7127505, 7186410, 7267260, 7307190, 7327320, 7388381, 7487480, 7528620, 7905051, 8060052, 8145720, 8156005, 8236228, 8281482, 8304296, 8423415, 8443864, 8493030, 8525055, 8635770, 8720712, 8783390, 8824530, 8897460, 9034344, 9300060, 9342333, 9499347, 9503340, 9581880, 9626760, 9661729, 9742920, 9787206, 10075065, 10230066, 10295285, 10380370, 10540068, 10554830, 10589436, 10676952, 10900890, 10990980, 11041976, 11231220, 11292930, 11324040, 11366740, 11404008, 11418407, 11514360, 11766040, 12090078, 12354342, 12422223, 12456444, 12665796, 13049608, 13175085, 13236795, 13346190, 13433420, 13477464, 13640088, 13802470, 14255010, 14372820, 14534520, 14614380, 14680809, 14776762, 15057240, 15570555, 15810102, 15832245, 16120104, 16312010, 16472456, 16562964, 16846830, 16986060, 17050110, 17271540, 17566780, 17649060, 17794920, 17943211, 18531513, 18600120, 18684666, 18998694, 19006680, 19323458, 19574412, 20150130, 20460132, 20590570, 20703705, 20760740, 21080136, 21109660, 21178872, 21801780, 21981960, 22165143, 22462440, 22585860, 22733480, 22836814, 24180156, 24468015, 24708684, 24844446, 24912888, 25331592, 25575165, 26350170, 26473590, 26692380, 26866840, 27604940, 28510020, 28745640, 28985187, 29228760, 29361618, 29553524, 30225195, 30885855, 31141110, 31620204, 31664490, 32624020, 33125928, 33693660, 33972120, 34100220, 34255221, 34543080, 35133560, 35298120, 35886422, 36941905, 37063026, 37369332, 37997388, 38646916, 39148824, 39525255, 40300260, 40920264, 41181140, 41407410, 41521480, 42219320, 43603560, 44330286, 45171720, 45673628, 46711665, 47496735, 48308645, 48360312, 48936030, 49417368, 49688892, 51150330, 52700340, 52947180, 53384760, 53829633, 55209880, 57020040, 57092035, 57970374, 58723236, 59107048, 60450390, 61771710, 62111115, 62282220, 63240408, 63328980, 65248040, 66495429, 67387320, 68200440, 68510442, 71772844, 73404045, 73883810, 74126052, 74738664, 75994776, 77293832, 79050510, 80600520, 82362280, 82814820, 86955561, 88660572, 89716055, 91347256, 92657565, 93423330, 94993470, 96617290, 97872060, 99377784, 102300660, 102765663, 105400680, 105894360, 107659266, 110825715, 114184070, 115940748, 117446472, 120900780, 123543420, 124222230, 124564440, 125602477, 126657960, 132990858, 137020884, 143545688, 144925935, 146808090, 147767620, 148252104, 158101020, 161488899, 165629640, 171276105, 173911122, 177321144, 179432110, 185315130, 186846660, 189986940, 193234580, 195744120, 204601320, 205531326, 215318532, 221651430, 228368140, 231881496, 241801560, 247086840, 248444460, 251204954, 265981716, 269148165, 274041768, 289851870, 293616180, 295535240, 316202040, 322977798, 332477145, 342552210, 347822244, 358864220, 370630260, 373693320, 376807431, 379973880, 386469160, 411062652, 430637064, 434777805, 443302860, 456736280, 496888920, 502409908, 513828315, 531963432, 538296330, 579703740, 587232360, 628012385, 645955596, 664954290, 685104420, 695644488, 717728440, 741260520, 753614862, 807444495, 822125304, 869555610, 886605720, 1004819816, 1027656630, 1076592660, 1130422293, 1159407480, 1256024770, 1291911192, 1329908580, 1370208840, 1507229724, 1614888990, 1739111220, 1884037155, 2055313260, 2153185320, 2260844586, 2512049540, 2659817160, 3014459448, 3229777980, 3478222440, 3768074310, 4110626520, 4521689172, 5024099080, 5652111465, 6459555960, 7536148620, 9043378344, 11304222930, 15072297240, 22608445860, 45216891720]

約数ペア:

[(1, 45216891720), (2, 22608445860), (3, 15072297240), (4, 11304222930), (5, 9043378344), (6, 7536148620), (7, 6459555960), (8, 5652111465), (9, 5024099080), (10, 4521689172), (11, 4110626520), (12, 3768074310), (13, 3478222440), (14, 3229777980), (15, 3014459448), (17, 2659817160), (18, 2512049540), (20, 2260844586), (21, 2153185320), (22, 2055313260), (24, 1884037155), (26, 1739111220), (28, 1614888990), (30, 1507229724), (33, 1370208840), (34, 1329908580), (35, 1291911192), (36, 1256024770), (39, 1159407480), (40, 1130422293), (42, 1076592660), (44, 1027656630), (45, 1004819816), (51, 886605720), (52, 869555610), (55, 822125304), (56, 807444495), (60, 753614862), (61, 741260520), (63, 717728440), (65, 695644488), (66, 685104420), (68, 664954290), (70, 645955596), (72, 628012385), (77, 587232360), (78, 579703740), (84, 538296330), (85, 531963432), (88, 513828315), (90, 502409908), (91, 496888920), (99, 456736280), (102, 443302860), (104, 434777805), (105, 430637064), (110, 411062652), (117, 386469160), (119, 379973880), (120, 376807431), (121, 373693320), (122, 370630260), (126, 358864220), (130, 347822244), (132, 342552210), (136, 332477145), (140, 322977798), (143, 316202040), (153, 295535240), (154, 293616180), (156, 289851870), (165, 274041768), (168, 269148165), (170, 265981716), (180, 251204954), (182, 248444460), (183, 247086840), (187, 241801560), (195, 231881496), (198, 228368140), (204, 221651430), (210, 215318532), (220, 205531326), (221, 204601320), (231, 195744120), (234, 193234580), (238, 189986940), (242, 186846660), (244, 185315130), (252, 179432110), (255, 177321144), (260, 173911122), (264, 171276105), (273, 165629640), (280, 161488899), (286, 158101020), (305, 148252104), (306, 147767620), (308, 146808090), (312, 144925935), (315, 143545688), (330, 137020884), (340, 132990858), (357, 126657960), (360, 125602477), (363, 124564440), (364, 124222230), (366, 123543420), (374, 120900780), (385, 117446472), (390, 115940748), (396, 114184070), (408, 110825715), (420, 107659266), (427, 105894360), (429, 105400680), (440, 102765663), (442, 102300660), (455, 99377784), (462, 97872060), (468, 96617290), (476, 94993470), (484, 93423330), (488, 92657565), (495, 91347256), (504, 89716055), (510, 88660572), (520, 86955561), (546, 82814820), (549, 82362280), (561, 80600520), (572, 79050510), (585, 77293832), (595, 75994776), (605, 74738664), (610, 74126052), (612, 73883810), (616, 73404045), (630, 71772844), (660, 68510442), (663, 68200440), (671, 67387320), (680, 66495429), (693, 65248040), (714, 63328980), (715, 63240408), (726, 62282220), (728, 62111115), (732, 61771710), (748, 60450390), (765, 59107048), (770, 58723236), (780, 57970374), (792, 57092035), (793, 57020040), (819, 55209880), (840, 53829633), (847, 53384760), (854, 52947180), (858, 52700340), (884, 51150330), (910, 49688892), (915, 49417368), (924, 48936030), (935, 48360312), (936, 48308645), (952, 47496735), (968, 46711665), (990, 45673628), (1001, 45171720), (1020, 44330286), (1037, 43603560), (1071, 42219320), (1089, 41521480), (1092, 41407410), (1098, 41181140), (1105, 40920264), (1122, 40300260), (1144, 39525255), (1155, 39148824), (1170, 38646916), (1190, 37997388), (1210, 37369332), (1220, 37063026), (1224, 36941905), (1260, 35886422), (1281, 35298120), (1287, 35133560), (1309, 34543080), (1320, 34255221), (1326, 34100220), (1331, 33972120), (1342, 33693660), (1365, 33125928), (1386, 32624020), (1428, 31664490), (1430, 31620204), (1452, 31141110), (1464, 30885855), (1496, 30225195), (1530, 29553524), (1540, 29361618), (1547, 29228760), (1560, 28985187), (1573, 28745640), (1586, 28510020), (1638, 27604940), (1683, 26866840), (1694, 26692380), (1708, 26473590), (1716, 26350170), (1768, 25575165), (1785, 25331592), (1815, 24912888), (1820, 24844446), (1830, 24708684), (1848, 24468015), (1870, 24180156), (1980, 22836814), (1989, 22733480), (2002, 22585860), (2013, 22462440), (2040, 22165143), (2057, 21981960), (2074, 21801780), (2135, 21178872), (2142, 21109660), (2145, 21080136), (2178, 20760740), (2184, 20703705), (2196, 20590570), (2210, 20460132), (2244, 20150130), (2310, 19574412), (2340, 19323458), (2379, 19006680), (2380, 18998694), (2420, 18684666), (2431, 18600120), (2440, 18531513), (2520, 17943211), (2541, 17794920), (2562, 17649060), (2574, 17566780), (2618, 17271540), (2652, 17050110), (2662, 16986060), (2684, 16846830), (2730, 16562964), (2745, 16472456), (2772, 16312010), (2805, 16120104), (2856, 15832245), (2860, 15810102), (2904, 15570555), (3003, 15057240), (3060, 14776762), (3080, 14680809), (3094, 14614380), (3111, 14534520), (3146, 14372820), (3172, 14255010), (3276, 13802470), (3315, 13640088), (3355, 13477464), (3366, 13433420), (3388, 13346190), (3416, 13236795), (3432, 13175085), (3465, 13049608), (3570, 12665796), (3630, 12456444), (3640, 12422223), (3660, 12354342), (3740, 12090078), (3843, 11766040), (3927, 11514360), (3960, 11418407), (3965, 11404008), (3978, 11366740), (3993, 11324040), (4004, 11292930), (4026, 11231220), (4095, 11041976), (4114, 10990980), (4148, 10900890), (4235, 10676952), (4270, 10589436), (4284, 10554830), (4290, 10540068), (4356, 10380370), (4392, 10295285), (4420, 10230066), (4488, 10075065), (4620, 9787206), (4641, 9742920), (4680, 9661729), (4697, 9626760), (4719, 9581880), (4758, 9503340), (4760, 9499347), (4840, 9342333), (4862, 9300060), (5005, 9034344), (5082, 8897460), (5124, 8824530), (5148, 8783390), (5185, 8720712), (5236, 8635770), (5304, 8525055), (5324, 8493030), (5355, 8443864), (5368, 8423415), (5445, 8304296), (5460, 8281482), (5490, 8236228), (5544, 8156005), (5551, 8145720), (5610, 8060052), (5720, 7905051), (6006, 7528620), (6039, 7487480), (6120, 7388381), (6171, 7327320), (6188, 7307190), (6222, 7267260), (6292, 7186410), (6344, 7127505), (6405, 7059624), (6435, 7026712), (6545, 6908616), (6552, 6901235), (6630, 6820044), (6655, 6794424), (6710, 6738732), (6732, 6716710), (6776, 6673095), (6930, 6524804), (7137, 6335560), (7140, 6332898), (7259, 6229080), (7260, 6228222), (7293, 6200040), (7320, 6177171), (7381, 6126120), (7480, 6045039), (7623, 5931640), (7686, 5883020), (7735, 5845752), (7854, 5757180), (7865, 5749128), (7930, 5702004), (7956, 5683370), (7986, 5662020), (8008, 5646465), (8052, 5615610), (8190, 5520988), (8228, 5495490), (8296, 5450445), (8415, 5373368), (8470, 5338476), (8540, 5294718), (8568, 5277415), (8580, 5270034), (8712, 5190185), (8723, 5183640), (8840, 5115033), (9009, 5019080), (9240, 4893603), (9282, 4871460), (9317, 4853160), (9333, 4844840), (9394, 4813380), (9438, 4790940), (9516, 4751670), (9724, 4650030), (9945, 4546696), (10010, 4517172), (10065, 4492488), (10164, 4448730), (10248, 4412265), (10285, 4396392), (10296, 4391695), (10370, 4360356), (10472, 4317885), (10648, 4246515), (10710, 4221932), (10890, 4152148), (10920, 4140741), (10980, 4118114), (11011, 4106520), (11102, 4072860), (11220, 4030026), (11407, 3963960), (11781, 3838120), (11895, 3801336), (11979, 3774680), (12012, 3764310), (12078, 3743740), (12155, 3720024), (12342, 3663660), (12376, 3653595), (12444, 3633630), (12584, 3593205), (12705, 3558984), (12810, 3529812), (12870, 3513356), (13090, 3454308), (13260, 3410022), (13310, 3397212), (13420, 3369366), (13464, 3358355), (13481, 3354120), (13860, 3262402), (13923, 3247640), (14091, 3208920), (14157, 3193960), (14274, 3167780), (14280, 3166449), (14399, 3140280), (14518, 3114540), (14520, 3114111), (14586, 3100020), (14762, 3063060), (15015, 3011448), (15246, 2965820), (15372, 2941510), (15470, 2922876), (15555, 2906904), (15708, 2878590), (15730, 2874564), (15860, 2851002), (15912, 2841685), (15972, 2831010), (16104, 2807805), (16380, 2760494), (16456, 2747745), (16653, 2715240), (16830, 2686684), (16940, 2669238), (17017, 2657160), (17080, 2647359), (17160, 2635017), (17303, 2613240), (17446, 2591820), (18018, 2509540), (18513, 2442440), (18564, 2435730), (18634, 2426580), (18666, 2422420), (18788, 2406690), (18876, 2395470), (19032, 2375835), (19215, 2353208), (19448, 2325015), (19635, 2302872), (19890, 2273348), (19965, 2264808), (20020, 2258586), (20130, 2246244), (20328, 2224365), (20570, 2198196), (20740, 2180178), (21420, 2110966), (21777, 2076360), (21780, 2076074), (21879, 2066680), (21960, 2059057), (22022, 2053260), (22143, 2042040), (22204, 2036430), (22440, 2015013), (22627, 1998360), (22814, 1981980), (23205, 1948584), (23485, 1925352), (23562, 1919060), (23595, 1916376), (23790, 1900668), (23958, 1887340), (24024, 1882155), (24156, 1871870), (24310, 1860012), (24684, 1831830), (24888, 1816815), (25410, 1779492), (25620, 1764906), (25740, 1756678), (26169, 1727880), (26180, 1727154), (26520, 1705011), (26620, 1698606), (26741, 1690920), (26840, 1684683), (26962, 1677060), (27720, 1631201), (27755, 1629144), (27846, 1623820), (27951, 1617720), (28182, 1604460), (28314, 1596980), (28548, 1583890), (28798, 1570140), (29036, 1557270), (29172, 1550010), (29524, 1531530), (30030, 1505724), (30195, 1497496), (30492, 1482910), (30744, 1470755), (30855, 1465464), (30940, 1461438), (31110, 1453452), (31416, 1439295), (31460, 1437282), (31720, 1425501), (31944, 1415505), (32760, 1380247), (33033, 1368840), (33306, 1357620), (33660, 1343342), (33880, 1334619), (34034, 1328580), (34221, 1321320), (34606, 1306620), (34892, 1295910), (35685, 1267112), (36036, 1254770), (36295, 1245816), (36465, 1240008), (36905, 1225224), (37026, 1221220), (37128, 1217865), (37268, 1213290), (37332, 1211210), (37576, 1203345), (37752, 1197735), (38115, 1186328), (38430, 1176604), (39270, 1151436), (39780, 1136674), (39930, 1132404), (40040, 1129293), (40260, 1123122), (40443, 1118040), (41140, 1099098), (41480, 1090089), (42273, 1069640), (42840, 1055483), (43197, 1046760), (43554, 1038180), (43560, 1038037), (43615, 1036728), (43758, 1033340), (44044, 1026630), (44286, 1021020), (44408, 1018215), (45045, 1003816), (45254, 999180), (45628, 990990), (46410, 974292), (46585, 970632), (46665, 968968), (46970, 962676), (47124, 959530), (47190, 958188), (47580, 950334), (47916, 943670), (48312, 935935), (48620, 930006), (49368, 915915), (49959, 905080), (50820, 889746), (51051, 885720), (51240, 882453), (51480, 878339), (51667, 875160), (51909, 871080), (52338, 863940), (52360, 863577), (53240, 849303), (53482, 845460), (53924, 838530), (55055, 821304), (55510, 814572), (55692, 811910), (55902, 808860), (56364, 802230), (56628, 798490), (57035, 792792), (57096, 791945), (57596, 785070), (58072, 778635), (58344, 775005), (58905, 767624), (59048, 765765), (59895, 754936), (60060, 752862), (60390, 748748), (60984, 741455), (61061, 740520), (61710, 732732), (61880, 730719), (62220, 726726), (62920, 718641), (65331, 692120), (66066, 684420), (66429, 680680), (66612, 678810), (67320, 671671), (67405, 670824), (67881, 666120), (68068, 664290), (68442, 660660), (69212, 653310), (69615, 649528), (69784, 647955), (70455, 641784), (70785, 638792), (71370, 633556), (71995, 628056), (72072, 627385), (72590, 622908), (72930, 620004), (73810, 612612), (74052, 610610), (74536, 606645), (74664, 605605), (76230, 593164), (76860, 588302), (78507, 575960), (78540, 575718), (79560, 568337), (79849, 566280), (79860, 566202), (80223, 563640), (80520, 561561), (80886, 559020), (81191, 556920), (82280, 549549), (83265, 543048), (83853, 539240), (84546, 534820), (85085, 531432), (86394, 523380), (86515, 522648), (87108, 519090), (87230, 518364), (87516, 516670), (88088, 513315), (88572, 510510), (90090, 501908), (90508, 499590), (91256, 495495), (92565, 488488), (92820, 487146), (93170, 485316), (93330, 484484), (93940, 481338), (94248, 479765), (94367, 479160), (94380, 479094), (95160, 475167), (95832, 471835), (95953, 471240), (97240, 465003), (99099, 456280), (99918, 452540), (101640, 444873), (102102, 442860), (102663, 440440), (103334, 437580), (103818, 435540), (104676, 431970), (106964, 422730), (107848, 419265), (108885, 415272), (109395, 413336), (110110, 410652), (110715, 408408), (111020, 407286), (111384, 405955), (111804, 404430), (112728, 401115), (113135, 399672), (113256, 399245), (114070, 396396), (115192, 392535), (117810, 383812), (119790, 377468), (120120, 376431), (120780, 374374), (121121, 373320), (121329, 372680), (122122, 370260), (123420, 366366), (124440, 363363), (125477, 360360), (129591, 348920), (130662, 346060), (130845, 345576), (132132, 342210), (132858, 340340), (133224, 339405), (133705, 338184), (134810, 335412), (135762, 333060), (136136, 332145), (136884, 330330), (138424, 326655), (139230, 324764), (139755, 323544), (140910, 320892), (141570, 319396), (142740, 316778), (143990, 314028), (145180, 311454), (145860, 310002), (147620, 306306), (148104, 305305), (148291, 304920), (152460, 296582), (153153, 295240), (153720, 294151), (155001, 291720), (155727, 290360), (157014, 287980), (157080, 287859), (158389, 285480), (159698, 283140), (159720, 283101), (160446, 281820), (161772, 279510), (162382, 278460), (165165, 273768), (166530, 271524), (167706, 269620), (169092, 267410), (170170, 265716), (171105, 264264), (172788, 261690), (173030, 261324), (174216, 259545), (174460, 259182), (175032, 258335), (177144, 255255), (180180, 250954), (181016, 249795), (183183, 246840), (185130, 244244), (185640, 243573), (186340, 242658), (186660, 242242), (187187, 241560), (187880, 240669), (188734, 239580), (188760, 239547), (191906, 235620), (198198, 228140), (199836, 226270), (202215, 223608), (203643, 222040), (204204, 221430), (205326, 220220), (206668, 218790), (207636, 217770), (209352, 215985), (211365, 213928)]