12120204092640

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{109}}^1\times {\mathrm{3533}}^1$

素因数の和:3732

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 29, 30, 32, 34, 35, 38, 40, 42, 48, 51, 56, 57, 58, 60, 68, 70, 76, 80, 84, 85, 87, 95, 96, 102, 105, 109, 112, 114, 116, 119, 120, 133, 136, 140, 145, 152, 160, 168, 170, 174, 190, 203, 204, 210, 218, 224, 228, 232, 238, 240, 255, 266, 272, 280, 285, 290, 304, 323, 327, 336, 340, 348, 357, 380, 399, 406, 408, 420, 435, 436, 456, 464, 476, 480, 493, 510, 532, 544, 545, 551, 560, 570, 580, 595, 608, 609, 646, 654, 665, 672, 680, 696, 714, 760, 763, 798, 812, 816, 840, 870, 872, 912, 928, 952, 969, 986, 1015, 1020, 1064, 1090, 1102, 1120, 1140, 1160, 1190, 1218, 1292, 1308, 1330, 1360, 1392, 1428, 1479, 1520, 1526, 1596, 1615, 1624, 1632, 1635, 1653, 1680, 1740, 1744, 1785, 1824, 1853, 1904, 1938, 1972, 1995, 2030, 2040, 2071, 2128, 2180, 2204, 2261, 2280, 2289, 2320, 2380, 2436, 2465, 2584, 2616, 2660, 2720, 2755, 2784, 2856, 2958, 3040, 3045, 3052, 3161, 3192, 3230, 3248, 3270, 3306, 3360, 3451, 3480, 3488, 3533, 3570, 3706, 3808, 3815, 3857, 3876, 3944, 3990, 4060, 4080, 4142, 4256, 4360, 4408, 4522, 4560, 4578, 4640, 4760, 4845, 4872, 4930, 5168, 5232, 5320, 5510, 5559, 5712, 5916, 6090, 6104, 6213, 6322, 6384, 6460, 6496, 6540, 6612, 6783, 6902, 6960, 7066, 7140, 7395, 7412, 7630, 7714, 7752, 7888, 7980, 8120, 8160, 8265, 8284, 8720, 8816, 9044, 9120, 9156, 9265, 9367, 9483, 9520, 9690, 9744, 9860, 10336, 10353, 10355, 10464, 10599, 10640, 11020, 11118, 11305, 11424, 11445, 11571, 11832, 12180, 12208, 12426, 12644, 12768, 12920, 12971, 13080, 13224, 13566, 13804, 13920, 14132, 14280, 14497, 14790, 14824, 15260, 15428, 15504, 15776, 15805, 15960, 16240, 16530, 16568, 17255, 17440, 17632, 17665, 18088, 18312, 18530, 18734, 18966, 19040, 19285, 19380, 19488, 19720, 20706, 20710, 21198, 21280, 22040, 22127, 22236, 22610, 22890, 23142, 23664, 24360, 24416, 24731, 24852, 25288, 25840, 25942, 26160, 26448, 27132, 27608, 27795, 28101, 28264, 28560, 28994, 29580, 29648, 30520, 30856, 31008, 31065, 31610, 31920, 32480, 33060, 33136, 33915, 34510, 35207, 35330, 36176, 36624, 37060, 37468, 37932, 38570, 38760, 38913, 39440, 41412, 41420, 42396, 43491, 44080, 44254, 44472, 45220, 45780, 46284, 46835, 47328, 47415, 48720, 49462, 49704, 50576, 51680, 51765, 51884, 52320, 52896, 52995, 53737, 54264, 55216, 55590, 56202, 56528, 57120, 57855, 57988, 59160, 59296, 60059, 60061, 61040, 61712, 62130, 63220, 63840, 64855, 65569, 66120, 66272, 66381, 67127, 67830, 69020, 70414, 70660, 72352, 72485, 73248, 74120, 74193, 74936, 75864, 77140, 77520, 77826, 78880, 82824, 82840, 84792, 86982, 88160, 88508, 88944, 90440, 91560, 92568, 93670, 94830, 97440, 98924, 99408, 101152, 102457, 103530, 103768, 105621, 105990, 107474, 108528, 110432, 110635, 111180, 112404, 113056, 115710, 115976, 118320, 120118, 120122, 122080, 123424, 123655, 124260, 126440, 129710, 131138, 132240, 132762, 134254, 135660, 138040, 140505, 140828, 141320, 144970, 148240, 148386, 149872, 151728, 154280, 155040, 155652, 161211, 165648, 165680, 169584, 173964, 176035, 177016, 177888, 180177, 180183, 180880, 183120, 185136, 187340, 189660, 194565, 196707, 197848, 198816, 201381, 204914, 207060, 207536, 211242, 211980, 214948, 217056, 217455, 221270, 222360, 224808, 231420, 231952, 236640, 240236, 240244, 246449, 247310, 248520, 252880, 259420, 262276, 264480, 265524, 268508, 268685, 271320, 276080, 281010, 281656, 282640, 289940, 296480, 296772, 299744, 300295, 300305, 303456, 307371, 308560, 311304, 322422, 327845, 331296, 331360, 331905, 335635, 339168, 347928, 352070, 354032, 360354, 360366, 361760, 366240, 370272, 370965, 374680, 376159, 379320, 385097, 389130, 393414, 395696, 402762, 409828, 414120, 415072, 420413, 420427, 422484, 423960, 429896, 434910, 442540, 444720, 449616, 462840, 463904, 469889, 480472, 480488, 492898, 494620, 497040, 505760, 512285, 518840, 524552, 528105, 531048, 537016, 537370, 542640, 552160, 562020, 563312, 565280, 579880, 593544, 600590, 600610, 614742, 617120, 622608, 644844, 655690, 663810, 671270, 695856, 704140, 708064, 717199, 720708, 720732, 739347, 741930, 749360, 752318, 758640, 770194, 778260, 786828, 791392, 805524, 806055, 819656, 828240, 840826, 840854, 844968, 847920, 859792, 869820, 885080, 889440, 899232, 900885, 900915, 925680, 939778, 960944, 960976, 983535, 985796, 989240, 994080, 1006905, 1021003, 1024570, 1037680, 1049104, 1056210, 1062096, 1074032, 1074740, 1085280, 1124040, 1126624, 1128477, 1141159, 1155291, 1159760, 1187088, 1201180, 1201220, 1229484, 1232245, 1245216, 1261239, 1261281, 1289688, 1311380, 1327620, 1342540, 1391712, 1408280, 1409667, 1434398, 1441416, 1441464, 1478694, 1483860, 1498720, 1504636, 1517280, 1536855, 1540388, 1556520, 1573656, 1611048, 1612110, 1639312, 1656480, 1681652, 1681708, 1689936, 1695840, 1719584, 1739640, 1741769, 1770160, 1801770, 1801830, 1851360, 1879556, 1880795, 1921888, 1921952, 1925485, 1946683, 1967070, 1971592, 1978480, 2013810, 2042006, 2049140, 2075360, 2098208, 2102065, 2102135, 2112420, 2124192, 2148064, 2149480, 2151597, 2248080, 2256954, 2282318, 2310582, 2319520, 2349445, 2374176, 2402360, 2402440, 2458968, 2464490, 2522478, 2522562, 2579376, 2622760, 2655240, 2685080, 2695679, 2816560, 2819334, 2868796, 2882832, 2882928, 2957388, 2967720, 3009272, 3063009, 3073710, 3080776, 3113040, 3147312, 3222096, 3224220, 3278624, 3363304, 3363416, 3379872, 3423477, 3479280, 3483538, 3540320, 3585995, 3603540, 3603660, 3696735, 3759112, 3761590, 3850970, 3893366, 3934140, 3943184, 3956960, 4027620, 4084012, 4098280, 4204130, 4204270, 4224840, 4298960, 4303194, 4496160, 4513908, 4564636, 4621164, 4698890, 4804720, 4804880, 4917936, 4928980, 5044956, 5045124, 5105015, 5158752, 5225307, 5245520, 5310480, 5370160, 5391358, 5633120, 5638668, 5642385, 5705795, 5737592, 5765664, 5765856, 5776455, 5840049, 5914776, 5935440, 6018544, 6126018, 6147420, 6161552, 6226080, 6294624, 6306195, 6306405, 6444192, 6448440, 6546649, 6726608, 6726832, 6846954, 6958560, 6967076, 7048335, 7147021, 7171990, 7207080, 7207320, 7316843, 7393470, 7518224, 7523180, 7701940, 7786732, 7868280, 7886368, 7988113, 8055240, 8087037, 8168024, 8196560, 8408260, 8408540, 8449680, 8597920, 8606388, 8708845, 9027816, 9129272, 9242328, 9397780, 9609440, 9609760, 9733415, 9835872, 9857960, 10089912, 10090248, 10210030, 10450614, 10491040, 10620960, 10740320, 10757985, 10782716, 11167813, 11277336, 11284770, 11411590, 11475184, 11552910, 11680098, 11829552, 11870880, 12037088, 12192383, 12252036, 12294840, 12323104, 12612390, 12612810, 12896880, 13093298, 13453216, 13453664, 13478395, 13626781, 13693908, 13934152, 14096670, 14294042, 14343980, 14414160, 14414640, 14633686, 14786940, 15036448, 15046360, 15315045, 15403880, 15573464, 15736560, 15976226, 16110480, 16174074, 16336048, 16393120, 16816520, 16817080, 16899360, 17117385, 17212776, 17417690, 18055632, 18258544, 18484656, 18795560, 19466830, 19639947, 19715920, 20179824, 20180496, 20420060, 20901228, 21441063, 21515970, 21565432, 21950529, 22335626, 22554672, 22569540, 22823180, 22950368, 23105820, 23360196, 23659104, 23964339, 24384766, 24504072, 24589680, 25224780, 25225620, 25793760, 26126535, 26186596, 26956790, 27253562, 27387816, 27868304, 28193340, 28588084, 28687960, 28828320, 28829280, 29200245, 29267372, 29573880, 30092720, 30630090, 30807760, 31146928, 31473120, 31952452, 32220960, 32348148, 32672096, 32733245, 33093611, 33503439, 33633040, 33634160, 34234770, 34425552, 34835380, 35735105, 36111264, 36517088, 36577149, 36584215, 36969312, 37591120, 38933660, 39279894, 39431840, 39940565, 40359648, 40360992, 40435185, 40840120, 40880343, 41802456, 42882126, 43031940, 43130864, 43901058, 44671252, 45109344, 45139080, 45646360, 45826543, 46211640, 46720392, 47928678, 48769532, 49008144, 49179360, 50449560, 50451240, 51217901, 52253070, 52373192, 53913580, 54507124, 54775632, 55736608, 55839065, 56386680, 57176168, 57375920, 58400490, 58534744, 59147760, 60185440, 60961915, 61260180, 61615520, 62293856, 63904904, 64696296, 65466490, 66187222, 67006878, 67266080, 67268320, 68133905, 68469540, 68851104, 69670760, 71470210, 73154298, 73168430, 75182240, 77867320, 78174691, 78559788, 79881130, 80870370, 81680240, 81760686, 83604912, 85764252, 86063880, 86261728, 87802116, 89342504, 90278160, 91292720, 91653086, 92423280, 93440784, 95857356, 97539064, 98016288, 98199735, 99280833, 100899120, 100902480, 102435802, 104506140, 104746384, 107205315, 107827160, 109014248, 109551264, 109752645, 111678130, 112773360, 114352336, 114751840, 116800980, 117069488, 118295520, 119821695, 121923830, 122520360, 124386331, 127809808, 129392592, 130932980, 132374444, 134013756, 136267810, 136939080, 137479629, 139341520, 142940420, 146308596, 146336860, 153653703, 155734640, 156349382, 157119576, 159762260, 161740740, 163360480, 163521372, 165468055, 167209824, 167517195, 171528504, 172127760, 175604232, 178685008, 180556320, 182585440, 182885745, 183306172, 184846560, 186881568, 189852821, 191714712, 195078128, 196399470, 198561666, 201798240, 201804960, 204401715, 204871604, 209012280, 209492768, 212188447, 214410630, 215654320, 218028496, 219505290, 223356260, 225546720, 228704672, 229132715, 231655277, 233601960, 234138976, 234524073, 239643390, 243847660, 245040720, 248772662, 255619616, 256089505, 258785184, 261865960, 264748888, 268027512, 272535620, 273878160, 274959258, 278683040, 285880840, 292617192, 292673720, 307307406, 311469280, 312698764, 314239152, 319524520, 323481480, 327042744, 330936110, 335034390, 343057008, 344255520, 351208464, 357370016, 365771490, 366612344, 373158993, 379705642, 383429424, 390156256, 390873455, 392798940, 397123332, 408803430, 409743208, 418024560, 424376894, 428821260, 431308640, 436056992, 439010580, 446712520, 458265430, 463310554, 467203920, 469048146, 479286780, 487695320, 490081440, 496404165, 497545324, 512179010, 523731920, 529497776, 536055024, 545071240, 547756320, 549918516, 569558463, 571761680, 585234384, 585347440, 614614812, 621931655, 625397528, 628478304, 636565341, 639049040, 646962960, 654085488, 661872220, 670068780, 686114016, 687398145, 694965831, 702416928, 731542980, 733224688, 746317986, 759411284, 766858848, 768268515, 781746910, 785597880, 794246664, 817606860, 819486416, 836049120, 848753788, 857642520, 870704317, 878021160, 893425040, 916530860, 926621108, 934407840, 938096292, 949264105, 958573560, 975390640, 992808330, 995090648, 1024358020, 1047463840, 1058995552, 1060942235, 1072110048, 1090142480, 1099837032, 1139116926, 1143523360, 1158276385, 1170468768, 1170694880, 1172620365, 1229229624, 1243863310, 1250795056, 1273130682, 1278098080, 1293925920, 1308170976, 1323744440, 1328969747, 1340137560, 1374796290, 1389931662, 1463085960, 1466449376, 1485319129, 1492635972, 1518822568, 1536537030, 1563493820, 1571195760, 1588493328, 1635213720, 1638972832, 1697507576, 1715285040, 1741408634, 1756042320, 1786850080, 1833061720, 1853242216, 1865794965, 1876192584, 1898528210, 1917147120, 1950781280, 1985616660, 1990181296, 2048716040, 2121884470, 2180284960, 2199674064, 2278233852, 2316552770, 2345240730, 2458459248, 2487726620, 2501590112, 2546261364, 2612112951, 2647488880, 2657939494, 2680275120, 2749592580, 2779863324, 2847792315, 2926171920, 2970638258, 2985271944, 3037645136, 3073074060, 3126987640, 3142391520, 3176986656, 3182826705, 3270427440, 3395015152, 3430570080, 3474829155, 3482817268, 3512084640, 3607203599, 3666123440, 3706484432, 3731589930, 3752385168, 3797056420, 3834294240, 3971233320, 3980362592, 3986909241, 4097432080, 4243768940, 4353521585, 4399348128, 4455957387, 4556467704, 4633105540, 4690481460, 4916918496, 4975453240, 5092522728, 5224225902, 5294977760, 5315878988, 5360550240, 5499185160, 5559726648, 5695584630, 5852343840, 5941276516, 5970543888, 6075290272, 6146148120, 6253975280, 6365653410, 6540854880, 6644848735, 6790030304, 6949658310, 6965634536, 7214407198, 7332246880, 7412968864, 7426595645, 7463179860, 7504770336, 7594112840, 7942466640, 7973818482, 8194864160, 8487537880, 8707043170, 8911914774, 9112935408, 9266211080, 9380962920, 9950906480, 10185045456, 10448451804, 10631757976, 10821610797, 10998370320, 11119453296, 11391169260, 11882553032, 11941087776, 12292296240, 12507950560, 12731306820, 13060564755, 13289697470, 13899316620, 13931269072, 14428814396, 14853191290, 14926359720, 15188225680, 15884933280, 15947636964, 16975075760, 17414086340, 17823829548, 18036017995, 18225870816, 18532422160, 18761925840, 19901812960, 19934546205, 20370090912, 20896903608, 21263515952, 21643221594, 21996740640, 22238906592, 22279786935, 22782338520, 23765106064, 24584592480, 25250425193, 25462613640, 26121129510, 26579394940, 27798633240, 27862538144, 28857628792, 29706382580, 29852719440, 30376451360, 31895273928, 33950151520, 34828172680, 35647659096, 36072035990, 37064844320, 37523851680, 39869092410, 41793807216, 42527031904, 43286443188, 44559573870, 45564677040, 47530212128, 50500850386, 50925227280, 52242259020, 53158789880, 54108053985, 55597266480, 57715257584, 59412765160, 59705438880, 63790547856, 69656345360, 71295318192, 72144071980, 75751275579, 79738184820, 83587614432, 86572886376, 89119147740, 91129354080, 101001700772, 101850454560, 104484518040, 106317579760, 108216107970, 111194532960, 115430515168, 118825530320, 126252125965, 127581095712, 139312690720, 142590636384, 144288143960, 151502551158, 159476369640, 173145772752, 178238295480, 202003401544, 208969036080, 212635159520, 216432215940, 237651060640, 252504251930, 288576287920, 303005102316, 318952739280, 346291545504, 356476590960, 378756377895, 404006803088, 417938072160, 432864431880, 505008503860, 577152575840, 606010204632, 637905478560, 712953181920, 757512755790, 808013606176, 865728863760, 1010017007720, 1212020409264, 1515025511580, 1731457727520, 2020034015440, 2424040818528, 3030051023160, 4040068030880, 6060102046320, 12120204092640]

約数ペア:

[(1, 12120204092640), (2, 6060102046320), (3, 4040068030880), (4, 3030051023160), (5, 2424040818528), (6, 2020034015440), (7, 1731457727520), (8, 1515025511580), (10, 1212020409264), (12, 1010017007720), (14, 865728863760), (15, 808013606176), (16, 757512755790), (17, 712953181920), (19, 637905478560), (20, 606010204632), (21, 577152575840), (24, 505008503860), (28, 432864431880), (29, 417938072160), (30, 404006803088), (32, 378756377895), (34, 356476590960), (35, 346291545504), (38, 318952739280), (40, 303005102316), (42, 288576287920), (48, 252504251930), (51, 237651060640), (56, 216432215940), (57, 212635159520), (58, 208969036080), (60, 202003401544), (68, 178238295480), (70, 173145772752), (76, 159476369640), (80, 151502551158), (84, 144288143960), (85, 142590636384), (87, 139312690720), (95, 127581095712), (96, 126252125965), (102, 118825530320), (105, 115430515168), (109, 111194532960), (112, 108216107970), (114, 106317579760), (116, 104484518040), (119, 101850454560), (120, 101001700772), (133, 91129354080), (136, 89119147740), (140, 86572886376), (145, 83587614432), (152, 79738184820), (160, 75751275579), (168, 72144071980), (170, 71295318192), (174, 69656345360), (190, 63790547856), (203, 59705438880), (204, 59412765160), (210, 57715257584), (218, 55597266480), (224, 54108053985), (228, 53158789880), (232, 52242259020), (238, 50925227280), (240, 50500850386), (255, 47530212128), (266, 45564677040), (272, 44559573870), (280, 43286443188), (285, 42527031904), (290, 41793807216), (304, 39869092410), (323, 37523851680), (327, 37064844320), (336, 36072035990), (340, 35647659096), (348, 34828172680), (357, 33950151520), (380, 31895273928), (399, 30376451360), (406, 29852719440), (408, 29706382580), (420, 28857628792), (435, 27862538144), (436, 27798633240), (456, 26579394940), (464, 26121129510), (476, 25462613640), (480, 25250425193), (493, 24584592480), (510, 23765106064), (532, 22782338520), (544, 22279786935), (545, 22238906592), (551, 21996740640), (560, 21643221594), (570, 21263515952), (580, 20896903608), (595, 20370090912), (608, 19934546205), (609, 19901812960), (646, 18761925840), (654, 18532422160), (665, 18225870816), (672, 18036017995), (680, 17823829548), (696, 17414086340), (714, 16975075760), (760, 15947636964), (763, 15884933280), (798, 15188225680), (812, 14926359720), (816, 14853191290), (840, 14428814396), (870, 13931269072), (872, 13899316620), (912, 13289697470), (928, 13060564755), (952, 12731306820), (969, 12507950560), (986, 12292296240), (1015, 11941087776), (1020, 11882553032), (1064, 11391169260), (1090, 11119453296), (1102, 10998370320), (1120, 10821610797), (1140, 10631757976), (1160, 10448451804), (1190, 10185045456), (1218, 9950906480), (1292, 9380962920), (1308, 9266211080), (1330, 9112935408), (1360, 8911914774), (1392, 8707043170), (1428, 8487537880), (1479, 8194864160), (1520, 7973818482), (1526, 7942466640), (1596, 7594112840), (1615, 7504770336), (1624, 7463179860), (1632, 7426595645), (1635, 7412968864), (1653, 7332246880), (1680, 7214407198), (1740, 6965634536), (1744, 6949658310), (1785, 6790030304), (1824, 6644848735), (1853, 6540854880), (1904, 6365653410), (1938, 6253975280), (1972, 6146148120), (1995, 6075290272), (2030, 5970543888), (2040, 5941276516), (2071, 5852343840), (2128, 5695584630), (2180, 5559726648), (2204, 5499185160), (2261, 5360550240), (2280, 5315878988), (2289, 5294977760), (2320, 5224225902), (2380, 5092522728), (2436, 4975453240), (2465, 4916918496), (2584, 4690481460), (2616, 4633105540), (2660, 4556467704), (2720, 4455957387), (2755, 4399348128), (2784, 4353521585), (2856, 4243768940), (2958, 4097432080), (3040, 3986909241), (3045, 3980362592), (3052, 3971233320), (3161, 3834294240), (3192, 3797056420), (3230, 3752385168), (3248, 3731589930), (3270, 3706484432), (3306, 3666123440), (3360, 3607203599), (3451, 3512084640), (3480, 3482817268), (3488, 3474829155), (3533, 3430570080), (3570, 3395015152), (3706, 3270427440), (3808, 3182826705), (3815, 3176986656), (3857, 3142391520), (3876, 3126987640), (3944, 3073074060), (3990, 3037645136), (4060, 2985271944), (4080, 2970638258), (4142, 2926171920), (4256, 2847792315), (4360, 2779863324), (4408, 2749592580), (4522, 2680275120), (4560, 2657939494), (4578, 2647488880), (4640, 2612112951), (4760, 2546261364), (4845, 2501590112), (4872, 2487726620), (4930, 2458459248), (5168, 2345240730), (5232, 2316552770), (5320, 2278233852), (5510, 2199674064), (5559, 2180284960), (5712, 2121884470), (5916, 2048716040), (6090, 1990181296), (6104, 1985616660), (6213, 1950781280), (6322, 1917147120), (6384, 1898528210), (6460, 1876192584), (6496, 1865794965), (6540, 1853242216), (6612, 1833061720), (6783, 1786850080), (6902, 1756042320), (6960, 1741408634), (7066, 1715285040), (7140, 1697507576), (7395, 1638972832), (7412, 1635213720), (7630, 1588493328), (7714, 1571195760), (7752, 1563493820), (7888, 1536537030), (7980, 1518822568), (8120, 1492635972), (8160, 1485319129), (8265, 1466449376), (8284, 1463085960), (8720, 1389931662), (8816, 1374796290), (9044, 1340137560), (9120, 1328969747), (9156, 1323744440), (9265, 1308170976), (9367, 1293925920), (9483, 1278098080), (9520, 1273130682), (9690, 1250795056), (9744, 1243863310), (9860, 1229229624), (10336, 1172620365), (10353, 1170694880), (10355, 1170468768), (10464, 1158276385), (10599, 1143523360), (10640, 1139116926), (11020, 1099837032), (11118, 1090142480), (11305, 1072110048), (11424, 1060942235), (11445, 1058995552), (11571, 1047463840), (11832, 1024358020), (12180, 995090648), (12208, 992808330), (12426, 975390640), (12644, 958573560), (12768, 949264105), (12920, 938096292), (12971, 934407840), (13080, 926621108), (13224, 916530860), (13566, 893425040), (13804, 878021160), (13920, 870704317), (14132, 857642520), (14280, 848753788), (14497, 836049120), (14790, 819486416), (14824, 817606860), (15260, 794246664), (15428, 785597880), (15504, 781746910), (15776, 768268515), (15805, 766858848), (15960, 759411284), (16240, 746317986), (16530, 733224688), (16568, 731542980), (17255, 702416928), (17440, 694965831), (17632, 687398145), (17665, 686114016), (18088, 670068780), (18312, 661872220), (18530, 654085488), (18734, 646962960), (18966, 639049040), (19040, 636565341), (19285, 628478304), (19380, 625397528), (19488, 621931655), (19720, 614614812), (20706, 585347440), (20710, 585234384), (21198, 571761680), (21280, 569558463), (22040, 549918516), (22127, 547756320), (22236, 545071240), (22610, 536055024), (22890, 529497776), (23142, 523731920), (23664, 512179010), (24360, 497545324), (24416, 496404165), (24731, 490081440), (24852, 487695320), (25288, 479286780), (25840, 469048146), (25942, 467203920), (26160, 463310554), (26448, 458265430), (27132, 446712520), (27608, 439010580), (27795, 436056992), (28101, 431308640), (28264, 428821260), (28560, 424376894), (28994, 418024560), (29580, 409743208), (29648, 408803430), (30520, 397123332), (30856, 392798940), (31008, 390873455), (31065, 390156256), (31610, 383429424), (31920, 379705642), (32480, 373158993), (33060, 366612344), (33136, 365771490), (33915, 357370016), (34510, 351208464), (35207, 344255520), (35330, 343057008), (36176, 335034390), (36624, 330936110), (37060, 327042744), (37468, 323481480), (37932, 319524520), (38570, 314239152), (38760, 312698764), (38913, 311469280), (39440, 307307406), (41412, 292673720), (41420, 292617192), (42396, 285880840), (43491, 278683040), (44080, 274959258), (44254, 273878160), (44472, 272535620), (45220, 268027512), (45780, 264748888), (46284, 261865960), (46835, 258785184), (47328, 256089505), (47415, 255619616), (48720, 248772662), (49462, 245040720), (49704, 243847660), (50576, 239643390), (51680, 234524073), (51765, 234138976), (51884, 233601960), (52320, 231655277), (52896, 229132715), (52995, 228704672), (53737, 225546720), (54264, 223356260), (55216, 219505290), (55590, 218028496), (56202, 215654320), (56528, 214410630), (57120, 212188447), (57855, 209492768), (57988, 209012280), (59160, 204871604), (59296, 204401715), (60059, 201804960), (60061, 201798240), (61040, 198561666), (61712, 196399470), (62130, 195078128), (63220, 191714712), (63840, 189852821), (64855, 186881568), (65569, 184846560), (66120, 183306172), (66272, 182885745), (66381, 182585440), (67127, 180556320), (67830, 178685008), (69020, 175604232), (70414, 172127760), (70660, 171528504), (72352, 167517195), (72485, 167209824), (73248, 165468055), (74120, 163521372), (74193, 163360480), (74936, 161740740), (75864, 159762260), (77140, 157119576), (77520, 156349382), (77826, 155734640), (78880, 153653703), (82824, 146336860), (82840, 146308596), (84792, 142940420), (86982, 139341520), (88160, 137479629), (88508, 136939080), (88944, 136267810), (90440, 134013756), (91560, 132374444), (92568, 130932980), (93670, 129392592), (94830, 127809808), (97440, 124386331), (98924, 122520360), (99408, 121923830), (101152, 119821695), (102457, 118295520), (103530, 117069488), (103768, 116800980), (105621, 114751840), (105990, 114352336), (107474, 112773360), (108528, 111678130), (110432, 109752645), (110635, 109551264), (111180, 109014248), (112404, 107827160), (113056, 107205315), (115710, 104746384), (115976, 104506140), (118320, 102435802), (120118, 100902480), (120122, 100899120), (122080, 99280833), (123424, 98199735), (123655, 98016288), (124260, 97539064), (126440, 95857356), (129710, 93440784), (131138, 92423280), (132240, 91653086), (132762, 91292720), (134254, 90278160), (135660, 89342504), (138040, 87802116), (140505, 86261728), (140828, 86063880), (141320, 85764252), (144970, 83604912), (148240, 81760686), (148386, 81680240), (149872, 80870370), (151728, 79881130), (154280, 78559788), (155040, 78174691), (155652, 77867320), (161211, 75182240), (165648, 73168430), (165680, 73154298), (169584, 71470210), (173964, 69670760), (176035, 68851104), (177016, 68469540), (177888, 68133905), (180177, 67268320), (180183, 67266080), (180880, 67006878), (183120, 66187222), (185136, 65466490), (187340, 64696296), (189660, 63904904), (194565, 62293856), (196707, 61615520), (197848, 61260180), (198816, 60961915), (201381, 60185440), (204914, 59147760), (207060, 58534744), (207536, 58400490), (211242, 57375920), (211980, 57176168), (214948, 56386680), (217056, 55839065), (217455, 55736608), (221270, 54775632), (222360, 54507124), (224808, 53913580), (231420, 52373192), (231952, 52253070), (236640, 51217901), (240236, 50451240), (240244, 50449560), (246449, 49179360), (247310, 49008144), (248520, 48769532), (252880, 47928678), (259420, 46720392), (262276, 46211640), (264480, 45826543), (265524, 45646360), (268508, 45139080), (268685, 45109344), (271320, 44671252), (276080, 43901058), (281010, 43130864), (281656, 43031940), (282640, 42882126), (289940, 41802456), (296480, 40880343), (296772, 40840120), (299744, 40435185), (300295, 40360992), (300305, 40359648), (303456, 39940565), (307371, 39431840), (308560, 39279894), (311304, 38933660), (322422, 37591120), (327845, 36969312), (331296, 36584215), (331360, 36577149), (331905, 36517088), (335635, 36111264), (339168, 35735105), (347928, 34835380), (352070, 34425552), (354032, 34234770), (360354, 33634160), (360366, 33633040), (361760, 33503439), (366240, 33093611), (370272, 32733245), (370965, 32672096), (374680, 32348148), (376159, 32220960), (379320, 31952452), (385097, 31473120), (389130, 31146928), (393414, 30807760), (395696, 30630090), (402762, 30092720), (409828, 29573880), (414120, 29267372), (415072, 29200245), (420413, 28829280), (420427, 28828320), (422484, 28687960), (423960, 28588084), (429896, 28193340), (434910, 27868304), (442540, 27387816), (444720, 27253562), (449616, 26956790), (462840, 26186596), (463904, 26126535), (469889, 25793760), (480472, 25225620), (480488, 25224780), (492898, 24589680), (494620, 24504072), (497040, 24384766), (505760, 23964339), (512285, 23659104), (518840, 23360196), (524552, 23105820), (528105, 22950368), (531048, 22823180), (537016, 22569540), (537370, 22554672), (542640, 22335626), (552160, 21950529), (562020, 21565432), (563312, 21515970), (565280, 21441063), (579880, 20901228), (593544, 20420060), (600590, 20180496), (600610, 20179824), (614742, 19715920), (617120, 19639947), (622608, 19466830), (644844, 18795560), (655690, 18484656), (663810, 18258544), (671270, 18055632), (695856, 17417690), (704140, 17212776), (708064, 17117385), (717199, 16899360), (720708, 16817080), (720732, 16816520), (739347, 16393120), (741930, 16336048), (749360, 16174074), (752318, 16110480), (758640, 15976226), (770194, 15736560), (778260, 15573464), (786828, 15403880), (791392, 15315045), (805524, 15046360), (806055, 15036448), (819656, 14786940), (828240, 14633686), (840826, 14414640), (840854, 14414160), (844968, 14343980), (847920, 14294042), (859792, 14096670), (869820, 13934152), (885080, 13693908), (889440, 13626781), (899232, 13478395), (900885, 13453664), (900915, 13453216), (925680, 13093298), (939778, 12896880), (960944, 12612810), (960976, 12612390), (983535, 12323104), (985796, 12294840), (989240, 12252036), (994080, 12192383), (1006905, 12037088), (1021003, 11870880), (1024570, 11829552), (1037680, 11680098), (1049104, 11552910), (1056210, 11475184), (1062096, 11411590), (1074032, 11284770), (1074740, 11277336), (1085280, 11167813), (1124040, 10782716), (1126624, 10757985), (1128477, 10740320), (1141159, 10620960), (1155291, 10491040), (1159760, 10450614), (1187088, 10210030), (1201180, 10090248), (1201220, 10089912), (1229484, 9857960), (1232245, 9835872), (1245216, 9733415), (1261239, 9609760), (1261281, 9609440), (1289688, 9397780), (1311380, 9242328), (1327620, 9129272), (1342540, 9027816), (1391712, 8708845), (1408280, 8606388), (1409667, 8597920), (1434398, 8449680), (1441416, 8408540), (1441464, 8408260), (1478694, 8196560), (1483860, 8168024), (1498720, 8087037), (1504636, 8055240), (1517280, 7988113), (1536855, 7886368), (1540388, 7868280), (1556520, 7786732), (1573656, 7701940), (1611048, 7523180), (1612110, 7518224), (1639312, 7393470), (1656480, 7316843), (1681652, 7207320), (1681708, 7207080), (1689936, 7171990), (1695840, 7147021), (1719584, 7048335), (1739640, 6967076), (1741769, 6958560), (1770160, 6846954), (1801770, 6726832), (1801830, 6726608), (1851360, 6546649), (1879556, 6448440), (1880795, 6444192), (1921888, 6306405), (1921952, 6306195), (1925485, 6294624), (1946683, 6226080), (1967070, 6161552), (1971592, 6147420), (1978480, 6126018), (2013810, 6018544), (2042006, 5935440), (2049140, 5914776), (2075360, 5840049), (2098208, 5776455), (2102065, 5765856), (2102135, 5765664), (2112420, 5737592), (2124192, 5705795), (2148064, 5642385), (2149480, 5638668), (2151597, 5633120), (2248080, 5391358), (2256954, 5370160), (2282318, 5310480), (2310582, 5245520), (2319520, 5225307), (2349445, 5158752), (2374176, 5105015), (2402360, 5045124), (2402440, 5044956), (2458968, 4928980), (2464490, 4917936), (2522478, 4804880), (2522562, 4804720), (2579376, 4698890), (2622760, 4621164), (2655240, 4564636), (2685080, 4513908), (2695679, 4496160), (2816560, 4303194), (2819334, 4298960), (2868796, 4224840), (2882832, 4204270), (2882928, 4204130), (2957388, 4098280), (2967720, 4084012), (3009272, 4027620), (3063009, 3956960), (3073710, 3943184), (3080776, 3934140), (3113040, 3893366), (3147312, 3850970), (3222096, 3761590), (3224220, 3759112), (3278624, 3696735), (3363304, 3603660), (3363416, 3603540), (3379872, 3585995), (3423477, 3540320), (3479280, 3483538)]