512353405200

素因数分解:

$2^4\times 3^1\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{307}}^1$

素因数の和:425

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 25, 26, 28, 29, 30, 31, 34, 35, 39, 40, 42, 48, 50, 51, 52, 56, 58, 60, 62, 65, 68, 70, 75, 78, 80, 84, 85, 87, 91, 93, 100, 102, 104, 105, 112, 116, 119, 120, 124, 130, 136, 140, 145, 150, 155, 156, 168, 170, 174, 175, 182, 186, 195, 200, 203, 204, 208, 210, 217, 221, 232, 238, 240, 248, 255, 260, 272, 273, 280, 290, 300, 307, 310, 312, 325, 336, 340, 348, 350, 357, 364, 372, 377, 390, 400, 403, 406, 408, 420, 425, 434, 435, 442, 455, 464, 465, 476, 493, 496, 510, 520, 525, 527, 546, 560, 580, 595, 600, 609, 614, 620, 624, 650, 651, 663, 680, 696, 700, 714, 725, 728, 744, 754, 775, 780, 806, 812, 816, 840, 850, 868, 870, 884, 899, 910, 921, 930, 952, 975, 986, 1015, 1020, 1040, 1050, 1054, 1085, 1092, 1105, 1131, 1160, 1190, 1200, 1209, 1218, 1228, 1240, 1275, 1300, 1302, 1326, 1360, 1365, 1392, 1400, 1428, 1450, 1456, 1479, 1488, 1508, 1535, 1547, 1550, 1560, 1581, 1612, 1624, 1680, 1700, 1736, 1740, 1768, 1785, 1798, 1820, 1842, 1860, 1885, 1904, 1950, 1972, 2015, 2030, 2040, 2100, 2108, 2149, 2170, 2175, 2184, 2210, 2262, 2275, 2320, 2325, 2380, 2418, 2436, 2456, 2465, 2480, 2550, 2600, 2604, 2635, 2639, 2652, 2697, 2730, 2800, 2821, 2856, 2900, 2958, 2975, 3016, 3045, 3070, 3094, 3100, 3120, 3162, 3224, 3248, 3255, 3315, 3400, 3451, 3472, 3480, 3536, 3570, 3596, 3640, 3684, 3689, 3720, 3770, 3900, 3944, 3991, 4030, 4060, 4080, 4200, 4216, 4298, 4340, 4350, 4368, 4420, 4495, 4524, 4550, 4605, 4641, 4650, 4760, 4836, 4872, 4912, 4930, 5075, 5100, 5200, 5208, 5219, 5270, 5278, 5304, 5394, 5425, 5460, 5525, 5642, 5655, 5712, 5800, 5916, 5950, 6032, 6045, 6090, 6140, 6188, 6200, 6293, 6324, 6409, 6447, 6448, 6510, 6630, 6800, 6825, 6851, 6902, 6960, 7140, 7192, 7280, 7368, 7378, 7395, 7440, 7540, 7675, 7735, 7800, 7888, 7905, 7917, 7982, 8060, 8120, 8400, 8432, 8463, 8596, 8680, 8700, 8840, 8903, 8925, 8990, 9048, 9100, 9210, 9282, 9300, 9425, 9517, 9520, 9672, 9744, 9860, 10075, 10150, 10200, 10353, 10416, 10438, 10540, 10556, 10608, 10745, 10788, 10850, 10920, 11050, 11067, 11284, 11310, 11600, 11687, 11832, 11900, 11973, 12090, 12180, 12280, 12325, 12376, 12400, 12586, 12648, 12818, 12894, 13020, 13175, 13195, 13260, 13485, 13650, 13702, 13804, 14105, 14280, 14384, 14736, 14756, 14790, 15080, 15225, 15283, 15350, 15470, 15600, 15657, 15810, 15834, 15964, 16120, 16240, 16275, 16575, 16926, 17192, 17255, 17360, 17400, 17680, 17806, 17850, 17980, 18096, 18200, 18420, 18445, 18564, 18600, 18850, 18879, 19034, 19227, 19344, 19720, 19955, 20150, 20300, 20400, 20553, 20706, 20876, 21080, 21112, 21490, 21576, 21700, 21840, 22100, 22134, 22475, 22568, 22620, 23025, 23205, 23374, 23664, 23800, 23946, 24180, 24360, 24560, 24650, 24752, 25172, 25296, 25636, 25788, 26040, 26095, 26350, 26390, 26520, 26709, 26970, 27300, 27404, 27608, 27937, 28210, 28275, 28551, 28560, 29512, 29580, 30160, 30225, 30450, 30566, 30700, 30940, 31314, 31465, 31620, 31668, 31928, 32045, 32235, 32240, 32550, 33150, 33852, 34255, 34384, 34510, 34800, 35061, 35612, 35700, 35960, 36400, 36533, 36840, 36890, 36975, 37128, 37200, 37700, 37758, 38068, 38454, 38675, 39440, 39525, 39585, 39910, 40300, 40600, 41106, 41412, 41752, 42160, 42224, 42315, 42980, 43152, 43400, 44200, 44268, 44515, 44863, 44950, 45136, 45240, 45849, 46050, 46410, 46748, 47585, 47600, 47892, 47957, 48360, 48720, 49300, 50344, 51272, 51576, 51765, 52080, 52190, 52700, 52780, 53040, 53418, 53725, 53940, 54600, 54808, 55216, 55335, 55874, 56420, 56550, 57102, 58435, 59024, 59160, 59865, 60450, 60900, 61132, 61400, 61880, 62321, 62628, 62930, 63240, 63336, 63856, 64090, 64470, 65100, 65975, 66300, 66619, 67425, 67704, 67847, 68510, 69020, 70122, 70525, 71224, 71400, 71920, 73066, 73680, 73780, 73950, 74256, 75400, 75516, 76136, 76415, 76908, 77350, 78285, 79050, 79170, 79820, 80600, 81200, 81809, 82212, 82824, 83504, 83811, 84630, 85960, 86275, 86800, 88400, 88536, 89030, 89726, 89900, 90480, 91698, 92100, 92225, 92820, 93496, 94395, 95170, 95784, 95914, 96135, 96720, 98600, 99775, 100688, 102544, 102765, 103152, 103530, 104380, 105400, 105560, 106836, 106981, 107450, 107880, 109200, 109599, 109616, 110670, 111748, 112840, 113100, 114204, 115739, 116025, 116870, 118320, 119730, 120900, 121800, 122264, 122800, 123721, 123760, 124642, 125256, 125860, 126480, 126672, 128180, 128940, 130200, 130475, 131950, 132600, 133238, 133545, 134589, 134850, 135408, 135694, 137020, 138040, 139685, 140244, 141050, 142448, 142755, 142800, 143871, 146132, 147560, 147900, 150800, 151032, 151351, 152272, 152830, 153816, 154700, 156570, 157325, 158100, 158340, 159640, 160225, 161175, 161200, 161789, 163618, 164424, 165648, 167622, 169260, 171275, 171920, 172550, 175305, 177072, 178060, 179452, 179800, 182665, 183396, 184200, 184450, 185640, 186963, 186992, 188790, 190340, 191568, 191828, 192270, 197200, 197925, 198679, 199550, 199857, 203541, 205530, 207060, 208760, 210800, 211120, 211575, 213672, 213962, 214900, 215760, 219198, 221340, 222575, 223496, 224315, 225680, 226200, 228408, 229245, 231478, 232050, 233740, 237925, 239460, 239785, 241800, 243600, 244528, 245427, 247442, 249284, 250512, 251720, 256360, 257880, 258825, 260400, 260950, 263900, 265200, 266476, 267090, 269178, 269700, 271388, 274040, 275993, 276080, 276675, 279370, 280488, 282100, 285510, 287742, 292175, 292264, 295120, 295800, 299325, 302064, 302702, 305660, 307632, 309400, 311605, 313140, 314650, 316200, 316680, 319280, 320450, 320943, 322350, 323578, 327236, 328848, 333095, 335244, 338520, 339235, 342550, 345100, 347217, 350610, 356120, 358904, 359600, 365330, 366792, 368400, 368900, 371163, 371280, 373926, 377580, 380680, 382075, 383656, 384540, 391425, 395850, 397358, 399100, 399714, 407082, 409045, 411060, 414120, 417520, 419055, 423150, 427344, 427924, 429800, 438396, 442680, 445150, 446992, 448630, 452400, 454053, 456816, 458490, 462956, 464100, 467480, 471975, 474929, 475850, 478920, 479570, 480675, 483600, 485367, 490854, 494884, 498568, 503440, 512720, 513825, 515760, 517650, 521900, 527800, 532952, 534180, 534905, 538356, 539400, 542776, 547995, 548080, 551986, 553350, 558740, 560976, 564200, 571020, 575484, 578695, 584350, 584528, 591600, 596037, 598650, 605404, 611320, 618605, 618800, 623210, 626280, 629300, 632400, 633360, 640900, 641886, 644700, 647156, 654472, 666190, 667725, 670488, 672945, 677040, 678470, 685100, 690200, 694434, 698425, 701220, 712240, 713775, 717808, 719355, 730660, 733584, 737800, 742326, 747852, 755160, 756755, 761360, 764150, 767312, 769080, 782850, 791700, 794716, 798200, 799428, 808945, 810173, 814164, 818090, 822120, 827979, 828240, 838110, 846300, 855848, 859600, 866047, 876525, 876792, 885360, 890300, 897260, 908106, 913325, 916980, 925912, 928200, 934815, 934960, 943950, 949858, 951700, 957840, 959140, 961350, 970734, 981708, 989768, 993395, 997136, 999285, 1017705, 1027650, 1035300, 1043800, 1055600, 1059457, 1065904, 1068360, 1069810, 1076712, 1078800, 1085552, 1095990, 1103972, 1106700, 1117480, 1121575, 1128400, 1132523, 1142040, 1146225, 1150968, 1157390, 1168700, 1192074, 1197300, 1198925, 1210808, 1222640, 1227135, 1237210, 1246420, 1252560, 1258600, 1281800, 1283772, 1289400, 1294312, 1308944, 1332380, 1335450, 1340976, 1345890, 1356940, 1370200, 1379965, 1380400, 1388868, 1390753, 1396850, 1402440, 1424787, 1427550, 1438710, 1461320, 1475600, 1484652, 1495704, 1510320, 1513510, 1528300, 1538160, 1558025, 1565700, 1583400, 1589432, 1596400, 1598856, 1604715, 1617890, 1620346, 1628328, 1636180, 1644240, 1655958, 1665475, 1676220, 1692600, 1696175, 1711696, 1732094, 1736085, 1753050, 1753584, 1780600, 1794520, 1816212, 1826650, 1833960, 1851824, 1855815, 1856400, 1869630, 1887900, 1899716, 1903400, 1918280, 1922700, 1931951, 1941468, 1963416, 1967563, 1979536, 1986790, 1998570, 2035410, 2045225, 2055300, 2070600, 2087600, 2095275, 2103257, 2118914, 2136720, 2139620, 2153424, 2191980, 2207944, 2213400, 2234960, 2243150, 2265046, 2270265, 2284080, 2292450, 2301936, 2314780, 2337400, 2374645, 2384148, 2394600, 2397850, 2421616, 2426835, 2430519, 2454270, 2474420, 2492840, 2517200, 2563600, 2567544, 2578800, 2588624, 2598141, 2664760, 2670900, 2674525, 2691780, 2713880, 2739975, 2740400, 2759930, 2777736, 2781506, 2793700, 2804880, 2849574, 2855100, 2877420, 2893475, 2922640, 2969304, 2980185, 2991408, 3027020, 3056600, 3093025, 3116050, 3131400, 3166800, 3178371, 3178864, 3197712, 3209430, 3235780, 3240692, 3256656, 3272360, 3311916, 3330950, 3352440, 3364725, 3385200, 3392350, 3397569, 3464188, 3472170, 3506100, 3561200, 3587909, 3589040, 3596775, 3632424, 3653300, 3667920, 3711630, 3739260, 3775800, 3783775, 3799432, 3806800, 3836560, 3845400, 3863902, 3882936, 3926832, 3935126, 3973580, 3997140, 4044725, 4050865, 4070820, 4090450, 4110600, 4139895, 4141200, 4172259, 4190550, 4206514, 4237828, 4279240, 4330235, 4383960, 4415888, 4426800, 4486300, 4530092, 4540530, 4584900, 4629560, 4674075, 4674800, 4691881, 4749290, 4768296, 4789200, 4795700, 4853670, 4861038, 4908540, 4948840, 4966975, 4985680, 4996425, 5088525, 5135088, 5196282, 5297285, 5329520, 5341800, 5349050, 5383560, 5427760, 5479950, 5519860, 5555472, 5563012, 5587400, 5662615, 5699148, 5710200, 5754840, 5786950, 5795853, 5902689, 5938608, 5960370, 6054040, 6113200, 6135675, 6186050, 6232100, 6262800, 6309771, 6356742, 6418860, 6471560, 6481384, 6544720, 6623832, 6661900, 6704880, 6729450, 6784700, 6795138, 6899825, 6928376, 6944340, 6953765, 7012200, 7123935, 7175818, 7193550, 7264848, 7306600, 7423260, 7478520, 7551600, 7567550, 7598864, 7690800, 7727804, 7765872, 7870252, 7947160, 7994280, 8023575, 8089450, 8101730, 8141640, 8180900, 8221200, 8279790, 8344518, 8381100, 8413028, 8475656, 8558480, 8660470, 8680425, 8767920, 8972600, 9060184, 9081060, 9169800, 9259120, 9279075, 9348150, 9383762, 9498580, 9536592, 9591400, 9659755, 9707340, 9722076, 9817080, 9837815, 9897680, 9933950, 9992850, 10177050, 10392564, 10516285, 10594570, 10683600, 10698100, 10763727, 10767120, 10959900, 11039720, 11126024, 11174800, 11325230, 11351325, 11398296, 11420400, 11509680, 11573900, 11591706, 11805378, 11873225, 11920740, 12108080, 12134175, 12152595, 12271350, 12372100, 12464200, 12619542, 12713484, 12837720, 12943120, 12962768, 12990705, 13247664, 13323800, 13458900, 13569400, 13590276, 13772941, 13799650, 13856752, 13888680, 13907530, 14024400, 14075643, 14247870, 14351636, 14387100, 14613200, 14722799, 14846520, 14900925, 14957040, 15135100, 15455608, 15740504, 15891855, 15894320, 15988560, 16047150, 16178900, 16203460, 16283280, 16361800, 16559580, 16689036, 16762200, 16826056, 16951312, 16987845, 17320940, 17360850, 17939545, 17945200, 18120368, 18162120, 18339600, 18558150, 18696300, 18767524, 18997160, 19182800, 19319510, 19414680, 19444152, 19634160, 19675630, 19867900, 19985700, 20254325, 20354100, 20699475, 20785128, 20861295, 21032570, 21189140, 21396200, 21527454, 21651175, 21919800, 22079440, 22252048, 22650460, 22702650, 22796592, 23147800, 23183412, 23459405, 23610756, 23746450, 23841480, 24268350, 24305190, 24542700, 24744200, 24928400, 25115363, 25239084, 25426968, 25675440, 25981410, 26486425, 26647600, 26917800, 27138800, 27180552, 27545882, 27599300, 27777360, 27815060, 28151286, 28313075, 28495740, 28703272, 28774200, 28979265, 29445598, 29513445, 29693040, 29801850, 30270200, 30911216, 31481008, 31548855, 31783710, 32094300, 32357800, 32406920, 32723600, 32843167, 33119160, 33378072, 33524400, 33652112, 33975690, 34641880, 34721700, 34768825, 35619675, 35879090, 36324240, 37116300, 37392600, 37535048, 37994320, 38639020, 38829360, 38888304, 39351260, 39735800, 39971400, 40508650, 40708200, 41318823, 41398950, 41570256, 41722590, 42065140, 42378280, 42792400, 43054908, 43302350, 43839600, 44168397, 45300920, 45405300, 46295600, 46366824, 46918810, 47221512, 47492900, 47682960, 48298775, 48536700, 48610380, 49085400, 49189075, 49488400, 50230726, 50478168, 50853936, 51962820, 52581425, 52972850, 53818635, 53835600, 54361104, 55091764, 55198600, 55630120, 56302572, 56626150, 56991480, 57406544, 57548400, 57958530, 58891196, 59026890, 59603700, 60540400, 60762975, 60994453, 63097710, 63567420, 64188600, 64715600, 64813840, 64953525, 65686334, 66238320, 66756144, 67951380, 68864705, 69283760, 69443400, 69537650, 70378215, 71239350, 71758180, 73613995, 74232600, 74785200, 75070096, 75346089, 77278040, 78702520, 79459275, 79471600, 79942800, 81017300, 81416400, 82637646, 82797900, 83445180, 84130280, 84756560, 84939225, 86109816, 86604700, 88336794, 89697725, 90601840, 90810600, 92733648, 93837620, 94443024, 94985800, 96597550, 97073400, 97220760, 98170800, 98378150, 98529501, 100461452, 100956336, 103925640, 104306475, 105162850, 105945700, 107637270, 110183528, 110397200, 111260240, 112605144, 113252300, 113982960, 115917060, 117297025, 117782392, 118053780, 119207400, 121525950, 121988906, 125576815, 126195420, 127134840, 128377200, 129907050, 131372668, 135902760, 137729410, 138886800, 139075300, 140756430, 142478700, 143516360, 144896325, 147227990, 147567225, 148465200, 150692178, 154556080, 157405040, 157744275, 158918550, 162034600, 164215835, 165275292, 165595800, 166890360, 168260560, 169878450, 172219632, 173209400, 176673588, 179395450, 181621200, 182983359, 187675240, 189971600, 193195100, 194146800, 194441520, 196756300, 197059002, 200922904, 206594115, 207851280, 208612950, 210325700, 211891400, 215274540, 220367056, 220841985, 225210288, 226504600, 231834120, 234594050, 235564784, 236107560, 238414800, 243051900, 243977812, 251153630, 252390840, 254269680, 259814100, 262745336, 269093175, 271805520, 275458820, 278150600, 281512860, 284957400, 287032720, 289792650, 294455980, 295134450, 301384356, 304972265, 315488550, 317837100, 324069200, 328431670, 330550584, 331191600, 333780720, 339756900, 344323525, 346418800, 351891075, 353347176, 358790900, 365966718, 368069975, 375350480, 376730445, 386390200, 393512600, 394118004, 401845808, 413188230, 417225900, 420651400, 423782800, 426961171, 430549080, 441683970, 453009200, 463668240, 469188100, 472215120, 486103800, 487955624, 492647505, 502307260, 504781680, 519628200, 525490672, 538186350, 550917640, 556301200, 563025720, 569914800, 579585300, 588911960, 590268900, 602768712, 609944530, 627884075, 630977100, 635674200, 656863340, 661101168, 679513800, 688647050, 703782150, 706694352, 717581800, 731933436, 736139950, 753460890, 772780400, 787025200, 788236008, 821079175, 826376460, 834451800, 841302800, 853922342, 861098160, 883367940, 914916795, 938376200, 972207600, 975911248, 985295010, 1004614520, 1032970575, 1039256400, 1076372700, 1101835280, 1104209925, 1126051440, 1159170600, 1177823920, 1180537800, 1205537424, 1219889060, 1255768150, 1261954200, 1271348400, 1280883513, 1313726680, 1359027600, 1377294100, 1407564300, 1435163600, 1463866872, 1472279900, 1506921780, 1524861325, 1576472016, 1642158350, 1652752920, 1668903600, 1707844684, 1766735880, 1829833590, 1876752400, 1883652225, 1970590020, 2009229040, 2065941150, 2134805855, 2152745400, 2208419850, 2318341200, 2361075600, 2439778120, 2463237525, 2511536300, 2523908400, 2561767026, 2627453360, 2754588200, 2815128600, 2927733744, 2944559800, 3013843560, 3049722650, 3284316700, 3305505840, 3415689368, 3533471760, 3659667180, 3767304450, 3941180040, 4131882300, 4269611710, 4305490800, 4416839700, 4574583975, 4879556240, 4926475050, 5023072600, 5123534052, 5509176400, 5630257200, 5889119600, 6027687120, 6099445300, 6404417565, 6568633400, 6831378736, 7319334360, 7534608900, 7882360080, 8263764600, 8539223420, 8833679400, 9149167950, 9852950100, 10046145200, 10247068104, 10674029275, 12198890600, 12808835130, 13137266800, 14638668720, 15069217800, 16527529200, 17078446840, 17667358800, 18298335900, 19705900200, 20494136208, 21348058550, 24397781200, 25617670260, 30138435600, 32022087825, 34156893680, 36596671800, 39411800400, 42696117100, 51235340520, 64044175650, 73193343600, 85392234200, 102470681040, 128088351300, 170784468400, 256176702600, 512353405200]

約数ペア:

[(1, 512353405200), (2, 256176702600), (3, 170784468400), (4, 128088351300), (5, 102470681040), (6, 85392234200), (7, 73193343600), (8, 64044175650), (10, 51235340520), (12, 42696117100), (13, 39411800400), (14, 36596671800), (15, 34156893680), (16, 32022087825), (17, 30138435600), (20, 25617670260), (21, 24397781200), (24, 21348058550), (25, 20494136208), (26, 19705900200), (28, 18298335900), (29, 17667358800), (30, 17078446840), (31, 16527529200), (34, 15069217800), (35, 14638668720), (39, 13137266800), (40, 12808835130), (42, 12198890600), (48, 10674029275), (50, 10247068104), (51, 10046145200), (52, 9852950100), (56, 9149167950), (58, 8833679400), (60, 8539223420), (62, 8263764600), (65, 7882360080), (68, 7534608900), (70, 7319334360), (75, 6831378736), (78, 6568633400), (80, 6404417565), (84, 6099445300), (85, 6027687120), (87, 5889119600), (91, 5630257200), (93, 5509176400), (100, 5123534052), (102, 5023072600), (104, 4926475050), (105, 4879556240), (112, 4574583975), (116, 4416839700), (119, 4305490800), (120, 4269611710), (124, 4131882300), (130, 3941180040), (136, 3767304450), (140, 3659667180), (145, 3533471760), (150, 3415689368), (155, 3305505840), (156, 3284316700), (168, 3049722650), (170, 3013843560), (174, 2944559800), (175, 2927733744), (182, 2815128600), (186, 2754588200), (195, 2627453360), (200, 2561767026), (203, 2523908400), (204, 2511536300), (208, 2463237525), (210, 2439778120), (217, 2361075600), (221, 2318341200), (232, 2208419850), (238, 2152745400), (240, 2134805855), (248, 2065941150), (255, 2009229040), (260, 1970590020), (272, 1883652225), (273, 1876752400), (280, 1829833590), (290, 1766735880), (300, 1707844684), (307, 1668903600), (310, 1652752920), (312, 1642158350), (325, 1576472016), (336, 1524861325), (340, 1506921780), (348, 1472279900), (350, 1463866872), (357, 1435163600), (364, 1407564300), (372, 1377294100), (377, 1359027600), (390, 1313726680), (400, 1280883513), (403, 1271348400), (406, 1261954200), (408, 1255768150), (420, 1219889060), (425, 1205537424), (434, 1180537800), (435, 1177823920), (442, 1159170600), (455, 1126051440), (464, 1104209925), (465, 1101835280), (476, 1076372700), (493, 1039256400), (496, 1032970575), (510, 1004614520), (520, 985295010), (525, 975911248), (527, 972207600), (546, 938376200), (560, 914916795), (580, 883367940), (595, 861098160), (600, 853922342), (609, 841302800), (614, 834451800), (620, 826376460), (624, 821079175), (650, 788236008), (651, 787025200), (663, 772780400), (680, 753460890), (696, 736139950), (700, 731933436), (714, 717581800), (725, 706694352), (728, 703782150), (744, 688647050), (754, 679513800), (775, 661101168), (780, 656863340), (806, 635674200), (812, 630977100), (816, 627884075), (840, 609944530), (850, 602768712), (868, 590268900), (870, 588911960), (884, 579585300), (899, 569914800), (910, 563025720), (921, 556301200), (930, 550917640), (952, 538186350), (975, 525490672), (986, 519628200), (1015, 504781680), (1020, 502307260), (1040, 492647505), (1050, 487955624), (1054, 486103800), (1085, 472215120), (1092, 469188100), (1105, 463668240), (1131, 453009200), (1160, 441683970), (1190, 430549080), (1200, 426961171), (1209, 423782800), (1218, 420651400), (1228, 417225900), (1240, 413188230), (1275, 401845808), (1300, 394118004), (1302, 393512600), (1326, 386390200), (1360, 376730445), (1365, 375350480), (1392, 368069975), (1400, 365966718), (1428, 358790900), (1450, 353347176), (1456, 351891075), (1479, 346418800), (1488, 344323525), (1508, 339756900), (1535, 333780720), (1547, 331191600), (1550, 330550584), (1560, 328431670), (1581, 324069200), (1612, 317837100), (1624, 315488550), (1680, 304972265), (1700, 301384356), (1736, 295134450), (1740, 294455980), (1768, 289792650), (1785, 287032720), (1798, 284957400), (1820, 281512860), (1842, 278150600), (1860, 275458820), (1885, 271805520), (1904, 269093175), (1950, 262745336), (1972, 259814100), (2015, 254269680), (2030, 252390840), (2040, 251153630), (2100, 243977812), (2108, 243051900), (2149, 238414800), (2170, 236107560), (2175, 235564784), (2184, 234594050), (2210, 231834120), (2262, 226504600), (2275, 225210288), (2320, 220841985), (2325, 220367056), (2380, 215274540), (2418, 211891400), (2436, 210325700), (2456, 208612950), (2465, 207851280), (2480, 206594115), (2550, 200922904), (2600, 197059002), (2604, 196756300), (2635, 194441520), (2639, 194146800), (2652, 193195100), (2697, 189971600), (2730, 187675240), (2800, 182983359), (2821, 181621200), (2856, 179395450), (2900, 176673588), (2958, 173209400), (2975, 172219632), (3016, 169878450), (3045, 168260560), (3070, 166890360), (3094, 165595800), (3100, 165275292), (3120, 164215835), (3162, 162034600), (3224, 158918550), (3248, 157744275), (3255, 157405040), (3315, 154556080), (3400, 150692178), (3451, 148465200), (3472, 147567225), (3480, 147227990), (3536, 144896325), (3570, 143516360), (3596, 142478700), (3640, 140756430), (3684, 139075300), (3689, 138886800), (3720, 137729410), (3770, 135902760), (3900, 131372668), (3944, 129907050), (3991, 128377200), (4030, 127134840), (4060, 126195420), (4080, 125576815), (4200, 121988906), (4216, 121525950), (4298, 119207400), (4340, 118053780), (4350, 117782392), (4368, 117297025), (4420, 115917060), (4495, 113982960), (4524, 113252300), (4550, 112605144), (4605, 111260240), (4641, 110397200), (4650, 110183528), (4760, 107637270), (4836, 105945700), (4872, 105162850), (4912, 104306475), (4930, 103925640), (5075, 100956336), (5100, 100461452), (5200, 98529501), (5208, 98378150), (5219, 98170800), (5270, 97220760), (5278, 97073400), (5304, 96597550), (5394, 94985800), (5425, 94443024), (5460, 93837620), (5525, 92733648), (5642, 90810600), (5655, 90601840), (5712, 89697725), (5800, 88336794), (5916, 86604700), (5950, 86109816), (6032, 84939225), (6045, 84756560), (6090, 84130280), (6140, 83445180), (6188, 82797900), (6200, 82637646), (6293, 81416400), (6324, 81017300), (6409, 79942800), (6447, 79471600), (6448, 79459275), (6510, 78702520), (6630, 77278040), (6800, 75346089), (6825, 75070096), (6851, 74785200), (6902, 74232600), (6960, 73613995), (7140, 71758180), (7192, 71239350), (7280, 70378215), (7368, 69537650), (7378, 69443400), (7395, 69283760), (7440, 68864705), (7540, 67951380), (7675, 66756144), (7735, 66238320), (7800, 65686334), (7888, 64953525), (7905, 64813840), (7917, 64715600), (7982, 64188600), (8060, 63567420), (8120, 63097710), (8400, 60994453), (8432, 60762975), (8463, 60540400), (8596, 59603700), (8680, 59026890), (8700, 58891196), (8840, 57958530), (8903, 57548400), (8925, 57406544), (8990, 56991480), (9048, 56626150), (9100, 56302572), (9210, 55630120), (9282, 55198600), (9300, 55091764), (9425, 54361104), (9517, 53835600), (9520, 53818635), (9672, 52972850), (9744, 52581425), (9860, 51962820), (10075, 50853936), (10150, 50478168), (10200, 50230726), (10353, 49488400), (10416, 49189075), (10438, 49085400), (10540, 48610380), (10556, 48536700), (10608, 48298775), (10745, 47682960), (10788, 47492900), (10850, 47221512), (10920, 46918810), (11050, 46366824), (11067, 46295600), (11284, 45405300), (11310, 45300920), (11600, 44168397), (11687, 43839600), (11832, 43302350), (11900, 43054908), (11973, 42792400), (12090, 42378280), (12180, 42065140), (12280, 41722590), (12325, 41570256), (12376, 41398950), (12400, 41318823), (12586, 40708200), (12648, 40508650), (12818, 39971400), (12894, 39735800), (13020, 39351260), (13175, 38888304), (13195, 38829360), (13260, 38639020), (13485, 37994320), (13650, 37535048), (13702, 37392600), (13804, 37116300), (14105, 36324240), (14280, 35879090), (14384, 35619675), (14736, 34768825), (14756, 34721700), (14790, 34641880), (15080, 33975690), (15225, 33652112), (15283, 33524400), (15350, 33378072), (15470, 33119160), (15600, 32843167), (15657, 32723600), (15810, 32406920), (15834, 32357800), (15964, 32094300), (16120, 31783710), (16240, 31548855), (16275, 31481008), (16575, 30911216), (16926, 30270200), (17192, 29801850), (17255, 29693040), (17360, 29513445), (17400, 29445598), (17680, 28979265), (17806, 28774200), (17850, 28703272), (17980, 28495740), (18096, 28313075), (18200, 28151286), (18420, 27815060), (18445, 27777360), (18564, 27599300), (18600, 27545882), (18850, 27180552), (18879, 27138800), (19034, 26917800), (19227, 26647600), (19344, 26486425), (19720, 25981410), (19955, 25675440), (20150, 25426968), (20300, 25239084), (20400, 25115363), (20553, 24928400), (20706, 24744200), (20876, 24542700), (21080, 24305190), (21112, 24268350), (21490, 23841480), (21576, 23746450), (21700, 23610756), (21840, 23459405), (22100, 23183412), (22134, 23147800), (22475, 22796592), (22568, 22702650), (22620, 22650460), (23025, 22252048), (23205, 22079440), (23374, 21919800), (23664, 21651175), (23800, 21527454), (23946, 21396200), (24180, 21189140), (24360, 21032570), (24560, 20861295), (24650, 20785128), (24752, 20699475), (25172, 20354100), (25296, 20254325), (25636, 19985700), (25788, 19867900), (26040, 19675630), (26095, 19634160), (26350, 19444152), (26390, 19414680), (26520, 19319510), (26709, 19182800), (26970, 18997160), (27300, 18767524), (27404, 18696300), (27608, 18558150), (27937, 18339600), (28210, 18162120), (28275, 18120368), (28551, 17945200), (28560, 17939545), (29512, 17360850), (29580, 17320940), (30160, 16987845), (30225, 16951312), (30450, 16826056), (30566, 16762200), (30700, 16689036), (30940, 16559580), (31314, 16361800), (31465, 16283280), (31620, 16203460), (31668, 16178900), (31928, 16047150), (32045, 15988560), (32235, 15894320), (32240, 15891855), (32550, 15740504), (33150, 15455608), (33852, 15135100), (34255, 14957040), (34384, 14900925), (34510, 14846520), (34800, 14722799), (35061, 14613200), (35612, 14387100), (35700, 14351636), (35960, 14247870), (36400, 14075643), (36533, 14024400), (36840, 13907530), (36890, 13888680), (36975, 13856752), (37128, 13799650), (37200, 13772941), (37700, 13590276), (37758, 13569400), (38068, 13458900), (38454, 13323800), (38675, 13247664), (39440, 12990705), (39525, 12962768), (39585, 12943120), (39910, 12837720), (40300, 12713484), (40600, 12619542), (41106, 12464200), (41412, 12372100), (41752, 12271350), (42160, 12152595), (42224, 12134175), (42315, 12108080), (42980, 11920740), (43152, 11873225), (43400, 11805378), (44200, 11591706), (44268, 11573900), (44515, 11509680), (44863, 11420400), (44950, 11398296), (45136, 11351325), (45240, 11325230), (45849, 11174800), (46050, 11126024), (46410, 11039720), (46748, 10959900), (47585, 10767120), (47600, 10763727), (47892, 10698100), (47957, 10683600), (48360, 10594570), (48720, 10516285), (49300, 10392564), (50344, 10177050), (51272, 9992850), (51576, 9933950), (51765, 9897680), (52080, 9837815), (52190, 9817080), (52700, 9722076), (52780, 9707340), (53040, 9659755), (53418, 9591400), (53725, 9536592), (53940, 9498580), (54600, 9383762), (54808, 9348150), (55216, 9279075), (55335, 9259120), (55874, 9169800), (56420, 9081060), (56550, 9060184), (57102, 8972600), (58435, 8767920), (59024, 8680425), (59160, 8660470), (59865, 8558480), (60450, 8475656), (60900, 8413028), (61132, 8381100), (61400, 8344518), (61880, 8279790), (62321, 8221200), (62628, 8180900), (62930, 8141640), (63240, 8101730), (63336, 8089450), (63856, 8023575), (64090, 7994280), (64470, 7947160), (65100, 7870252), (65975, 7765872), (66300, 7727804), (66619, 7690800), (67425, 7598864), (67704, 7567550), (67847, 7551600), (68510, 7478520), (69020, 7423260), (70122, 7306600), (70525, 7264848), (71224, 7193550), (71400, 7175818), (71920, 7123935), (73066, 7012200), (73680, 6953765), (73780, 6944340), (73950, 6928376), (74256, 6899825), (75400, 6795138), (75516, 6784700), (76136, 6729450), (76415, 6704880), (76908, 6661900), (77350, 6623832), (78285, 6544720), (79050, 6481384), (79170, 6471560), (79820, 6418860), (80600, 6356742), (81200, 6309771), (81809, 6262800), (82212, 6232100), (82824, 6186050), (83504, 6135675), (83811, 6113200), (84630, 6054040), (85960, 5960370), (86275, 5938608), (86800, 5902689), (88400, 5795853), (88536, 5786950), (89030, 5754840), (89726, 5710200), (89900, 5699148), (90480, 5662615), (91698, 5587400), (92100, 5563012), (92225, 5555472), (92820, 5519860), (93496, 5479950), (94395, 5427760), (95170, 5383560), (95784, 5349050), (95914, 5341800), (96135, 5329520), (96720, 5297285), (98600, 5196282), (99775, 5135088), (100688, 5088525), (102544, 4996425), (102765, 4985680), (103152, 4966975), (103530, 4948840), (104380, 4908540), (105400, 4861038), (105560, 4853670), (106836, 4795700), (106981, 4789200), (107450, 4768296), (107880, 4749290), (109200, 4691881), (109599, 4674800), (109616, 4674075), (110670, 4629560), (111748, 4584900), (112840, 4540530), (113100, 4530092), (114204, 4486300), (115739, 4426800), (116025, 4415888), (116870, 4383960), (118320, 4330235), (119730, 4279240), (120900, 4237828), (121800, 4206514), (122264, 4190550), (122800, 4172259), (123721, 4141200), (123760, 4139895), (124642, 4110600), (125256, 4090450), (125860, 4070820), (126480, 4050865), (126672, 4044725), (128180, 3997140), (128940, 3973580), (130200, 3935126), (130475, 3926832), (131950, 3882936), (132600, 3863902), (133238, 3845400), (133545, 3836560), (134589, 3806800), (134850, 3799432), (135408, 3783775), (135694, 3775800), (137020, 3739260), (138040, 3711630), (139685, 3667920), (140244, 3653300), (141050, 3632424), (142448, 3596775), (142755, 3589040), (142800, 3587909), (143871, 3561200), (146132, 3506100), (147560, 3472170), (147900, 3464188), (150800, 3397569), (151032, 3392350), (151351, 3385200), (152272, 3364725), (152830, 3352440), (153816, 3330950), (154700, 3311916), (156570, 3272360), (157325, 3256656), (158100, 3240692), (158340, 3235780), (159640, 3209430), (160225, 3197712), (161175, 3178864), (161200, 3178371), (161789, 3166800), (163618, 3131400), (164424, 3116050), (165648, 3093025), (167622, 3056600), (169260, 3027020), (171275, 2991408), (171920, 2980185), (172550, 2969304), (175305, 2922640), (177072, 2893475), (178060, 2877420), (179452, 2855100), (179800, 2849574), (182665, 2804880), (183396, 2793700), (184200, 2781506), (184450, 2777736), (185640, 2759930), (186963, 2740400), (186992, 2739975), (188790, 2713880), (190340, 2691780), (191568, 2674525), (191828, 2670900), (192270, 2664760), (197200, 2598141), (197925, 2588624), (198679, 2578800), (199550, 2567544), (199857, 2563600), (203541, 2517200), (205530, 2492840), (207060, 2474420), (208760, 2454270), (210800, 2430519), (211120, 2426835), (211575, 2421616), (213672, 2397850), (213962, 2394600), (214900, 2384148), (215760, 2374645), (219198, 2337400), (221340, 2314780), (222575, 2301936), (223496, 2292450), (224315, 2284080), (225680, 2270265), (226200, 2265046), (228408, 2243150), (229245, 2234960), (231478, 2213400), (232050, 2207944), (233740, 2191980), (237925, 2153424), (239460, 2139620), (239785, 2136720), (241800, 2118914), (243600, 2103257), (244528, 2095275), (245427, 2087600), (247442, 2070600), (249284, 2055300), (250512, 2045225), (251720, 2035410), (256360, 1998570), (257880, 1986790), (258825, 1979536), (260400, 1967563), (260950, 1963416), (263900, 1941468), (265200, 1931951), (266476, 1922700), (267090, 1918280), (269178, 1903400), (269700, 1899716), (271388, 1887900), (274040, 1869630), (275993, 1856400), (276080, 1855815), (276675, 1851824), (279370, 1833960), (280488, 1826650), (282100, 1816212), (285510, 1794520), (287742, 1780600), (292175, 1753584), (292264, 1753050), (295120, 1736085), (295800, 1732094), (299325, 1711696), (302064, 1696175), (302702, 1692600), (305660, 1676220), (307632, 1665475), (309400, 1655958), (311605, 1644240), (313140, 1636180), (314650, 1628328), (316200, 1620346), (316680, 1617890), (319280, 1604715), (320450, 1598856), (320943, 1596400), (322350, 1589432), (323578, 1583400), (327236, 1565700), (328848, 1558025), (333095, 1538160), (335244, 1528300), (338520, 1513510), (339235, 1510320), (342550, 1495704), (345100, 1484652), (347217, 1475600), (350610, 1461320), (356120, 1438710), (358904, 1427550), (359600, 1424787), (365330, 1402440), (366792, 1396850), (368400, 1390753), (368900, 1388868), (371163, 1380400), (371280, 1379965), (373926, 1370200), (377580, 1356940), (380680, 1345890), (382075, 1340976), (383656, 1335450), (384540, 1332380), (391425, 1308944), (395850, 1294312), (397358, 1289400), (399100, 1283772), (399714, 1281800), (407082, 1258600), (409045, 1252560), (411060, 1246420), (414120, 1237210), (417520, 1227135), (419055, 1222640), (423150, 1210808), (427344, 1198925), (427924, 1197300), (429800, 1192074), (438396, 1168700), (442680, 1157390), (445150, 1150968), (446992, 1146225), (448630, 1142040), (452400, 1132523), (454053, 1128400), (456816, 1121575), (458490, 1117480), (462956, 1106700), (464100, 1103972), (467480, 1095990), (471975, 1085552), (474929, 1078800), (475850, 1076712), (478920, 1069810), (479570, 1068360), (480675, 1065904), (483600, 1059457), (485367, 1055600), (490854, 1043800), (494884, 1035300), (498568, 1027650), (503440, 1017705), (512720, 999285), (513825, 997136), (515760, 993395), (517650, 989768), (521900, 981708), (527800, 970734), (532952, 961350), (534180, 959140), (534905, 957840), (538356, 951700), (539400, 949858), (542776, 943950), (547995, 934960), (548080, 934815), (551986, 928200), (553350, 925912), (558740, 916980), (560976, 913325), (564200, 908106), (571020, 897260), (575484, 890300), (578695, 885360), (584350, 876792), (584528, 876525), (591600, 866047), (596037, 859600), (598650, 855848), (605404, 846300), (611320, 838110), (618605, 828240), (618800, 827979), (623210, 822120), (626280, 818090), (629300, 814164), (632400, 810173), (633360, 808945), (640900, 799428), (641886, 798200), (644700, 794716), (647156, 791700), (654472, 782850), (666190, 769080), (667725, 767312), (670488, 764150), (672945, 761360), (677040, 756755), (678470, 755160), (685100, 747852), (690200, 742326), (694434, 737800), (698425, 733584), (701220, 730660), (712240, 719355), (713775, 717808)]