15455034761760

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1\times {\mathrm{193}}^1\times {\mathrm{1787}}^1$

素因数の和:2079

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 23, 24, 27, 30, 32, 33, 36, 40, 41, 44, 45, 46, 48, 54, 55, 60, 66, 69, 72, 80, 82, 88, 90, 92, 96, 99, 108, 110, 115, 120, 123, 132, 135, 138, 144, 160, 164, 165, 176, 180, 184, 193, 198, 205, 207, 216, 220, 230, 240, 246, 253, 264, 270, 276, 288, 297, 328, 330, 345, 352, 360, 368, 369, 386, 396, 410, 414, 432, 440, 451, 460, 480, 492, 495, 506, 528, 540, 552, 579, 594, 615, 621, 656, 660, 690, 720, 736, 738, 759, 772, 792, 820, 828, 864, 880, 902, 920, 943, 965, 984, 990, 1012, 1035, 1056, 1080, 1104, 1107, 1158, 1188, 1230, 1242, 1265, 1312, 1320, 1353, 1380, 1440, 1476, 1485, 1518, 1544, 1584, 1640, 1656, 1737, 1760, 1787, 1804, 1840, 1845, 1886, 1930, 1968, 1980, 2024, 2070, 2123, 2160, 2208, 2214, 2255, 2277, 2316, 2376, 2460, 2484, 2530, 2640, 2706, 2760, 2829, 2895, 2952, 2970, 3036, 3088, 3105, 3168, 3280, 3312, 3474, 3574, 3608, 3680, 3690, 3772, 3795, 3860, 3936, 3960, 4048, 4059, 4140, 4246, 4320, 4428, 4439, 4510, 4554, 4632, 4715, 4752, 4920, 4968, 5060, 5211, 5280, 5361, 5412, 5520, 5535, 5658, 5790, 5904, 5940, 6072, 6176, 6210, 6369, 6560, 6624, 6765, 6831, 6948, 7148, 7216, 7380, 7544, 7590, 7720, 7913, 7920, 8096, 8118, 8280, 8487, 8492, 8685, 8856, 8878, 8935, 9020, 9108, 9264, 9430, 9504, 9840, 9936, 10120, 10373, 10422, 10615, 10722, 10824, 11040, 11070, 11316, 11385, 11580, 11808, 11880, 12144, 12177, 12420, 12738, 13317, 13530, 13662, 13896, 14145, 14296, 14432, 14760, 15088, 15180, 15440, 15826, 15840, 16083, 16236, 16560, 16974, 16984, 17370, 17712, 17756, 17870, 18040, 18216, 18528, 18860, 19107, 19657, 19680, 19872, 20240, 20295, 20746, 20844, 21230, 21444, 21648, 22140, 22195, 22632, 22770, 23160, 23739, 23760, 24288, 24354, 24840, 25461, 25476, 26055, 26634, 26805, 27060, 27324, 27792, 28290, 28592, 29520, 30176, 30360, 30880, 31119, 31652, 31845, 32166, 32472, 33120, 33948, 33968, 34155, 34740, 35424, 35512, 35740, 36080, 36432, 37720, 38214, 39314, 39565, 39951, 40480, 40590, 41101, 41492, 41688, 42435, 42460, 42888, 43296, 44280, 44390, 45264, 45540, 46320, 47478, 47520, 48249, 48708, 48829, 49680, 50922, 50952, 51865, 52110, 53268, 53610, 54120, 54648, 55584, 56580, 57184, 57321, 58971, 59040, 60720, 60885, 62238, 63304, 63690, 64332, 64944, 66585, 67896, 67936, 68310, 69480, 71024, 71217, 71480, 72160, 72864, 73267, 75440, 76428, 78628, 79130, 79902, 80415, 81180, 82202, 82984, 83376, 84870, 84920, 85776, 87043, 88560, 88780, 90528, 91080, 92640, 93357, 94956, 95535, 96498, 97416, 97658, 98285, 99360, 101844, 101904, 103730, 104220, 106536, 107220, 108240, 109296, 113160, 114642, 117942, 118695, 119853, 121440, 121770, 123303, 124476, 126608, 127305, 127380, 128664, 129888, 133170, 135792, 136620, 138960, 142048, 142434, 142960, 146487, 146534, 150880, 152856, 155595, 157256, 158260, 159804, 160830, 162360, 164404, 165968, 166752, 169740, 169840, 171552, 174086, 176913, 177120, 177560, 181999, 182160, 186714, 189912, 191070, 192996, 194832, 195316, 196570, 199755, 203688, 203808, 205505, 207460, 208440, 213072, 213651, 214440, 216480, 218592, 219801, 226320, 229284, 235884, 237390, 239706, 241245, 243540, 244145, 246606, 248952, 253216, 254610, 254760, 257328, 261129, 266340, 271584, 273240, 277920, 280071, 284868, 285920, 286605, 292974, 293068, 294855, 305712, 311190, 314512, 316520, 319608, 321660, 324720, 328808, 331936, 339480, 339680, 344891, 348172, 353826, 355120, 356085, 363998, 364320, 366335, 369909, 373428, 379824, 382140, 385992, 389664, 390632, 393140, 399510, 407376, 411010, 414920, 416880, 426144, 427302, 428880, 435215, 439461, 439602, 452111, 452640, 458568, 466785, 471768, 474780, 479412, 482490, 487080, 488290, 493212, 497904, 509220, 509520, 514656, 522258, 530739, 532680, 545997, 546480, 560142, 569736, 573210, 585948, 586136, 589710, 599265, 611424, 616515, 622380, 629024, 633040, 639216, 643320, 649440, 657616, 659403, 678960, 689782, 696344, 707652, 710240, 712170, 727996, 732435, 732670, 739818, 746856, 759648, 764280, 771984, 781264, 783387, 786280, 799020, 805937, 814752, 822020, 829840, 833760, 854604, 857760, 870430, 878922, 879204, 884565, 904222, 909995, 917136, 933570, 943536, 949560, 958824, 964980, 974160, 976580, 986424, 995808, 1018440, 1019040, 1034673, 1044516, 1061478, 1065360, 1068255, 1091994, 1092960, 1099005, 1109727, 1120284, 1139472, 1146420, 1171896, 1172272, 1179420, 1198530, 1233030, 1244760, 1266080, 1278432, 1286640, 1305645, 1315232, 1318383, 1318806, 1356333, 1357920, 1379564, 1392688, 1400355, 1415304, 1424340, 1455992, 1464870, 1465340, 1479636, 1493712, 1528560, 1543968, 1562528, 1566774, 1572560, 1598040, 1611874, 1637991, 1644040, 1659680, 1685141, 1709208, 1724455, 1740860, 1757844, 1758408, 1769130, 1808444, 1819990, 1834272, 1849545, 1867140, 1887072, 1899120, 1917648, 1929960, 1948320, 1953160, 1972848, 1978209, 2001989, 2036880, 2069346, 2089032, 2122956, 2130720, 2136510, 2183988, 2197305, 2198010, 2219454, 2240568, 2260555, 2278944, 2292840, 2343792, 2344544, 2350161, 2358840, 2397060, 2417811, 2466060, 2489520, 2573280, 2611290, 2636766, 2637612, 2653695, 2712666, 2729985, 2759128, 2785376, 2800710, 2830608, 2848680, 2911984, 2929740, 2930680, 2959272, 2987424, 3057120, 3104019, 3133548, 3145120, 3196080, 3223748, 3275982, 3288080, 3297015, 3370282, 3418416, 3448910, 3481720, 3515688, 3516816, 3538260, 3616888, 3639980, 3699090, 3734280, 3793801, 3798240, 3835296, 3859920, 3906320, 3916935, 3945696, 3956418, 4003978, 4029685, 4068999, 4073760, 4138692, 4178064, 4245912, 4273020, 4367976, 4394610, 4396020, 4438908, 4481136, 4521110, 4585680, 4687584, 4700322, 4717680, 4794120, 4835622, 4913973, 4932120, 4979040, 5055423, 5173365, 5222580, 5273532, 5275224, 5307390, 5425332, 5459970, 5518256, 5548635, 5601420, 5661216, 5697360, 5823968, 5859480, 5861360, 5918544, 6005967, 6208038, 6267096, 6392160, 6447496, 6551964, 6576160, 6591915, 6594030, 6740564, 6781665, 6836832, 6897820, 6963440, 7031376, 7033632, 7076520, 7233776, 7253433, 7279960, 7398180, 7468560, 7587602, 7719840, 7812640, 7833870, 7912836, 7932493, 8007956, 8059370, 8137998, 8189955, 8277384, 8356128, 8425705, 8491824, 8546040, 8735952, 8789220, 8792040, 8877816, 8962272, 9042220, 9171360, 9312057, 9400644, 9435360, 9588240, 9671244, 9827946, 9864240, 9891045, 10009945, 10110846, 10346730, 10445160, 10547064, 10550448, 10614780, 10850664, 10919940, 11036512, 11097270, 11202840, 11381403, 11394720, 11718960, 11722720, 11750805, 11837088, 12011934, 12089055, 12206997, 12416076, 12534192, 12894992, 13103928, 13183830, 13188060, 13481128, 13563330, 13795640, 13926880, 14062752, 14140531, 14153040, 14467552, 14506866, 14559920, 14796360, 14937120, 15166269, 15175204, 15520095, 15667740, 15825672, 15864986, 16015912, 16118740, 16275996, 16379910, 16554768, 16851410, 16983648, 17092080, 17471904, 17578440, 17584080, 17755632, 18017901, 18084440, 18536551, 18624114, 18801288, 18969005, 19176480, 19342488, 19655892, 19728480, 19782090, 20019890, 20221692, 20344995, 20693460, 20890320, 21094128, 21100896, 21229560, 21701328, 21760299, 21839880, 22194540, 22405680, 22762806, 23437920, 23501610, 23797479, 24023868, 24178110, 24413994, 24569865, 24832152, 25068384, 25277115, 25789984, 26207856, 26367660, 26376120, 26962256, 27126660, 27591280, 28281062, 28306080, 29013732, 29119840, 29592720, 30029835, 30332538, 30350408, 31040190, 31335480, 31651344, 31729972, 32031824, 32237480, 32551992, 32759820, 33109536, 33702820, 34144209, 34184160, 35156880, 35168160, 35511264, 36035802, 36168880, 36267165, 37073102, 37248228, 37602576, 37938010, 38684976, 39311784, 39564180, 39662465, 40039780, 40443384, 40689990, 41386920, 41780640, 42188256, 42421593, 42459120, 43402656, 43520598, 43679760, 44389080, 44811360, 45498807, 45525612, 46560285, 47003220, 47594958, 48047736, 48356220, 48827988, 49139730, 49664304, 50554230, 52415712, 52735320, 52752240, 53924512, 54053703, 54253320, 55182560, 55609653, 56562124, 56907015, 58027464, 59185440, 60059670, 60665076, 60700816, 61034985, 62080380, 62670960, 63302688, 63459944, 64063648, 64474960, 65103984, 65519640, 67405640, 68288418, 70313760, 70702655, 71392437, 72071604, 72337760, 72534330, 74146204, 74496456, 75205152, 75831345, 75876020, 77369952, 78623568, 79128360, 79324930, 80079560, 80886768, 81379980, 82773840, 84843186, 84918240, 87041196, 87257423, 87359520, 88778160, 90089505, 90997614, 91051224, 92682755, 93120570, 94006440, 95189916, 96095472, 96712440, 97655976, 98279460, 99328608, 101108460, 102432627, 105470640, 105504480, 108107406, 108506640, 108801495, 111219306, 113124248, 113814030, 116054928, 118987395, 120119340, 121330152, 121401632, 122069970, 124160760, 125341920, 126919888, 127264779, 128949920, 130207968, 131039280, 134811280, 136576836, 141405310, 142784874, 144143208, 145068660, 148292408, 148992912, 151662690, 151752040, 155545841, 157247136, 158256720, 158649860, 160159120, 161773536, 162759960, 165547680, 166828959, 169686372, 170721045, 174082392, 174514846, 177556320, 180179010, 181995228, 182102448, 185365510, 186241140, 188012880, 190379832, 192190944, 193424880, 195311952, 196558920, 202216920, 204865254, 210941280, 212107965, 214177311, 216214812, 217013280, 217602990, 222438612, 226248496, 227494035, 227628060, 232109856, 237974790, 240238680, 242660304, 244139940, 248321520, 253839776, 254529558, 261772269, 262078560, 269622560, 270268515, 273153672, 278048265, 282810620, 285569748, 288286416, 290137320, 296584816, 297985824, 303325380, 303504080, 311091682, 316513440, 317299720, 320318240, 325232213, 325519920, 333657918, 339372744, 341442090, 348164784, 349029692, 356962185, 360358020, 363990456, 364204896, 370731020, 372482280, 376025760, 380759664, 381794337, 386849760, 390623904, 393117840, 404433840, 409730508, 424215930, 428354622, 432429624, 435205980, 436287115, 444877224, 452496992, 454988070, 455256120, 466637523, 475949580, 480477360, 485320608, 488279880, 496643040, 500486877, 509059116, 512163135, 523544538, 540537030, 546307344, 556096530, 565621240, 571139496, 576572832, 580274640, 593169632, 606650760, 607008160, 622183364, 634599440, 636323895, 650464426, 651039840, 667315836, 678745488, 682884180, 696329568, 698059384, 713924370, 720716040, 727980912, 741462040, 744964560, 761519328, 763588674, 777729205, 785316807, 786235680, 808867680, 819461016, 834144795, 848431860, 856709244, 864859248, 870411960, 872574230, 889754448, 909976140, 910512240, 933275046, 951899160, 960954720, 975696639, 976559760, 1000973754, 1018118232, 1024326270, 1047089076, 1070886555, 1081074060, 1092614688, 1112193060, 1131242480, 1142278992, 1160549280, 1213301520, 1244366728, 1269198880, 1272647790, 1300928852, 1308861345, 1334631672, 1357490976, 1365768360, 1396118768, 1399912569, 1427848740, 1441432080, 1455961824, 1482924080, 1489929120, 1527177348, 1555458410, 1570633614, 1626161065, 1638922032, 1668289590, 1696863720, 1713418488, 1729718496, 1740823920, 1745148460, 1779508896, 1819952280, 1821024480, 1866550092, 1903798320, 1908971685, 1951393278, 1953119520, 2001947508, 2036236464, 2048652540, 2094178152, 2141773110, 2162148120, 2224386120, 2262484960, 2284557984, 2333187615, 2355950421, 2426603040, 2488733456, 2502434385, 2545295580, 2601857704, 2617722690, 2669263344, 2731536720, 2792237536, 2799825138, 2855697480, 2882864160, 2927089917, 2965848160, 3054354696, 3110916820, 3141267228, 3252322130, 3277844064, 3336579180, 3393727440, 3426836976, 3481647840, 3490296920, 3577554343, 3639904560, 3733100184, 3807596640, 3817943370, 3902786556, 3926584035, 4003895016, 4072472928, 4097305080, 4188356304, 4199737707, 4283546220, 4324296240, 4448772240, 4666375230, 4711900842, 4878483195, 4977466912, 5004868770, 5090591160, 5203715408, 5235445380, 5338526688, 5463073440, 5599650276, 5711394960, 5854179834, 6108709392, 6221833640, 6282534456, 6504644260, 6673158360, 6787454880, 6853673952, 6980593840, 6999562845, 7155108686, 7279809120, 7466200368, 7635886740, 7805573112, 7853168070, 8007790032, 8194610160, 8376712608, 8399475414, 8567092440, 8648592480, 8781269751, 8897544480, 9332750460, 9423801684, 9756966390, 10009737540, 10181182320, 10407430816, 10470890760, 10732663029, 11199300552, 11422789920, 11708359668, 11779752105, 12217418784, 12443667280, 12565068912, 13009288520, 13346316720, 13961187680, 13999125690, 14310217372, 14635449585, 14932400736, 15271773480, 15611146224, 15706336140, 16015580064, 16389220320, 16798950828, 17134184880, 17562539502, 17887771715, 18665500920, 18847603368, 19513932780, 20019475080, 20362364640, 20941781520, 20998688535, 21465326058, 22398601104, 23416719336, 23559504210, 24887334560, 25130137824, 26018577040, 26692633440, 27998251380, 28620434744, 29270899170, 30543546960, 31222292448, 31412672280, 32197989087, 33597901656, 34268369760, 35125079004, 35775543430, 37331001840, 37695206736, 39027865560, 40038950160, 41883563040, 41997377070, 42930652116, 43906348755, 44797202208, 46833438672, 47119008420, 52037154080, 53663315145, 55996502760, 57240869488, 58541798340, 61087093920, 62825344560, 64395978174, 67195803312, 70250158008, 71551086860, 74662003680, 75390413472, 78055731120, 80077900320, 83994754140, 85861304232, 87812697510, 93666877344, 94238016840, 96593967261, 107326630290, 111993005520, 114481738976, 117083596680, 125650689120, 128791956348, 134391606624, 140500316016, 143102173720, 156111462240, 160989945435, 167989508280, 171722608464, 175625395020, 188476033680, 193187934522, 214653260580, 223986011040, 234167193360, 257583912696, 281000632032, 286204347440, 321979890870, 335979016560, 343445216928, 351250790040, 376952067360, 386375869044, 429306521160, 468334386720, 482969836305, 515167825392, 572408694880, 643959781740, 671958033120, 702501580080, 772751738088, 858613042320, 965939672610, 1030335650784, 1287919563480, 1405003160160, 1545503476176, 1717226084640, 1931879345220, 2575839126960, 3091006952352, 3863758690440, 5151678253920, 7727517380880, 15455034761760]

約数ペア:

[(1, 15455034761760), (2, 7727517380880), (3, 5151678253920), (4, 3863758690440), (5, 3091006952352), (6, 2575839126960), (8, 1931879345220), (9, 1717226084640), (10, 1545503476176), (11, 1405003160160), (12, 1287919563480), (15, 1030335650784), (16, 965939672610), (18, 858613042320), (20, 772751738088), (22, 702501580080), (23, 671958033120), (24, 643959781740), (27, 572408694880), (30, 515167825392), (32, 482969836305), (33, 468334386720), (36, 429306521160), (40, 386375869044), (41, 376952067360), (44, 351250790040), (45, 343445216928), (46, 335979016560), (48, 321979890870), (54, 286204347440), (55, 281000632032), (60, 257583912696), (66, 234167193360), (69, 223986011040), (72, 214653260580), (80, 193187934522), (82, 188476033680), (88, 175625395020), (90, 171722608464), (92, 167989508280), (96, 160989945435), (99, 156111462240), (108, 143102173720), (110, 140500316016), (115, 134391606624), (120, 128791956348), (123, 125650689120), (132, 117083596680), (135, 114481738976), (138, 111993005520), (144, 107326630290), (160, 96593967261), (164, 94238016840), (165, 93666877344), (176, 87812697510), (180, 85861304232), (184, 83994754140), (193, 80077900320), (198, 78055731120), (205, 75390413472), (207, 74662003680), (216, 71551086860), (220, 70250158008), (230, 67195803312), (240, 64395978174), (246, 62825344560), (253, 61087093920), (264, 58541798340), (270, 57240869488), (276, 55996502760), (288, 53663315145), (297, 52037154080), (328, 47119008420), (330, 46833438672), (345, 44797202208), (352, 43906348755), (360, 42930652116), (368, 41997377070), (369, 41883563040), (386, 40038950160), (396, 39027865560), (410, 37695206736), (414, 37331001840), (432, 35775543430), (440, 35125079004), (451, 34268369760), (460, 33597901656), (480, 32197989087), (492, 31412672280), (495, 31222292448), (506, 30543546960), (528, 29270899170), (540, 28620434744), (552, 27998251380), (579, 26692633440), (594, 26018577040), (615, 25130137824), (621, 24887334560), (656, 23559504210), (660, 23416719336), (690, 22398601104), (720, 21465326058), (736, 20998688535), (738, 20941781520), (759, 20362364640), (772, 20019475080), (792, 19513932780), (820, 18847603368), (828, 18665500920), (864, 17887771715), (880, 17562539502), (902, 17134184880), (920, 16798950828), (943, 16389220320), (965, 16015580064), (984, 15706336140), (990, 15611146224), (1012, 15271773480), (1035, 14932400736), (1056, 14635449585), (1080, 14310217372), (1104, 13999125690), (1107, 13961187680), (1158, 13346316720), (1188, 13009288520), (1230, 12565068912), (1242, 12443667280), (1265, 12217418784), (1312, 11779752105), (1320, 11708359668), (1353, 11422789920), (1380, 11199300552), (1440, 10732663029), (1476, 10470890760), (1485, 10407430816), (1518, 10181182320), (1544, 10009737540), (1584, 9756966390), (1640, 9423801684), (1656, 9332750460), (1737, 8897544480), (1760, 8781269751), (1787, 8648592480), (1804, 8567092440), (1840, 8399475414), (1845, 8376712608), (1886, 8194610160), (1930, 8007790032), (1968, 7853168070), (1980, 7805573112), (2024, 7635886740), (2070, 7466200368), (2123, 7279809120), (2160, 7155108686), (2208, 6999562845), (2214, 6980593840), (2255, 6853673952), (2277, 6787454880), (2316, 6673158360), (2376, 6504644260), (2460, 6282534456), (2484, 6221833640), (2530, 6108709392), (2640, 5854179834), (2706, 5711394960), (2760, 5599650276), (2829, 5463073440), (2895, 5338526688), (2952, 5235445380), (2970, 5203715408), (3036, 5090591160), (3088, 5004868770), (3105, 4977466912), (3168, 4878483195), (3280, 4711900842), (3312, 4666375230), (3474, 4448772240), (3574, 4324296240), (3608, 4283546220), (3680, 4199737707), (3690, 4188356304), (3772, 4097305080), (3795, 4072472928), (3860, 4003895016), (3936, 3926584035), (3960, 3902786556), (4048, 3817943370), (4059, 3807596640), (4140, 3733100184), (4246, 3639904560), (4320, 3577554343), (4428, 3490296920), (4439, 3481647840), (4510, 3426836976), (4554, 3393727440), (4632, 3336579180), (4715, 3277844064), (4752, 3252322130), (4920, 3141267228), (4968, 3110916820), (5060, 3054354696), (5211, 2965848160), (5280, 2927089917), (5361, 2882864160), (5412, 2855697480), (5520, 2799825138), (5535, 2792237536), (5658, 2731536720), (5790, 2669263344), (5904, 2617722690), (5940, 2601857704), (6072, 2545295580), (6176, 2502434385), (6210, 2488733456), (6369, 2426603040), (6560, 2355950421), (6624, 2333187615), (6765, 2284557984), (6831, 2262484960), (6948, 2224386120), (7148, 2162148120), (7216, 2141773110), (7380, 2094178152), (7544, 2048652540), (7590, 2036236464), (7720, 2001947508), (7913, 1953119520), (7920, 1951393278), (8096, 1908971685), (8118, 1903798320), (8280, 1866550092), (8487, 1821024480), (8492, 1819952280), (8685, 1779508896), (8856, 1745148460), (8878, 1740823920), (8935, 1729718496), (9020, 1713418488), (9108, 1696863720), (9264, 1668289590), (9430, 1638922032), (9504, 1626161065), (9840, 1570633614), (9936, 1555458410), (10120, 1527177348), (10373, 1489929120), (10422, 1482924080), (10615, 1455961824), (10722, 1441432080), (10824, 1427848740), (11040, 1399912569), (11070, 1396118768), (11316, 1365768360), (11385, 1357490976), (11580, 1334631672), (11808, 1308861345), (11880, 1300928852), (12144, 1272647790), (12177, 1269198880), (12420, 1244366728), (12738, 1213301520), (13317, 1160549280), (13530, 1142278992), (13662, 1131242480), (13896, 1112193060), (14145, 1092614688), (14296, 1081074060), (14432, 1070886555), (14760, 1047089076), (15088, 1024326270), (15180, 1018118232), (15440, 1000973754), (15826, 976559760), (15840, 975696639), (16083, 960954720), (16236, 951899160), (16560, 933275046), (16974, 910512240), (16984, 909976140), (17370, 889754448), (17712, 872574230), (17756, 870411960), (17870, 864859248), (18040, 856709244), (18216, 848431860), (18528, 834144795), (18860, 819461016), (19107, 808867680), (19657, 786235680), (19680, 785316807), (19872, 777729205), (20240, 763588674), (20295, 761519328), (20746, 744964560), (20844, 741462040), (21230, 727980912), (21444, 720716040), (21648, 713924370), (22140, 698059384), (22195, 696329568), (22632, 682884180), (22770, 678745488), (23160, 667315836), (23739, 651039840), (23760, 650464426), (24288, 636323895), (24354, 634599440), (24840, 622183364), (25461, 607008160), (25476, 606650760), (26055, 593169632), (26634, 580274640), (26805, 576572832), (27060, 571139496), (27324, 565621240), (27792, 556096530), (28290, 546307344), (28592, 540537030), (29520, 523544538), (30176, 512163135), (30360, 509059116), (30880, 500486877), (31119, 496643040), (31652, 488279880), (31845, 485320608), (32166, 480477360), (32472, 475949580), (33120, 466637523), (33948, 455256120), (33968, 454988070), (34155, 452496992), (34740, 444877224), (35424, 436287115), (35512, 435205980), (35740, 432429624), (36080, 428354622), (36432, 424215930), (37720, 409730508), (38214, 404433840), (39314, 393117840), (39565, 390623904), (39951, 386849760), (40480, 381794337), (40590, 380759664), (41101, 376025760), (41492, 372482280), (41688, 370731020), (42435, 364204896), (42460, 363990456), (42888, 360358020), (43296, 356962185), (44280, 349029692), (44390, 348164784), (45264, 341442090), (45540, 339372744), (46320, 333657918), (47478, 325519920), (47520, 325232213), (48249, 320318240), (48708, 317299720), (48829, 316513440), (49680, 311091682), (50922, 303504080), (50952, 303325380), (51865, 297985824), (52110, 296584816), (53268, 290137320), (53610, 288286416), (54120, 285569748), (54648, 282810620), (55584, 278048265), (56580, 273153672), (57184, 270268515), (57321, 269622560), (58971, 262078560), (59040, 261772269), (60720, 254529558), (60885, 253839776), (62238, 248321520), (63304, 244139940), (63690, 242660304), (64332, 240238680), (64944, 237974790), (66585, 232109856), (67896, 227628060), (67936, 227494035), (68310, 226248496), (69480, 222438612), (71024, 217602990), (71217, 217013280), (71480, 216214812), (72160, 214177311), (72864, 212107965), (73267, 210941280), (75440, 204865254), (76428, 202216920), (78628, 196558920), (79130, 195311952), (79902, 193424880), (80415, 192190944), (81180, 190379832), (82202, 188012880), (82984, 186241140), (83376, 185365510), (84870, 182102448), (84920, 181995228), (85776, 180179010), (87043, 177556320), (88560, 174514846), (88780, 174082392), (90528, 170721045), (91080, 169686372), (92640, 166828959), (93357, 165547680), (94956, 162759960), (95535, 161773536), (96498, 160159120), (97416, 158649860), (97658, 158256720), (98285, 157247136), (99360, 155545841), (101844, 151752040), (101904, 151662690), (103730, 148992912), (104220, 148292408), (106536, 145068660), (107220, 144143208), (108240, 142784874), (109296, 141405310), (113160, 136576836), (114642, 134811280), (117942, 131039280), (118695, 130207968), (119853, 128949920), (121440, 127264779), (121770, 126919888), (123303, 125341920), (124476, 124160760), (126608, 122069970), (127305, 121401632), (127380, 121330152), (128664, 120119340), (129888, 118987395), (133170, 116054928), (135792, 113814030), (136620, 113124248), (138960, 111219306), (142048, 108801495), (142434, 108506640), (142960, 108107406), (146487, 105504480), (146534, 105470640), (150880, 102432627), (152856, 101108460), (155595, 99328608), (157256, 98279460), (158260, 97655976), (159804, 96712440), (160830, 96095472), (162360, 95189916), (164404, 94006440), (165968, 93120570), (166752, 92682755), (169740, 91051224), (169840, 90997614), (171552, 90089505), (174086, 88778160), (176913, 87359520), (177120, 87257423), (177560, 87041196), (181999, 84918240), (182160, 84843186), (186714, 82773840), (189912, 81379980), (191070, 80886768), (192996, 80079560), (194832, 79324930), (195316, 79128360), (196570, 78623568), (199755, 77369952), (203688, 75876020), (203808, 75831345), (205505, 75205152), (207460, 74496456), (208440, 74146204), (213072, 72534330), (213651, 72337760), (214440, 72071604), (216480, 71392437), (218592, 70702655), (219801, 70313760), (226320, 68288418), (229284, 67405640), (235884, 65519640), (237390, 65103984), (239706, 64474960), (241245, 64063648), (243540, 63459944), (244145, 63302688), (246606, 62670960), (248952, 62080380), (253216, 61034985), (254610, 60700816), (254760, 60665076), (257328, 60059670), (261129, 59185440), (266340, 58027464), (271584, 56907015), (273240, 56562124), (277920, 55609653), (280071, 55182560), (284868, 54253320), (285920, 54053703), (286605, 53924512), (292974, 52752240), (293068, 52735320), (294855, 52415712), (305712, 50554230), (311190, 49664304), (314512, 49139730), (316520, 48827988), (319608, 48356220), (321660, 48047736), (324720, 47594958), (328808, 47003220), (331936, 46560285), (339480, 45525612), (339680, 45498807), (344891, 44811360), (348172, 44389080), (353826, 43679760), (355120, 43520598), (356085, 43402656), (363998, 42459120), (364320, 42421593), (366335, 42188256), (369909, 41780640), (373428, 41386920), (379824, 40689990), (382140, 40443384), (385992, 40039780), (389664, 39662465), (390632, 39564180), (393140, 39311784), (399510, 38684976), (407376, 37938010), (411010, 37602576), (414920, 37248228), (416880, 37073102), (426144, 36267165), (427302, 36168880), (428880, 36035802), (435215, 35511264), (439461, 35168160), (439602, 35156880), (452111, 34184160), (452640, 34144209), (458568, 33702820), (466785, 33109536), (471768, 32759820), (474780, 32551992), (479412, 32237480), (482490, 32031824), (487080, 31729972), (488290, 31651344), (493212, 31335480), (497904, 31040190), (509220, 30350408), (509520, 30332538), (514656, 30029835), (522258, 29592720), (530739, 29119840), (532680, 29013732), (545997, 28306080), (546480, 28281062), (560142, 27591280), (569736, 27126660), (573210, 26962256), (585948, 26376120), (586136, 26367660), (589710, 26207856), (599265, 25789984), (611424, 25277115), (616515, 25068384), (622380, 24832152), (629024, 24569865), (633040, 24413994), (639216, 24178110), (643320, 24023868), (649440, 23797479), (657616, 23501610), (659403, 23437920), (678960, 22762806), (689782, 22405680), (696344, 22194540), (707652, 21839880), (710240, 21760299), (712170, 21701328), (727996, 21229560), (732435, 21100896), (732670, 21094128), (739818, 20890320), (746856, 20693460), (759648, 20344995), (764280, 20221692), (771984, 20019890), (781264, 19782090), (783387, 19728480), (786280, 19655892), (799020, 19342488), (805937, 19176480), (814752, 18969005), (822020, 18801288), (829840, 18624114), (833760, 18536551), (854604, 18084440), (857760, 18017901), (870430, 17755632), (878922, 17584080), (879204, 17578440), (884565, 17471904), (904222, 17092080), (909995, 16983648), (917136, 16851410), (933570, 16554768), (943536, 16379910), (949560, 16275996), (958824, 16118740), (964980, 16015912), (974160, 15864986), (976580, 15825672), (986424, 15667740), (995808, 15520095), (1018440, 15175204), (1019040, 15166269), (1034673, 14937120), (1044516, 14796360), (1061478, 14559920), (1065360, 14506866), (1068255, 14467552), (1091994, 14153040), (1092960, 14140531), (1099005, 14062752), (1109727, 13926880), (1120284, 13795640), (1139472, 13563330), (1146420, 13481128), (1171896, 13188060), (1172272, 13183830), (1179420, 13103928), (1198530, 12894992), (1233030, 12534192), (1244760, 12416076), (1266080, 12206997), (1278432, 12089055), (1286640, 12011934), (1305645, 11837088), (1315232, 11750805), (1318383, 11722720), (1318806, 11718960), (1356333, 11394720), (1357920, 11381403), (1379564, 11202840), (1392688, 11097270), (1400355, 11036512), (1415304, 10919940), (1424340, 10850664), (1455992, 10614780), (1464870, 10550448), (1465340, 10547064), (1479636, 10445160), (1493712, 10346730), (1528560, 10110846), (1543968, 10009945), (1562528, 9891045), (1566774, 9864240), (1572560, 9827946), (1598040, 9671244), (1611874, 9588240), (1637991, 9435360), (1644040, 9400644), (1659680, 9312057), (1685141, 9171360), (1709208, 9042220), (1724455, 8962272), (1740860, 8877816), (1757844, 8792040), (1758408, 8789220), (1769130, 8735952), (1808444, 8546040), (1819990, 8491824), (1834272, 8425705), (1849545, 8356128), (1867140, 8277384), (1887072, 8189955), (1899120, 8137998), (1917648, 8059370), (1929960, 8007956), (1948320, 7932493), (1953160, 7912836), (1972848, 7833870), (1978209, 7812640), (2001989, 7719840), (2036880, 7587602), (2069346, 7468560), (2089032, 7398180), (2122956, 7279960), (2130720, 7253433), (2136510, 7233776), (2183988, 7076520), (2197305, 7033632), (2198010, 7031376), (2219454, 6963440), (2240568, 6897820), (2260555, 6836832), (2278944, 6781665), (2292840, 6740564), (2343792, 6594030), (2344544, 6591915), (2350161, 6576160), (2358840, 6551964), (2397060, 6447496), (2417811, 6392160), (2466060, 6267096), (2489520, 6208038), (2573280, 6005967), (2611290, 5918544), (2636766, 5861360), (2637612, 5859480), (2653695, 5823968), (2712666, 5697360), (2729985, 5661216), (2759128, 5601420), (2785376, 5548635), (2800710, 5518256), (2830608, 5459970), (2848680, 5425332), (2911984, 5307390), (2929740, 5275224), (2930680, 5273532), (2959272, 5222580), (2987424, 5173365), (3057120, 5055423), (3104019, 4979040), (3133548, 4932120), (3145120, 4913973), (3196080, 4835622), (3223748, 4794120), (3275982, 4717680), (3288080, 4700322), (3297015, 4687584), (3370282, 4585680), (3418416, 4521110), (3448910, 4481136), (3481720, 4438908), (3515688, 4396020), (3516816, 4394610), (3538260, 4367976), (3616888, 4273020), (3639980, 4245912), (3699090, 4178064), (3734280, 4138692), (3793801, 4073760), (3798240, 4068999), (3835296, 4029685), (3859920, 4003978), (3906320, 3956418), (3916935, 3945696)]