45504819360

素因数分解:

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

素因数の和:691

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 408, 416, 420, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 528, 540, 544, 546, 560, 561, 572, 585, 594, 595, 612, 616, 619, 624, 630, 660, 663, 672, 680, 693, 702, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 816, 819, 840, 858, 864, 880, 884, 910, 918, 924, 935, 936, 945, 952, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1080, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1188, 1190, 1224, 1232, 1238, 1248, 1260, 1287, 1309, 1320, 1326, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1680, 1683, 1716, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1857, 1870, 1872, 1890, 1904, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2142, 2145, 2160, 2184, 2210, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2431, 2448, 2457, 2464, 2476, 2520, 2574, 2618, 2640, 2652, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3095, 3120, 3168, 3213, 3276, 3315, 3360, 3366, 3432, 3465, 3510, 3536, 3570, 3640, 3672, 3696, 3714, 3740, 3744, 3780, 3808, 3861, 3927, 3960, 3978, 4004, 4080, 4095, 4158, 4284, 4290, 4320, 4333, 4368, 4420, 4488, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4862, 4896, 4914, 4952, 5005, 5040, 5049, 5148, 5236, 5280, 5304, 5355, 5460, 5544, 5571, 5610, 5616, 5712, 5720, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6190, 6240, 6426, 6435, 6545, 6552, 6630, 6732, 6809, 6864, 6930, 7020, 7072, 7140, 7280, 7293, 7344, 7392, 7428, 7480, 7560, 7722, 7735, 7854, 7920, 7956, 8008, 8047, 8160, 8190, 8316, 8415, 8568, 8580, 8666, 8736, 8840, 8976, 9009, 9180, 9240, 9282, 9285, 9360, 9504, 9520, 9724, 9828, 9904, 9945, 10010, 10080, 10098, 10296, 10395, 10472, 10523, 10608, 10710, 10920, 11088, 11142, 11220, 11232, 11424, 11440, 11781, 11880, 11934, 12012, 12155, 12240, 12285, 12320, 12376, 12380, 12852, 12870, 12999, 13090, 13104, 13260, 13464, 13618, 13728, 13860, 13923, 14040, 14280, 14560, 14586, 14688, 14856, 14960, 15015, 15120, 15444, 15470, 15708, 15840, 15912, 16016, 16065, 16094, 16380, 16632, 16713, 16830, 17017, 17136, 17160, 17332, 17680, 17952, 18018, 18360, 18480, 18564, 18570, 18720, 19040, 19305, 19448, 19635, 19656, 19808, 19890, 20020, 20196, 20427, 20592, 20790, 20944, 21046, 21216, 21420, 21665, 21840, 21879, 22176, 22284, 22440, 22880, 23205, 23562, 23760, 23868, 24024, 24141, 24310, 24480, 24570, 24752, 24760, 25245, 25704, 25740, 25998, 26180, 26208, 26520, 26928, 27027, 27236, 27720, 27846, 27855, 28080, 28560, 29172, 29712, 29835, 29920, 30030, 30240, 30888, 30940, 31416, 31569, 31824, 32032, 32130, 32188, 32760, 33264, 33426, 33660, 34034, 34045, 34272, 34320, 34664, 35343, 35360, 36036, 36465, 36720, 36960, 37128, 37140, 38610, 38896, 38997, 39270, 39312, 39780, 40040, 40235, 40392, 40854, 41184, 41580, 41769, 41888, 42092, 42840, 43330, 43680, 43758, 44568, 44880, 45045, 46410, 47124, 47520, 47663, 47736, 48048, 48282, 48620, 49140, 49504, 49520, 50490, 51051, 51408, 51480, 51996, 52360, 52615, 53040, 53856, 54054, 54472, 55440, 55692, 55710, 56160, 56329, 57120, 58344, 58905, 59424, 59670, 60060, 61281, 61776, 61880, 62832, 63138, 63648, 64260, 64376, 64995, 65520, 65637, 66528, 66852, 67320, 68068, 68090, 68640, 69328, 69615, 70686, 72072, 72423, 72930, 73440, 73661, 74256, 74280, 77220, 77792, 77994, 78540, 78624, 79560, 80080, 80470, 80784, 81708, 83160, 83538, 83565, 84184, 85085, 85680, 86660, 87516, 88517, 89136, 89760, 90090, 92820, 94248, 94707, 95326, 95472, 96096, 96564, 97240, 98280, 99040, 100980, 102102, 102135, 102816, 102960, 103992, 104720, 105230, 106080, 108108, 108944, 109395, 110880, 111384, 111420, 112658, 115753, 116688, 116991, 117810, 119340, 120120, 120705, 122562, 123552, 123760, 125664, 126276, 128520, 128752, 129990, 131040, 131274, 133704, 134640, 135135, 136136, 136180, 136799, 138656, 139230, 141372, 142989, 144144, 144846, 145860, 147322, 148512, 148560, 153153, 154440, 155988, 157080, 157845, 159120, 160160, 160940, 161568, 163416, 166320, 167076, 167130, 168368, 168987, 170170, 171360, 173320, 175032, 176715, 177034, 178272, 180180, 183843, 185640, 188496, 189414, 190652, 190944, 193128, 194480, 194985, 196560, 201960, 204204, 204270, 205920, 207984, 208845, 209440, 210460, 216216, 217269, 217888, 218790, 220983, 222768, 222840, 225316, 231506, 233376, 233982, 235620, 238315, 238680, 240240, 241410, 245124, 247520, 252552, 255255, 257040, 257504, 259980, 262548, 265551, 267408, 269280, 270270, 272272, 272360, 273598, 278460, 281645, 282744, 284121, 285978, 288288, 289692, 291720, 294644, 297120, 306306, 306405, 308880, 311976, 314160, 315690, 318240, 321880, 326832, 328185, 332640, 334152, 334260, 336736, 337974, 340340, 346640, 347259, 350064, 353430, 354068, 360360, 362115, 367686, 368305, 371280, 376992, 378828, 381304, 386256, 388960, 389970, 393120, 403920, 408408, 408540, 410397, 415968, 417690, 420920, 428967, 432432, 434538, 437580, 441966, 442585, 445536, 445680, 450632, 459459, 463012, 467964, 471240, 473535, 476630, 477360, 480480, 482820, 490248, 505104, 506961, 510510, 514080, 519960, 525096, 531102, 534816, 540540, 544544, 544720, 547196, 556920, 563290, 565488, 568242, 571956, 578765, 579384, 583440, 584955, 589288, 612612, 612810, 617760, 619619, 623952, 628320, 631380, 643760, 653664, 656370, 662949, 668304, 668520, 675948, 680680, 683995, 693280, 694518, 700128, 706860, 708136, 714945, 720720, 724230, 735372, 736610, 742560, 757656, 762608, 765765, 772512, 779940, 796653, 807840, 810271, 816816, 817080, 820794, 835380, 841840, 844935, 857934, 864864, 869076, 875160, 883932, 885170, 891360, 901264, 918918, 919215, 926024, 935928, 942480, 947070, 953260, 954720, 957593, 965640, 980496, 1010208, 1013922, 1021020, 1039920, 1041777, 1050192, 1062204, 1081080, 1086345, 1089440, 1094392, 1104915, 1113840, 1126580, 1130976, 1136484, 1143912, 1157530, 1158768, 1166880, 1169910, 1178576, 1225224, 1225620, 1231191, 1239238, 1247904, 1262760, 1286901, 1287520, 1312740, 1325898, 1327755, 1336608, 1337040, 1351896, 1361360, 1367990, 1389036, 1413720, 1416272, 1420605, 1429890, 1441440, 1448460, 1470744, 1473220, 1504789, 1515312, 1520883, 1525216, 1531530, 1559880, 1593306, 1620542, 1633632, 1634160, 1641588, 1670760, 1683680, 1689870, 1715868, 1736295, 1738152, 1750320, 1767864, 1770340, 1802528, 1837836, 1838430, 1852048, 1858857, 1871856, 1884960, 1894140, 1906520, 1915186, 1931280, 1960992, 1988847, 2027844, 2042040, 2051985, 2079840, 2083554, 2100384, 2124408, 2144835, 2162160, 2172690, 2188784, 2209830, 2227680, 2253160, 2272968, 2287824, 2297295, 2315060, 2317536, 2339820, 2357152, 2389959, 2430813, 2450448, 2451240, 2462382, 2478476, 2525520, 2534805, 2573802, 2625480, 2651796, 2655510, 2674080, 2703792, 2722720, 2735980, 2778072, 2827440, 2832544, 2841210, 2859780, 2872779, 2896920, 2941488, 2946440, 3009578, 3030624, 3041766, 3063060, 3098095, 3119760, 3125331, 3186612, 3241084, 3268320, 3283176, 3314745, 3341520, 3379740, 3431736, 3472590, 3476304, 3500640, 3535728, 3540680, 3675672, 3676860, 3693573, 3704096, 3717714, 3743712, 3788280, 3813040, 3830372, 3862560, 3977694, 3983265, 4051355, 4055688, 4084080, 4103970, 4167108, 4248816, 4289670, 4324320, 4345380, 4377568, 4419660, 4506320, 4514367, 4545936, 4575648, 4594590, 4630120, 4679640, 4779918, 4787965, 4861626, 4900896, 4902480, 4924764, 4956952, 5051040, 5069610, 5147604, 5208885, 5250960, 5303592, 5311020, 5407584, 5471960, 5556144, 5576571, 5654880, 5682420, 5719560, 5745558, 5793840, 5882976, 5892880, 6019156, 6083532, 6126120, 6155955, 6196190, 6239520, 6250662, 6373224, 6434505, 6482168, 6566352, 6629490, 6683040, 6759480, 6863472, 6945180, 6952608, 7071456, 7081360, 7292439, 7351344, 7353720, 7387146, 7435428, 7523945, 7576560, 7604415, 7626080, 7660744, 7955388, 7966530, 8102710, 8111376, 8168160, 8207940, 8334216, 8497632, 8579340, 8618337, 8690760, 8839320, 9012640, 9028734, 9091872, 9189180, 9260240, 9294285, 9359280, 9559836, 9575930, 9723252, 9804960, 9849528, 9913904, 9944235, 10139220, 10295208, 10417770, 10501920, 10533523, 10607184, 10622040, 10943920, 11112288, 11153142, 11364840, 11439120, 11491116, 11587680, 11785760, 11949795, 12038312, 12154065, 12167064, 12252240, 12311910, 12392380, 12501324, 12746448, 12869010, 12964336, 13132704, 13258980, 13518960, 13543101, 13726944, 13890360, 14162720, 14363895, 14584878, 14702688, 14707440, 14774292, 14870856, 15047890, 15153120, 15208830, 15321488, 15626655, 15910776, 15933060, 16205420, 16222752, 16415880, 16668432, 16729713, 17158680, 17236674, 17381520, 17678640, 18057468, 18378360, 18467865, 18520480, 18588570, 18718560, 19119672, 19151860, 19446504, 19699056, 19827808, 19888470, 20278440, 20590416, 20835540, 21067046, 21214368, 21244080, 21877317, 21887840, 22306284, 22571835, 22729680, 22878240, 22982232, 23899590, 24076624, 24308130, 24334128, 24504480, 24623820, 24784760, 25002648, 25492896, 25738020, 25855011, 25928672, 26517960, 27037920, 27086202, 27780720, 27882855, 28727790, 29169756, 29414880, 29548584, 29741712, 30095780, 30417660, 30642976, 31253310, 31600569, 31821552, 31866120, 32410840, 32831760, 33336864, 33459426, 34317360, 34473348, 34763040, 35357280, 36114936, 36462195, 36756720, 36935730, 37177140, 38239344, 38303720, 38893008, 39398112, 39776940, 40556880, 40629303, 41180832, 41671080, 42134092, 42488160, 43091685, 43754634, 44612568, 45143670, 45459360, 45964464, 47799180, 48153248, 48616260, 48668256, 49247640, 49569520, 50005296, 51476040, 51710022, 52667615, 53035920, 54172404, 55561440, 55765710, 57455580, 58339512, 59097168, 59483424, 60191560, 60835320, 62506620, 63201138, 63643104, 63732240, 64821680, 65663520, 66918852, 67715505, 68634720, 68946696, 72229872, 72924390, 73513440, 73871460, 74354280, 76478688, 76607440, 77786016, 79553880, 81113760, 81258606, 83342160, 83648565, 84268184, 86183370, 87509268, 89225136, 90287340, 91928928, 94801707, 95598360, 97232520, 98495280, 99139040, 100010592, 102952080, 103420044, 105335230, 106071840, 108344808, 109386585, 111531420, 114911160, 116679024, 118194336, 120383120, 121670640, 125013240, 126402276, 127464480, 129275055, 129643360, 133837704, 135431010, 137893392, 144459744, 145848780, 147742920, 148708560, 153214880, 158002845, 159107760, 162517212, 166684320, 167297130, 168536368, 172366740, 175018536, 178450272, 180574680, 189603414, 191196720, 194465040, 196990560, 203146515, 205904160, 206840088, 210670460, 216689616, 218773170, 223062840, 229822320, 233358048, 240766240, 243341280, 250026480, 252804552, 258550110, 267675408, 270862020, 275786784, 284405121, 291697560, 295485840, 297417120, 316005690, 318215520, 325034424, 334594260, 337072736, 344733480, 350037072, 361149360, 379206828, 382393440, 388930080, 406293030, 413680176, 421340920, 433379232, 437546340, 446125680, 459644640, 474008535, 500052960, 505609104, 517100220, 535350816, 541724040, 568810242, 583395120, 590971680, 632011380, 650068848, 669188520, 689466960, 700074144, 722298720, 758413656, 812586060, 827360352, 842681840, 875092680, 892251360, 948017070, 1011218208, 1034200440, 1083448080, 1137620484, 1166790240, 1264022760, 1300137696, 1338377040, 1378933920, 1422025605, 1516827312, 1625172120, 1685363680, 1750185360, 1896034140, 2068400880, 2166896160, 2275240968, 2528045520, 2676754080, 2844051210, 3033654624, 3250344240, 3500370720, 3792068280, 4136801760, 4550481936, 5056091040, 5688102420, 6500688480, 7584136560, 9100963872, 11376204840, 15168273120, 22752409680, 45504819360]

約数ペア:

[(1, 45504819360), (2, 22752409680), (3, 15168273120), (4, 11376204840), (5, 9100963872), (6, 7584136560), (7, 6500688480), (8, 5688102420), (9, 5056091040), (10, 4550481936), (11, 4136801760), (12, 3792068280), (13, 3500370720), (14, 3250344240), (15, 3033654624), (16, 2844051210), (17, 2676754080), (18, 2528045520), (20, 2275240968), (21, 2166896160), (22, 2068400880), (24, 1896034140), (26, 1750185360), (27, 1685363680), (28, 1625172120), (30, 1516827312), (32, 1422025605), (33, 1378933920), (34, 1338377040), (35, 1300137696), (36, 1264022760), (39, 1166790240), (40, 1137620484), (42, 1083448080), (44, 1034200440), (45, 1011218208), (48, 948017070), (51, 892251360), (52, 875092680), (54, 842681840), (55, 827360352), (56, 812586060), (60, 758413656), (63, 722298720), (65, 700074144), (66, 689466960), (68, 669188520), (70, 650068848), (72, 632011380), (77, 590971680), (78, 583395120), (80, 568810242), (84, 541724040), (85, 535350816), (88, 517100220), (90, 505609104), (91, 500052960), (96, 474008535), (99, 459644640), (102, 446125680), (104, 437546340), (105, 433379232), (108, 421340920), (110, 413680176), (112, 406293030), (117, 388930080), (119, 382393440), (120, 379206828), (126, 361149360), (130, 350037072), (132, 344733480), (135, 337072736), (136, 334594260), (140, 325034424), (143, 318215520), (144, 316005690), (153, 297417120), (154, 295485840), (156, 291697560), (160, 284405121), (165, 275786784), (168, 270862020), (170, 267675408), (176, 258550110), (180, 252804552), (182, 250026480), (187, 243341280), (189, 240766240), (195, 233358048), (198, 229822320), (204, 223062840), (208, 218773170), (210, 216689616), (216, 210670460), (220, 206840088), (221, 205904160), (224, 203146515), (231, 196990560), (234, 194465040), (238, 191196720), (240, 189603414), (252, 180574680), (255, 178450272), (260, 175018536), (264, 172366740), (270, 168536368), (272, 167297130), (273, 166684320), (280, 162517212), (286, 159107760), (288, 158002845), (297, 153214880), (306, 148708560), (308, 147742920), (312, 145848780), (315, 144459744), (330, 137893392), (336, 135431010), (340, 133837704), (351, 129643360), (352, 129275055), (357, 127464480), (360, 126402276), (364, 125013240), (374, 121670640), (378, 120383120), (385, 118194336), (390, 116679024), (396, 114911160), (408, 111531420), (416, 109386585), (420, 108344808), (429, 106071840), (432, 105335230), (440, 103420044), (442, 102952080), (455, 100010592), (459, 99139040), (462, 98495280), (468, 97232520), (476, 95598360), (480, 94801707), (495, 91928928), (504, 90287340), (510, 89225136), (520, 87509268), (528, 86183370), (540, 84268184), (544, 83648565), (546, 83342160), (560, 81258606), (561, 81113760), (572, 79553880), (585, 77786016), (594, 76607440), (595, 76478688), (612, 74354280), (616, 73871460), (619, 73513440), (624, 72924390), (630, 72229872), (660, 68946696), (663, 68634720), (672, 67715505), (680, 66918852), (693, 65663520), (702, 64821680), (714, 63732240), (715, 63643104), (720, 63201138), (728, 62506620), (748, 60835320), (756, 60191560), (765, 59483424), (770, 59097168), (780, 58339512), (792, 57455580), (816, 55765710), (819, 55561440), (840, 54172404), (858, 53035920), (864, 52667615), (880, 51710022), (884, 51476040), (910, 50005296), (918, 49569520), (924, 49247640), (935, 48668256), (936, 48616260), (945, 48153248), (952, 47799180), (990, 45964464), (1001, 45459360), (1008, 45143670), (1020, 44612568), (1040, 43754634), (1056, 43091685), (1071, 42488160), (1080, 42134092), (1092, 41671080), (1105, 41180832), (1120, 40629303), (1122, 40556880), (1144, 39776940), (1155, 39398112), (1170, 38893008), (1188, 38303720), (1190, 38239344), (1224, 37177140), (1232, 36935730), (1238, 36756720), (1248, 36462195), (1260, 36114936), (1287, 35357280), (1309, 34763040), (1320, 34473348), (1326, 34317360), (1360, 33459426), (1365, 33336864), (1386, 32831760), (1404, 32410840), (1428, 31866120), (1430, 31821552), (1440, 31600569), (1456, 31253310), (1485, 30642976), (1496, 30417660), (1512, 30095780), (1530, 29741712), (1540, 29548584), (1547, 29414880), (1560, 29169756), (1584, 28727790), (1632, 27882855), (1638, 27780720), (1680, 27086202), (1683, 27037920), (1716, 26517960), (1755, 25928672), (1760, 25855011), (1768, 25738020), (1785, 25492896), (1820, 25002648), (1836, 24784760), (1848, 24623820), (1857, 24504480), (1870, 24334128), (1872, 24308130), (1890, 24076624), (1904, 23899590), (1980, 22982232), (1989, 22878240), (2002, 22729680), (2016, 22571835), (2040, 22306284), (2079, 21887840), (2080, 21877317), (2142, 21244080), (2145, 21214368), (2160, 21067046), (2184, 20835540), (2210, 20590416), (2244, 20278440), (2288, 19888470), (2295, 19827808), (2310, 19699056), (2340, 19446504), (2376, 19151860), (2380, 19119672), (2431, 18718560), (2448, 18588570), (2457, 18520480), (2464, 18467865), (2476, 18378360), (2520, 18057468), (2574, 17678640), (2618, 17381520), (2640, 17236674), (2652, 17158680), (2720, 16729713), (2730, 16668432), (2772, 16415880), (2805, 16222752), (2808, 16205420), (2856, 15933060), (2860, 15910776), (2912, 15626655), (2970, 15321488), (2992, 15208830), (3003, 15153120), (3024, 15047890), (3060, 14870856), (3080, 14774292), (3094, 14707440), (3095, 14702688), (3120, 14584878), (3168, 14363895), (3213, 14162720), (3276, 13890360), (3315, 13726944), (3360, 13543101), (3366, 13518960), (3432, 13258980), (3465, 13132704), (3510, 12964336), (3536, 12869010), (3570, 12746448), (3640, 12501324), (3672, 12392380), (3696, 12311910), (3714, 12252240), (3740, 12167064), (3744, 12154065), (3780, 12038312), (3808, 11949795), (3861, 11785760), (3927, 11587680), (3960, 11491116), (3978, 11439120), (4004, 11364840), (4080, 11153142), (4095, 11112288), (4158, 10943920), (4284, 10622040), (4290, 10607184), (4320, 10533523), (4333, 10501920), (4368, 10417770), (4420, 10295208), (4488, 10139220), (4576, 9944235), (4590, 9913904), (4620, 9849528), (4641, 9804960), (4680, 9723252), (4752, 9575930), (4760, 9559836), (4862, 9359280), (4896, 9294285), (4914, 9260240), (4952, 9189180), (5005, 9091872), (5040, 9028734), (5049, 9012640), (5148, 8839320), (5236, 8690760), (5280, 8618337), (5304, 8579340), (5355, 8497632), (5460, 8334216), (5544, 8207940), (5571, 8168160), (5610, 8111376), (5616, 8102710), (5712, 7966530), (5720, 7955388), (5940, 7660744), (5967, 7626080), (5984, 7604415), (6006, 7576560), (6048, 7523945), (6120, 7435428), (6160, 7387146), (6188, 7353720), (6190, 7351344), (6240, 7292439), (6426, 7081360), (6435, 7071456), (6545, 6952608), (6552, 6945180), (6630, 6863472), (6732, 6759480), (6809, 6683040), (6864, 6629490), (6930, 6566352), (7020, 6482168), (7072, 6434505), (7140, 6373224), (7280, 6250662), (7293, 6239520), (7344, 6196190), (7392, 6155955), (7428, 6126120), (7480, 6083532), (7560, 6019156), (7722, 5892880), (7735, 5882976), (7854, 5793840), (7920, 5745558), (7956, 5719560), (8008, 5682420), (8047, 5654880), (8160, 5576571), (8190, 5556144), (8316, 5471960), (8415, 5407584), (8568, 5311020), (8580, 5303592), (8666, 5250960), (8736, 5208885), (8840, 5147604), (8976, 5069610), (9009, 5051040), (9180, 4956952), (9240, 4924764), (9282, 4902480), (9285, 4900896), (9360, 4861626), (9504, 4787965), (9520, 4779918), (9724, 4679640), (9828, 4630120), (9904, 4594590), (9945, 4575648), (10010, 4545936), (10080, 4514367), (10098, 4506320), (10296, 4419660), (10395, 4377568), (10472, 4345380), (10523, 4324320), (10608, 4289670), (10710, 4248816), (10920, 4167108), (11088, 4103970), (11142, 4084080), (11220, 4055688), (11232, 4051355), (11424, 3983265), (11440, 3977694), (11781, 3862560), (11880, 3830372), (11934, 3813040), (12012, 3788280), (12155, 3743712), (12240, 3717714), (12285, 3704096), (12320, 3693573), (12376, 3676860), (12380, 3675672), (12852, 3540680), (12870, 3535728), (12999, 3500640), (13090, 3476304), (13104, 3472590), (13260, 3431736), (13464, 3379740), (13618, 3341520), (13728, 3314745), (13860, 3283176), (13923, 3268320), (14040, 3241084), (14280, 3186612), (14560, 3125331), (14586, 3119760), (14688, 3098095), (14856, 3063060), (14960, 3041766), (15015, 3030624), (15120, 3009578), (15444, 2946440), (15470, 2941488), (15708, 2896920), (15840, 2872779), (15912, 2859780), (16016, 2841210), (16065, 2832544), (16094, 2827440), (16380, 2778072), (16632, 2735980), (16713, 2722720), (16830, 2703792), (17017, 2674080), (17136, 2655510), (17160, 2651796), (17332, 2625480), (17680, 2573802), (17952, 2534805), (18018, 2525520), (18360, 2478476), (18480, 2462382), (18564, 2451240), (18570, 2450448), (18720, 2430813), (19040, 2389959), (19305, 2357152), (19448, 2339820), (19635, 2317536), (19656, 2315060), (19808, 2297295), (19890, 2287824), (20020, 2272968), (20196, 2253160), (20427, 2227680), (20592, 2209830), (20790, 2188784), (20944, 2172690), (21046, 2162160), (21216, 2144835), (21420, 2124408), (21665, 2100384), (21840, 2083554), (21879, 2079840), (22176, 2051985), (22284, 2042040), (22440, 2027844), (22880, 1988847), (23205, 1960992), (23562, 1931280), (23760, 1915186), (23868, 1906520), (24024, 1894140), (24141, 1884960), (24310, 1871856), (24480, 1858857), (24570, 1852048), (24752, 1838430), (24760, 1837836), (25245, 1802528), (25704, 1770340), (25740, 1767864), (25998, 1750320), (26180, 1738152), (26208, 1736295), (26520, 1715868), (26928, 1689870), (27027, 1683680), (27236, 1670760), (27720, 1641588), (27846, 1634160), (27855, 1633632), (28080, 1620542), (28560, 1593306), (29172, 1559880), (29712, 1531530), (29835, 1525216), (29920, 1520883), (30030, 1515312), (30240, 1504789), (30888, 1473220), (30940, 1470744), (31416, 1448460), (31569, 1441440), (31824, 1429890), (32032, 1420605), (32130, 1416272), (32188, 1413720), (32760, 1389036), (33264, 1367990), (33426, 1361360), (33660, 1351896), (34034, 1337040), (34045, 1336608), (34272, 1327755), (34320, 1325898), (34664, 1312740), (35343, 1287520), (35360, 1286901), (36036, 1262760), (36465, 1247904), (36720, 1239238), (36960, 1231191), (37128, 1225620), (37140, 1225224), (38610, 1178576), (38896, 1169910), (38997, 1166880), (39270, 1158768), (39312, 1157530), (39780, 1143912), (40040, 1136484), (40235, 1130976), (40392, 1126580), (40854, 1113840), (41184, 1104915), (41580, 1094392), (41769, 1089440), (41888, 1086345), (42092, 1081080), (42840, 1062204), (43330, 1050192), (43680, 1041777), (43758, 1039920), (44568, 1021020), (44880, 1013922), (45045, 1010208), (46410, 980496), (47124, 965640), (47520, 957593), (47663, 954720), (47736, 953260), (48048, 947070), (48282, 942480), (48620, 935928), (49140, 926024), (49504, 919215), (49520, 918918), (50490, 901264), (51051, 891360), (51408, 885170), (51480, 883932), (51996, 875160), (52360, 869076), (52615, 864864), (53040, 857934), (53856, 844935), (54054, 841840), (54472, 835380), (55440, 820794), (55692, 817080), (55710, 816816), (56160, 810271), (56329, 807840), (57120, 796653), (58344, 779940), (58905, 772512), (59424, 765765), (59670, 762608), (60060, 757656), (61281, 742560), (61776, 736610), (61880, 735372), (62832, 724230), (63138, 720720), (63648, 714945), (64260, 708136), (64376, 706860), (64995, 700128), (65520, 694518), (65637, 693280), (66528, 683995), (66852, 680680), (67320, 675948), (68068, 668520), (68090, 668304), (68640, 662949), (69328, 656370), (69615, 653664), (70686, 643760), (72072, 631380), (72423, 628320), (72930, 623952), (73440, 619619), (73661, 617760), (74256, 612810), (74280, 612612), (77220, 589288), (77792, 584955), (77994, 583440), (78540, 579384), (78624, 578765), (79560, 571956), (80080, 568242), (80470, 565488), (80784, 563290), (81708, 556920), (83160, 547196), (83538, 544720), (83565, 544544), (84184, 540540), (85085, 534816), (85680, 531102), (86660, 525096), (87516, 519960), (88517, 514080), (89136, 510510), (89760, 506961), (90090, 505104), (92820, 490248), (94248, 482820), (94707, 480480), (95326, 477360), (95472, 476630), (96096, 473535), (96564, 471240), (97240, 467964), (98280, 463012), (99040, 459459), (100980, 450632), (102102, 445680), (102135, 445536), (102816, 442585), (102960, 441966), (103992, 437580), (104720, 434538), (105230, 432432), (106080, 428967), (108108, 420920), (108944, 417690), (109395, 415968), (110880, 410397), (111384, 408540), (111420, 408408), (112658, 403920), (115753, 393120), (116688, 389970), (116991, 388960), (117810, 386256), (119340, 381304), (120120, 378828), (120705, 376992), (122562, 371280), (123552, 368305), (123760, 367686), (125664, 362115), (126276, 360360), (128520, 354068), (128752, 353430), (129990, 350064), (131040, 347259), (131274, 346640), (133704, 340340), (134640, 337974), (135135, 336736), (136136, 334260), (136180, 334152), (136799, 332640), (138656, 328185), (139230, 326832), (141372, 321880), (142989, 318240), (144144, 315690), (144846, 314160), (145860, 311976), (147322, 308880), (148512, 306405), (148560, 306306), (153153, 297120), (154440, 294644), (155988, 291720), (157080, 289692), (157845, 288288), (159120, 285978), (160160, 284121), (160940, 282744), (161568, 281645), (163416, 278460), (166320, 273598), (167076, 272360), (167130, 272272), (168368, 270270), (168987, 269280), (170170, 267408), (171360, 265551), (173320, 262548), (175032, 259980), (176715, 257504), (177034, 257040), (178272, 255255), (180180, 252552), (183843, 247520), (185640, 245124), (188496, 241410), (189414, 240240), (190652, 238680), (190944, 238315), (193128, 235620), (194480, 233982), (194985, 233376), (196560, 231506), (201960, 225316), (204204, 222840), (204270, 222768), (205920, 220983), (207984, 218790), (208845, 217888), (209440, 217269), (210460, 216216)]