816313302000

素因数分解:

$2^4\times 3^5\times 5^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{173}}^1$

素因数の和:310

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 60, 63, 70, 72, 73, 75, 76, 80, 81, 84, 90, 95, 100, 105, 108, 112, 114, 120, 125, 126, 133, 135, 140, 144, 146, 150, 152, 162, 168, 171, 173, 175, 180, 189, 190, 200, 210, 216, 219, 225, 228, 240, 243, 250, 252, 266, 270, 280, 285, 292, 300, 304, 315, 324, 336, 342, 346, 350, 360, 365, 375, 378, 380, 399, 400, 405, 420, 432, 438, 450, 456, 475, 486, 500, 504, 511, 513, 519, 525, 532, 540, 560, 567, 570, 584, 600, 630, 648, 657, 665, 675, 684, 692, 700, 720, 730, 750, 756, 760, 798, 810, 840, 855, 865, 875, 876, 900, 912, 945, 950, 972, 1000, 1008, 1022, 1026, 1038, 1050, 1064, 1080, 1095, 1125, 1134, 1140, 1168, 1197, 1200, 1211, 1215, 1260, 1296, 1314, 1330, 1350, 1368, 1384, 1387, 1400, 1425, 1460, 1500, 1512, 1520, 1533, 1539, 1557, 1575, 1596, 1620, 1680, 1701, 1710, 1730, 1750, 1752, 1800, 1825, 1890, 1900, 1944, 1971, 1995, 2000, 2025, 2044, 2052, 2076, 2100, 2128, 2160, 2190, 2250, 2268, 2280, 2375, 2394, 2422, 2430, 2520, 2555, 2565, 2595, 2625, 2628, 2660, 2700, 2736, 2768, 2774, 2800, 2835, 2850, 2920, 3000, 3024, 3066, 3078, 3114, 3150, 3192, 3240, 3285, 3287, 3325, 3375, 3402, 3420, 3460, 3500, 3504, 3591, 3600, 3633, 3650, 3780, 3800, 3888, 3942, 3990, 4050, 4088, 4104, 4152, 4161, 4200, 4275, 4325, 4380, 4500, 4536, 4560, 4599, 4617, 4671, 4725, 4750, 4788, 4844, 4860, 5040, 5110, 5130, 5190, 5250, 5256, 5320, 5400, 5475, 5548, 5670, 5700, 5840, 5913, 5985, 6000, 6055, 6075, 6132, 6156, 6228, 6300, 6384, 6480, 6570, 6574, 6650, 6750, 6804, 6840, 6920, 6935, 7000, 7125, 7182, 7266, 7300, 7560, 7600, 7665, 7695, 7785, 7875, 7884, 7980, 8100, 8176, 8208, 8304, 8322, 8400, 8505, 8550, 8650, 8760, 9000, 9072, 9125, 9198, 9234, 9342, 9450, 9500, 9576, 9688, 9709, 9720, 9855, 9861, 9975, 10125, 10220, 10260, 10380, 10500, 10512, 10640, 10773, 10800, 10899, 10950, 11096, 11340, 11400, 11826, 11970, 12110, 12150, 12264, 12312, 12456, 12483, 12600, 12629, 12775, 12825, 12975, 13140, 13148, 13300, 13500, 13608, 13680, 13797, 13840, 13870, 14000, 14013, 14175, 14250, 14364, 14532, 14600, 15120, 15330, 15390, 15570, 15750, 15768, 15960, 16200, 16425, 16435, 16625, 16644, 17010, 17100, 17300, 17520, 17739, 17955, 18000, 18165, 18250, 18396, 18468, 18684, 18900, 19000, 19152, 19376, 19418, 19440, 19710, 19722, 19950, 20250, 20440, 20520, 20760, 20805, 21000, 21375, 21546, 21625, 21798, 21900, 22192, 22680, 22800, 22995, 23009, 23085, 23355, 23625, 23652, 23940, 24220, 24300, 24528, 24624, 24912, 24966, 25200, 25258, 25550, 25650, 25950, 26280, 26296, 26600, 27000, 27216, 27375, 27594, 27740, 28026, 28350, 28500, 28728, 29064, 29127, 29200, 29565, 29583, 29925, 30275, 30375, 30660, 30780, 31140, 31500, 31536, 31920, 32319, 32400, 32697, 32850, 32870, 33250, 33288, 34020, 34200, 34600, 34675, 35478, 35910, 36330, 36500, 36792, 36936, 37368, 37449, 37800, 37887, 38000, 38325, 38475, 38836, 38925, 39420, 39444, 39900, 40500, 40880, 41040, 41391, 41520, 41610, 42000, 42039, 42525, 42750, 43092, 43250, 43596, 43800, 45360, 45990, 46018, 46170, 46710, 47250, 47304, 47880, 48440, 48545, 48600, 49275, 49305, 49875, 49932, 50516, 51100, 51300, 51900, 52560, 52592, 53200, 53865, 54000, 54495, 54750, 55188, 55480, 56052, 56700, 57000, 57456, 58128, 58254, 59130, 59166, 59850, 60550, 60750, 61320, 61560, 62280, 62415, 63000, 63145, 63875, 64125, 64638, 64875, 65394, 65700, 65740, 66500, 66576, 68040, 68400, 68985, 69027, 69200, 69350, 70065, 70875, 70956, 71820, 72660, 73000, 73584, 73872, 74736, 74898, 75600, 75774, 76650, 76950, 77672, 77850, 78840, 78888, 79800, 81000, 82125, 82175, 82782, 83220, 84078, 85050, 85500, 86184, 86500, 87192, 87381, 87600, 88403, 88695, 88749, 89775, 90825, 91980, 92036, 92340, 93420, 94500, 94608, 95760, 96880, 97090, 97200, 98091, 98550, 98610, 99750, 99864, 101032, 102200, 102600, 103800, 104025, 107730, 108990, 109500, 110376, 110960, 112104, 112347, 113400, 113661, 114000, 114975, 115045, 115425, 116508, 116775, 118260, 118332, 119700, 121100, 121500, 122640, 123120, 124173, 124560, 124830, 126000, 126290, 127750, 128250, 129276, 129750, 130788, 131400, 131480, 133000, 136080, 137970, 138054, 138700, 140130, 141750, 141912, 143640, 145320, 145635, 146000, 147825, 147915, 149625, 149796, 151375, 151548, 153300, 153900, 155344, 155700, 157680, 157776, 159600, 161595, 162000, 163485, 164250, 164350, 165564, 166440, 168156, 170100, 171000, 172368, 173000, 173375, 174384, 174762, 176806, 177390, 177498, 179550, 181650, 183960, 184072, 184680, 186840, 187245, 189000, 189435, 191625, 192375, 194180, 194625, 196182, 197100, 197220, 199500, 199728, 202064, 204400, 205200, 206955, 207081, 207600, 208050, 210195, 212625, 215460, 217980, 219000, 220752, 224208, 224694, 226800, 227322, 229950, 230090, 230850, 233016, 233550, 236520, 236664, 239400, 239951, 242200, 242725, 243000, 246375, 246525, 248346, 249660, 252580, 255500, 256500, 258552, 259500, 261576, 262143, 262800, 262960, 265209, 266000, 266247, 269325, 272475, 275940, 276108, 277400, 280260, 283500, 283824, 287280, 290640, 291270, 294273, 295650, 295830, 299250, 299592, 302750, 303096, 306600, 307800, 311400, 312075, 315725, 323190, 326970, 328500, 328700, 331128, 332880, 336312, 337041, 340200, 340983, 342000, 344925, 345135, 346000, 346750, 349524, 350325, 353612, 354780, 354996, 359100, 363300, 367920, 368144, 369360, 373680, 374490, 378000, 378870, 383250, 384750, 388360, 389250, 392364, 394200, 394440, 399000, 410875, 413910, 414162, 416100, 420390, 425250, 430920, 435960, 436905, 438000, 442015, 443475, 443745, 448875, 449388, 454125, 454644, 459900, 460180, 461700, 466032, 467100, 473040, 473328, 478800, 479902, 484400, 485450, 486000, 490455, 492750, 493050, 496692, 499320, 505160, 511000, 513000, 517104, 519000, 520125, 523152, 524286, 530418, 532494, 538650, 544950, 551880, 552216, 554800, 560520, 561735, 567000, 568305, 574875, 575225, 577125, 582540, 583875, 588546, 591300, 591660, 598500, 599184, 605500, 606192, 613200, 615600, 620865, 621243, 622800, 624150, 631450, 646380, 653940, 657000, 657400, 662256, 672624, 674082, 680400, 681966, 689850, 690270, 693500, 699048, 700650, 707224, 709560, 709992, 718200, 719853, 726600, 728175, 739125, 739575, 748980, 757740, 766500, 769500, 776720, 778500, 784728, 786429, 788400, 788880, 795627, 798000, 798741, 807975, 817425, 821750, 827820, 828324, 832200, 840780, 850500, 861840, 871920, 873810, 884030, 886950, 887490, 897750, 898776, 908250, 909288, 919800, 920360, 923400, 934200, 936225, 947175, 959804, 970900, 980910, 985500, 986100, 993384, 998640, 1010320, 1022000, 1022949, 1026000, 1034775, 1035405, 1038000, 1040250, 1048572, 1050975, 1060836, 1064988, 1077300, 1089900, 1103760, 1104432, 1121040, 1123470, 1134000, 1136610, 1149750, 1150450, 1154250, 1165080, 1167750, 1177092, 1182600, 1183320, 1197000, 1199755, 1211000, 1213625, 1232625, 1241730, 1242486, 1248300, 1262900, 1292760, 1307880, 1310715, 1314000, 1314800, 1326045, 1331235, 1346625, 1348164, 1362375, 1363932, 1379700, 1380540, 1387000, 1398096, 1401300, 1414448, 1419120, 1419984, 1436400, 1439706, 1453200, 1456350, 1471365, 1478250, 1479150, 1497960, 1515480, 1533000, 1539000, 1557000, 1560375, 1569456, 1572858, 1578625, 1591254, 1597482, 1615950, 1634850, 1643500, 1655640, 1656648, 1664400, 1679657, 1681560, 1685205, 1701000, 1704915, 1724625, 1725675, 1747620, 1751625, 1768060, 1773900, 1774980, 1795500, 1797552, 1816500, 1818576, 1839600, 1840720, 1846800, 1863729, 1868400, 1872450, 1894350, 1919608, 1941800, 1961820, 1971000, 1972200, 1986768, 2045898, 2069550, 2070810, 2080500, 2097144, 2101950, 2121672, 2129976, 2154600, 2159559, 2179800, 2184525, 2210075, 2217375, 2218725, 2246940, 2273220, 2299500, 2300900, 2308500, 2330160, 2335500, 2354184, 2359287, 2365200, 2366640, 2386881, 2394000, 2399510, 2422000, 2427250, 2452275, 2465250, 2483460, 2484972, 2496600, 2525800, 2585520, 2615760, 2621430, 2652090, 2662470, 2693250, 2696328, 2724750, 2727864, 2759400, 2761080, 2774000, 2802600, 2808675, 2841525, 2876125, 2879412, 2912700, 2942730, 2956500, 2958300, 2995920, 3030960, 3066000, 3068847, 3078000, 3104325, 3106215, 3114000, 3120750, 3145716, 3157250, 3182508, 3194964, 3231900, 3269700, 3287000, 3311280, 3313296, 3359314, 3363120, 3370410, 3402000, 3409830, 3449250, 3451350, 3495240, 3503250, 3536120, 3547800, 3549960, 3591000, 3599265, 3633000, 3640875, 3697875, 3727458, 3744900, 3788700, 3839216, 3883600, 3923640, 3932145, 3942000, 3944400, 3978135, 3993705, 4039875, 4087125, 4091796, 4139100, 4141620, 4161000, 4194288, 4203900, 4243344, 4259952, 4309200, 4319118, 4359600, 4369050, 4420150, 4434750, 4437450, 4493880, 4546440, 4599000, 4601800, 4617000, 4671000, 4681125, 4708368, 4718574, 4735875, 4773762, 4799020, 4854500, 4904550, 4930500, 4966920, 4969944, 4993200, 5038971, 5051600, 5114745, 5173875, 5177025, 5242860, 5254875, 5304180, 5324940, 5386500, 5392656, 5449500, 5455728, 5518800, 5522160, 5591187, 5605200, 5617350, 5683050, 5752250, 5758824, 5825400, 5885460, 5913000, 5916600, 5998775, 6137694, 6208650, 6212430, 6241500, 6291432, 6314500, 6365016, 6389928, 6463800, 6478677, 6539400, 6553575, 6574000, 6630225, 6656175, 6718628, 6740820, 6819660, 6898500, 6902700, 6990480, 7006500, 7072240, 7095600, 7099920, 7160643, 7182000, 7198530, 7266000, 7281750, 7356825, 7395750, 7454916, 7489800, 7577400, 7847280, 7864290, 7956270, 7987410, 8079750, 8174250, 8183592, 8278200, 8283240, 8322000, 8398285, 8407800, 8426025, 8524575, 8628375, 8638236, 8738100, 8840300, 8869500, 8874900, 8987760, 9092880, 9198000, 9203600, 9234000, 9318645, 9342000, 9362250, 9437148, 9471750, 9547524, 9598040, 9709000, 9809100, 9861000, 9933840, 9939888, 10077942, 10229490, 10347750, 10354050, 10485720, 10509750, 10608360, 10649880, 10773000, 10797795, 10899000, 10922625, 11050375, 11093625, 11182374, 11234700, 11366100, 11504500, 11517648, 11650800, 11770920, 11796435, 11826000, 11833200, 11934405, 11997550, 12261375, 12275388, 12417300, 12424860, 12483000, 12582864, 12629000, 12730032, 12779856, 12927600, 12957354, 13078800, 13107150, 13260450, 13312350, 13437256, 13481640, 13639320, 13797000, 13805400, 14013000, 14043375, 14207625, 14321286, 14397060, 14563500, 14713650, 14791500, 14909832, 14979600, 15116913, 15154800, 15344235, 15521625, 15531075, 15728580, 15912540, 15974820, 16159500, 16348500, 16367184, 16556400, 16566480, 16796570, 16815600, 16852050, 17049150, 17256750, 17276472, 17476200, 17680600, 17739000, 17749800, 17996325, 18637290, 18724500, 18874296, 18943500, 19095048, 19196080, 19418000, 19436031, 19618200, 19660725, 19722000, 19890675, 19968525, 20155884, 20458980, 20695500, 20708100, 20971440, 21019500, 21216720, 21299760, 21481929, 21546000, 21595590, 21798000, 21845250, 22100750, 22187250, 22364748, 22469400, 22732200, 23009000, 23541840, 23592870, 23868810, 23995100, 24522750, 24550776, 24834600, 24849720, 24966000, 25194855, 25258000, 25573725, 25885125, 25914708, 26214300, 26520900, 26624700, 26874512, 26963280, 27278640, 27594000, 27610800, 27955935, 28026000, 28086750, 28415250, 28642572, 28794120, 29127000, 29427300, 29583000, 29819664, 29993875, 30233826, 30688470, 31043250, 31062150, 31457160, 31825080, 31949640, 32319000, 32393385, 32697000, 32767875, 33151125, 33280875, 33593140, 33704100, 34098300, 34513500, 34552944, 34952400, 35361200, 35478000, 35499600, 35803215, 35992650, 36784125, 37274580, 37449000, 37748592, 37887000, 38190096, 38872062, 39236400, 39321450, 39781350, 39937050, 40311768, 40917960, 41391000, 41416200, 41991425, 42039000, 42130125, 42622875, 42963858, 43191180, 43690500, 44201500, 44374500, 44729496, 44938800, 45350739, 45464400, 46018000, 46593225, 47185740, 47737620, 47990200, 49045500, 49101552, 49669200, 49699440, 50389710, 51147450, 51770250, 51829416, 52428600, 53041800, 53249400, 53988975, 55911870, 56173500, 56830500, 57285144, 57588240, 58254000, 58308093, 58854600, 58982175, 59166000, 59672025, 59987750, 60467652, 61376940, 62086500, 62124300, 62914320, 63650160, 63899280, 64638000, 64786770, 65394000, 65535750, 66302250, 66561750, 67186280, 67408200, 68196600, 69027000, 71606430, 71985300, 73568250, 74549160, 74898000, 75584565, 75774000, 76721175, 77655375, 77744124, 78642900, 79562700, 79874100, 80623536, 81835920, 82782000, 82832400, 83982850, 84078000, 84260250, 85245750, 85927716, 86382360, 87381000, 88403000, 88749000, 89458992, 89981625, 90701478, 93186450, 94371480, 95475240, 95980400, 97180155, 98091000, 98303625, 99453375, 99842625, 100779420, 102294900, 103540500, 103658832, 104857200, 106083600, 106498800, 107409645, 107977950, 111823740, 112347000, 113661000, 114570288, 116616186, 117709200, 117964350, 119344050, 119975500, 120935304, 122753880, 124173000, 124248600, 125974275, 127868625, 129573540, 131071500, 132604500, 133123500, 134372560, 134816400, 136052217, 136393200, 138054000, 139779675, 143212860, 143970600, 147136500, 149098320, 151169130, 153442350, 155310750, 155488248, 157285800, 159125400, 159748200, 161966925, 167965700, 168520500, 170491500, 171855432, 172764720, 174762000, 176806000, 177498000, 179016075, 179963250, 181402956, 186372900, 188742960, 190950480, 194360310, 196182000, 196607250, 198906750, 199685250, 201558840, 204589800, 207081000, 209957125, 214819290, 215955900, 223647480, 224694000, 226753695, 227322000, 232966125, 233232372, 235928700, 238688100, 239951000, 241870608, 245507760, 248346000, 248497200, 251948550, 255737250, 259147080, 262143000, 265209000, 266247000, 269944875, 272104434, 279559350, 286425720, 287941200, 291540465, 294273000, 294910875, 298360125, 302338260, 306884700, 310621500, 310976496, 314571600, 318250800, 319496400, 323933850, 335931400, 337041000, 340983000, 343710864, 358032150, 359926500, 362805912, 372745800, 377922825, 383605875, 388720620, 393214500, 397813500, 399370500, 403117680, 408156651, 409179600, 414162000, 419914250, 429638580, 431911800, 447294960, 453507390, 465932250, 466464744, 471857400, 477376200, 479902000, 485900775, 503897100, 511474500, 518294160, 524286000, 530418000, 532494000, 537048225, 539889750, 544208868, 559118700, 572851440, 583080930, 588546000, 589821750, 596720250, 604676520, 613769400, 621243000, 629871375, 647867700, 671862800, 674082000, 680261085, 681966000, 698898375, 716064300, 719853000, 725611824, 745491600, 755845650, 767211750, 777441240, 786429000, 795627000, 798741000, 809834625, 816313302, 839828500, 859277160, 863823600, 895080375, 907014780, 931864500, 932929488, 943714800, 954752400, 971801550, 1007794200, 1022949000, 1074096450, 1079779500, 1088417736, 1118237400, 1133768475, 1166161860, 1179643500, 1193440500, 1209353040, 1227538800, 1242486000, 1259742750, 1295735400, 1360522170, 1397796750, 1432128600, 1439706000, 1457702325, 1511691300, 1534423500, 1554882480, 1572858000, 1591254000, 1597482000, 1619669250, 1632626604, 1679657000, 1718554320, 1790160750, 1814029560, 1863729000, 1889614125, 1943603100, 2015588400, 2040783255, 2045898000, 2148192900, 2159559000, 2176835472, 2236474800, 2267536950, 2332323720, 2359287000, 2386881000, 2429503875, 2519485500, 2591470800, 2685241125, 2721044340, 2795593500, 2864257200, 2915404650, 3023382600, 3068847000, 3239338500, 3265253208, 3359314000, 3401305425, 3580321500, 3628059120, 3727458000, 3779228250, 3887206200, 4081566510, 4296385800, 4319118000, 4535073900, 4664647440, 4718574000, 4773762000, 4859007750, 5038971000, 5370482250, 5442088680, 5591187000, 5668842375, 5830809300, 6046765200, 6137694000, 6478677000, 6530506416, 6802610850, 7160643000, 7288511625, 7558456500, 7774412400, 8163133020, 8592771600, 9070147800, 9718015500, 10077942000, 10203916275, 10740964500, 10884177360, 11182374000, 11337684750, 11661618600, 12957354000, 13605221700, 14321286000, 14577023250, 15116913000, 16326266040, 17006527125, 18140295600, 19436031000, 20407832550, 21481929000, 22675369500, 23323237200, 27210443400, 29154046500, 30233826000, 32652532080, 34013054250, 38872062000, 40815665100, 42963858000, 45350739000, 51019581375, 54420886800, 58308093000, 68026108500, 81631330200, 90701478000, 102039162750, 116616186000, 136052217000, 163262660400, 204078325500, 272104434000, 408156651000, 816313302000]

約数ペア:

[(1, 816313302000), (2, 408156651000), (3, 272104434000), (4, 204078325500), (5, 163262660400), (6, 136052217000), (7, 116616186000), (8, 102039162750), (9, 90701478000), (10, 81631330200), (12, 68026108500), (14, 58308093000), (15, 54420886800), (16, 51019581375), (18, 45350739000), (19, 42963858000), (20, 40815665100), (21, 38872062000), (24, 34013054250), (25, 32652532080), (27, 30233826000), (28, 29154046500), (30, 27210443400), (35, 23323237200), (36, 22675369500), (38, 21481929000), (40, 20407832550), (42, 19436031000), (45, 18140295600), (48, 17006527125), (50, 16326266040), (54, 15116913000), (56, 14577023250), (57, 14321286000), (60, 13605221700), (63, 12957354000), (70, 11661618600), (72, 11337684750), (73, 11182374000), (75, 10884177360), (76, 10740964500), (80, 10203916275), (81, 10077942000), (84, 9718015500), (90, 9070147800), (95, 8592771600), (100, 8163133020), (105, 7774412400), (108, 7558456500), (112, 7288511625), (114, 7160643000), (120, 6802610850), (125, 6530506416), (126, 6478677000), (133, 6137694000), (135, 6046765200), (140, 5830809300), (144, 5668842375), (146, 5591187000), (150, 5442088680), (152, 5370482250), (162, 5038971000), (168, 4859007750), (171, 4773762000), (173, 4718574000), (175, 4664647440), (180, 4535073900), (189, 4319118000), (190, 4296385800), (200, 4081566510), (210, 3887206200), (216, 3779228250), (219, 3727458000), (225, 3628059120), (228, 3580321500), (240, 3401305425), (243, 3359314000), (250, 3265253208), (252, 3239338500), (266, 3068847000), (270, 3023382600), (280, 2915404650), (285, 2864257200), (292, 2795593500), (300, 2721044340), (304, 2685241125), (315, 2591470800), (324, 2519485500), (336, 2429503875), (342, 2386881000), (346, 2359287000), (350, 2332323720), (360, 2267536950), (365, 2236474800), (375, 2176835472), (378, 2159559000), (380, 2148192900), (399, 2045898000), (400, 2040783255), (405, 2015588400), (420, 1943603100), (432, 1889614125), (438, 1863729000), (450, 1814029560), (456, 1790160750), (475, 1718554320), (486, 1679657000), (500, 1632626604), (504, 1619669250), (511, 1597482000), (513, 1591254000), (519, 1572858000), (525, 1554882480), (532, 1534423500), (540, 1511691300), (560, 1457702325), (567, 1439706000), (570, 1432128600), (584, 1397796750), (600, 1360522170), (630, 1295735400), (648, 1259742750), (657, 1242486000), (665, 1227538800), (675, 1209353040), (684, 1193440500), (692, 1179643500), (700, 1166161860), (720, 1133768475), (730, 1118237400), (750, 1088417736), (756, 1079779500), (760, 1074096450), (798, 1022949000), (810, 1007794200), (840, 971801550), (855, 954752400), (865, 943714800), (875, 932929488), (876, 931864500), (900, 907014780), (912, 895080375), (945, 863823600), (950, 859277160), (972, 839828500), (1000, 816313302), (1008, 809834625), (1022, 798741000), (1026, 795627000), (1038, 786429000), (1050, 777441240), (1064, 767211750), (1080, 755845650), (1095, 745491600), (1125, 725611824), (1134, 719853000), (1140, 716064300), (1168, 698898375), (1197, 681966000), (1200, 680261085), (1211, 674082000), (1215, 671862800), (1260, 647867700), (1296, 629871375), (1314, 621243000), (1330, 613769400), (1350, 604676520), (1368, 596720250), (1384, 589821750), (1387, 588546000), (1400, 583080930), (1425, 572851440), (1460, 559118700), (1500, 544208868), (1512, 539889750), (1520, 537048225), (1533, 532494000), (1539, 530418000), (1557, 524286000), (1575, 518294160), (1596, 511474500), (1620, 503897100), (1680, 485900775), (1701, 479902000), (1710, 477376200), (1730, 471857400), (1750, 466464744), (1752, 465932250), (1800, 453507390), (1825, 447294960), (1890, 431911800), (1900, 429638580), (1944, 419914250), (1971, 414162000), (1995, 409179600), (2000, 408156651), (2025, 403117680), (2044, 399370500), (2052, 397813500), (2076, 393214500), (2100, 388720620), (2128, 383605875), (2160, 377922825), (2190, 372745800), (2250, 362805912), (2268, 359926500), (2280, 358032150), (2375, 343710864), (2394, 340983000), (2422, 337041000), (2430, 335931400), (2520, 323933850), (2555, 319496400), (2565, 318250800), (2595, 314571600), (2625, 310976496), (2628, 310621500), (2660, 306884700), (2700, 302338260), (2736, 298360125), (2768, 294910875), (2774, 294273000), (2800, 291540465), (2835, 287941200), (2850, 286425720), (2920, 279559350), (3000, 272104434), (3024, 269944875), (3066, 266247000), (3078, 265209000), (3114, 262143000), (3150, 259147080), (3192, 255737250), (3240, 251948550), (3285, 248497200), (3287, 248346000), (3325, 245507760), (3375, 241870608), (3402, 239951000), (3420, 238688100), (3460, 235928700), (3500, 233232372), (3504, 232966125), (3591, 227322000), (3600, 226753695), (3633, 224694000), (3650, 223647480), (3780, 215955900), (3800, 214819290), (3888, 209957125), (3942, 207081000), (3990, 204589800), (4050, 201558840), (4088, 199685250), (4104, 198906750), (4152, 196607250), (4161, 196182000), (4200, 194360310), (4275, 190950480), (4325, 188742960), (4380, 186372900), (4500, 181402956), (4536, 179963250), (4560, 179016075), (4599, 177498000), (4617, 176806000), (4671, 174762000), (4725, 172764720), (4750, 171855432), (4788, 170491500), (4844, 168520500), (4860, 167965700), (5040, 161966925), (5110, 159748200), (5130, 159125400), (5190, 157285800), (5250, 155488248), (5256, 155310750), (5320, 153442350), (5400, 151169130), (5475, 149098320), (5548, 147136500), (5670, 143970600), (5700, 143212860), (5840, 139779675), (5913, 138054000), (5985, 136393200), (6000, 136052217), (6055, 134816400), (6075, 134372560), (6132, 133123500), (6156, 132604500), (6228, 131071500), (6300, 129573540), (6384, 127868625), (6480, 125974275), (6570, 124248600), (6574, 124173000), (6650, 122753880), (6750, 120935304), (6804, 119975500), (6840, 119344050), (6920, 117964350), (6935, 117709200), (7000, 116616186), (7125, 114570288), (7182, 113661000), (7266, 112347000), (7300, 111823740), (7560, 107977950), (7600, 107409645), (7665, 106498800), (7695, 106083600), (7785, 104857200), (7875, 103658832), (7884, 103540500), (7980, 102294900), (8100, 100779420), (8176, 99842625), (8208, 99453375), (8304, 98303625), (8322, 98091000), (8400, 97180155), (8505, 95980400), (8550, 95475240), (8650, 94371480), (8760, 93186450), (9000, 90701478), (9072, 89981625), (9125, 89458992), (9198, 88749000), (9234, 88403000), (9342, 87381000), (9450, 86382360), (9500, 85927716), (9576, 85245750), (9688, 84260250), (9709, 84078000), (9720, 83982850), (9855, 82832400), (9861, 82782000), (9975, 81835920), (10125, 80623536), (10220, 79874100), (10260, 79562700), (10380, 78642900), (10500, 77744124), (10512, 77655375), (10640, 76721175), (10773, 75774000), (10800, 75584565), (10899, 74898000), (10950, 74549160), (11096, 73568250), (11340, 71985300), (11400, 71606430), (11826, 69027000), (11970, 68196600), (12110, 67408200), (12150, 67186280), (12264, 66561750), (12312, 66302250), (12456, 65535750), (12483, 65394000), (12600, 64786770), (12629, 64638000), (12775, 63899280), (12825, 63650160), (12975, 62914320), (13140, 62124300), (13148, 62086500), (13300, 61376940), (13500, 60467652), (13608, 59987750), (13680, 59672025), (13797, 59166000), (13840, 58982175), (13870, 58854600), (14000, 58308093), (14013, 58254000), (14175, 57588240), (14250, 57285144), (14364, 56830500), (14532, 56173500), (14600, 55911870), (15120, 53988975), (15330, 53249400), (15390, 53041800), (15570, 52428600), (15750, 51829416), (15768, 51770250), (15960, 51147450), (16200, 50389710), (16425, 49699440), (16435, 49669200), (16625, 49101552), (16644, 49045500), (17010, 47990200), (17100, 47737620), (17300, 47185740), (17520, 46593225), (17739, 46018000), (17955, 45464400), (18000, 45350739), (18165, 44938800), (18250, 44729496), (18396, 44374500), (18468, 44201500), (18684, 43690500), (18900, 43191180), (19000, 42963858), (19152, 42622875), (19376, 42130125), (19418, 42039000), (19440, 41991425), (19710, 41416200), (19722, 41391000), (19950, 40917960), (20250, 40311768), (20440, 39937050), (20520, 39781350), (20760, 39321450), (20805, 39236400), (21000, 38872062), (21375, 38190096), (21546, 37887000), (21625, 37748592), (21798, 37449000), (21900, 37274580), (22192, 36784125), (22680, 35992650), (22800, 35803215), (22995, 35499600), (23009, 35478000), (23085, 35361200), (23355, 34952400), (23625, 34552944), (23652, 34513500), (23940, 34098300), (24220, 33704100), (24300, 33593140), (24528, 33280875), (24624, 33151125), (24912, 32767875), (24966, 32697000), (25200, 32393385), (25258, 32319000), (25550, 31949640), (25650, 31825080), (25950, 31457160), (26280, 31062150), (26296, 31043250), (26600, 30688470), (27000, 30233826), (27216, 29993875), (27375, 29819664), (27594, 29583000), (27740, 29427300), (28026, 29127000), (28350, 28794120), (28500, 28642572), (28728, 28415250), (29064, 28086750), (29127, 28026000), (29200, 27955935), (29565, 27610800), (29583, 27594000), (29925, 27278640), (30275, 26963280), (30375, 26874512), (30660, 26624700), (30780, 26520900), (31140, 26214300), (31500, 25914708), (31536, 25885125), (31920, 25573725), (32319, 25258000), (32400, 25194855), (32697, 24966000), (32850, 24849720), (32870, 24834600), (33250, 24550776), (33288, 24522750), (34020, 23995100), (34200, 23868810), (34600, 23592870), (34675, 23541840), (35478, 23009000), (35910, 22732200), (36330, 22469400), (36500, 22364748), (36792, 22187250), (36936, 22100750), (37368, 21845250), (37449, 21798000), (37800, 21595590), (37887, 21546000), (38000, 21481929), (38325, 21299760), (38475, 21216720), (38836, 21019500), (38925, 20971440), (39420, 20708100), (39444, 20695500), (39900, 20458980), (40500, 20155884), (40880, 19968525), (41040, 19890675), (41391, 19722000), (41520, 19660725), (41610, 19618200), (42000, 19436031), (42039, 19418000), (42525, 19196080), (42750, 19095048), (43092, 18943500), (43250, 18874296), (43596, 18724500), (43800, 18637290), (45360, 17996325), (45990, 17749800), (46018, 17739000), (46170, 17680600), (46710, 17476200), (47250, 17276472), (47304, 17256750), (47880, 17049150), (48440, 16852050), (48545, 16815600), (48600, 16796570), (49275, 16566480), (49305, 16556400), (49875, 16367184), (49932, 16348500), (50516, 16159500), (51100, 15974820), (51300, 15912540), (51900, 15728580), (52560, 15531075), (52592, 15521625), (53200, 15344235), (53865, 15154800), (54000, 15116913), (54495, 14979600), (54750, 14909832), (55188, 14791500), (55480, 14713650), (56052, 14563500), (56700, 14397060), (57000, 14321286), (57456, 14207625), (58128, 14043375), (58254, 14013000), (59130, 13805400), (59166, 13797000), (59850, 13639320), (60550, 13481640), (60750, 13437256), (61320, 13312350), (61560, 13260450), (62280, 13107150), (62415, 13078800), (63000, 12957354), (63145, 12927600), (63875, 12779856), (64125, 12730032), (64638, 12629000), (64875, 12582864), (65394, 12483000), (65700, 12424860), (65740, 12417300), (66500, 12275388), (66576, 12261375), (68040, 11997550), (68400, 11934405), (68985, 11833200), (69027, 11826000), (69200, 11796435), (69350, 11770920), (70065, 11650800), (70875, 11517648), (70956, 11504500), (71820, 11366100), (72660, 11234700), (73000, 11182374), (73584, 11093625), (73872, 11050375), (74736, 10922625), (74898, 10899000), (75600, 10797795), (75774, 10773000), (76650, 10649880), (76950, 10608360), (77672, 10509750), (77850, 10485720), (78840, 10354050), (78888, 10347750), (79800, 10229490), (81000, 10077942), (82125, 9939888), (82175, 9933840), (82782, 9861000), (83220, 9809100), (84078, 9709000), (85050, 9598040), (85500, 9547524), (86184, 9471750), (86500, 9437148), (87192, 9362250), (87381, 9342000), (87600, 9318645), (88403, 9234000), (88695, 9203600), (88749, 9198000), (89775, 9092880), (90825, 8987760), (91980, 8874900), (92036, 8869500), (92340, 8840300), (93420, 8738100), (94500, 8638236), (94608, 8628375), (95760, 8524575), (96880, 8426025), (97090, 8407800), (97200, 8398285), (98091, 8322000), (98550, 8283240), (98610, 8278200), (99750, 8183592), (99864, 8174250), (101032, 8079750), (102200, 7987410), (102600, 7956270), (103800, 7864290), (104025, 7847280), (107730, 7577400), (108990, 7489800), (109500, 7454916), (110376, 7395750), (110960, 7356825), (112104, 7281750), (112347, 7266000), (113400, 7198530), (113661, 7182000), (114000, 7160643), (114975, 7099920), (115045, 7095600), (115425, 7072240), (116508, 7006500), (116775, 6990480), (118260, 6902700), (118332, 6898500), (119700, 6819660), (121100, 6740820), (121500, 6718628), (122640, 6656175), (123120, 6630225), (124173, 6574000), (124560, 6553575), (124830, 6539400), (126000, 6478677), (126290, 6463800), (127750, 6389928), (128250, 6365016), (129276, 6314500), (129750, 6291432), (130788, 6241500), (131400, 6212430), (131480, 6208650), (133000, 6137694), (136080, 5998775), (137970, 5916600), (138054, 5913000), (138700, 5885460), (140130, 5825400), (141750, 5758824), (141912, 5752250), (143640, 5683050), (145320, 5617350), (145635, 5605200), (146000, 5591187), (147825, 5522160), (147915, 5518800), (149625, 5455728), (149796, 5449500), (151375, 5392656), (151548, 5386500), (153300, 5324940), (153900, 5304180), (155344, 5254875), (155700, 5242860), (157680, 5177025), (157776, 5173875), (159600, 5114745), (161595, 5051600), (162000, 5038971), (163485, 4993200), (164250, 4969944), (164350, 4966920), (165564, 4930500), (166440, 4904550), (168156, 4854500), (170100, 4799020), (171000, 4773762), (172368, 4735875), (173000, 4718574), (173375, 4708368), (174384, 4681125), (174762, 4671000), (176806, 4617000), (177390, 4601800), (177498, 4599000), (179550, 4546440), (181650, 4493880), (183960, 4437450), (184072, 4434750), (184680, 4420150), (186840, 4369050), (187245, 4359600), (189000, 4319118), (189435, 4309200), (191625, 4259952), (192375, 4243344), (194180, 4203900), (194625, 4194288), (196182, 4161000), (197100, 4141620), (197220, 4139100), (199500, 4091796), (199728, 4087125), (202064, 4039875), (204400, 3993705), (205200, 3978135), (206955, 3944400), (207081, 3942000), (207600, 3932145), (208050, 3923640), (210195, 3883600), (212625, 3839216), (215460, 3788700), (217980, 3744900), (219000, 3727458), (220752, 3697875), (224208, 3640875), (224694, 3633000), (226800, 3599265), (227322, 3591000), (229950, 3549960), (230090, 3547800), (230850, 3536120), (233016, 3503250), (233550, 3495240), (236520, 3451350), (236664, 3449250), (239400, 3409830), (239951, 3402000), (242200, 3370410), (242725, 3363120), (243000, 3359314), (246375, 3313296), (246525, 3311280), (248346, 3287000), (249660, 3269700), (252580, 3231900), (255500, 3194964), (256500, 3182508), (258552, 3157250), (259500, 3145716), (261576, 3120750), (262143, 3114000), (262800, 3106215), (262960, 3104325), (265209, 3078000), (266000, 3068847), (266247, 3066000), (269325, 3030960), (272475, 2995920), (275940, 2958300), (276108, 2956500), (277400, 2942730), (280260, 2912700), (283500, 2879412), (283824, 2876125), (287280, 2841525), (290640, 2808675), (291270, 2802600), (294273, 2774000), (295650, 2761080), (295830, 2759400), (299250, 2727864), (299592, 2724750), (302750, 2696328), (303096, 2693250), (306600, 2662470), (307800, 2652090), (311400, 2621430), (312075, 2615760), (315725, 2585520), (323190, 2525800), (326970, 2496600), (328500, 2484972), (328700, 2483460), (331128, 2465250), (332880, 2452275), (336312, 2427250), (337041, 2422000), (340200, 2399510), (340983, 2394000), (342000, 2386881), (344925, 2366640), (345135, 2365200), (346000, 2359287), (346750, 2354184), (349524, 2335500), (350325, 2330160), (353612, 2308500), (354780, 2300900), (354996, 2299500), (359100, 2273220), (363300, 2246940), (367920, 2218725), (368144, 2217375), (369360, 2210075), (373680, 2184525), (374490, 2179800), (378000, 2159559), (378870, 2154600), (383250, 2129976), (384750, 2121672), (388360, 2101950), (389250, 2097144), (392364, 2080500), (394200, 2070810), (394440, 2069550), (399000, 2045898), (410875, 1986768), (413910, 1972200), (414162, 1971000), (416100, 1961820), (420390, 1941800), (425250, 1919608), (430920, 1894350), (435960, 1872450), (436905, 1868400), (438000, 1863729), (442015, 1846800), (443475, 1840720), (443745, 1839600), (448875, 1818576), (449388, 1816500), (454125, 1797552), (454644, 1795500), (459900, 1774980), (460180, 1773900), (461700, 1768060), (466032, 1751625), (467100, 1747620), (473040, 1725675), (473328, 1724625), (478800, 1704915), (479902, 1701000), (484400, 1685205), (485450, 1681560), (486000, 1679657), (490455, 1664400), (492750, 1656648), (493050, 1655640), (496692, 1643500), (499320, 1634850), (505160, 1615950), (511000, 1597482), (513000, 1591254), (517104, 1578625), (519000, 1572858), (520125, 1569456), (523152, 1560375), (524286, 1557000), (530418, 1539000), (532494, 1533000), (538650, 1515480), (544950, 1497960), (551880, 1479150), (552216, 1478250), (554800, 1471365), (560520, 1456350), (561735, 1453200), (567000, 1439706), (568305, 1436400), (574875, 1419984), (575225, 1419120), (577125, 1414448), (582540, 1401300), (583875, 1398096), (588546, 1387000), (591300, 1380540), (591660, 1379700), (598500, 1363932), (599184, 1362375), (605500, 1348164), (606192, 1346625), (613200, 1331235), (615600, 1326045), (620865, 1314800), (621243, 1314000), (622800, 1310715), (624150, 1307880), (631450, 1292760), (646380, 1262900), (653940, 1248300), (657000, 1242486), (657400, 1241730), (662256, 1232625), (672624, 1213625), (674082, 1211000), (680400, 1199755), (681966, 1197000), (689850, 1183320), (690270, 1182600), (693500, 1177092), (699048, 1167750), (700650, 1165080), (707224, 1154250), (709560, 1150450), (709992, 1149750), (718200, 1136610), (719853, 1134000), (726600, 1123470), (728175, 1121040), (739125, 1104432), (739575, 1103760), (748980, 1089900), (757740, 1077300), (766500, 1064988), (769500, 1060836), (776720, 1050975), (778500, 1048572), (784728, 1040250), (786429, 1038000), (788400, 1035405), (788880, 1034775), (795627, 1026000), (798000, 1022949), (798741, 1022000), (807975, 1010320), (817425, 998640), (821750, 993384), (827820, 986100), (828324, 985500), (832200, 980910), (840780, 970900), (850500, 959804), (861840, 947175), (871920, 936225), (873810, 934200), (884030, 923400), (886950, 920360), (887490, 919800), (897750, 909288), (898776, 908250)]