12370237205040

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1\times {\mathrm{1301}}^1$

素因数の和:1712

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 65, 66, 72, 78, 80, 81, 88, 90, 93, 99, 104, 108, 110, 117, 120, 124, 130, 132, 135, 143, 144, 155, 156, 162, 165, 176, 180, 186, 195, 198, 208, 216, 220, 234, 240, 248, 260, 264, 270, 279, 286, 297, 310, 312, 324, 330, 331, 341, 351, 360, 372, 390, 396, 403, 405, 429, 432, 440, 465, 468, 495, 496, 520, 528, 540, 558, 572, 585, 594, 620, 624, 648, 660, 662, 682, 702, 715, 720, 744, 780, 792, 806, 810, 837, 858, 880, 891, 930, 936, 990, 993, 1023, 1040, 1053, 1080, 1116, 1144, 1170, 1188, 1209, 1240, 1287, 1296, 1301, 1320, 1324, 1364, 1395, 1404, 1430, 1485, 1488, 1560, 1584, 1612, 1620, 1655, 1674, 1705, 1716, 1755, 1782, 1860, 1872, 1980, 1986, 2015, 2046, 2106, 2145, 2160, 2232, 2288, 2340, 2376, 2418, 2480, 2511, 2574, 2602, 2640, 2648, 2728, 2790, 2808, 2860, 2970, 2979, 3069, 3120, 3224, 3240, 3310, 3348, 3410, 3432, 3510, 3564, 3627, 3641, 3720, 3861, 3903, 3960, 3972, 4030, 4092, 4185, 4212, 4290, 4303, 4433, 4455, 4464, 4680, 4752, 4836, 4965, 5022, 5115, 5148, 5204, 5265, 5296, 5456, 5580, 5616, 5720, 5940, 5958, 6045, 6138, 6435, 6448, 6480, 6505, 6620, 6696, 6820, 6864, 7020, 7128, 7254, 7282, 7440, 7722, 7806, 7920, 7944, 8060, 8184, 8370, 8424, 8580, 8606, 8866, 8910, 8937, 9207, 9360, 9672, 9930, 10044, 10230, 10261, 10296, 10408, 10530, 10881, 10923, 11160, 11440, 11583, 11709, 11880, 11916, 12090, 12276, 12555, 12870, 12909, 13010, 13240, 13299, 13392, 13640, 14040, 14256, 14311, 14508, 14564, 14895, 15345, 15444, 15612, 15888, 16120, 16368, 16740, 16848, 16913, 17160, 17212, 17732, 17820, 17874, 18135, 18205, 18414, 19305, 19344, 19515, 19860, 20088, 20460, 20522, 20592, 20816, 21060, 21515, 21762, 21846, 22165, 22320, 23166, 23418, 23760, 23832, 24180, 24552, 25110, 25740, 25818, 26020, 26480, 26598, 26811, 27280, 27621, 28080, 28622, 29016, 29128, 29790, 30690, 30783, 30888, 31224, 32240, 32643, 32769, 33480, 33826, 34320, 34424, 35127, 35464, 35640, 35748, 36270, 36410, 36828, 38610, 38727, 39030, 39720, 39897, 40176, 40331, 40920, 41044, 42120, 42933, 43030, 43524, 43692, 44330, 44685, 46035, 46332, 46836, 47333, 47664, 48360, 49104, 50220, 50739, 51305, 51480, 51636, 52040, 53196, 53622, 54405, 54615, 55242, 57244, 57915, 58032, 58256, 58545, 59580, 61380, 61566, 61776, 62448, 64545, 65286, 65538, 66495, 66960, 67652, 68848, 70254, 70928, 71280, 71496, 71555, 72540, 72820, 73656, 77220, 77454, 78060, 79440, 79794, 80662, 81840, 82088, 84240, 84565, 85866, 86060, 87048, 87384, 88660, 89370, 92070, 92349, 92664, 93672, 94666, 96720, 98307, 100440, 101478, 102610, 102960, 103272, 104080, 105381, 106392, 107244, 108810, 109230, 110484, 112871, 114488, 115830, 116181, 117090, 119160, 119691, 120993, 122760, 123132, 128799, 129090, 130572, 131076, 132990, 133393, 134055, 135304, 138105, 140508, 141999, 142992, 143110, 145080, 145640, 147312, 152217, 153915, 154440, 154908, 156120, 159588, 161324, 163215, 163845, 164176, 169130, 171732, 172120, 174096, 174768, 175635, 177320, 178740, 184140, 184698, 185328, 186043, 187344, 189332, 193635, 196614, 199485, 200880, 201655, 202956, 205220, 206544, 210762, 212784, 214488, 214665, 217620, 218460, 220968, 225742, 228976, 231660, 232362, 234180, 236665, 238320, 239382, 241986, 245520, 246264, 253695, 257598, 258180, 261144, 262152, 265980, 266786, 268110, 270608, 276210, 277047, 281016, 283998, 286220, 290160, 291280, 294921, 304434, 307830, 308880, 309816, 312240, 319176, 322648, 326430, 327690, 338260, 338613, 343464, 344240, 348543, 351270, 354640, 357480, 359073, 362979, 368280, 369396, 372086, 378664, 386397, 387270, 393228, 398970, 400179, 403310, 405912, 410440, 421524, 425997, 428976, 429330, 430631, 435240, 436920, 441936, 443641, 451484, 456651, 461745, 463320, 464724, 468360, 473330, 478764, 483972, 491535, 492528, 507390, 515196, 516360, 522288, 524303, 524304, 526905, 531960, 533572, 536220, 552420, 554094, 558129, 562032, 564355, 567996, 572440, 580905, 589842, 598455, 604965, 608868, 615660, 619632, 638352, 643995, 645296, 652860, 655380, 666965, 676520, 677226, 686928, 697086, 702540, 709995, 714960, 718146, 725958, 736560, 738792, 744172, 757328, 761085, 772794, 774540, 786456, 797940, 800358, 806620, 811824, 820880, 831141, 843048, 851994, 858660, 861262, 870480, 873840, 887282, 902968, 913302, 923490, 926640, 929448, 930215, 936720, 946660, 957528, 967944, 983070, 1014780, 1015839, 1030392, 1032720, 1048606, 1053810, 1063920, 1067144, 1072440, 1088937, 1104840, 1108188, 1116258, 1128710, 1135992, 1144880, 1159191, 1161810, 1179684, 1196910, 1200537, 1209930, 1217736, 1231320, 1277991, 1287990, 1291893, 1305720, 1310760, 1330923, 1333930, 1353040, 1354452, 1369953, 1385235, 1394172, 1405080, 1419990, 1436292, 1451916, 1467323, 1474605, 1477584, 1488344, 1522170, 1545588, 1549080, 1572909, 1572912, 1595880, 1600716, 1613240, 1662282, 1674387, 1686096, 1693065, 1703988, 1717320, 1722524, 1742715, 1774564, 1795365, 1805936, 1814895, 1826604, 1846980, 1858896, 1860430, 1893320, 1915056, 1931985, 1935888, 1966140, 2000895, 2029560, 2031678, 2060784, 2097212, 2107620, 2129985, 2134288, 2144880, 2153155, 2177874, 2209680, 2216376, 2218205, 2232516, 2257420, 2271984, 2283255, 2318382, 2323620, 2359368, 2393820, 2401074, 2419860, 2435472, 2462640, 2555982, 2575980, 2583786, 2611440, 2621515, 2621520, 2661846, 2667860, 2708904, 2739906, 2770470, 2788344, 2790645, 2810160, 2839980, 2872584, 2903832, 2934646, 2949210, 2976688, 3044340, 3047517, 3091176, 3098160, 3145818, 3191760, 3201432, 3226480, 3266811, 3324564, 3348774, 3386130, 3407976, 3434640, 3445048, 3485430, 3549128, 3590730, 3601611, 3629790, 3653208, 3693960, 3720860, 3786640, 3833973, 3863970, 3875679, 3932280, 3992769, 4001790, 4059120, 4063356, 4155705, 4194424, 4215240, 4259970, 4306310, 4355748, 4401969, 4432752, 4436410, 4465032, 4514840, 4566510, 4636764, 4647240, 4718727, 4718736, 4736941, 4787640, 4802148, 4839720, 5023161, 5079195, 5111964, 5151960, 5167572, 5243030, 5323692, 5335720, 5417808, 5444685, 5479812, 5540940, 5576688, 5581290, 5598203, 5679960, 5745168, 5767333, 5795955, 5807664, 5869292, 5898420, 6002685, 6088680, 6095034, 6182352, 6291636, 6389955, 6402864, 6459465, 6533622, 6649128, 6654615, 6697548, 6772260, 6815952, 6849765, 6890096, 6970860, 7098256, 7181460, 7203222, 7259580, 7306416, 7336615, 7387920, 7441720, 7667946, 7727940, 7751358, 7864545, 7864560, 7985538, 8003580, 8126712, 8311410, 8371935, 8388848, 8430480, 8519940, 8612620, 8711496, 8803938, 8872820, 8930064, 9029680, 9133020, 9142551, 9273528, 9294480, 9437454, 9473882, 9575280, 9604296, 9679440, 10046322, 10158390, 10223928, 10303920, 10335144, 10486060, 10647384, 10671440, 10804833, 10889370, 10959624, 11081880, 11162580, 11196406, 11359920, 11534666, 11591910, 11627037, 11738584, 11796840, 11978307, 12005370, 12177360, 12190068, 12583272, 12779910, 12918930, 13067244, 13205907, 13298256, 13309230, 13349561, 13395096, 13544520, 13699530, 13941720, 14156181, 14210823, 14362920, 14406444, 14519160, 14673230, 14883440, 15069483, 15237585, 15335892, 15455880, 15502716, 15729090, 15971076, 16007160, 16253424, 16334055, 16622820, 16743870, 16794609, 17039880, 17225240, 17301999, 17422992, 17607876, 17745640, 18008055, 18266040, 18285102, 18547056, 18874908, 18947764, 19169865, 19208592, 19378395, 19963845, 20092644, 20316780, 20447856, 20670288, 20972120, 21294768, 21609666, 21778740, 21919248, 22009845, 22163760, 22325160, 22392812, 23069332, 23183820, 23254074, 23477168, 23593635, 23593680, 23684705, 23956614, 24010740, 24380136, 25115805, 25166544, 25559820, 25837860, 26134488, 26411814, 26618460, 26699122, 26790192, 27089040, 27399060, 27883440, 27991015, 28312362, 28421646, 28725840, 28812888, 28836665, 29038320, 29346460, 30138966, 30475170, 30671784, 30911760, 31005432, 31458180, 31942152, 32014320, 32668110, 33245640, 33487740, 33589218, 34079760, 34450480, 34603998, 34881111, 35215752, 35491280, 35934921, 36016110, 36532080, 36570204, 37749816, 37895528, 38339730, 38756790, 39617721, 39927690, 40048683, 40185288, 40633560, 41944240, 42468543, 42632469, 43219332, 43557480, 44019690, 44650320, 44785624, 45712755, 46138664, 46367640, 46508148, 47187270, 47369410, 47913228, 48021480, 48760272, 50231610, 50383827, 51119640, 51675720, 51905997, 52268976, 52823628, 53236920, 53398244, 54024165, 54798120, 55982030, 56624724, 56843292, 57625776, 57673330, 58135185, 58692920, 59891535, 60277932, 60950340, 61343568, 61580233, 62010864, 62916360, 63884304, 65336220, 66029535, 66491280, 66747805, 66975480, 67178436, 69207996, 69762222, 70431504, 70780905, 71054115, 71869842, 72032220, 73140408, 75347415, 75499632, 75791056, 76679460, 77513580, 79235442, 79855380, 80097366, 80370576, 81267120, 83973045, 84937086, 85264938, 86438664, 86509995, 87114960, 88039380, 89571248, 91425510, 92277328, 92735280, 93016296, 94374540, 94738820, 95826456, 96042960, 100463220, 100767654, 102239280, 103351440, 103811994, 105647256, 106473840, 106796488, 108048330, 109596240, 111964060, 113249448, 113686584, 115346660, 116270370, 117385840, 118853163, 119783070, 120146049, 120555864, 121900680, 123160466, 125832720, 127897407, 130672440, 132059070, 133495610, 133950960, 134356872, 138415992, 139524444, 141561810, 142108230, 143739684, 144064440, 146280816, 146845171, 150694830, 151151481, 153358920, 155027160, 155717991, 158470884, 159710760, 160194732, 167946090, 169874172, 170529876, 172877328, 173019990, 173544293, 174405555, 176078760, 179674605, 182851020, 184740699, 186032592, 188749080, 189477640, 191652912, 198088605, 200243415, 200926440, 201535308, 207623988, 211294512, 212342715, 213162345, 213592976, 216096660, 223928120, 226498896, 227373168, 230693320, 232540740, 237706326, 239566140, 240292098, 241111728, 243801360, 246320932, 251919135, 255794814, 259529985, 261344880, 264118140, 266991220, 268713744, 276831984, 279048888, 283123620, 284216460, 287479368, 288128880, 293690342, 301389660, 302302962, 306717840, 307901165, 310054320, 311435982, 316941768, 319421520, 320389464, 335892180, 339748344, 341059752, 346039980, 347088586, 348811110, 352157520, 359349210, 360438147, 365702040, 369481398, 377498160, 378955280, 383692221, 396177210, 400486830, 401852880, 403070616, 415247976, 424685430, 426324690, 432193320, 440535513, 447856240, 453454443, 461386640, 465081480, 467153973, 475412652, 479132280, 480584196, 492641864, 503838270, 511589628, 519059970, 520632879, 528236280, 533982440, 554222097, 558097776, 566247240, 568432920, 574958736, 587380684, 594265815, 600730245, 602779320, 604605924, 615802330, 622871964, 633883536, 639487035, 640778928, 671784360, 679496688, 682119504, 692079960, 694177172, 697622220, 718698420, 720876294, 731404080, 734225855, 738962796, 755757405, 767384442, 778589955, 792354420, 800973660, 806141232, 830495952, 849370860, 852649380, 864386640, 867721465, 881071026, 906908886, 923703495, 930162960, 934307946, 950825304, 958264560, 961168392, 985283728, 1007676540, 1023179256, 1038119940, 1041265758, 1056472560, 1067964880, 1081314441, 1108444194, 1132494480, 1136865840, 1174761368, 1188531630, 1201460490, 1205558640, 1209211848, 1231604660, 1245743928, 1278974070, 1321606539, 1343568720, 1384159920, 1388354344, 1395244440, 1437396840, 1441752588, 1468451710, 1477925592, 1511514810, 1534768884, 1557179910, 1561898637, 1584708840, 1601947320, 1662666291, 1698741720, 1705298760, 1735442930, 1762142052, 1802190735, 1813817772, 1847406990, 1868615892, 1901650608, 1908987223, 1918461105, 1922336784, 2015353080, 2046358512, 2076239880, 2082531516, 2162628882, 2202677565, 2216888388, 2267272215, 2335769865, 2349522736, 2377063260, 2402920980, 2418423696, 2463209320, 2491487856, 2557948140, 2603164395, 2643213078, 2771110485, 2776708688, 2790488880, 2874793680, 2883505176, 2936903420, 2955851184, 3023029620, 3069537768, 3114359820, 3123797274, 3169417680, 3203894640, 3325332582, 3397483440, 3410597520, 3470885860, 3524284104, 3604381470, 3627635544, 3694813980, 3737231784, 3817974446, 3836922210, 3964819617, 4030706160, 4152479760, 4165063032, 4325257764, 4405355130, 4433776776, 4534544430, 4671539730, 4685695911, 4754126520, 4805841960, 4926418640, 4987998873, 5115896280, 5206328790, 5286426156, 5406572205, 5542220970, 5726961669, 5767010352, 5873806840, 6046059240, 6139075536, 6228719640, 6247594548, 6608032695, 6650665164, 6941771720, 7048568208, 7208762940, 7255271088, 7389627960, 7474463568, 7635948892, 7673844420, 7809493185, 7929639234, 8313331455, 8330126064, 8650515528, 8810710260, 8867553552, 9069088860, 9343079460, 9371391822, 9508253040, 9544936115, 9611683920, 9975997746, 10231792560, 10412657580, 10572852312, 10813144410, 11084441940, 11453923338, 11747613680, 11894458851, 12092118480, 12457439280, 12495189096, 13216065390, 13301330328, 13883543440, 14057087733, 14417525880, 14779255920, 15271897784, 15347688840, 15618986370, 15859278468, 16626662910, 17180885007, 17301031056, 17621420520, 18138177720, 18686158920, 18742783644, 19089872230, 19824098085, 19951995492, 20825315160, 21145704624, 21626288820, 22168883880, 22907846676, 23428479555, 23788917702, 24939994365, 24990378192, 26432130780, 26602660656, 28114175466, 28634808345, 28835051760, 30543795568, 30695377680, 31237972740, 31718556936, 33253325820, 34361770014, 35242841040, 36276355440, 37372317840, 37485567288, 38179744460, 39648196170, 39903990984, 41650630320, 43252577640, 44337767760, 45815693352, 46856959110, 47577835404, 49879988730, 51542655021, 52864261560, 56228350932, 57269616690, 59472294255, 62475945480, 63437113872, 66506651640, 68723540028, 70285438665, 74971134576, 76359488920, 79296392340, 79807981968, 85904425035, 86505155280, 91631386704, 93713918220, 95155670808, 99759977460, 103085310042, 105728523120, 112456701864, 114539233380, 118944588510, 124951890960, 133013303280, 137447080056, 140570877330, 152718977840, 154627965063, 158592784680, 171808850070, 187427836440, 190311341616, 199519954920, 206170620084, 224913403728, 229078466760, 237889177020, 257713275105, 274894160112, 281141754660, 309255930126, 317185569360, 343617700140, 374855672880, 399039909840, 412341240168, 458156933520, 475778354040, 515426550210, 562283509320, 618511860252, 687235400280, 773139825315, 824682480336, 951556708080, 1030853100420, 1124567018640, 1237023720504, 1374470800560, 1546279650630, 2061706200840, 2474047441008, 3092559301260, 4123412401680, 6185118602520, 12370237205040]

約数ペア:

[(1, 12370237205040), (2, 6185118602520), (3, 4123412401680), (4, 3092559301260), (5, 2474047441008), (6, 2061706200840), (8, 1546279650630), (9, 1374470800560), (10, 1237023720504), (11, 1124567018640), (12, 1030853100420), (13, 951556708080), (15, 824682480336), (16, 773139825315), (18, 687235400280), (20, 618511860252), (22, 562283509320), (24, 515426550210), (26, 475778354040), (27, 458156933520), (30, 412341240168), (31, 399039909840), (33, 374855672880), (36, 343617700140), (39, 317185569360), (40, 309255930126), (44, 281141754660), (45, 274894160112), (48, 257713275105), (52, 237889177020), (54, 229078466760), (55, 224913403728), (60, 206170620084), (62, 199519954920), (65, 190311341616), (66, 187427836440), (72, 171808850070), (78, 158592784680), (80, 154627965063), (81, 152718977840), (88, 140570877330), (90, 137447080056), (93, 133013303280), (99, 124951890960), (104, 118944588510), (108, 114539233380), (110, 112456701864), (117, 105728523120), (120, 103085310042), (124, 99759977460), (130, 95155670808), (132, 93713918220), (135, 91631386704), (143, 86505155280), (144, 85904425035), (155, 79807981968), (156, 79296392340), (162, 76359488920), (165, 74971134576), (176, 70285438665), (180, 68723540028), (186, 66506651640), (195, 63437113872), (198, 62475945480), (208, 59472294255), (216, 57269616690), (220, 56228350932), (234, 52864261560), (240, 51542655021), (248, 49879988730), (260, 47577835404), (264, 46856959110), (270, 45815693352), (279, 44337767760), (286, 43252577640), (297, 41650630320), (310, 39903990984), (312, 39648196170), (324, 38179744460), (330, 37485567288), (331, 37372317840), (341, 36276355440), (351, 35242841040), (360, 34361770014), (372, 33253325820), (390, 31718556936), (396, 31237972740), (403, 30695377680), (405, 30543795568), (429, 28835051760), (432, 28634808345), (440, 28114175466), (465, 26602660656), (468, 26432130780), (495, 24990378192), (496, 24939994365), (520, 23788917702), (528, 23428479555), (540, 22907846676), (558, 22168883880), (572, 21626288820), (585, 21145704624), (594, 20825315160), (620, 19951995492), (624, 19824098085), (648, 19089872230), (660, 18742783644), (662, 18686158920), (682, 18138177720), (702, 17621420520), (715, 17301031056), (720, 17180885007), (744, 16626662910), (780, 15859278468), (792, 15618986370), (806, 15347688840), (810, 15271897784), (837, 14779255920), (858, 14417525880), (880, 14057087733), (891, 13883543440), (930, 13301330328), (936, 13216065390), (990, 12495189096), (993, 12457439280), (1023, 12092118480), (1040, 11894458851), (1053, 11747613680), (1080, 11453923338), (1116, 11084441940), (1144, 10813144410), (1170, 10572852312), (1188, 10412657580), (1209, 10231792560), (1240, 9975997746), (1287, 9611683920), (1296, 9544936115), (1301, 9508253040), (1320, 9371391822), (1324, 9343079460), (1364, 9069088860), (1395, 8867553552), (1404, 8810710260), (1430, 8650515528), (1485, 8330126064), (1488, 8313331455), (1560, 7929639234), (1584, 7809493185), (1612, 7673844420), (1620, 7635948892), (1655, 7474463568), (1674, 7389627960), (1705, 7255271088), (1716, 7208762940), (1755, 7048568208), (1782, 6941771720), (1860, 6650665164), (1872, 6608032695), (1980, 6247594548), (1986, 6228719640), (2015, 6139075536), (2046, 6046059240), (2106, 5873806840), (2145, 5767010352), (2160, 5726961669), (2232, 5542220970), (2288, 5406572205), (2340, 5286426156), (2376, 5206328790), (2418, 5115896280), (2480, 4987998873), (2511, 4926418640), (2574, 4805841960), (2602, 4754126520), (2640, 4685695911), (2648, 4671539730), (2728, 4534544430), (2790, 4433776776), (2808, 4405355130), (2860, 4325257764), (2970, 4165063032), (2979, 4152479760), (3069, 4030706160), (3120, 3964819617), (3224, 3836922210), (3240, 3817974446), (3310, 3737231784), (3348, 3694813980), (3410, 3627635544), (3432, 3604381470), (3510, 3524284104), (3564, 3470885860), (3627, 3410597520), (3641, 3397483440), (3720, 3325332582), (3861, 3203894640), (3903, 3169417680), (3960, 3123797274), (3972, 3114359820), (4030, 3069537768), (4092, 3023029620), (4185, 2955851184), (4212, 2936903420), (4290, 2883505176), (4303, 2874793680), (4433, 2790488880), (4455, 2776708688), (4464, 2771110485), (4680, 2643213078), (4752, 2603164395), (4836, 2557948140), (4965, 2491487856), (5022, 2463209320), (5115, 2418423696), (5148, 2402920980), (5204, 2377063260), (5265, 2349522736), (5296, 2335769865), (5456, 2267272215), (5580, 2216888388), (5616, 2202677565), (5720, 2162628882), (5940, 2082531516), (5958, 2076239880), (6045, 2046358512), (6138, 2015353080), (6435, 1922336784), (6448, 1918461105), (6480, 1908987223), (6505, 1901650608), (6620, 1868615892), (6696, 1847406990), (6820, 1813817772), (6864, 1802190735), (7020, 1762142052), (7128, 1735442930), (7254, 1705298760), (7282, 1698741720), (7440, 1662666291), (7722, 1601947320), (7806, 1584708840), (7920, 1561898637), (7944, 1557179910), (8060, 1534768884), (8184, 1511514810), (8370, 1477925592), (8424, 1468451710), (8580, 1441752588), (8606, 1437396840), (8866, 1395244440), (8910, 1388354344), (8937, 1384159920), (9207, 1343568720), (9360, 1321606539), (9672, 1278974070), (9930, 1245743928), (10044, 1231604660), (10230, 1209211848), (10261, 1205558640), (10296, 1201460490), (10408, 1188531630), (10530, 1174761368), (10881, 1136865840), (10923, 1132494480), (11160, 1108444194), (11440, 1081314441), (11583, 1067964880), (11709, 1056472560), (11880, 1041265758), (11916, 1038119940), (12090, 1023179256), (12276, 1007676540), (12555, 985283728), (12870, 961168392), (12909, 958264560), (13010, 950825304), (13240, 934307946), (13299, 930162960), (13392, 923703495), (13640, 906908886), (14040, 881071026), (14256, 867721465), (14311, 864386640), (14508, 852649380), (14564, 849370860), (14895, 830495952), (15345, 806141232), (15444, 800973660), (15612, 792354420), (15888, 778589955), (16120, 767384442), (16368, 755757405), (16740, 738962796), (16848, 734225855), (16913, 731404080), (17160, 720876294), (17212, 718698420), (17732, 697622220), (17820, 694177172), (17874, 692079960), (18135, 682119504), (18205, 679496688), (18414, 671784360), (19305, 640778928), (19344, 639487035), (19515, 633883536), (19860, 622871964), (20088, 615802330), (20460, 604605924), (20522, 602779320), (20592, 600730245), (20816, 594265815), (21060, 587380684), (21515, 574958736), (21762, 568432920), (21846, 566247240), (22165, 558097776), (22320, 554222097), (23166, 533982440), (23418, 528236280), (23760, 520632879), (23832, 519059970), (24180, 511589628), (24552, 503838270), (25110, 492641864), (25740, 480584196), (25818, 479132280), (26020, 475412652), (26480, 467153973), (26598, 465081480), (26811, 461386640), (27280, 453454443), (27621, 447856240), (28080, 440535513), (28622, 432193320), (29016, 426324690), (29128, 424685430), (29790, 415247976), (30690, 403070616), (30783, 401852880), (30888, 400486830), (31224, 396177210), (32240, 383692221), (32643, 378955280), (32769, 377498160), (33480, 369481398), (33826, 365702040), (34320, 360438147), (34424, 359349210), (35127, 352157520), (35464, 348811110), (35640, 347088586), (35748, 346039980), (36270, 341059752), (36410, 339748344), (36828, 335892180), (38610, 320389464), (38727, 319421520), (39030, 316941768), (39720, 311435982), (39897, 310054320), (40176, 307901165), (40331, 306717840), (40920, 302302962), (41044, 301389660), (42120, 293690342), (42933, 288128880), (43030, 287479368), (43524, 284216460), (43692, 283123620), (44330, 279048888), (44685, 276831984), (46035, 268713744), (46332, 266991220), (46836, 264118140), (47333, 261344880), (47664, 259529985), (48360, 255794814), (49104, 251919135), (50220, 246320932), (50739, 243801360), (51305, 241111728), (51480, 240292098), (51636, 239566140), (52040, 237706326), (53196, 232540740), (53622, 230693320), (54405, 227373168), (54615, 226498896), (55242, 223928120), (57244, 216096660), (57915, 213592976), (58032, 213162345), (58256, 212342715), (58545, 211294512), (59580, 207623988), (61380, 201535308), (61566, 200926440), (61776, 200243415), (62448, 198088605), (64545, 191652912), (65286, 189477640), (65538, 188749080), (66495, 186032592), (66960, 184740699), (67652, 182851020), (68848, 179674605), (70254, 176078760), (70928, 174405555), (71280, 173544293), (71496, 173019990), (71555, 172877328), (72540, 170529876), (72820, 169874172), (73656, 167946090), (77220, 160194732), (77454, 159710760), (78060, 158470884), (79440, 155717991), (79794, 155027160), (80662, 153358920), (81840, 151151481), (82088, 150694830), (84240, 146845171), (84565, 146280816), (85866, 144064440), (86060, 143739684), (87048, 142108230), (87384, 141561810), (88660, 139524444), (89370, 138415992), (92070, 134356872), (92349, 133950960), (92664, 133495610), (93672, 132059070), (94666, 130672440), (96720, 127897407), (98307, 125832720), (100440, 123160466), (101478, 121900680), (102610, 120555864), (102960, 120146049), (103272, 119783070), (104080, 118853163), (105381, 117385840), (106392, 116270370), (107244, 115346660), (108810, 113686584), (109230, 113249448), (110484, 111964060), (112871, 109596240), (114488, 108048330), (115830, 106796488), (116181, 106473840), (117090, 105647256), (119160, 103811994), (119691, 103351440), (120993, 102239280), (122760, 100767654), (123132, 100463220), (128799, 96042960), (129090, 95826456), (130572, 94738820), (131076, 94374540), (132990, 93016296), (133393, 92735280), (134055, 92277328), (135304, 91425510), (138105, 89571248), (140508, 88039380), (141999, 87114960), (142992, 86509995), (143110, 86438664), (145080, 85264938), (145640, 84937086), (147312, 83973045), (152217, 81267120), (153915, 80370576), (154440, 80097366), (154908, 79855380), (156120, 79235442), (159588, 77513580), (161324, 76679460), (163215, 75791056), (163845, 75499632), (164176, 75347415), (169130, 73140408), (171732, 72032220), (172120, 71869842), (174096, 71054115), (174768, 70780905), (175635, 70431504), (177320, 69762222), (178740, 69207996), (184140, 67178436), (184698, 66975480), (185328, 66747805), (186043, 66491280), (187344, 66029535), (189332, 65336220), (193635, 63884304), (196614, 62916360), (199485, 62010864), (200880, 61580233), (201655, 61343568), (202956, 60950340), (205220, 60277932), (206544, 59891535), (210762, 58692920), (212784, 58135185), (214488, 57673330), (214665, 57625776), (217620, 56843292), (218460, 56624724), (220968, 55982030), (225742, 54798120), (228976, 54024165), (231660, 53398244), (232362, 53236920), (234180, 52823628), (236665, 52268976), (238320, 51905997), (239382, 51675720), (241986, 51119640), (245520, 50383827), (246264, 50231610), (253695, 48760272), (257598, 48021480), (258180, 47913228), (261144, 47369410), (262152, 47187270), (265980, 46508148), (266786, 46367640), (268110, 46138664), (270608, 45712755), (276210, 44785624), (277047, 44650320), (281016, 44019690), (283998, 43557480), (286220, 43219332), (290160, 42632469), (291280, 42468543), (294921, 41944240), (304434, 40633560), (307830, 40185288), (308880, 40048683), (309816, 39927690), (312240, 39617721), (319176, 38756790), (322648, 38339730), (326430, 37895528), (327690, 37749816), (338260, 36570204), (338613, 36532080), (343464, 36016110), (344240, 35934921), (348543, 35491280), (351270, 35215752), (354640, 34881111), (357480, 34603998), (359073, 34450480), (362979, 34079760), (368280, 33589218), (369396, 33487740), (372086, 33245640), (378664, 32668110), (386397, 32014320), (387270, 31942152), (393228, 31458180), (398970, 31005432), (400179, 30911760), (403310, 30671784), (405912, 30475170), (410440, 30138966), (421524, 29346460), (425997, 29038320), (428976, 28836665), (429330, 28812888), (430631, 28725840), (435240, 28421646), (436920, 28312362), (441936, 27991015), (443641, 27883440), (451484, 27399060), (456651, 27089040), (461745, 26790192), (463320, 26699122), (464724, 26618460), (468360, 26411814), (473330, 26134488), (478764, 25837860), (483972, 25559820), (491535, 25166544), (492528, 25115805), (507390, 24380136), (515196, 24010740), (516360, 23956614), (522288, 23684705), (524303, 23593680), (524304, 23593635), (526905, 23477168), (531960, 23254074), (533572, 23183820), (536220, 23069332), (552420, 22392812), (554094, 22325160), (558129, 22163760), (562032, 22009845), (564355, 21919248), (567996, 21778740), (572440, 21609666), (580905, 21294768), (589842, 20972120), (598455, 20670288), (604965, 20447856), (608868, 20316780), (615660, 20092644), (619632, 19963845), (638352, 19378395), (643995, 19208592), (645296, 19169865), (652860, 18947764), (655380, 18874908), (666965, 18547056), (676520, 18285102), (677226, 18266040), (686928, 18008055), (697086, 17745640), (702540, 17607876), (709995, 17422992), (714960, 17301999), (718146, 17225240), (725958, 17039880), (736560, 16794609), (738792, 16743870), (744172, 16622820), (757328, 16334055), (761085, 16253424), (772794, 16007160), (774540, 15971076), (786456, 15729090), (797940, 15502716), (800358, 15455880), (806620, 15335892), (811824, 15237585), (820880, 15069483), (831141, 14883440), (843048, 14673230), (851994, 14519160), (858660, 14406444), (861262, 14362920), (870480, 14210823), (873840, 14156181), (887282, 13941720), (902968, 13699530), (913302, 13544520), (923490, 13395096), (926640, 13349561), (929448, 13309230), (930215, 13298256), (936720, 13205907), (946660, 13067244), (957528, 12918930), (967944, 12779910), (983070, 12583272), (1014780, 12190068), (1015839, 12177360), (1030392, 12005370), (1032720, 11978307), (1048606, 11796840), (1053810, 11738584), (1063920, 11627037), (1067144, 11591910), (1072440, 11534666), (1088937, 11359920), (1104840, 11196406), (1108188, 11162580), (1116258, 11081880), (1128710, 10959624), (1135992, 10889370), (1144880, 10804833), (1159191, 10671440), (1161810, 10647384), (1179684, 10486060), (1196910, 10335144), (1200537, 10303920), (1209930, 10223928), (1217736, 10158390), (1231320, 10046322), (1277991, 9679440), (1287990, 9604296), (1291893, 9575280), (1305720, 9473882), (1310760, 9437454), (1330923, 9294480), (1333930, 9273528), (1353040, 9142551), (1354452, 9133020), (1369953, 9029680), (1385235, 8930064), (1394172, 8872820), (1405080, 8803938), (1419990, 8711496), (1436292, 8612620), (1451916, 8519940), (1467323, 8430480), (1474605, 8388848), (1477584, 8371935), (1488344, 8311410), (1522170, 8126712), (1545588, 8003580), (1549080, 7985538), (1572909, 7864560), (1572912, 7864545), (1595880, 7751358), (1600716, 7727940), (1613240, 7667946), (1662282, 7441720), (1674387, 7387920), (1686096, 7336615), (1693065, 7306416), (1703988, 7259580), (1717320, 7203222), (1722524, 7181460), (1742715, 7098256), (1774564, 6970860), (1795365, 6890096), (1805936, 6849765), (1814895, 6815952), (1826604, 6772260), (1846980, 6697548), (1858896, 6654615), (1860430, 6649128), (1893320, 6533622), (1915056, 6459465), (1931985, 6402864), (1935888, 6389955), (1966140, 6291636), (2000895, 6182352), (2029560, 6095034), (2031678, 6088680), (2060784, 6002685), (2097212, 5898420), (2107620, 5869292), (2129985, 5807664), (2134288, 5795955), (2144880, 5767333), (2153155, 5745168), (2177874, 5679960), (2209680, 5598203), (2216376, 5581290), (2218205, 5576688), (2232516, 5540940), (2257420, 5479812), (2271984, 5444685), (2283255, 5417808), (2318382, 5335720), (2323620, 5323692), (2359368, 5243030), (2393820, 5167572), (2401074, 5151960), (2419860, 5111964), (2435472, 5079195), (2462640, 5023161), (2555982, 4839720), (2575980, 4802148), (2583786, 4787640), (2611440, 4736941), (2621515, 4718736), (2621520, 4718727), (2661846, 4647240), (2667860, 4636764), (2708904, 4566510), (2739906, 4514840), (2770470, 4465032), (2788344, 4436410), (2790645, 4432752), (2810160, 4401969), (2839980, 4355748), (2872584, 4306310), (2903832, 4259970), (2934646, 4215240), (2949210, 4194424), (2976688, 4155705), (3044340, 4063356), (3047517, 4059120), (3091176, 4001790), (3098160, 3992769), (3145818, 3932280), (3191760, 3875679), (3201432, 3863970), (3226480, 3833973), (3266811, 3786640), (3324564, 3720860), (3348774, 3693960), (3386130, 3653208), (3407976, 3629790), (3434640, 3601611), (3445048, 3590730), (3485430, 3549128)]