85096440000

素因数分解:

$2^6\times 3^3\times 5^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:113

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 25, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 50, 52, 54, 55, 57, 58, 60, 64, 65, 66, 72, 75, 76, 78, 80, 87, 88, 90, 95, 96, 99, 100, 104, 108, 110, 114, 116, 117, 120, 125, 130, 132, 135, 143, 144, 145, 150, 152, 156, 160, 165, 171, 174, 176, 180, 190, 192, 195, 198, 200, 208, 209, 216, 220, 225, 228, 232, 234, 240, 247, 250, 260, 261, 264, 270, 275, 285, 286, 288, 290, 297, 300, 304, 312, 319, 320, 325, 330, 342, 348, 351, 352, 360, 375, 377, 380, 390, 396, 400, 416, 418, 429, 432, 435, 440, 450, 456, 464, 468, 475, 480, 494, 495, 500, 513, 520, 522, 528, 540, 550, 551, 570, 572, 576, 580, 585, 594, 600, 608, 624, 625, 627, 638, 650, 660, 675, 684, 696, 702, 704, 715, 720, 725, 741, 750, 754, 760, 780, 783, 792, 800, 825, 832, 836, 855, 858, 864, 870, 880, 900, 912, 928, 936, 950, 957, 960, 975, 988, 990, 1000, 1026, 1040, 1044, 1045, 1056, 1080, 1100, 1102, 1125, 1131, 1140, 1144, 1160, 1170, 1188, 1200, 1216, 1235, 1248, 1250, 1254, 1276, 1287, 1300, 1305, 1320, 1350, 1368, 1375, 1392, 1404, 1425, 1430, 1440, 1450, 1482, 1485, 1500, 1508, 1520, 1560, 1566, 1584, 1595, 1600, 1625, 1650, 1653, 1672, 1710, 1716, 1728, 1740, 1755, 1760, 1800, 1824, 1856, 1872, 1875, 1881, 1885, 1900, 1914, 1950, 1976, 1980, 2000, 2052, 2080, 2088, 2090, 2112, 2145, 2160, 2175, 2200, 2204, 2223, 2250, 2262, 2280, 2288, 2320, 2340, 2375, 2376, 2400, 2470, 2475, 2496, 2500, 2508, 2552, 2565, 2574, 2600, 2610, 2640, 2700, 2717, 2736, 2750, 2755, 2784, 2808, 2850, 2860, 2871, 2880, 2900, 2925, 2964, 2970, 3000, 3016, 3040, 3120, 3132, 3135, 3168, 3190, 3250, 3300, 3306, 3344, 3375, 3393, 3420, 3432, 3480, 3510, 3520, 3575, 3600, 3625, 3648, 3705, 3744, 3750, 3762, 3770, 3800, 3828, 3861, 3900, 3915, 3952, 3960, 4000, 4104, 4125, 4147, 4160, 4176, 4180, 4275, 4290, 4320, 4350, 4400, 4408, 4446, 4500, 4524, 4560, 4576, 4640, 4680, 4750, 4752, 4785, 4800, 4875, 4940, 4950, 4959, 5000, 5016, 5104, 5130, 5148, 5200, 5220, 5225, 5280, 5400, 5434, 5472, 5500, 5510, 5568, 5616, 5625, 5643, 5655, 5700, 5720, 5742, 5800, 5850, 5928, 5940, 6000, 6032, 6061, 6080, 6175, 6240, 6264, 6270, 6336, 6380, 6435, 6500, 6525, 6600, 6612, 6669, 6688, 6750, 6786, 6840, 6864, 6875, 6960, 7020, 7125, 7150, 7163, 7200, 7250, 7410, 7425, 7488, 7500, 7524, 7540, 7600, 7656, 7722, 7800, 7830, 7904, 7920, 7975, 8000, 8125, 8151, 8208, 8250, 8265, 8294, 8352, 8360, 8550, 8580, 8613, 8640, 8700, 8775, 8800, 8816, 8892, 9000, 9048, 9120, 9152, 9280, 9360, 9405, 9425, 9500, 9504, 9570, 9750, 9880, 9900, 9918, 10000, 10032, 10179, 10208, 10260, 10296, 10400, 10440, 10450, 10560, 10725, 10800, 10868, 10875, 10944, 11000, 11020, 11115, 11232, 11250, 11286, 11310, 11400, 11440, 11484, 11600, 11700, 11856, 11875, 11880, 12000, 12064, 12122, 12350, 12375, 12441, 12480, 12528, 12540, 12760, 12825, 12870, 13000, 13050, 13200, 13224, 13338, 13376, 13500, 13572, 13585, 13680, 13728, 13750, 13775, 13920, 14040, 14250, 14300, 14326, 14355, 14400, 14500, 14625, 14820, 14850, 14877, 15000, 15048, 15080, 15200, 15312, 15444, 15600, 15660, 15675, 15808, 15840, 15950, 16250, 16302, 16416, 16500, 16530, 16588, 16704, 16720, 16875, 16965, 17100, 17160, 17226, 17400, 17550, 17600, 17632, 17784, 17875, 18000, 18096, 18125, 18183, 18240, 18525, 18720, 18810, 18850, 19000, 19008, 19140, 19305, 19500, 19575, 19760, 19800, 19836, 20000, 20064, 20358, 20416, 20520, 20592, 20625, 20735, 20800, 20880, 20900, 21375, 21450, 21489, 21600, 21736, 21750, 22000, 22040, 22230, 22464, 22500, 22572, 22620, 22800, 22880, 22968, 23200, 23400, 23712, 23750, 23760, 23925, 24000, 24128, 24244, 24375, 24453, 24700, 24750, 24795, 24882, 25056, 25080, 25520, 25650, 25740, 26000, 26100, 26125, 26400, 26448, 26676, 27000, 27144, 27170, 27360, 27456, 27500, 27550, 27840, 28080, 28215, 28275, 28500, 28600, 28652, 28710, 29000, 29250, 29640, 29700, 29754, 30000, 30096, 30160, 30305, 30400, 30624, 30875, 30888, 31200, 31320, 31350, 31680, 31900, 32175, 32500, 32604, 32625, 32832, 33000, 33060, 33176, 33345, 33440, 33750, 33930, 34200, 34320, 34452, 34800, 35100, 35264, 35568, 35625, 35750, 35815, 36000, 36192, 36250, 36366, 37050, 37125, 37323, 37440, 37620, 37700, 38000, 38280, 38610, 39000, 39150, 39520, 39600, 39672, 39875, 40000, 40128, 40716, 40755, 41040, 41184, 41250, 41325, 41470, 41760, 41800, 42750, 42900, 42978, 43065, 43200, 43472, 43500, 43875, 44000, 44080, 44460, 45000, 45144, 45240, 45600, 45760, 45936, 46400, 46800, 47025, 47125, 47424, 47500, 47520, 47850, 48488, 48750, 48906, 49400, 49500, 49590, 49764, 50112, 50160, 50895, 51040, 51300, 51480, 52000, 52200, 52250, 52800, 52896, 53352, 53625, 54000, 54288, 54340, 54375, 54549, 54720, 55000, 55100, 55575, 56160, 56430, 56550, 57000, 57200, 57304, 57420, 58000, 58500, 59280, 59400, 59508, 60000, 60192, 60320, 60610, 61248, 61750, 61776, 61875, 62205, 62400, 62640, 62700, 63800, 64125, 64350, 64467, 65000, 65208, 65250, 66000, 66120, 66352, 66690, 66880, 67500, 67860, 67925, 68400, 68640, 68875, 68904, 69600, 70200, 71136, 71250, 71500, 71630, 71775, 72000, 72384, 72500, 72732, 73125, 73359, 74100, 74250, 74385, 74646, 75240, 75400, 76000, 76560, 77220, 78000, 78300, 78375, 78793, 79040, 79200, 79344, 79750, 81432, 81510, 82080, 82368, 82500, 82650, 82940, 83520, 83600, 84825, 85500, 85800, 85956, 86130, 86944, 87000, 87750, 88000, 88160, 88920, 89375, 90000, 90288, 90480, 90915, 91200, 91872, 92625, 93600, 94050, 94250, 95000, 95040, 95700, 96525, 96976, 97500, 97812, 97875, 98800, 99000, 99180, 99528, 100320, 101790, 102080, 102600, 102960, 103675, 104000, 104400, 104500, 105792, 106704, 106875, 107250, 107445, 108000, 108576, 108680, 108750, 109098, 110000, 110200, 111150, 111969, 112320, 112860, 113100, 114000, 114400, 114608, 114840, 116000, 117000, 118560, 118800, 119016, 119625, 120000, 120384, 120640, 121220, 122265, 123500, 123552, 123750, 123975, 124410, 125280, 125400, 127600, 128250, 128700, 128934, 130000, 130416, 130500, 130625, 132000, 132240, 132704, 133380, 135000, 135720, 135850, 136800, 137280, 137750, 137808, 139200, 140400, 141075, 141375, 142272, 142500, 143000, 143260, 143550, 145000, 145464, 146250, 146718, 148200, 148500, 148770, 149292, 150480, 150800, 151525, 152000, 153120, 154375, 154440, 156000, 156600, 156750, 157586, 158400, 158688, 159500, 160875, 162864, 163020, 163125, 163647, 164160, 165000, 165300, 165880, 166725, 167200, 169650, 171000, 171600, 171912, 172260, 173888, 174000, 175500, 176320, 177840, 178750, 179075, 180000, 180576, 180960, 181830, 183744, 185250, 185625, 186615, 187200, 188100, 188500, 190000, 191400, 193050, 193401, 193952, 195000, 195624, 195750, 197600, 198000, 198360, 199056, 199375, 200640, 203580, 203775, 205200, 205920, 206625, 207350, 208800, 209000, 213408, 213750, 214500, 214890, 215325, 216000, 217152, 217360, 217500, 218196, 219375, 220000, 220400, 222300, 223938, 225720, 226200, 228000, 228800, 229216, 229680, 232000, 234000, 235125, 235625, 236379, 237120, 237600, 238032, 239250, 242440, 244530, 247000, 247104, 247500, 247950, 248820, 250560, 250800, 254475, 255200, 256500, 257400, 257868, 260000, 260832, 261000, 261250, 264000, 264480, 265408, 266760, 268125, 270000, 271440, 271700, 272745, 273600, 275500, 275616, 277875, 280800, 282150, 282750, 285000, 286000, 286520, 287100, 290000, 290928, 292500, 293436, 296400, 297000, 297540, 298584, 300960, 301600, 303050, 306240, 308750, 308880, 311025, 312000, 313200, 313500, 315172, 317376, 319000, 320625, 321750, 322335, 325728, 326040, 326250, 327294, 330000, 330600, 331760, 333450, 334400, 339300, 339625, 342000, 343200, 343824, 344375, 344520, 348000, 351000, 355680, 357500, 358150, 358875, 360000, 361152, 361920, 363660, 366795, 370500, 371250, 371925, 373230, 376200, 377000, 380000, 382800, 386100, 386802, 387904, 390000, 391248, 391500, 391875, 393965, 395200, 396000, 396720, 398112, 398750, 407160, 407550, 410400, 411840, 413250, 414700, 417600, 418000, 424125, 426816, 427500, 429000, 429780, 430650, 434720, 435000, 436392, 438750, 440000, 440800, 444600, 447876, 451440, 452400, 454575, 456000, 458432, 459360, 463125, 468000, 470250, 471250, 472758, 475200, 476064, 478500, 482625, 484880, 489060, 489375, 494000, 495000, 495900, 497640, 501600, 508950, 510400, 513000, 514800, 515736, 518375, 520000, 521664, 522000, 522500, 528960, 533520, 536250, 537225, 540000, 542880, 543400, 545490, 551000, 551232, 555750, 559845, 561600, 564300, 565500, 570000, 572000, 573040, 574200, 580000, 581856, 585000, 586872, 592800, 594000, 595080, 597168, 598125, 601920, 603200, 606100, 611325, 617500, 617760, 619875, 622050, 626400, 627000, 630344, 638000, 641250, 643500, 644670, 651456, 652080, 652500, 654588, 660000, 661200, 663520, 666900, 678600, 679250, 684000, 686400, 687648, 688750, 689040, 696000, 702000, 705375, 706875, 709137, 711360, 715000, 716300, 717750, 727320, 733590, 741000, 742500, 743850, 746460, 752400, 754000, 757625, 760000, 765600, 772200, 773604, 780000, 782496, 783000, 783750, 787930, 792000, 793440, 796224, 797500, 804375, 814320, 815100, 818235, 820800, 826500, 829400, 833625, 836000, 848250, 855000, 858000, 859560, 861300, 869440, 870000, 872784, 877500, 881600, 889200, 895375, 895752, 902880, 904800, 909150, 918720, 926250, 933075, 936000, 940500, 942500, 945516, 952128, 957000, 965250, 967005, 969760, 978120, 978750, 988000, 990000, 991800, 995280, 1003200, 1017900, 1018875, 1026000, 1029600, 1031472, 1033125, 1036750, 1044000, 1045000, 1067040, 1072500, 1074450, 1076625, 1080000, 1085760, 1086800, 1090980, 1102000, 1111500, 1119690, 1128600, 1131000, 1140000, 1144000, 1146080, 1148400, 1160000, 1163712, 1170000, 1173744, 1175625, 1181895, 1185600, 1188000, 1190160, 1194336, 1196250, 1212200, 1222650, 1235000, 1235520, 1239750, 1244100, 1252800, 1254000, 1260688, 1272375, 1276000, 1282500, 1287000, 1289340, 1304160, 1305000, 1309176, 1320000, 1322400, 1327040, 1333800, 1357200, 1358500, 1363725, 1368000, 1375296, 1377500, 1378080, 1389375, 1404000, 1410750, 1413750, 1418274, 1430000, 1432600, 1435500, 1454640, 1467180, 1482000, 1485000, 1487700, 1492920, 1504800, 1508000, 1515250, 1531200, 1544400, 1547208, 1555125, 1560000, 1564992, 1566000, 1567500, 1575860, 1586880, 1595000, 1608750, 1611675, 1628640, 1630200, 1636470, 1653000, 1658800, 1667250, 1672000, 1696500, 1698125, 1710000, 1716000, 1719120, 1722600, 1740000, 1745568, 1755000, 1778400, 1790750, 1791504, 1794375, 1805760, 1809600, 1818300, 1833975, 1852500, 1859625, 1866150, 1881000, 1885000, 1891032, 1914000, 1930500, 1934010, 1939520, 1956240, 1957500, 1969825, 1976000, 1980000, 1983600, 1990560, 2035800, 2037750, 2052000, 2059200, 2062944, 2066250, 2073500, 2088000, 2090000, 2120625, 2127411, 2134080, 2145000, 2148900, 2153250, 2173600, 2181960, 2204000, 2223000, 2239380, 2257200, 2262000, 2272875, 2280000, 2292160, 2296800, 2340000, 2347488, 2351250, 2363790, 2376000, 2380320, 2388672, 2392500, 2413125, 2424400, 2445300, 2470000, 2479500, 2488200, 2508000, 2521376, 2544750, 2552000, 2565000, 2574000, 2578680, 2591875, 2608320, 2610000, 2618352, 2644800, 2667600, 2686125, 2714400, 2717000, 2727450, 2755000, 2756160, 2778750, 2799225, 2808000, 2821500, 2827500, 2836548, 2860000, 2865200, 2871000, 2909280, 2934360, 2964000, 2970000, 2975400, 2985840, 3009600, 3016000, 3030500, 3056625, 3088800, 3094416, 3099375, 3110250, 3132000, 3135000, 3151720, 3190000, 3217500, 3223350, 3257280, 3260400, 3272940, 3306000, 3317600, 3334500, 3393000, 3396250, 3420000, 3432000, 3438240, 3445200, 3480000, 3491136, 3510000, 3526875, 3545685, 3556800, 3581500, 3583008, 3588750, 3636600, 3667950, 3705000, 3719250, 3732300, 3762000, 3770000, 3782064, 3788125, 3828000, 3861000, 3868020, 3912480, 3915000, 3939650, 3960000, 3967200, 3981120, 4071600, 4075500, 4091175, 4104000, 4125888, 4132500, 4147000, 4168125, 4180000, 4241250, 4254822, 4290000, 4297800, 4306500, 4347200, 4363920, 4408000, 4446000, 4476875, 4478760, 4514400, 4524000, 4545750, 4593600, 4665375, 4680000, 4694976, 4702500, 4727580, 4760640, 4785000, 4826250, 4835025, 4848800, 4890600, 4940000, 4959000, 4976400, 5016000, 5042752, 5089500, 5094375, 5130000, 5148000, 5157360, 5183750, 5220000, 5236704, 5335200, 5372250, 5383125, 5428800, 5434000, 5454900, 5510000, 5557500, 5598450, 5643000, 5655000, 5673096, 5720000, 5730400, 5742000, 5818560, 5868720, 5909475, 5928000, 5940000, 5950800, 5971680, 6061000, 6113250, 6177600, 6188832, 6198750, 6220500, 6264000, 6270000, 6303440, 6361875, 6380000, 6435000, 6446700, 6520800, 6545880, 6612000, 6635200, 6669000, 6786000, 6792500, 6818625, 6840000, 6876480, 6890400, 7020000, 7053750, 7091370, 7163000, 7166016, 7177500, 7273200, 7335900, 7410000, 7438500, 7464600, 7524000, 7540000, 7564128, 7576250, 7656000, 7722000, 7736040, 7775625, 7824960, 7830000, 7879300, 7934400, 8058375, 8143200, 8151000, 8182350, 8265000, 8294000, 8336250, 8360000, 8482500, 8509644, 8580000, 8595600, 8613000, 8727840, 8892000, 8953750, 8957520, 9028800, 9048000, 9091500, 9169875, 9298125, 9330750, 9405000, 9455160, 9570000, 9652500, 9670050, 9697600, 9781200, 9849125, 9880000, 9918000, 9952800, 10179000, 10188750, 10260000, 10296000, 10314720, 10367500, 10440000, 10473408, 10637055, 10670400, 10744500, 10766250, 10868000, 10909800, 11020000, 11115000, 11196900, 11286000, 11310000, 11346192, 11364375, 11460800, 11484000, 11737440, 11818950, 11880000, 11901600, 11943360, 12122000, 12226500, 12377664, 12397500, 12441000, 12540000, 12606880, 12723750, 12760000, 12870000, 12893400, 13041600, 13091760, 13224000, 13338000, 13430625, 13572000, 13585000, 13637250, 13780800, 13996125, 14040000, 14107500, 14182740, 14326000, 14355000, 14546400, 14671800, 14820000, 14877000, 14929200, 15048000, 15080000, 15128256, 15152500, 15283125, 15444000, 15472080, 15551250, 15660000, 15758600, 16116750, 16286400, 16302000, 16364700, 16530000, 16588000, 16672500, 16965000, 17019288, 17160000, 17191200, 17226000, 17455680, 17728425, 17784000, 17907500, 17915040, 18183000, 18339750, 18596250, 18661500, 18810000, 18910320, 19140000, 19305000, 19340100, 19562400, 19698250, 19836000, 19905600, 20358000, 20377500, 20455875, 20520000, 20629440, 20735000, 21274110, 21489000, 21532500, 21736000, 21819600, 22040000, 22230000, 22393800, 22572000, 22620000, 22692384, 22728750, 22968000, 23326875, 23474880, 23637900, 23803200, 24175125, 24244000, 24453000, 24795000, 24882000, 25080000, 25213760, 25447500, 25740000, 25786800, 26183520, 26676000, 26861250, 27144000, 27170000, 27274500, 27992250, 28215000, 28365480, 28652000, 28710000, 29092800, 29343600, 29547375, 29640000, 29754000, 29858400, 30305000, 30566250, 30888000, 30944160, 31102500, 31320000, 31517200, 32233500, 32604000, 32729400, 33060000, 33176000, 33345000, 33930000, 34038576, 34093125, 34382400, 34452000, 35456850, 35815000, 35830080, 36366000, 36679500, 37192500, 37323000, 37620000, 37820640, 38280000, 38610000, 38680200, 39124800, 39396500, 39672000, 40291875, 40716000, 40755000, 40911750, 41470000, 42548220, 42978000, 43065000, 43639200, 44460000, 44787600, 45144000, 45240000, 45384768, 45457500, 45849375, 46653750, 47275800, 48350250, 48488000, 48906000, 49245625, 49590000, 49764000, 50895000, 51480000, 51573600, 52367040, 53185275, 53352000, 53722500, 54340000, 54549000, 55984500, 56430000, 56730960, 57304000, 57420000, 58687200, 59094750, 59508000, 59716800, 60610000, 61132500, 61888320, 62205000, 63034400, 64467000, 65208000, 65458800, 66120000, 66690000, 67860000, 68077152, 68186250, 68904000, 69980625, 70913700, 71630000, 72732000, 73359000, 74385000, 74646000, 75240000, 75641280, 77220000, 77360400, 78793000, 80583750, 81432000, 81510000, 81823500, 82940000, 85096440, 85956000, 86130000, 87278400, 88642125, 88920000, 89575200, 90915000, 91698750, 93307500, 94551600, 96700500, 97812000, 98491250, 99180000, 99528000, 101790000, 102279375, 103147200, 106370550, 107445000, 108680000, 109098000, 111969000, 112860000, 113461920, 114840000, 117374400, 118189500, 119016000, 120875625, 121220000, 122265000, 124410000, 126068800, 128934000, 130917600, 133380000, 135720000, 136154304, 136372500, 139961250, 141827400, 143260000, 145464000, 146718000, 147736875, 148770000, 149292000, 154440000, 154720800, 157586000, 161167500, 163020000, 163647000, 165880000, 170192880, 171912000, 172260000, 177284250, 179150400, 181830000, 183397500, 186615000, 189103200, 193401000, 195624000, 196982500, 198360000, 203580000, 204558750, 212741100, 214890000, 218196000, 223938000, 225720000, 226923840, 236379000, 241751250, 242440000, 244530000, 248820000, 257868000, 261835200, 265926375, 266760000, 272745000, 279922500, 283654800, 286520000, 293436000, 295473750, 297540000, 298584000, 309441600, 315172000, 322335000, 326040000, 327294000, 340385760, 344520000, 354568500, 363660000, 366795000, 373230000, 378206400, 386802000, 393965000, 407160000, 409117500, 425482200, 429780000, 436392000, 443210625, 447876000, 472758000, 483502500, 489060000, 497640000, 515736000, 531852750, 545490000, 559845000, 567309600, 586872000, 590947500, 595080000, 630344000, 644670000, 654588000, 680771520, 709137000, 727320000, 733590000, 746460000, 773604000, 787930000, 818235000, 850964400, 859560000, 886421250, 895752000, 945516000, 967005000, 978120000, 1063705500, 1090980000, 1119690000, 1134619200, 1181895000, 1289340000, 1309176000, 1329631875, 1418274000, 1467180000, 1492920000, 1547208000, 1575860000, 1636470000, 1701928800, 1772842500, 1891032000, 1934010000, 2127411000, 2181960000, 2239380000, 2363790000, 2578680000, 2659263750, 2836548000, 2934360000, 3151720000, 3272940000, 3403857600, 3545685000, 3868020000, 4254822000, 4478760000, 4727580000, 5318527500, 5673096000, 6545880000, 7091370000, 7736040000, 8509644000, 9455160000, 10637055000, 14182740000, 17019288000, 21274110000, 28365480000, 42548220000, 85096440000]

約数ペア:

[(1, 85096440000), (2, 42548220000), (3, 28365480000), (4, 21274110000), (5, 17019288000), (6, 14182740000), (8, 10637055000), (9, 9455160000), (10, 8509644000), (11, 7736040000), (12, 7091370000), (13, 6545880000), (15, 5673096000), (16, 5318527500), (18, 4727580000), (19, 4478760000), (20, 4254822000), (22, 3868020000), (24, 3545685000), (25, 3403857600), (26, 3272940000), (27, 3151720000), (29, 2934360000), (30, 2836548000), (32, 2659263750), (33, 2578680000), (36, 2363790000), (38, 2239380000), (39, 2181960000), (40, 2127411000), (44, 1934010000), (45, 1891032000), (48, 1772842500), (50, 1701928800), (52, 1636470000), (54, 1575860000), (55, 1547208000), (57, 1492920000), (58, 1467180000), (60, 1418274000), (64, 1329631875), (65, 1309176000), (66, 1289340000), (72, 1181895000), (75, 1134619200), (76, 1119690000), (78, 1090980000), (80, 1063705500), (87, 978120000), (88, 967005000), (90, 945516000), (95, 895752000), (96, 886421250), (99, 859560000), (100, 850964400), (104, 818235000), (108, 787930000), (110, 773604000), (114, 746460000), (116, 733590000), (117, 727320000), (120, 709137000), (125, 680771520), (130, 654588000), (132, 644670000), (135, 630344000), (143, 595080000), (144, 590947500), (145, 586872000), (150, 567309600), (152, 559845000), (156, 545490000), (160, 531852750), (165, 515736000), (171, 497640000), (174, 489060000), (176, 483502500), (180, 472758000), (190, 447876000), (192, 443210625), (195, 436392000), (198, 429780000), (200, 425482200), (208, 409117500), (209, 407160000), (216, 393965000), (220, 386802000), (225, 378206400), (228, 373230000), (232, 366795000), (234, 363660000), (240, 354568500), (247, 344520000), (250, 340385760), (260, 327294000), (261, 326040000), (264, 322335000), (270, 315172000), (275, 309441600), (285, 298584000), (286, 297540000), (288, 295473750), (290, 293436000), (297, 286520000), (300, 283654800), (304, 279922500), (312, 272745000), (319, 266760000), (320, 265926375), (325, 261835200), (330, 257868000), (342, 248820000), (348, 244530000), (351, 242440000), (352, 241751250), (360, 236379000), (375, 226923840), (377, 225720000), (380, 223938000), (390, 218196000), (396, 214890000), (400, 212741100), (416, 204558750), (418, 203580000), (429, 198360000), (432, 196982500), (435, 195624000), (440, 193401000), (450, 189103200), (456, 186615000), (464, 183397500), (468, 181830000), (475, 179150400), (480, 177284250), (494, 172260000), (495, 171912000), (500, 170192880), (513, 165880000), (520, 163647000), (522, 163020000), (528, 161167500), (540, 157586000), (550, 154720800), (551, 154440000), (570, 149292000), (572, 148770000), (576, 147736875), (580, 146718000), (585, 145464000), (594, 143260000), (600, 141827400), (608, 139961250), (624, 136372500), (625, 136154304), (627, 135720000), (638, 133380000), (650, 130917600), (660, 128934000), (675, 126068800), (684, 124410000), (696, 122265000), (702, 121220000), (704, 120875625), (715, 119016000), (720, 118189500), (725, 117374400), (741, 114840000), (750, 113461920), (754, 112860000), (760, 111969000), (780, 109098000), (783, 108680000), (792, 107445000), (800, 106370550), (825, 103147200), (832, 102279375), (836, 101790000), (855, 99528000), (858, 99180000), (864, 98491250), (870, 97812000), (880, 96700500), (900, 94551600), (912, 93307500), (928, 91698750), (936, 90915000), (950, 89575200), (957, 88920000), (960, 88642125), (975, 87278400), (988, 86130000), (990, 85956000), (1000, 85096440), (1026, 82940000), (1040, 81823500), (1044, 81510000), (1045, 81432000), (1056, 80583750), (1080, 78793000), (1100, 77360400), (1102, 77220000), (1125, 75641280), (1131, 75240000), (1140, 74646000), (1144, 74385000), (1160, 73359000), (1170, 72732000), (1188, 71630000), (1200, 70913700), (1216, 69980625), (1235, 68904000), (1248, 68186250), (1250, 68077152), (1254, 67860000), (1276, 66690000), (1287, 66120000), (1300, 65458800), (1305, 65208000), (1320, 64467000), (1350, 63034400), (1368, 62205000), (1375, 61888320), (1392, 61132500), (1404, 60610000), (1425, 59716800), (1430, 59508000), (1440, 59094750), (1450, 58687200), (1482, 57420000), (1485, 57304000), (1500, 56730960), (1508, 56430000), (1520, 55984500), (1560, 54549000), (1566, 54340000), (1584, 53722500), (1595, 53352000), (1600, 53185275), (1625, 52367040), (1650, 51573600), (1653, 51480000), (1672, 50895000), (1710, 49764000), (1716, 49590000), (1728, 49245625), (1740, 48906000), (1755, 48488000), (1760, 48350250), (1800, 47275800), (1824, 46653750), (1856, 45849375), (1872, 45457500), (1875, 45384768), (1881, 45240000), (1885, 45144000), (1900, 44787600), (1914, 44460000), (1950, 43639200), (1976, 43065000), (1980, 42978000), (2000, 42548220), (2052, 41470000), (2080, 40911750), (2088, 40755000), (2090, 40716000), (2112, 40291875), (2145, 39672000), (2160, 39396500), (2175, 39124800), (2200, 38680200), (2204, 38610000), (2223, 38280000), (2250, 37820640), (2262, 37620000), (2280, 37323000), (2288, 37192500), (2320, 36679500), (2340, 36366000), (2375, 35830080), (2376, 35815000), (2400, 35456850), (2470, 34452000), (2475, 34382400), (2496, 34093125), (2500, 34038576), (2508, 33930000), (2552, 33345000), (2565, 33176000), (2574, 33060000), (2600, 32729400), (2610, 32604000), (2640, 32233500), (2700, 31517200), (2717, 31320000), (2736, 31102500), (2750, 30944160), (2755, 30888000), (2784, 30566250), (2808, 30305000), (2850, 29858400), (2860, 29754000), (2871, 29640000), (2880, 29547375), (2900, 29343600), (2925, 29092800), (2964, 28710000), (2970, 28652000), (3000, 28365480), (3016, 28215000), (3040, 27992250), (3120, 27274500), (3132, 27170000), (3135, 27144000), (3168, 26861250), (3190, 26676000), (3250, 26183520), (3300, 25786800), (3306, 25740000), (3344, 25447500), (3375, 25213760), (3393, 25080000), (3420, 24882000), (3432, 24795000), (3480, 24453000), (3510, 24244000), (3520, 24175125), (3575, 23803200), (3600, 23637900), (3625, 23474880), (3648, 23326875), (3705, 22968000), (3744, 22728750), (3750, 22692384), (3762, 22620000), (3770, 22572000), (3800, 22393800), (3828, 22230000), (3861, 22040000), (3900, 21819600), (3915, 21736000), (3952, 21532500), (3960, 21489000), (4000, 21274110), (4104, 20735000), (4125, 20629440), (4147, 20520000), (4160, 20455875), (4176, 20377500), (4180, 20358000), (4275, 19905600), (4290, 19836000), (4320, 19698250), (4350, 19562400), (4400, 19340100), (4408, 19305000), (4446, 19140000), (4500, 18910320), (4524, 18810000), (4560, 18661500), (4576, 18596250), (4640, 18339750), (4680, 18183000), (4750, 17915040), (4752, 17907500), (4785, 17784000), (4800, 17728425), (4875, 17455680), (4940, 17226000), (4950, 17191200), (4959, 17160000), (5000, 17019288), (5016, 16965000), (5104, 16672500), (5130, 16588000), (5148, 16530000), (5200, 16364700), (5220, 16302000), (5225, 16286400), (5280, 16116750), (5400, 15758600), (5434, 15660000), (5472, 15551250), (5500, 15472080), (5510, 15444000), (5568, 15283125), (5616, 15152500), (5625, 15128256), (5643, 15080000), (5655, 15048000), (5700, 14929200), (5720, 14877000), (5742, 14820000), (5800, 14671800), (5850, 14546400), (5928, 14355000), (5940, 14326000), (6000, 14182740), (6032, 14107500), (6061, 14040000), (6080, 13996125), (6175, 13780800), (6240, 13637250), (6264, 13585000), (6270, 13572000), (6336, 13430625), (6380, 13338000), (6435, 13224000), (6500, 13091760), (6525, 13041600), (6600, 12893400), (6612, 12870000), (6669, 12760000), (6688, 12723750), (6750, 12606880), (6786, 12540000), (6840, 12441000), (6864, 12397500), (6875, 12377664), (6960, 12226500), (7020, 12122000), (7125, 11943360), (7150, 11901600), (7163, 11880000), (7200, 11818950), (7250, 11737440), (7410, 11484000), (7425, 11460800), (7488, 11364375), (7500, 11346192), (7524, 11310000), (7540, 11286000), (7600, 11196900), (7656, 11115000), (7722, 11020000), (7800, 10909800), (7830, 10868000), (7904, 10766250), (7920, 10744500), (7975, 10670400), (8000, 10637055), (8125, 10473408), (8151, 10440000), (8208, 10367500), (8250, 10314720), (8265, 10296000), (8294, 10260000), (8352, 10188750), (8360, 10179000), (8550, 9952800), (8580, 9918000), (8613, 9880000), (8640, 9849125), (8700, 9781200), (8775, 9697600), (8800, 9670050), (8816, 9652500), (8892, 9570000), (9000, 9455160), (9048, 9405000), (9120, 9330750), (9152, 9298125), (9280, 9169875), (9360, 9091500), (9405, 9048000), (9425, 9028800), (9500, 8957520), (9504, 8953750), (9570, 8892000), (9750, 8727840), (9880, 8613000), (9900, 8595600), (9918, 8580000), (10000, 8509644), (10032, 8482500), (10179, 8360000), (10208, 8336250), (10260, 8294000), (10296, 8265000), (10400, 8182350), (10440, 8151000), (10450, 8143200), (10560, 8058375), (10725, 7934400), (10800, 7879300), (10868, 7830000), (10875, 7824960), (10944, 7775625), (11000, 7736040), (11020, 7722000), (11115, 7656000), (11232, 7576250), (11250, 7564128), (11286, 7540000), (11310, 7524000), (11400, 7464600), (11440, 7438500), (11484, 7410000), (11600, 7335900), (11700, 7273200), (11856, 7177500), (11875, 7166016), (11880, 7163000), (12000, 7091370), (12064, 7053750), (12122, 7020000), (12350, 6890400), (12375, 6876480), (12441, 6840000), (12480, 6818625), (12528, 6792500), (12540, 6786000), (12760, 6669000), (12825, 6635200), (12870, 6612000), (13000, 6545880), (13050, 6520800), (13200, 6446700), (13224, 6435000), (13338, 6380000), (13376, 6361875), (13500, 6303440), (13572, 6270000), (13585, 6264000), (13680, 6220500), (13728, 6198750), (13750, 6188832), (13775, 6177600), (13920, 6113250), (14040, 6061000), (14250, 5971680), (14300, 5950800), (14326, 5940000), (14355, 5928000), (14400, 5909475), (14500, 5868720), (14625, 5818560), (14820, 5742000), (14850, 5730400), (14877, 5720000), (15000, 5673096), (15048, 5655000), (15080, 5643000), (15200, 5598450), (15312, 5557500), (15444, 5510000), (15600, 5454900), (15660, 5434000), (15675, 5428800), (15808, 5383125), (15840, 5372250), (15950, 5335200), (16250, 5236704), (16302, 5220000), (16416, 5183750), (16500, 5157360), (16530, 5148000), (16588, 5130000), (16704, 5094375), (16720, 5089500), (16875, 5042752), (16965, 5016000), (17100, 4976400), (17160, 4959000), (17226, 4940000), (17400, 4890600), (17550, 4848800), (17600, 4835025), (17632, 4826250), (17784, 4785000), (17875, 4760640), (18000, 4727580), (18096, 4702500), (18125, 4694976), (18183, 4680000), (18240, 4665375), (18525, 4593600), (18720, 4545750), (18810, 4524000), (18850, 4514400), (19000, 4478760), (19008, 4476875), (19140, 4446000), (19305, 4408000), (19500, 4363920), (19575, 4347200), (19760, 4306500), (19800, 4297800), (19836, 4290000), (20000, 4254822), (20064, 4241250), (20358, 4180000), (20416, 4168125), (20520, 4147000), (20592, 4132500), (20625, 4125888), (20735, 4104000), (20800, 4091175), (20880, 4075500), (20900, 4071600), (21375, 3981120), (21450, 3967200), (21489, 3960000), (21600, 3939650), (21736, 3915000), (21750, 3912480), (22000, 3868020), (22040, 3861000), (22230, 3828000), (22464, 3788125), (22500, 3782064), (22572, 3770000), (22620, 3762000), (22800, 3732300), (22880, 3719250), (22968, 3705000), (23200, 3667950), (23400, 3636600), (23712, 3588750), (23750, 3583008), (23760, 3581500), (23925, 3556800), (24000, 3545685), (24128, 3526875), (24244, 3510000), (24375, 3491136), (24453, 3480000), (24700, 3445200), (24750, 3438240), (24795, 3432000), (24882, 3420000), (25056, 3396250), (25080, 3393000), (25520, 3334500), (25650, 3317600), (25740, 3306000), (26000, 3272940), (26100, 3260400), (26125, 3257280), (26400, 3223350), (26448, 3217500), (26676, 3190000), (27000, 3151720), (27144, 3135000), (27170, 3132000), (27360, 3110250), (27456, 3099375), (27500, 3094416), (27550, 3088800), (27840, 3056625), (28080, 3030500), (28215, 3016000), (28275, 3009600), (28500, 2985840), (28600, 2975400), (28652, 2970000), (28710, 2964000), (29000, 2934360), (29250, 2909280), (29640, 2871000), (29700, 2865200), (29754, 2860000), (30000, 2836548), (30096, 2827500), (30160, 2821500), (30305, 2808000), (30400, 2799225), (30624, 2778750), (30875, 2756160), (30888, 2755000), (31200, 2727450), (31320, 2717000), (31350, 2714400), (31680, 2686125), (31900, 2667600), (32175, 2644800), (32500, 2618352), (32604, 2610000), (32625, 2608320), (32832, 2591875), (33000, 2578680), (33060, 2574000), (33176, 2565000), (33345, 2552000), (33440, 2544750), (33750, 2521376), (33930, 2508000), (34200, 2488200), (34320, 2479500), (34452, 2470000), (34800, 2445300), (35100, 2424400), (35264, 2413125), (35568, 2392500), (35625, 2388672), (35750, 2380320), (35815, 2376000), (36000, 2363790), (36192, 2351250), (36250, 2347488), (36366, 2340000), (37050, 2296800), (37125, 2292160), (37323, 2280000), (37440, 2272875), (37620, 2262000), (37700, 2257200), (38000, 2239380), (38280, 2223000), (38610, 2204000), (39000, 2181960), (39150, 2173600), (39520, 2153250), (39600, 2148900), (39672, 2145000), (39875, 2134080), (40000, 2127411), (40128, 2120625), (40716, 2090000), (40755, 2088000), (41040, 2073500), (41184, 2066250), (41250, 2062944), (41325, 2059200), (41470, 2052000), (41760, 2037750), (41800, 2035800), (42750, 1990560), (42900, 1983600), (42978, 1980000), (43065, 1976000), (43200, 1969825), (43472, 1957500), (43500, 1956240), (43875, 1939520), (44000, 1934010), (44080, 1930500), (44460, 1914000), (45000, 1891032), (45144, 1885000), (45240, 1881000), (45600, 1866150), (45760, 1859625), (45936, 1852500), (46400, 1833975), (46800, 1818300), (47025, 1809600), (47125, 1805760), (47424, 1794375), (47500, 1791504), (47520, 1790750), (47850, 1778400), (48488, 1755000), (48750, 1745568), (48906, 1740000), (49400, 1722600), (49500, 1719120), (49590, 1716000), (49764, 1710000), (50112, 1698125), (50160, 1696500), (50895, 1672000), (51040, 1667250), (51300, 1658800), (51480, 1653000), (52000, 1636470), (52200, 1630200), (52250, 1628640), (52800, 1611675), (52896, 1608750), (53352, 1595000), (53625, 1586880), (54000, 1575860), (54288, 1567500), (54340, 1566000), (54375, 1564992), (54549, 1560000), (54720, 1555125), (55000, 1547208), (55100, 1544400), (55575, 1531200), (56160, 1515250), (56430, 1508000), (56550, 1504800), (57000, 1492920), (57200, 1487700), (57304, 1485000), (57420, 1482000), (58000, 1467180), (58500, 1454640), (59280, 1435500), (59400, 1432600), (59508, 1430000), (60000, 1418274), (60192, 1413750), (60320, 1410750), (60610, 1404000), (61248, 1389375), (61750, 1378080), (61776, 1377500), (61875, 1375296), (62205, 1368000), (62400, 1363725), (62640, 1358500), (62700, 1357200), (63800, 1333800), (64125, 1327040), (64350, 1322400), (64467, 1320000), (65000, 1309176), (65208, 1305000), (65250, 1304160), (66000, 1289340), (66120, 1287000), (66352, 1282500), (66690, 1276000), (66880, 1272375), (67500, 1260688), (67860, 1254000), (67925, 1252800), (68400, 1244100), (68640, 1239750), (68875, 1235520), (68904, 1235000), (69600, 1222650), (70200, 1212200), (71136, 1196250), (71250, 1194336), (71500, 1190160), (71630, 1188000), (71775, 1185600), (72000, 1181895), (72384, 1175625), (72500, 1173744), (72732, 1170000), (73125, 1163712), (73359, 1160000), (74100, 1148400), (74250, 1146080), (74385, 1144000), (74646, 1140000), (75240, 1131000), (75400, 1128600), (76000, 1119690), (76560, 1111500), (77220, 1102000), (78000, 1090980), (78300, 1086800), (78375, 1085760), (78793, 1080000), (79040, 1076625), (79200, 1074450), (79344, 1072500), (79750, 1067040), (81432, 1045000), (81510, 1044000), (82080, 1036750), (82368, 1033125), (82500, 1031472), (82650, 1029600), (82940, 1026000), (83520, 1018875), (83600, 1017900), (84825, 1003200), (85500, 995280), (85800, 991800), (85956, 990000), (86130, 988000), (86944, 978750), (87000, 978120), (87750, 969760), (88000, 967005), (88160, 965250), (88920, 957000), (89375, 952128), (90000, 945516), (90288, 942500), (90480, 940500), (90915, 936000), (91200, 933075), (91872, 926250), (92625, 918720), (93600, 909150), (94050, 904800), (94250, 902880), (95000, 895752), (95040, 895375), (95700, 889200), (96525, 881600), (96976, 877500), (97500, 872784), (97812, 870000), (97875, 869440), (98800, 861300), (99000, 859560), (99180, 858000), (99528, 855000), (100320, 848250), (101790, 836000), (102080, 833625), (102600, 829400), (102960, 826500), (103675, 820800), (104000, 818235), (104400, 815100), (104500, 814320), (105792, 804375), (106704, 797500), (106875, 796224), (107250, 793440), (107445, 792000), (108000, 787930), (108576, 783750), (108680, 783000), (108750, 782496), (109098, 780000), (110000, 773604), (110200, 772200), (111150, 765600), (111969, 760000), (112320, 757625), (112860, 754000), (113100, 752400), (114000, 746460), (114400, 743850), (114608, 742500), (114840, 741000), (116000, 733590), (117000, 727320), (118560, 717750), (118800, 716300), (119016, 715000), (119625, 711360), (120000, 709137), (120384, 706875), (120640, 705375), (121220, 702000), (122265, 696000), (123500, 689040), (123552, 688750), (123750, 687648), (123975, 686400), (124410, 684000), (125280, 679250), (125400, 678600), (127600, 666900), (128250, 663520), (128700, 661200), (128934, 660000), (130000, 654588), (130416, 652500), (130500, 652080), (130625, 651456), (132000, 644670), (132240, 643500), (132704, 641250), (133380, 638000), (135000, 630344), (135720, 627000), (135850, 626400), (136800, 622050), (137280, 619875), (137750, 617760), (137808, 617500), (139200, 611325), (140400, 606100), (141075, 603200), (141375, 601920), (142272, 598125), (142500, 597168), (143000, 595080), (143260, 594000), (143550, 592800), (145000, 586872), (145464, 585000), (146250, 581856), (146718, 580000), (148200, 574200), (148500, 573040), (148770, 572000), (149292, 570000), (150480, 565500), (150800, 564300), (151525, 561600), (152000, 559845), (153120, 555750), (154375, 551232), (154440, 551000), (156000, 545490), (156600, 543400), (156750, 542880), (157586, 540000), (158400, 537225), (158688, 536250), (159500, 533520), (160875, 528960), (162864, 522500), (163020, 522000), (163125, 521664), (163647, 520000), (164160, 518375), (165000, 515736), (165300, 514800), (165880, 513000), (166725, 510400), (167200, 508950), (169650, 501600), (171000, 497640), (171600, 495900), (171912, 495000), (172260, 494000), (173888, 489375), (174000, 489060), (175500, 484880), (176320, 482625), (177840, 478500), (178750, 476064), (179075, 475200), (180000, 472758), (180576, 471250), (180960, 470250), (181830, 468000), (183744, 463125), (185250, 459360), (185625, 458432), (186615, 456000), (187200, 454575), (188100, 452400), (188500, 451440), (190000, 447876), (191400, 444600), (193050, 440800), (193401, 440000), (193952, 438750), (195000, 436392), (195624, 435000), (195750, 434720), (197600, 430650), (198000, 429780), (198360, 429000), (199056, 427500), (199375, 426816), (200640, 424125), (203580, 418000), (203775, 417600), (205200, 414700), (205920, 413250), (206625, 411840), (207350, 410400), (208800, 407550), (209000, 407160), (213408, 398750), (213750, 398112), (214500, 396720), (214890, 396000), (215325, 395200), (216000, 393965), (217152, 391875), (217360, 391500), (217500, 391248), (218196, 390000), (219375, 387904), (220000, 386802), (220400, 386100), (222300, 382800), (223938, 380000), (225720, 377000), (226200, 376200), (228000, 373230), (228800, 371925), (229216, 371250), (229680, 370500), (232000, 366795), (234000, 363660), (235125, 361920), (235625, 361152), (236379, 360000), (237120, 358875), (237600, 358150), (238032, 357500), (239250, 355680), (242440, 351000), (244530, 348000), (247000, 344520), (247104, 344375), (247500, 343824), (247950, 343200), (248820, 342000), (250560, 339625), (250800, 339300), (254475, 334400), (255200, 333450), (256500, 331760), (257400, 330600), (257868, 330000), (260000, 327294), (260832, 326250), (261000, 326040), (261250, 325728), (264000, 322335), (264480, 321750), (265408, 320625), (266760, 319000), (268125, 317376), (270000, 315172), (271440, 313500), (271700, 313200), (272745, 312000), (273600, 311025), (275500, 308880), (275616, 308750), (277875, 306240), (280800, 303050), (282150, 301600), (282750, 300960), (285000, 298584), (286000, 297540), (286520, 297000), (287100, 296400), (290000, 293436), (290928, 292500)]