1111780098000

素因数分解:

$2^4\times 3^2\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{179}}^1$

素因数の和:378

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 25, 26, 30, 33, 36, 38, 39, 40, 44, 45, 48, 50, 52, 55, 57, 60, 65, 66, 72, 75, 76, 78, 80, 88, 90, 95, 99, 100, 104, 110, 114, 117, 120, 125, 127, 130, 132, 143, 144, 150, 152, 156, 165, 171, 176, 179, 180, 190, 195, 198, 200, 208, 209, 220, 225, 228, 234, 240, 247, 250, 254, 260, 264, 275, 285, 286, 300, 304, 312, 325, 330, 342, 358, 360, 375, 380, 381, 390, 396, 400, 418, 429, 440, 450, 456, 468, 475, 494, 495, 500, 508, 520, 528, 537, 550, 570, 572, 585, 600, 624, 627, 635, 650, 660, 684, 715, 716, 720, 741, 750, 760, 762, 780, 792, 825, 836, 855, 858, 880, 895, 900, 912, 936, 950, 975, 988, 990, 1000, 1016, 1040, 1045, 1074, 1100, 1125, 1140, 1143, 1144, 1170, 1200, 1235, 1254, 1270, 1287, 1300, 1320, 1368, 1375, 1397, 1425, 1430, 1432, 1482, 1500, 1520, 1524, 1560, 1584, 1611, 1625, 1650, 1651, 1672, 1710, 1716, 1790, 1800, 1872, 1881, 1900, 1905, 1950, 1969, 1976, 1980, 2000, 2032, 2090, 2145, 2148, 2200, 2223, 2250, 2280, 2286, 2288, 2327, 2340, 2375, 2413, 2470, 2475, 2508, 2540, 2574, 2600, 2640, 2685, 2717, 2736, 2750, 2794, 2850, 2860, 2864, 2925, 2964, 3000, 3048, 3120, 3135, 3175, 3222, 3250, 3300, 3302, 3344, 3401, 3420, 3432, 3575, 3580, 3600, 3705, 3762, 3800, 3810, 3900, 3938, 3952, 3960, 4125, 4180, 4191, 4275, 4290, 4296, 4400, 4446, 4475, 4500, 4560, 4572, 4654, 4680, 4750, 4826, 4875, 4940, 4950, 4953, 5016, 5080, 5148, 5200, 5225, 5370, 5434, 5500, 5588, 5700, 5715, 5720, 5850, 5907, 5928, 6000, 6096, 6175, 6270, 6350, 6435, 6444, 6500, 6600, 6604, 6802, 6840, 6864, 6981, 6985, 7125, 7150, 7160, 7239, 7410, 7524, 7600, 7620, 7800, 7876, 7920, 8055, 8151, 8250, 8255, 8360, 8382, 8550, 8580, 8592, 8892, 8950, 9000, 9144, 9308, 9360, 9405, 9500, 9525, 9652, 9750, 9845, 9880, 9900, 9906, 10032, 10160, 10203, 10296, 10450, 10725, 10740, 10868, 11000, 11115, 11176, 11400, 11430, 11440, 11635, 11700, 11814, 11856, 12065, 12350, 12375, 12540, 12573, 12700, 12870, 12888, 13000, 13200, 13208, 13425, 13585, 13604, 13680, 13962, 13970, 14250, 14300, 14320, 14478, 14625, 14820, 14859, 15048, 15240, 15600, 15675, 15752, 15875, 16110, 16302, 16500, 16510, 16720, 16764, 17005, 17100, 17160, 17721, 17784, 17875, 17900, 18000, 18161, 18288, 18525, 18616, 18810, 19000, 19050, 19304, 19500, 19690, 19760, 19800, 19812, 20406, 20592, 20900, 20943, 20955, 21375, 21450, 21480, 21717, 21736, 22000, 22230, 22352, 22375, 22733, 22800, 22860, 23270, 23400, 23628, 24130, 24453, 24700, 24750, 24765, 25080, 25146, 25400, 25597, 25740, 25776, 26000, 26125, 26416, 26543, 26850, 27170, 27208, 27924, 27940, 28500, 28575, 28600, 28956, 29250, 29535, 29640, 29718, 30096, 30480, 30609, 30875, 31350, 31369, 31504, 31750, 32175, 32220, 32604, 33000, 33020, 33528, 34010, 34200, 34320, 34905, 34925, 35442, 35568, 35750, 35800, 36195, 36322, 37050, 37232, 37411, 37620, 38000, 38100, 38608, 39000, 39380, 39600, 39624, 40275, 40755, 40812, 41275, 41800, 41886, 41910, 42750, 42900, 42960, 43434, 43472, 44213, 44460, 44750, 45466, 45720, 46540, 46800, 47025, 47256, 47625, 48260, 48906, 49225, 49400, 49500, 49530, 50160, 50292, 50800, 51015, 51194, 51480, 52250, 53086, 53625, 53700, 54340, 54416, 54483, 55575, 55848, 55880, 57000, 57150, 57200, 57912, 58175, 58500, 59070, 59280, 59436, 60325, 61218, 61750, 62700, 62738, 62865, 63500, 64350, 64440, 65208, 66000, 66040, 67056, 67125, 67925, 68020, 68199, 68400, 69810, 69850, 70884, 71500, 71600, 72390, 72644, 74100, 74295, 74822, 75240, 76200, 76791, 78000, 78375, 78760, 79248, 79629, 80550, 81510, 81624, 82550, 83600, 83772, 83820, 85025, 85500, 85800, 86868, 88426, 88605, 88920, 89500, 90805, 90932, 91440, 92625, 93080, 94050, 94107, 94512, 95250, 96520, 97812, 98450, 98800, 99000, 99060, 100584, 102030, 102388, 102960, 104500, 104715, 104775, 106172, 107250, 107400, 108585, 108680, 108966, 111150, 111696, 111760, 112233, 113665, 114000, 114300, 115824, 116350, 117000, 118140, 118872, 120650, 122265, 122436, 123500, 123825, 125400, 125476, 125730, 127000, 127985, 128700, 128880, 130416, 132080, 132639, 132715, 134250, 135850, 136040, 136398, 139620, 139700, 141768, 142875, 143000, 144780, 145288, 147675, 148200, 148590, 149644, 150480, 152400, 153045, 153582, 156750, 156845, 157520, 159258, 160875, 161100, 163020, 163248, 163449, 165100, 167544, 167640, 170050, 171000, 171600, 173736, 174525, 174625, 176852, 177210, 177840, 179000, 180975, 181610, 181864, 185250, 186160, 187055, 188100, 188214, 190500, 193040, 195624, 196900, 198000, 198120, 201168, 201375, 203775, 204060, 204597, 204776, 206375, 209000, 209430, 209550, 212344, 214500, 214800, 217170, 217360, 217932, 221065, 222300, 224466, 227330, 228600, 230373, 232700, 234000, 235125, 236280, 237744, 238887, 241300, 244530, 244872, 246125, 247000, 247650, 250063, 250800, 250952, 251460, 254000, 255075, 255970, 257400, 265278, 265430, 268500, 271700, 272080, 272415, 272796, 277875, 279240, 279400, 282321, 283536, 285750, 286000, 289560, 290576, 290875, 295350, 295529, 296400, 297180, 299288, 301625, 306090, 307164, 313500, 313690, 314325, 318516, 321750, 322200, 326040, 326898, 330200, 335088, 335280, 336699, 339625, 340100, 340995, 342000, 345059, 347472, 349050, 349250, 353704, 354420, 358000, 361950, 363220, 363728, 370500, 371475, 374110, 376200, 376428, 381000, 383955, 391248, 393800, 396240, 397917, 398145, 402750, 407550, 408120, 409194, 409552, 412750, 418000, 418860, 419100, 424688, 425125, 429000, 431927, 434340, 435864, 442130, 443025, 444600, 448932, 454025, 454660, 457200, 460746, 465400, 470250, 470535, 472560, 477774, 482600, 486343, 489060, 489744, 492250, 494000, 495300, 500126, 501904, 502920, 510150, 511940, 514800, 523575, 523875, 530556, 530860, 537000, 542925, 543400, 544830, 545592, 555750, 558480, 558800, 561165, 564642, 568325, 571500, 579120, 581750, 590700, 591058, 594360, 598576, 603250, 611325, 612180, 614328, 619125, 627000, 627380, 628650, 637032, 639925, 643500, 644400, 652080, 653796, 660400, 663195, 663575, 673398, 679250, 680200, 681990, 690118, 698100, 698500, 707408, 708840, 723900, 726440, 738375, 741000, 742950, 748220, 750189, 752400, 752856, 762000, 765225, 767910, 784225, 787600, 795834, 796290, 805500, 815100, 816240, 817245, 818388, 825500, 837720, 838200, 850250, 858000, 863854, 868680, 871728, 872625, 884260, 886050, 886587, 889200, 897864, 904875, 908050, 909320, 921492, 930800, 935275, 940500, 941070, 955548, 965200, 972686, 978120, 984500, 990600, 1000252, 1005840, 1018875, 1020300, 1022985, 1023880, 1035177, 1047150, 1047750, 1061112, 1061720, 1074000, 1085850, 1086800, 1089660, 1091184, 1105325, 1111500, 1122330, 1129284, 1136650, 1143000, 1151865, 1163500, 1181400, 1182116, 1188720, 1194435, 1206500, 1222650, 1224360, 1228656, 1238250, 1250315, 1254000, 1254760, 1257300, 1274064, 1275375, 1279850, 1287000, 1295781, 1307592, 1326390, 1327150, 1346796, 1358500, 1360400, 1362075, 1363980, 1380236, 1396200, 1397000, 1411605, 1417680, 1447800, 1452880, 1459029, 1476750, 1477645, 1482000, 1485900, 1496440, 1500378, 1505712, 1530450, 1535820, 1568450, 1571625, 1591668, 1592580, 1611000, 1630200, 1634490, 1636776, 1651000, 1675440, 1676400, 1683495, 1700500, 1704975, 1725295, 1727708, 1737360, 1745250, 1768520, 1772100, 1773174, 1795728, 1809750, 1816100, 1818640, 1842984, 1857375, 1870550, 1881000, 1882140, 1911096, 1919775, 1945372, 1956240, 1969000, 1981200, 1989585, 1990725, 2000504, 2037750, 2040600, 2045970, 2047760, 2070354, 2094300, 2095500, 2122224, 2123440, 2159635, 2171700, 2179320, 2210650, 2215125, 2223000, 2244660, 2250567, 2258568, 2270125, 2273300, 2286000, 2303730, 2327000, 2352675, 2362800, 2364232, 2388870, 2413000, 2431715, 2445300, 2448720, 2476500, 2500630, 2509520, 2514600, 2550750, 2559700, 2574000, 2591562, 2615184, 2617875, 2652780, 2654300, 2659761, 2693592, 2714625, 2717000, 2724150, 2727960, 2760472, 2792400, 2794000, 2805825, 2823210, 2841625, 2895600, 2918058, 2953500, 2955290, 2971800, 2992880, 3000756, 3056625, 3060900, 3071640, 3105531, 3136900, 3143250, 3183336, 3185160, 3199625, 3222000, 3250819, 3260400, 3268980, 3273552, 3302000, 3315975, 3317875, 3366990, 3401000, 3409950, 3450590, 3455416, 3490500, 3537040, 3544200, 3546348, 3619500, 3632200, 3685968, 3714750, 3741100, 3750945, 3762000, 3764280, 3822192, 3826125, 3839550, 3887343, 3890744, 3921125, 3938000, 3979170, 3981450, 4001008, 4075500, 4081200, 4086225, 4091940, 4140708, 4188600, 4191000, 4319270, 4343400, 4358640, 4377087, 4421300, 4430250, 4432935, 4446000, 4489320, 4501134, 4517136, 4540250, 4546600, 4607460, 4654000, 4676375, 4705350, 4728464, 4751197, 4777740, 4826000, 4863430, 4890600, 4953000, 5001260, 5029200, 5101500, 5114925, 5119400, 5175885, 5183124, 5235750, 5305560, 5308600, 5319522, 5387184, 5429250, 5434000, 5448300, 5455920, 5520944, 5526625, 5611650, 5615051, 5646420, 5683250, 5759325, 5836116, 5907000, 5910580, 5943600, 5972175, 6001512, 6113250, 6121800, 6143280, 6211062, 6251575, 6273800, 6286500, 6366672, 6370320, 6399250, 6478905, 6501638, 6537960, 6631950, 6635750, 6733980, 6802000, 6810375, 6819900, 6901180, 6910832, 6981000, 7058025, 7088400, 7092696, 7239000, 7264400, 7295145, 7388225, 7429500, 7482200, 7501890, 7528560, 7652250, 7679100, 7774686, 7781488, 7842250, 7958340, 7962900, 8151000, 8172450, 8183880, 8281416, 8377200, 8382000, 8417475, 8524875, 8626475, 8638540, 8686800, 8754174, 8842600, 8860500, 8865870, 8978640, 9002268, 9080500, 9093200, 9214920, 9352750, 9410700, 9502394, 9555480, 9598875, 9726860, 9752457, 9781200, 9906000, 9947925, 9953625, 10002520, 10203000, 10229850, 10238800, 10351770, 10366248, 10471500, 10611120, 10617200, 10639044, 10798175, 10858500, 10896600, 11053250, 11223300, 11230102, 11252835, 11292840, 11366500, 11518650, 11672232, 11763375, 11814000, 11821160, 11944350, 12003024, 12158575, 12226500, 12243600, 12422124, 12503150, 12547600, 12573000, 12798500, 12957810, 13003276, 13075920, 13263900, 13271500, 13298805, 13467960, 13620750, 13639800, 13802360, 13962000, 14029125, 14116050, 14185392, 14253591, 14478000, 14590290, 14776450, 14859000, 14964400, 15003780, 15304500, 15358200, 15527655, 15549372, 15684500, 15916680, 15925800, 16254095, 16302000, 16344900, 16367760, 16562832, 16579875, 16834950, 16845153, 17049750, 17252950, 17277080, 17508348, 17685200, 17721000, 17731740, 18004536, 18161000, 18429840, 18705500, 18754725, 18821400, 19004788, 19110960, 19197750, 19436715, 19453720, 19504914, 19895850, 19907250, 20005040, 20406000, 20431125, 20459700, 20703540, 20732496, 20943000, 21278088, 21596350, 21717000, 21793200, 21885435, 22106500, 22164675, 22446600, 22460204, 22505670, 22585680, 22733000, 23037300, 23344464, 23526750, 23642320, 23755985, 23888700, 24317150, 24453000, 24844248, 25006300, 25146000, 25574625, 25597000, 25879425, 25915620, 26006552, 26527800, 26543000, 26597610, 26935920, 27241500, 27279600, 27604720, 28058250, 28075255, 28232100, 28507182, 28796625, 29180580, 29257371, 29552900, 29718000, 29860875, 30007560, 30609000, 30716400, 31055310, 31098744, 31257875, 31369000, 31833360, 31851600, 32394525, 32508190, 32689800, 33159750, 33669900, 33690306, 34099500, 34505900, 34554160, 35016696, 35290125, 35442000, 35463480, 36009072, 36322000, 36475725, 36941125, 37411000, 37509450, 37642800, 38009576, 38395500, 38873430, 38907440, 39009828, 39791700, 39814500, 40862250, 40919400, 41407080, 41886000, 42087375, 42556176, 42760773, 43132375, 43192700, 43434000, 43770870, 44213000, 44329350, 44893200, 44920408, 45011340, 45466000, 46074600, 47053500, 47511970, 47777400, 48634300, 48762285, 48906000, 49688496, 49739625, 50012600, 50535459, 51149250, 51194000, 51758850, 51831240, 52013104, 53055600, 53086000, 53195220, 53990875, 54483000, 56116500, 56150510, 56264175, 56464200, 57014364, 57593250, 58361160, 58514742, 59105800, 59721750, 60015120, 60792875, 61218000, 61765561, 62110620, 62197488, 62515750, 62738000, 64789050, 65016380, 65379600, 66319500, 66494025, 67339800, 67380612, 68199000, 69011800, 70033392, 70580250, 70926960, 71267955, 72951450, 73882250, 74822000, 75018900, 76019152, 76791000, 77638275, 77746860, 78019656, 79583400, 79629000, 81270475, 81724500, 81838800, 82814160, 84174750, 84225765, 85521546, 86264750, 86385400, 87541740, 88426000, 88658700, 89840816, 90022680, 92149200, 93773625, 94107000, 95023940, 95554800, 97183575, 97268600, 97524570, 99479250, 100025200, 101070918, 102298500, 103517700, 103662480, 106390440, 107981750, 108966000, 109427175, 110823375, 112233000, 112301020, 112528350, 112928400, 114028728, 115186500, 116722320, 117029484, 118211600, 118779925, 119443500, 121585750, 123531122, 124221240, 125031500, 129397125, 129578100, 130032760, 132639000, 132988050, 134679600, 134761224, 136398000, 138023600, 140376275, 141160500, 142535910, 145902900, 146286855, 147764500, 150037800, 153582000, 155276550, 155493720, 156039312, 159166800, 159258000, 161972625, 162540950, 163449000, 168349500, 168451530, 171043092, 172529500, 172770800, 175083480, 177317400, 180045360, 182378625, 185296683, 187547250, 188214000, 190047880, 194367150, 194537200, 195049140, 198958500, 202141836, 204597000, 207035400, 212780880, 213803865, 215963500, 218854350, 221646750, 224466000, 224602040, 225056700, 228057456, 230373000, 234058968, 237559850, 238887000, 243171500, 243811425, 247062244, 248442480, 250063000, 252677295, 258794250, 259156200, 260065520, 265278000, 265976100, 269522448, 280752550, 281320875, 282321000, 285071820, 291805800, 292573710, 295529000, 300075600, 308827805, 310553100, 310987440, 323945250, 325081900, 326898000, 332470125, 336699000, 336903060, 342086184, 345059000, 350166960, 354634800, 356339775, 364757250, 370593366, 375094500, 380095760, 388191375, 388734300, 390098280, 397917000, 404283672, 406352375, 409194000, 414070800, 421128825, 427607730, 431927000, 437708700, 443293500, 449204080, 450113400, 460746000, 468117936, 475119700, 477774000, 485917875, 486343000, 487622850, 494124488, 500126000, 505354590, 517588500, 518312400, 531952200, 547135875, 555890049, 561505100, 562641750, 564642000, 570143640, 583611600, 585147420, 591058000, 593899625, 617655610, 621106200, 647890500, 650163800, 664940250, 673398000, 673806120, 684172368, 690118000, 701881375, 712679550, 729514500, 731434275, 741186732, 750189000, 776382750, 777468600, 780196560, 795834000, 808567344, 812704750, 842257650, 855215460, 863854000, 875417400, 886587000, 900226800, 926483415, 950239400, 971835750, 972686000, 975245700, 988248976, 1010709180, 1035177000, 1063904400, 1069019325, 1094271750, 1111780098, 1123010200, 1125283500, 1140287280, 1170294840, 1187799250, 1219057125, 1235311220, 1242212400, 1263386475, 1295781000, 1300327600, 1329880500, 1347612240, 1403762750, 1425359100, 1459029000, 1462868550, 1482373464, 1500378000, 1544139025, 1552765500, 1554937200, 1625409500, 1684515300, 1710430920, 1750834800, 1773174000, 1781698875, 1852966830, 1900478800, 1943671500, 1950491400, 2021418360, 2070354000, 2105644125, 2138038650, 2188543500, 2223560196, 2246020400, 2250567000, 2340589680, 2375598500, 2438114250, 2470622440, 2526772950, 2591562000, 2659761000, 2779450245, 2807525500, 2850718200, 2918058000, 2925737100, 2964746928, 3088278050, 3105531000, 3250819000, 3369030600, 3420861840, 3563397750, 3657171375, 3705933660, 3887343000, 3900982800, 4042836720, 4211288250, 4276077300, 4377087000, 4447120392, 4501134000, 4632417075, 4751197000, 4876228500, 4941244880, 5053545900, 5319522000, 5345096625, 5558900490, 5615051000, 5701436400, 5851474200, 6176556100, 6211062000, 6316932375, 6501638000, 6738061200, 7126795500, 7314342750, 7411867320, 7720695125, 7774686000, 8422576500, 8552154600, 8754174000, 8894240784, 9264834150, 9502394000, 9752457000, 10107091800, 10690193250, 11117800980, 11230102000, 11702948400, 12353112200, 12633864750, 13897251225, 14253591000, 14628685500, 14823734640, 15441390250, 16845153000, 17104309200, 18529668300, 19504914000, 20214183600, 21380386500, 22235601960, 23162085375, 24706224400, 25267729500, 27794502450, 28507182000, 29257371000, 30882780500, 33690306000, 37059336600, 42760773000, 44471203920, 46324170750, 50535459000, 55589004900, 58514742000, 61765561000, 69486256125, 74118673200, 85521546000, 92648341500, 101070918000, 111178009800, 123531122000, 138972512250, 185296683000, 222356019600, 277945024500, 370593366000, 555890049000, 1111780098000]

約数ペア:

[(1, 1111780098000), (2, 555890049000), (3, 370593366000), (4, 277945024500), (5, 222356019600), (6, 185296683000), (8, 138972512250), (9, 123531122000), (10, 111178009800), (11, 101070918000), (12, 92648341500), (13, 85521546000), (15, 74118673200), (16, 69486256125), (18, 61765561000), (19, 58514742000), (20, 55589004900), (22, 50535459000), (24, 46324170750), (25, 44471203920), (26, 42760773000), (30, 37059336600), (33, 33690306000), (36, 30882780500), (38, 29257371000), (39, 28507182000), (40, 27794502450), (44, 25267729500), (45, 24706224400), (48, 23162085375), (50, 22235601960), (52, 21380386500), (55, 20214183600), (57, 19504914000), (60, 18529668300), (65, 17104309200), (66, 16845153000), (72, 15441390250), (75, 14823734640), (76, 14628685500), (78, 14253591000), (80, 13897251225), (88, 12633864750), (90, 12353112200), (95, 11702948400), (99, 11230102000), (100, 11117800980), (104, 10690193250), (110, 10107091800), (114, 9752457000), (117, 9502394000), (120, 9264834150), (125, 8894240784), (127, 8754174000), (130, 8552154600), (132, 8422576500), (143, 7774686000), (144, 7720695125), (150, 7411867320), (152, 7314342750), (156, 7126795500), (165, 6738061200), (171, 6501638000), (176, 6316932375), (179, 6211062000), (180, 6176556100), (190, 5851474200), (195, 5701436400), (198, 5615051000), (200, 5558900490), (208, 5345096625), (209, 5319522000), (220, 5053545900), (225, 4941244880), (228, 4876228500), (234, 4751197000), (240, 4632417075), (247, 4501134000), (250, 4447120392), (254, 4377087000), (260, 4276077300), (264, 4211288250), (275, 4042836720), (285, 3900982800), (286, 3887343000), (300, 3705933660), (304, 3657171375), (312, 3563397750), (325, 3420861840), (330, 3369030600), (342, 3250819000), (358, 3105531000), (360, 3088278050), (375, 2964746928), (380, 2925737100), (381, 2918058000), (390, 2850718200), (396, 2807525500), (400, 2779450245), (418, 2659761000), (429, 2591562000), (440, 2526772950), (450, 2470622440), (456, 2438114250), (468, 2375598500), (475, 2340589680), (494, 2250567000), (495, 2246020400), (500, 2223560196), (508, 2188543500), (520, 2138038650), (528, 2105644125), (537, 2070354000), (550, 2021418360), (570, 1950491400), (572, 1943671500), (585, 1900478800), (600, 1852966830), (624, 1781698875), (627, 1773174000), (635, 1750834800), (650, 1710430920), (660, 1684515300), (684, 1625409500), (715, 1554937200), (716, 1552765500), (720, 1544139025), (741, 1500378000), (750, 1482373464), (760, 1462868550), (762, 1459029000), (780, 1425359100), (792, 1403762750), (825, 1347612240), (836, 1329880500), (855, 1300327600), (858, 1295781000), (880, 1263386475), (895, 1242212400), (900, 1235311220), (912, 1219057125), (936, 1187799250), (950, 1170294840), (975, 1140287280), (988, 1125283500), (990, 1123010200), (1000, 1111780098), (1016, 1094271750), (1040, 1069019325), (1045, 1063904400), (1074, 1035177000), (1100, 1010709180), (1125, 988248976), (1140, 975245700), (1143, 972686000), (1144, 971835750), (1170, 950239400), (1200, 926483415), (1235, 900226800), (1254, 886587000), (1270, 875417400), (1287, 863854000), (1300, 855215460), (1320, 842257650), (1368, 812704750), (1375, 808567344), (1397, 795834000), (1425, 780196560), (1430, 777468600), (1432, 776382750), (1482, 750189000), (1500, 741186732), (1520, 731434275), (1524, 729514500), (1560, 712679550), (1584, 701881375), (1611, 690118000), (1625, 684172368), (1650, 673806120), (1651, 673398000), (1672, 664940250), (1710, 650163800), (1716, 647890500), (1790, 621106200), (1800, 617655610), (1872, 593899625), (1881, 591058000), (1900, 585147420), (1905, 583611600), (1950, 570143640), (1969, 564642000), (1976, 562641750), (1980, 561505100), (2000, 555890049), (2032, 547135875), (2090, 531952200), (2145, 518312400), (2148, 517588500), (2200, 505354590), (2223, 500126000), (2250, 494124488), (2280, 487622850), (2286, 486343000), (2288, 485917875), (2327, 477774000), (2340, 475119700), (2375, 468117936), (2413, 460746000), (2470, 450113400), (2475, 449204080), (2508, 443293500), (2540, 437708700), (2574, 431927000), (2600, 427607730), (2640, 421128825), (2685, 414070800), (2717, 409194000), (2736, 406352375), (2750, 404283672), (2794, 397917000), (2850, 390098280), (2860, 388734300), (2864, 388191375), (2925, 380095760), (2964, 375094500), (3000, 370593366), (3048, 364757250), (3120, 356339775), (3135, 354634800), (3175, 350166960), (3222, 345059000), (3250, 342086184), (3300, 336903060), (3302, 336699000), (3344, 332470125), (3401, 326898000), (3420, 325081900), (3432, 323945250), (3575, 310987440), (3580, 310553100), (3600, 308827805), (3705, 300075600), (3762, 295529000), (3800, 292573710), (3810, 291805800), (3900, 285071820), (3938, 282321000), (3952, 281320875), (3960, 280752550), (4125, 269522448), (4180, 265976100), (4191, 265278000), (4275, 260065520), (4290, 259156200), (4296, 258794250), (4400, 252677295), (4446, 250063000), (4475, 248442480), (4500, 247062244), (4560, 243811425), (4572, 243171500), (4654, 238887000), (4680, 237559850), (4750, 234058968), (4826, 230373000), (4875, 228057456), (4940, 225056700), (4950, 224602040), (4953, 224466000), (5016, 221646750), (5080, 218854350), (5148, 215963500), (5200, 213803865), (5225, 212780880), (5370, 207035400), (5434, 204597000), (5500, 202141836), (5588, 198958500), (5700, 195049140), (5715, 194537200), (5720, 194367150), (5850, 190047880), (5907, 188214000), (5928, 187547250), (6000, 185296683), (6096, 182378625), (6175, 180045360), (6270, 177317400), (6350, 175083480), (6435, 172770800), (6444, 172529500), (6500, 171043092), (6600, 168451530), (6604, 168349500), (6802, 163449000), (6840, 162540950), (6864, 161972625), (6981, 159258000), (6985, 159166800), (7125, 156039312), (7150, 155493720), (7160, 155276550), (7239, 153582000), (7410, 150037800), (7524, 147764500), (7600, 146286855), (7620, 145902900), (7800, 142535910), (7876, 141160500), (7920, 140376275), (8055, 138023600), (8151, 136398000), (8250, 134761224), (8255, 134679600), (8360, 132988050), (8382, 132639000), (8550, 130032760), (8580, 129578100), (8592, 129397125), (8892, 125031500), (8950, 124221240), (9000, 123531122), (9144, 121585750), (9308, 119443500), (9360, 118779925), (9405, 118211600), (9500, 117029484), (9525, 116722320), (9652, 115186500), (9750, 114028728), (9845, 112928400), (9880, 112528350), (9900, 112301020), (9906, 112233000), (10032, 110823375), (10160, 109427175), (10203, 108966000), (10296, 107981750), (10450, 106390440), (10725, 103662480), (10740, 103517700), (10868, 102298500), (11000, 101070918), (11115, 100025200), (11176, 99479250), (11400, 97524570), (11430, 97268600), (11440, 97183575), (11635, 95554800), (11700, 95023940), (11814, 94107000), (11856, 93773625), (12065, 92149200), (12350, 90022680), (12375, 89840816), (12540, 88658700), (12573, 88426000), (12700, 87541740), (12870, 86385400), (12888, 86264750), (13000, 85521546), (13200, 84225765), (13208, 84174750), (13425, 82814160), (13585, 81838800), (13604, 81724500), (13680, 81270475), (13962, 79629000), (13970, 79583400), (14250, 78019656), (14300, 77746860), (14320, 77638275), (14478, 76791000), (14625, 76019152), (14820, 75018900), (14859, 74822000), (15048, 73882250), (15240, 72951450), (15600, 71267955), (15675, 70926960), (15752, 70580250), (15875, 70033392), (16110, 69011800), (16302, 68199000), (16500, 67380612), (16510, 67339800), (16720, 66494025), (16764, 66319500), (17005, 65379600), (17100, 65016380), (17160, 64789050), (17721, 62738000), (17784, 62515750), (17875, 62197488), (17900, 62110620), (18000, 61765561), (18161, 61218000), (18288, 60792875), (18525, 60015120), (18616, 59721750), (18810, 59105800), (19000, 58514742), (19050, 58361160), (19304, 57593250), (19500, 57014364), (19690, 56464200), (19760, 56264175), (19800, 56150510), (19812, 56116500), (20406, 54483000), (20592, 53990875), (20900, 53195220), (20943, 53086000), (20955, 53055600), (21375, 52013104), (21450, 51831240), (21480, 51758850), (21717, 51194000), (21736, 51149250), (22000, 50535459), (22230, 50012600), (22352, 49739625), (22375, 49688496), (22733, 48906000), (22800, 48762285), (22860, 48634300), (23270, 47777400), (23400, 47511970), (23628, 47053500), (24130, 46074600), (24453, 45466000), (24700, 45011340), (24750, 44920408), (24765, 44893200), (25080, 44329350), (25146, 44213000), (25400, 43770870), (25597, 43434000), (25740, 43192700), (25776, 43132375), (26000, 42760773), (26125, 42556176), (26416, 42087375), (26543, 41886000), (26850, 41407080), (27170, 40919400), (27208, 40862250), (27924, 39814500), (27940, 39791700), (28500, 39009828), (28575, 38907440), (28600, 38873430), (28956, 38395500), (29250, 38009576), (29535, 37642800), (29640, 37509450), (29718, 37411000), (30096, 36941125), (30480, 36475725), (30609, 36322000), (30875, 36009072), (31350, 35463480), (31369, 35442000), (31504, 35290125), (31750, 35016696), (32175, 34554160), (32220, 34505900), (32604, 34099500), (33000, 33690306), (33020, 33669900), (33528, 33159750), (34010, 32689800), (34200, 32508190), (34320, 32394525), (34905, 31851600), (34925, 31833360), (35442, 31369000), (35568, 31257875), (35750, 31098744), (35800, 31055310), (36195, 30716400), (36322, 30609000), (37050, 30007560), (37232, 29860875), (37411, 29718000), (37620, 29552900), (38000, 29257371), (38100, 29180580), (38608, 28796625), (39000, 28507182), (39380, 28232100), (39600, 28075255), (39624, 28058250), (40275, 27604720), (40755, 27279600), (40812, 27241500), (41275, 26935920), (41800, 26597610), (41886, 26543000), (41910, 26527800), (42750, 26006552), (42900, 25915620), (42960, 25879425), (43434, 25597000), (43472, 25574625), (44213, 25146000), (44460, 25006300), (44750, 24844248), (45466, 24453000), (45720, 24317150), (46540, 23888700), (46800, 23755985), (47025, 23642320), (47256, 23526750), (47625, 23344464), (48260, 23037300), (48906, 22733000), (49225, 22585680), (49400, 22505670), (49500, 22460204), (49530, 22446600), (50160, 22164675), (50292, 22106500), (50800, 21885435), (51015, 21793200), (51194, 21717000), (51480, 21596350), (52250, 21278088), (53086, 20943000), (53625, 20732496), (53700, 20703540), (54340, 20459700), (54416, 20431125), (54483, 20406000), (55575, 20005040), (55848, 19907250), (55880, 19895850), (57000, 19504914), (57150, 19453720), (57200, 19436715), (57912, 19197750), (58175, 19110960), (58500, 19004788), (59070, 18821400), (59280, 18754725), (59436, 18705500), (60325, 18429840), (61218, 18161000), (61750, 18004536), (62700, 17731740), (62738, 17721000), (62865, 17685200), (63500, 17508348), (64350, 17277080), (64440, 17252950), (65208, 17049750), (66000, 16845153), (66040, 16834950), (67056, 16579875), (67125, 16562832), (67925, 16367760), (68020, 16344900), (68199, 16302000), (68400, 16254095), (69810, 15925800), (69850, 15916680), (70884, 15684500), (71500, 15549372), (71600, 15527655), (72390, 15358200), (72644, 15304500), (74100, 15003780), (74295, 14964400), (74822, 14859000), (75240, 14776450), (76200, 14590290), (76791, 14478000), (78000, 14253591), (78375, 14185392), (78760, 14116050), (79248, 14029125), (79629, 13962000), (80550, 13802360), (81510, 13639800), (81624, 13620750), (82550, 13467960), (83600, 13298805), (83772, 13271500), (83820, 13263900), (85025, 13075920), (85500, 13003276), (85800, 12957810), (86868, 12798500), (88426, 12573000), (88605, 12547600), (88920, 12503150), (89500, 12422124), (90805, 12243600), (90932, 12226500), (91440, 12158575), (92625, 12003024), (93080, 11944350), (94050, 11821160), (94107, 11814000), (94512, 11763375), (95250, 11672232), (96520, 11518650), (97812, 11366500), (98450, 11292840), (98800, 11252835), (99000, 11230102), (99060, 11223300), (100584, 11053250), (102030, 10896600), (102388, 10858500), (102960, 10798175), (104500, 10639044), (104715, 10617200), (104775, 10611120), (106172, 10471500), (107250, 10366248), (107400, 10351770), (108585, 10238800), (108680, 10229850), (108966, 10203000), (111150, 10002520), (111696, 9953625), (111760, 9947925), (112233, 9906000), (113665, 9781200), (114000, 9752457), (114300, 9726860), (115824, 9598875), (116350, 9555480), (117000, 9502394), (118140, 9410700), (118872, 9352750), (120650, 9214920), (122265, 9093200), (122436, 9080500), (123500, 9002268), (123825, 8978640), (125400, 8865870), (125476, 8860500), (125730, 8842600), (127000, 8754174), (127985, 8686800), (128700, 8638540), (128880, 8626475), (130416, 8524875), (132080, 8417475), (132639, 8382000), (132715, 8377200), (134250, 8281416), (135850, 8183880), (136040, 8172450), (136398, 8151000), (139620, 7962900), (139700, 7958340), (141768, 7842250), (142875, 7781488), (143000, 7774686), (144780, 7679100), (145288, 7652250), (147675, 7528560), (148200, 7501890), (148590, 7482200), (149644, 7429500), (150480, 7388225), (152400, 7295145), (153045, 7264400), (153582, 7239000), (156750, 7092696), (156845, 7088400), (157520, 7058025), (159258, 6981000), (160875, 6910832), (161100, 6901180), (163020, 6819900), (163248, 6810375), (163449, 6802000), (165100, 6733980), (167544, 6635750), (167640, 6631950), (170050, 6537960), (171000, 6501638), (171600, 6478905), (173736, 6399250), (174525, 6370320), (174625, 6366672), (176852, 6286500), (177210, 6273800), (177840, 6251575), (179000, 6211062), (180975, 6143280), (181610, 6121800), (181864, 6113250), (185250, 6001512), (186160, 5972175), (187055, 5943600), (188100, 5910580), (188214, 5907000), (190500, 5836116), (193040, 5759325), (195624, 5683250), (196900, 5646420), (198000, 5615051), (198120, 5611650), (201168, 5526625), (201375, 5520944), (203775, 5455920), (204060, 5448300), (204597, 5434000), (204776, 5429250), (206375, 5387184), (209000, 5319522), (209430, 5308600), (209550, 5305560), (212344, 5235750), (214500, 5183124), (214800, 5175885), (217170, 5119400), (217360, 5114925), (217932, 5101500), (221065, 5029200), (222300, 5001260), (224466, 4953000), (227330, 4890600), (228600, 4863430), (230373, 4826000), (232700, 4777740), (234000, 4751197), (235125, 4728464), (236280, 4705350), (237744, 4676375), (238887, 4654000), (241300, 4607460), (244530, 4546600), (244872, 4540250), (246125, 4517136), (247000, 4501134), (247650, 4489320), (250063, 4446000), (250800, 4432935), (250952, 4430250), (251460, 4421300), (254000, 4377087), (255075, 4358640), (255970, 4343400), (257400, 4319270), (265278, 4191000), (265430, 4188600), (268500, 4140708), (271700, 4091940), (272080, 4086225), (272415, 4081200), (272796, 4075500), (277875, 4001008), (279240, 3981450), (279400, 3979170), (282321, 3938000), (283536, 3921125), (285750, 3890744), (286000, 3887343), (289560, 3839550), (290576, 3826125), (290875, 3822192), (295350, 3764280), (295529, 3762000), (296400, 3750945), (297180, 3741100), (299288, 3714750), (301625, 3685968), (306090, 3632200), (307164, 3619500), (313500, 3546348), (313690, 3544200), (314325, 3537040), (318516, 3490500), (321750, 3455416), (322200, 3450590), (326040, 3409950), (326898, 3401000), (330200, 3366990), (335088, 3317875), (335280, 3315975), (336699, 3302000), (339625, 3273552), (340100, 3268980), (340995, 3260400), (342000, 3250819), (345059, 3222000), (347472, 3199625), (349050, 3185160), (349250, 3183336), (353704, 3143250), (354420, 3136900), (358000, 3105531), (361950, 3071640), (363220, 3060900), (363728, 3056625), (370500, 3000756), (371475, 2992880), (374110, 2971800), (376200, 2955290), (376428, 2953500), (381000, 2918058), (383955, 2895600), (391248, 2841625), (393800, 2823210), (396240, 2805825), (397917, 2794000), (398145, 2792400), (402750, 2760472), (407550, 2727960), (408120, 2724150), (409194, 2717000), (409552, 2714625), (412750, 2693592), (418000, 2659761), (418860, 2654300), (419100, 2652780), (424688, 2617875), (425125, 2615184), (429000, 2591562), (431927, 2574000), (434340, 2559700), (435864, 2550750), (442130, 2514600), (443025, 2509520), (444600, 2500630), (448932, 2476500), (454025, 2448720), (454660, 2445300), (457200, 2431715), (460746, 2413000), (465400, 2388870), (470250, 2364232), (470535, 2362800), (472560, 2352675), (477774, 2327000), (482600, 2303730), (486343, 2286000), (489060, 2273300), (489744, 2270125), (492250, 2258568), (494000, 2250567), (495300, 2244660), (500126, 2223000), (501904, 2215125), (502920, 2210650), (510150, 2179320), (511940, 2171700), (514800, 2159635), (523575, 2123440), (523875, 2122224), (530556, 2095500), (530860, 2094300), (537000, 2070354), (542925, 2047760), (543400, 2045970), (544830, 2040600), (545592, 2037750), (555750, 2000504), (558480, 1990725), (558800, 1989585), (561165, 1981200), (564642, 1969000), (568325, 1956240), (571500, 1945372), (579120, 1919775), (581750, 1911096), (590700, 1882140), (591058, 1881000), (594360, 1870550), (598576, 1857375), (603250, 1842984), (611325, 1818640), (612180, 1816100), (614328, 1809750), (619125, 1795728), (627000, 1773174), (627380, 1772100), (628650, 1768520), (637032, 1745250), (639925, 1737360), (643500, 1727708), (644400, 1725295), (652080, 1704975), (653796, 1700500), (660400, 1683495), (663195, 1676400), (663575, 1675440), (673398, 1651000), (679250, 1636776), (680200, 1634490), (681990, 1630200), (690118, 1611000), (698100, 1592580), (698500, 1591668), (707408, 1571625), (708840, 1568450), (723900, 1535820), (726440, 1530450), (738375, 1505712), (741000, 1500378), (742950, 1496440), (748220, 1485900), (750189, 1482000), (752400, 1477645), (752856, 1476750), (762000, 1459029), (765225, 1452880), (767910, 1447800), (784225, 1417680), (787600, 1411605), (795834, 1397000), (796290, 1396200), (805500, 1380236), (815100, 1363980), (816240, 1362075), (817245, 1360400), (818388, 1358500), (825500, 1346796), (837720, 1327150), (838200, 1326390), (850250, 1307592), (858000, 1295781), (863854, 1287000), (868680, 1279850), (871728, 1275375), (872625, 1274064), (884260, 1257300), (886050, 1254760), (886587, 1254000), (889200, 1250315), (897864, 1238250), (904875, 1228656), (908050, 1224360), (909320, 1222650), (921492, 1206500), (930800, 1194435), (935275, 1188720), (940500, 1182116), (941070, 1181400), (955548, 1163500), (965200, 1151865), (972686, 1143000), (978120, 1136650), (984500, 1129284), (990600, 1122330), (1000252, 1111500), (1005840, 1105325), (1018875, 1091184), (1020300, 1089660), (1022985, 1086800), (1023880, 1085850), (1035177, 1074000), (1047150, 1061720), (1047750, 1061112)]