873889002000

素因数分解:

$2^4\times 3^2\times 5^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{269}}^1$

素因数の和:406

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 25, 28, 30, 35, 36, 38, 40, 42, 45, 46, 48, 50, 56, 57, 59, 60, 63, 69, 70, 72, 75, 76, 80, 84, 90, 92, 95, 100, 105, 112, 114, 115, 118, 120, 125, 126, 133, 138, 140, 144, 150, 152, 161, 168, 171, 175, 177, 180, 184, 190, 200, 207, 210, 225, 228, 230, 236, 240, 250, 252, 266, 269, 276, 280, 285, 295, 300, 304, 315, 322, 336, 342, 345, 350, 354, 360, 368, 375, 380, 399, 400, 413, 414, 420, 437, 450, 456, 460, 472, 475, 483, 500, 504, 525, 531, 532, 538, 552, 560, 570, 575, 590, 600, 630, 644, 665, 684, 690, 700, 708, 720, 750, 760, 798, 805, 807, 826, 828, 840, 855, 874, 875, 885, 900, 912, 920, 944, 950, 966, 1000, 1008, 1035, 1050, 1062, 1064, 1076, 1104, 1121, 1125, 1140, 1150, 1180, 1197, 1200, 1239, 1260, 1288, 1311, 1330, 1345, 1357, 1368, 1380, 1400, 1416, 1425, 1449, 1475, 1500, 1520, 1575, 1596, 1610, 1614, 1652, 1656, 1680, 1710, 1725, 1748, 1750, 1770, 1800, 1840, 1883, 1900, 1932, 1995, 2000, 2065, 2070, 2100, 2124, 2128, 2152, 2185, 2242, 2250, 2280, 2300, 2360, 2375, 2394, 2415, 2421, 2478, 2520, 2576, 2622, 2625, 2655, 2660, 2690, 2714, 2736, 2760, 2800, 2832, 2850, 2875, 2898, 2950, 3000, 3059, 3150, 3192, 3220, 3228, 3304, 3312, 3325, 3363, 3420, 3450, 3496, 3500, 3540, 3600, 3717, 3766, 3800, 3864, 3933, 3990, 4025, 4035, 4071, 4130, 4140, 4200, 4248, 4275, 4304, 4370, 4425, 4484, 4500, 4560, 4600, 4720, 4750, 4788, 4830, 4842, 4956, 5040, 5111, 5175, 5244, 5250, 5310, 5320, 5380, 5428, 5520, 5605, 5649, 5700, 5750, 5796, 5900, 5985, 6000, 6118, 6187, 6195, 6300, 6384, 6440, 6456, 6555, 6608, 6650, 6725, 6726, 6785, 6840, 6900, 6992, 7000, 7080, 7125, 7245, 7375, 7434, 7532, 7600, 7728, 7847, 7866, 7875, 7980, 8050, 8070, 8142, 8260, 8280, 8400, 8496, 8550, 8625, 8740, 8850, 8968, 9000, 9177, 9200, 9415, 9499, 9500, 9576, 9660, 9684, 9912, 9975, 10089, 10222, 10325, 10350, 10488, 10500, 10620, 10640, 10760, 10856, 10925, 11210, 11298, 11400, 11500, 11592, 11800, 11970, 12075, 12105, 12213, 12236, 12374, 12390, 12600, 12880, 12912, 13110, 13275, 13300, 13450, 13452, 13570, 13680, 13800, 14000, 14160, 14250, 14490, 14750, 14868, 15064, 15295, 15333, 15694, 15732, 15750, 15871, 15960, 16100, 16140, 16284, 16520, 16560, 16625, 16815, 16947, 17100, 17250, 17480, 17700, 17936, 18000, 18354, 18561, 18585, 18830, 18998, 19000, 19152, 19320, 19368, 19665, 19824, 19950, 20125, 20175, 20178, 20355, 20444, 20650, 20700, 20976, 21000, 21240, 21375, 21520, 21712, 21850, 22125, 22420, 22596, 22800, 23000, 23184, 23541, 23600, 23940, 24150, 24210, 24426, 24472, 24748, 24780, 25200, 25555, 25783, 25875, 26220, 26550, 26600, 26900, 26904, 27140, 27531, 27600, 28025, 28245, 28497, 28500, 28980, 29500, 29736, 29925, 30128, 30590, 30666, 30935, 30975, 31388, 31464, 31500, 31742, 31920, 32200, 32280, 32568, 32775, 33040, 33250, 33625, 33630, 33894, 33925, 34200, 34500, 34960, 35400, 35777, 36225, 36708, 37122, 37170, 37660, 37996, 38000, 38640, 38736, 39235, 39330, 39900, 40250, 40350, 40356, 40710, 40888, 41300, 41400, 42000, 42480, 42750, 43309, 43700, 44250, 44840, 45192, 45885, 45999, 46000, 47075, 47082, 47495, 47613, 47880, 48300, 48420, 48852, 48944, 49496, 49560, 49875, 50445, 51110, 51566, 51625, 51750, 52440, 53100, 53200, 53800, 53808, 54280, 54625, 55062, 55683, 56050, 56490, 56994, 57000, 57960, 59000, 59472, 59850, 60375, 60525, 61065, 61180, 61332, 61870, 61950, 62776, 62928, 63000, 63484, 64400, 64560, 65136, 65550, 66375, 66500, 67250, 67260, 67788, 67850, 68400, 69000, 70623, 70800, 71554, 72450, 73416, 74244, 74340, 75320, 75992, 76475, 76665, 77349, 78470, 78660, 79355, 79800, 80500, 80700, 80712, 81420, 81776, 82600, 82800, 84075, 84735, 85491, 85500, 86618, 87400, 88500, 89680, 90384, 91770, 91998, 92805, 92925, 94150, 94164, 94990, 95226, 95760, 96600, 96840, 97704, 98325, 98992, 99120, 99750, 100875, 100890, 101775, 102220, 103132, 103250, 103500, 104880, 106200, 107331, 107600, 108560, 109250, 110124, 111097, 111366, 112100, 112980, 113988, 114000, 115920, 117553, 117705, 118000, 119700, 120750, 121050, 122130, 122360, 122664, 123740, 123900, 125552, 126000, 126968, 127775, 128915, 129927, 131100, 132750, 133000, 134500, 134520, 135576, 135700, 137655, 138000, 140125, 141225, 141246, 142485, 142839, 143108, 144900, 146832, 148488, 148680, 149625, 150640, 151984, 152950, 153330, 154675, 154698, 154875, 156940, 157320, 158710, 159600, 161000, 161400, 161424, 162840, 163875, 165200, 168150, 169470, 169625, 170982, 171000, 173236, 174800, 177000, 178885, 180481, 181125, 183540, 183996, 185610, 185850, 188300, 188328, 189980, 190452, 193200, 193680, 195408, 196175, 196650, 199500, 201750, 201780, 203550, 204440, 206264, 206500, 207000, 212400, 214662, 216545, 218500, 220248, 222194, 222732, 224200, 225960, 227976, 229425, 229995, 232047, 235106, 235375, 235410, 237475, 238065, 239400, 241500, 242100, 244260, 244720, 245328, 247480, 247800, 252225, 253936, 255550, 257830, 259854, 262200, 265500, 266000, 269000, 269040, 271152, 271400, 275310, 278415, 280250, 282450, 282492, 284970, 285678, 286216, 289800, 296976, 297360, 299250, 301549, 302625, 305325, 305900, 306660, 309350, 309396, 309750, 313880, 314640, 317420, 321993, 322000, 322800, 325680, 327750, 333291, 336300, 338940, 339250, 341964, 342000, 346472, 352659, 353115, 354000, 357770, 360962, 362250, 365033, 367080, 367992, 371220, 371700, 376600, 376656, 379960, 380904, 382375, 383325, 386745, 389781, 392350, 393300, 396775, 399000, 403500, 403560, 407100, 408880, 412528, 413000, 414000, 420375, 423675, 427455, 429324, 433090, 437000, 440496, 444388, 445464, 448400, 451920, 455952, 458850, 459990, 464025, 464094, 464625, 470212, 470750, 470820, 474950, 476130, 478800, 483000, 484200, 488520, 491625, 494960, 495600, 504450, 508875, 511100, 515660, 519708, 524400, 531000, 536655, 538000, 541443, 542800, 550620, 555485, 556830, 560500, 564900, 564984, 569940, 571356, 572432, 579600, 587765, 588525, 598500, 603098, 605250, 610650, 611800, 613320, 618700, 618792, 619500, 627760, 634840, 638875, 643986, 644575, 649635, 655500, 666582, 672600, 677880, 678500, 683928, 688275, 692944, 705318, 706125, 706230, 712425, 714195, 715540, 721924, 724500, 730066, 734160, 735984, 742440, 743400, 753200, 759920, 761808, 764750, 766650, 773375, 773490, 779562, 784700, 786600, 793550, 798000, 807000, 807120, 814200, 822871, 826000, 840750, 847350, 854910, 858648, 866180, 874000, 888776, 890928, 894425, 902405, 904647, 917700, 919980, 928050, 928188, 929250, 940424, 941500, 941640, 949900, 952260, 966000, 968400, 977040, 980875, 983250, 999873, 1008900, 1017750, 1022200, 1031320, 1039416, 1057977, 1062000, 1073310, 1082725, 1082886, 1095099, 1101240, 1110970, 1113660, 1121000, 1129800, 1129968, 1139880, 1142712, 1147125, 1149975, 1160235, 1175530, 1177050, 1187375, 1190325, 1197000, 1206196, 1210500, 1221300, 1223600, 1226640, 1237400, 1237584, 1239000, 1261125, 1269680, 1277750, 1287972, 1289150, 1299270, 1311000, 1333164, 1345200, 1355760, 1357000, 1367856, 1376550, 1392075, 1410636, 1412250, 1412460, 1424850, 1428390, 1431080, 1443848, 1449000, 1460132, 1484880, 1486800, 1507745, 1526625, 1529500, 1533300, 1546750, 1546980, 1559124, 1569400, 1573200, 1587100, 1609965, 1614000, 1624329, 1628400, 1645742, 1666455, 1681500, 1694700, 1709820, 1717296, 1732360, 1763295, 1765575, 1777552, 1788850, 1804810, 1809294, 1825165, 1835400, 1839960, 1856100, 1856376, 1858500, 1880848, 1883000, 1883280, 1899800, 1904520, 1916625, 1933725, 1948905, 1961750, 1966500, 1983875, 1999746, 2017800, 2035500, 2044400, 2062640, 2078832, 2110843, 2115954, 2118375, 2137275, 2146620, 2165450, 2165772, 2190198, 2202480, 2221940, 2227320, 2242000, 2259600, 2279760, 2285424, 2294250, 2299950, 2320125, 2320470, 2351060, 2354100, 2374750, 2380650, 2394000, 2412392, 2421000, 2442600, 2468613, 2474800, 2478000, 2522250, 2555231, 2555500, 2575944, 2578300, 2598540, 2622000, 2666328, 2683275, 2707215, 2713941, 2714000, 2753100, 2777425, 2784150, 2821272, 2824500, 2824920, 2849700, 2856780, 2862160, 2887696, 2898000, 2920264, 2938825, 2942625, 3015490, 3053250, 3059000, 3066600, 3093500, 3093960, 3118248, 3138800, 3174200, 3219930, 3222875, 3248175, 3248658, 3285297, 3291484, 3332910, 3363000, 3389400, 3419640, 3441375, 3464720, 3526590, 3531150, 3562125, 3570975, 3577700, 3609620, 3618588, 3650330, 3670800, 3679920, 3712200, 3712752, 3717000, 3766000, 3799600, 3809040, 3833250, 3867450, 3897810, 3923500, 3933000, 3967750, 3999492, 4035600, 4071000, 4114355, 4221686, 4231908, 4236750, 4274550, 4293240, 4330900, 4331544, 4380396, 4443880, 4454640, 4472125, 4512025, 4523235, 4588500, 4599900, 4640250, 4640940, 4702120, 4708200, 4749500, 4761300, 4824784, 4842000, 4885200, 4937226, 4999365, 5044500, 5110462, 5111000, 5151888, 5156600, 5197080, 5289885, 5332656, 5366550, 5413625, 5414430, 5427882, 5475495, 5506200, 5554850, 5568300, 5642544, 5649000, 5649840, 5699400, 5713560, 5749875, 5801175, 5840528, 5877650, 5885250, 5951625, 6030980, 6106500, 6118000, 6133200, 6187000, 6187920, 6236496, 6332529, 6348400, 6439860, 6445750, 6496350, 6497316, 6570594, 6582968, 6665820, 6726000, 6778800, 6839280, 6882750, 6935627, 6960375, 7053180, 7062300, 7124250, 7141950, 7155400, 7219240, 7237176, 7300660, 7405839, 7424400, 7434000, 7538725, 7665693, 7666500, 7734900, 7795620, 7847000, 7866000, 7935500, 7998984, 8049825, 8121645, 8142000, 8228710, 8332275, 8443372, 8463816, 8473500, 8549100, 8586480, 8661800, 8663088, 8760792, 8816475, 8827875, 8887760, 8944250, 9024050, 9046470, 9125825, 9177000, 9199800, 9280500, 9281880, 9404240, 9416400, 9499000, 9522600, 9668625, 9744525, 9874452, 9998730, 10089000, 10220924, 10222000, 10313200, 10394160, 10554215, 10579770, 10686375, 10733100, 10827250, 10828860, 10855764, 10950990, 11012400, 11109700, 11136600, 11298000, 11398800, 11427120, 11499750, 11602350, 11755300, 11770500, 11903250, 12061960, 12213000, 12343065, 12374000, 12665058, 12776155, 12879720, 12891500, 12992700, 12994632, 13141188, 13165936, 13331640, 13416375, 13536075, 13569705, 13765500, 13871254, 13887125, 13920750, 14106360, 14124600, 14248500, 14283900, 14310800, 14438480, 14474352, 14601320, 14694125, 14811678, 15077450, 15331386, 15333000, 15469800, 15591240, 15694000, 15871000, 15997968, 16099650, 16240875, 16243290, 16426485, 16457420, 16664550, 16886744, 16927632, 16947000, 17098200, 17323600, 17521584, 17632950, 17655750, 17854875, 17888500, 18048100, 18092940, 18251650, 18354000, 18399600, 18561000, 18563760, 18997587, 18998000, 19045200, 19337250, 19489050, 19748904, 19997460, 20178000, 20441848, 20571775, 20806881, 21108430, 21159540, 21372750, 21466200, 21654500, 21657720, 21711528, 21901980, 22219400, 22273200, 22560125, 22616175, 22997079, 22999500, 23204700, 23510600, 23541000, 23806500, 24123920, 24426000, 24686130, 24996825, 25330116, 25552310, 25759440, 25783000, 25985400, 25989264, 26282376, 26449425, 26663280, 26832750, 27072150, 27139410, 27377475, 27531000, 27742508, 27774250, 27841500, 28212720, 28249200, 28497000, 28567800, 29005875, 29202640, 29388250, 29623356, 30154900, 30662772, 30666000, 30939600, 31182480, 31662645, 31742000, 32199300, 32481750, 32486580, 32852970, 32914840, 33329100, 33773488, 33894000, 34196400, 34678135, 35265900, 35311500, 35709750, 35777000, 36096200, 36185880, 36503300, 37029195, 37122000, 37693625, 37995174, 38328465, 38674500, 38978100, 39497808, 39994920, 40249125, 40608225, 40883696, 41143550, 41613762, 41661375, 42216860, 42319080, 42745500, 42932400, 43309000, 43315440, 43423056, 43803960, 44082375, 44438800, 45120250, 45232350, 45629125, 45994158, 45999000, 46409400, 47021200, 47082000, 47613000, 48549389, 48722625, 49372260, 49993650, 50660232, 51104620, 51566000, 51970800, 52564752, 52771075, 52898850, 53665500, 54144300, 54278820, 54754950, 55062000, 55485016, 55548500, 55683000, 56994000, 57135600, 58011750, 58776500, 59246712, 60309800, 61325544, 61715325, 62420643, 63325290, 63880775, 64398600, 64963500, 64973160, 65705940, 65829680, 66658200, 67680375, 67848525, 69356270, 70531800, 70623000, 71419500, 71554000, 72192400, 72371760, 73006600, 74058390, 75387250, 75990348, 76656930, 77349000, 77956200, 79989840, 80498250, 81216450, 82132425, 82287100, 83227524, 83322750, 84433720, 84638160, 85491000, 86618000, 87607920, 88164750, 90240500, 90464700, 91258250, 91988316, 91998000, 92818800, 94987935, 95226000, 97098778, 97445250, 98744520, 99987300, 101320464, 102209240, 102858875, 104034405, 105542150, 105797700, 107331000, 108288600, 108557640, 109509900, 110970032, 111097000, 111366000, 113080875, 114985395, 116023500, 117553000, 118493424, 120619600, 122651088, 123430650, 124841286, 124984125, 126650580, 127761550, 128797200, 129927000, 129946320, 131411880, 132247125, 133316400, 135360750, 135697050, 136887375, 138712540, 141063600, 141246000, 142839000, 145648167, 146013200, 148116780, 150774500, 151980696, 153313860, 154698000, 155912400, 158313225, 160996500, 162432900, 164264850, 164574200, 166455048, 166645500, 168867440, 170982000, 173390675, 176329500, 180481000, 180929400, 182516500, 183976632, 185145975, 189975870, 191642325, 194197556, 194890500, 197489040, 199974600, 203041125, 204418480, 205717750, 208068810, 211084300, 211595400, 214662000, 216577200, 217115280, 219019800, 222194000, 226161750, 229970790, 232047000, 235106000, 242746945, 246861300, 249682572, 249968250, 253301160, 255523100, 259854000, 262823760, 263855375, 264494250, 270721500, 271394100, 273774750, 277425080, 285678000, 291296334, 296233560, 301549000, 303961392, 306627720, 308576625, 312103215, 316626450, 319403875, 321993000, 324865800, 328529700, 329148400, 332910096, 333291000, 339242625, 346781350, 352659000, 360962000, 361858800, 365033000, 367953264, 370291950, 379951740, 383284650, 388395112, 389781000, 399949200, 406082250, 410662125, 411435500, 416137620, 422168600, 423190800, 436944501, 438039600, 452323500, 459941580, 464094000, 474939675, 485493890, 493722600, 499365144, 499936500, 506602320, 511046200, 520172025, 527710750, 528988500, 541443000, 542788200, 547549500, 554850160, 574926975, 582592668, 592467120, 603098000, 613255440, 617153250, 624206430, 633252900, 638807750, 643986000, 649731600, 657059400, 666582000, 678485250, 693562700, 705318000, 728240835, 730066000, 740583900, 759903480, 766569300, 776790224, 779562000, 791566125, 812164500, 821324250, 822871000, 832275240, 844337200, 866953375, 873889002, 904647000, 919883160, 925729875, 949879350, 958211625, 970987780, 987445200, 998730288, 999873000, 1022092400, 1040344050, 1055421500, 1057977000, 1082886000, 1085576400, 1095099000, 1149853950, 1165185336, 1213734725, 1234306500, 1248412860, 1266505800, 1277615500, 1314118800, 1356970500, 1387125400, 1456481670, 1481167800, 1519806960, 1533138600, 1560516075, 1583132250, 1624329000, 1642648500, 1645742000, 1664550480, 1733906750, 1747778004, 1809294000, 1839766320, 1851459750, 1899758700, 1916423250, 1941975560, 1999746000, 2080688100, 2110843000, 2115954000, 2184722505, 2190198000, 2299707900, 2330370672, 2374698375, 2427469450, 2468613000, 2496825720, 2533011600, 2555231000, 2600860125, 2713941000, 2774250800, 2874634875, 2912963340, 2962335600, 3066277200, 3121032150, 3166264500, 3248658000, 3285297000, 3467813500, 3495556008, 3641204175, 3702919500, 3799517400, 3832846500, 3883951120, 4161376200, 4221686000, 4369445010, 4599415800, 4749396750, 4854938900, 4937226000, 4993651440, 5110462000, 5201720250, 5427882000, 5749269750, 5825926680, 6068673625, 6242064300, 6332529000, 6570594000, 6935627000, 6991112016, 7282408350, 7405839000, 7599034800, 7665693000, 7802580375, 8322752400, 8738890020, 9198831600, 9498793500, 9709877800, 10403440500, 10923612525, 11498539500, 11651853360, 12137347250, 12484128600, 12665058000, 13871254000, 14564816700, 14811678000, 15331386000, 15605160750, 17477780040, 18206020875, 18997587000, 19419755600, 20806881000, 21847225050, 22997079000, 24274694500, 24968257200, 29129633400, 31210321500, 34955560080, 36412041750, 37995174000, 41613762000, 43694450100, 45994158000, 48549389000, 54618062625, 58259266800, 62420643000, 72824083500, 87388900200, 97098778000, 109236125250, 124841286000, 145648167000, 174777800400, 218472250500, 291296334000, 436944501000, 873889002000]

約数ペア:

[(1, 873889002000), (2, 436944501000), (3, 291296334000), (4, 218472250500), (5, 174777800400), (6, 145648167000), (7, 124841286000), (8, 109236125250), (9, 97098778000), (10, 87388900200), (12, 72824083500), (14, 62420643000), (15, 58259266800), (16, 54618062625), (18, 48549389000), (19, 45994158000), (20, 43694450100), (21, 41613762000), (23, 37995174000), (24, 36412041750), (25, 34955560080), (28, 31210321500), (30, 29129633400), (35, 24968257200), (36, 24274694500), (38, 22997079000), (40, 21847225050), (42, 20806881000), (45, 19419755600), (46, 18997587000), (48, 18206020875), (50, 17477780040), (56, 15605160750), (57, 15331386000), (59, 14811678000), (60, 14564816700), (63, 13871254000), (69, 12665058000), (70, 12484128600), (72, 12137347250), (75, 11651853360), (76, 11498539500), (80, 10923612525), (84, 10403440500), (90, 9709877800), (92, 9498793500), (95, 9198831600), (100, 8738890020), (105, 8322752400), (112, 7802580375), (114, 7665693000), (115, 7599034800), (118, 7405839000), (120, 7282408350), (125, 6991112016), (126, 6935627000), (133, 6570594000), (138, 6332529000), (140, 6242064300), (144, 6068673625), (150, 5825926680), (152, 5749269750), (161, 5427882000), (168, 5201720250), (171, 5110462000), (175, 4993651440), (177, 4937226000), (180, 4854938900), (184, 4749396750), (190, 4599415800), (200, 4369445010), (207, 4221686000), (210, 4161376200), (225, 3883951120), (228, 3832846500), (230, 3799517400), (236, 3702919500), (240, 3641204175), (250, 3495556008), (252, 3467813500), (266, 3285297000), (269, 3248658000), (276, 3166264500), (280, 3121032150), (285, 3066277200), (295, 2962335600), (300, 2912963340), (304, 2874634875), (315, 2774250800), (322, 2713941000), (336, 2600860125), (342, 2555231000), (345, 2533011600), (350, 2496825720), (354, 2468613000), (360, 2427469450), (368, 2374698375), (375, 2330370672), (380, 2299707900), (399, 2190198000), (400, 2184722505), (413, 2115954000), (414, 2110843000), (420, 2080688100), (437, 1999746000), (450, 1941975560), (456, 1916423250), (460, 1899758700), (472, 1851459750), (475, 1839766320), (483, 1809294000), (500, 1747778004), (504, 1733906750), (525, 1664550480), (531, 1645742000), (532, 1642648500), (538, 1624329000), (552, 1583132250), (560, 1560516075), (570, 1533138600), (575, 1519806960), (590, 1481167800), (600, 1456481670), (630, 1387125400), (644, 1356970500), (665, 1314118800), (684, 1277615500), (690, 1266505800), (700, 1248412860), (708, 1234306500), (720, 1213734725), (750, 1165185336), (760, 1149853950), (798, 1095099000), (805, 1085576400), (807, 1082886000), (826, 1057977000), (828, 1055421500), (840, 1040344050), (855, 1022092400), (874, 999873000), (875, 998730288), (885, 987445200), (900, 970987780), (912, 958211625), (920, 949879350), (944, 925729875), (950, 919883160), (966, 904647000), (1000, 873889002), (1008, 866953375), (1035, 844337200), (1050, 832275240), (1062, 822871000), (1064, 821324250), (1076, 812164500), (1104, 791566125), (1121, 779562000), (1125, 776790224), (1140, 766569300), (1150, 759903480), (1180, 740583900), (1197, 730066000), (1200, 728240835), (1239, 705318000), (1260, 693562700), (1288, 678485250), (1311, 666582000), (1330, 657059400), (1345, 649731600), (1357, 643986000), (1368, 638807750), (1380, 633252900), (1400, 624206430), (1416, 617153250), (1425, 613255440), (1449, 603098000), (1475, 592467120), (1500, 582592668), (1520, 574926975), (1575, 554850160), (1596, 547549500), (1610, 542788200), (1614, 541443000), (1652, 528988500), (1656, 527710750), (1680, 520172025), (1710, 511046200), (1725, 506602320), (1748, 499936500), (1750, 499365144), (1770, 493722600), (1800, 485493890), (1840, 474939675), (1883, 464094000), (1900, 459941580), (1932, 452323500), (1995, 438039600), (2000, 436944501), (2065, 423190800), (2070, 422168600), (2100, 416137620), (2124, 411435500), (2128, 410662125), (2152, 406082250), (2185, 399949200), (2242, 389781000), (2250, 388395112), (2280, 383284650), (2300, 379951740), (2360, 370291950), (2375, 367953264), (2394, 365033000), (2415, 361858800), (2421, 360962000), (2478, 352659000), (2520, 346781350), (2576, 339242625), (2622, 333291000), (2625, 332910096), (2655, 329148400), (2660, 328529700), (2690, 324865800), (2714, 321993000), (2736, 319403875), (2760, 316626450), (2800, 312103215), (2832, 308576625), (2850, 306627720), (2875, 303961392), (2898, 301549000), (2950, 296233560), (3000, 291296334), (3059, 285678000), (3150, 277425080), (3192, 273774750), (3220, 271394100), (3228, 270721500), (3304, 264494250), (3312, 263855375), (3325, 262823760), (3363, 259854000), (3420, 255523100), (3450, 253301160), (3496, 249968250), (3500, 249682572), (3540, 246861300), (3600, 242746945), (3717, 235106000), (3766, 232047000), (3800, 229970790), (3864, 226161750), (3933, 222194000), (3990, 219019800), (4025, 217115280), (4035, 216577200), (4071, 214662000), (4130, 211595400), (4140, 211084300), (4200, 208068810), (4248, 205717750), (4275, 204418480), (4304, 203041125), (4370, 199974600), (4425, 197489040), (4484, 194890500), (4500, 194197556), (4560, 191642325), (4600, 189975870), (4720, 185145975), (4750, 183976632), (4788, 182516500), (4830, 180929400), (4842, 180481000), (4956, 176329500), (5040, 173390675), (5111, 170982000), (5175, 168867440), (5244, 166645500), (5250, 166455048), (5310, 164574200), (5320, 164264850), (5380, 162432900), (5428, 160996500), (5520, 158313225), (5605, 155912400), (5649, 154698000), (5700, 153313860), (5750, 151980696), (5796, 150774500), (5900, 148116780), (5985, 146013200), (6000, 145648167), (6118, 142839000), (6187, 141246000), (6195, 141063600), (6300, 138712540), (6384, 136887375), (6440, 135697050), (6456, 135360750), (6555, 133316400), (6608, 132247125), (6650, 131411880), (6725, 129946320), (6726, 129927000), (6785, 128797200), (6840, 127761550), (6900, 126650580), (6992, 124984125), (7000, 124841286), (7080, 123430650), (7125, 122651088), (7245, 120619600), (7375, 118493424), (7434, 117553000), (7532, 116023500), (7600, 114985395), (7728, 113080875), (7847, 111366000), (7866, 111097000), (7875, 110970032), (7980, 109509900), (8050, 108557640), (8070, 108288600), (8142, 107331000), (8260, 105797700), (8280, 105542150), (8400, 104034405), (8496, 102858875), (8550, 102209240), (8625, 101320464), (8740, 99987300), (8850, 98744520), (8968, 97445250), (9000, 97098778), (9177, 95226000), (9200, 94987935), (9415, 92818800), (9499, 91998000), (9500, 91988316), (9576, 91258250), (9660, 90464700), (9684, 90240500), (9912, 88164750), (9975, 87607920), (10089, 86618000), (10222, 85491000), (10325, 84638160), (10350, 84433720), (10488, 83322750), (10500, 83227524), (10620, 82287100), (10640, 82132425), (10760, 81216450), (10856, 80498250), (10925, 79989840), (11210, 77956200), (11298, 77349000), (11400, 76656930), (11500, 75990348), (11592, 75387250), (11800, 74058390), (11970, 73006600), (12075, 72371760), (12105, 72192400), (12213, 71554000), (12236, 71419500), (12374, 70623000), (12390, 70531800), (12600, 69356270), (12880, 67848525), (12912, 67680375), (13110, 66658200), (13275, 65829680), (13300, 65705940), (13450, 64973160), (13452, 64963500), (13570, 64398600), (13680, 63880775), (13800, 63325290), (14000, 62420643), (14160, 61715325), (14250, 61325544), (14490, 60309800), (14750, 59246712), (14868, 58776500), (15064, 58011750), (15295, 57135600), (15333, 56994000), (15694, 55683000), (15732, 55548500), (15750, 55485016), (15871, 55062000), (15960, 54754950), (16100, 54278820), (16140, 54144300), (16284, 53665500), (16520, 52898850), (16560, 52771075), (16625, 52564752), (16815, 51970800), (16947, 51566000), (17100, 51104620), (17250, 50660232), (17480, 49993650), (17700, 49372260), (17936, 48722625), (18000, 48549389), (18354, 47613000), (18561, 47082000), (18585, 47021200), (18830, 46409400), (18998, 45999000), (19000, 45994158), (19152, 45629125), (19320, 45232350), (19368, 45120250), (19665, 44438800), (19824, 44082375), (19950, 43803960), (20125, 43423056), (20175, 43315440), (20178, 43309000), (20355, 42932400), (20444, 42745500), (20650, 42319080), (20700, 42216860), (20976, 41661375), (21000, 41613762), (21240, 41143550), (21375, 40883696), (21520, 40608225), (21712, 40249125), (21850, 39994920), (22125, 39497808), (22420, 38978100), (22596, 38674500), (22800, 38328465), (23000, 37995174), (23184, 37693625), (23541, 37122000), (23600, 37029195), (23940, 36503300), (24150, 36185880), (24210, 36096200), (24426, 35777000), (24472, 35709750), (24748, 35311500), (24780, 35265900), (25200, 34678135), (25555, 34196400), (25783, 33894000), (25875, 33773488), (26220, 33329100), (26550, 32914840), (26600, 32852970), (26900, 32486580), (26904, 32481750), (27140, 32199300), (27531, 31742000), (27600, 31662645), (28025, 31182480), (28245, 30939600), (28497, 30666000), (28500, 30662772), (28980, 30154900), (29500, 29623356), (29736, 29388250), (29925, 29202640), (30128, 29005875), (30590, 28567800), (30666, 28497000), (30935, 28249200), (30975, 28212720), (31388, 27841500), (31464, 27774250), (31500, 27742508), (31742, 27531000), (31920, 27377475), (32200, 27139410), (32280, 27072150), (32568, 26832750), (32775, 26663280), (33040, 26449425), (33250, 26282376), (33625, 25989264), (33630, 25985400), (33894, 25783000), (33925, 25759440), (34200, 25552310), (34500, 25330116), (34960, 24996825), (35400, 24686130), (35777, 24426000), (36225, 24123920), (36708, 23806500), (37122, 23541000), (37170, 23510600), (37660, 23204700), (37996, 22999500), (38000, 22997079), (38640, 22616175), (38736, 22560125), (39235, 22273200), (39330, 22219400), (39900, 21901980), (40250, 21711528), (40350, 21657720), (40356, 21654500), (40710, 21466200), (40888, 21372750), (41300, 21159540), (41400, 21108430), (42000, 20806881), (42480, 20571775), (42750, 20441848), (43309, 20178000), (43700, 19997460), (44250, 19748904), (44840, 19489050), (45192, 19337250), (45885, 19045200), (45999, 18998000), (46000, 18997587), (47075, 18563760), (47082, 18561000), (47495, 18399600), (47613, 18354000), (47880, 18251650), (48300, 18092940), (48420, 18048100), (48852, 17888500), (48944, 17854875), (49496, 17655750), (49560, 17632950), (49875, 17521584), (50445, 17323600), (51110, 17098200), (51566, 16947000), (51625, 16927632), (51750, 16886744), (52440, 16664550), (53100, 16457420), (53200, 16426485), (53800, 16243290), (53808, 16240875), (54280, 16099650), (54625, 15997968), (55062, 15871000), (55683, 15694000), (56050, 15591240), (56490, 15469800), (56994, 15333000), (57000, 15331386), (57960, 15077450), (59000, 14811678), (59472, 14694125), (59850, 14601320), (60375, 14474352), (60525, 14438480), (61065, 14310800), (61180, 14283900), (61332, 14248500), (61870, 14124600), (61950, 14106360), (62776, 13920750), (62928, 13887125), (63000, 13871254), (63484, 13765500), (64400, 13569705), (64560, 13536075), (65136, 13416375), (65550, 13331640), (66375, 13165936), (66500, 13141188), (67250, 12994632), (67260, 12992700), (67788, 12891500), (67850, 12879720), (68400, 12776155), (69000, 12665058), (70623, 12374000), (70800, 12343065), (71554, 12213000), (72450, 12061960), (73416, 11903250), (74244, 11770500), (74340, 11755300), (75320, 11602350), (75992, 11499750), (76475, 11427120), (76665, 11398800), (77349, 11298000), (78470, 11136600), (78660, 11109700), (79355, 11012400), (79800, 10950990), (80500, 10855764), (80700, 10828860), (80712, 10827250), (81420, 10733100), (81776, 10686375), (82600, 10579770), (82800, 10554215), (84075, 10394160), (84735, 10313200), (85491, 10222000), (85500, 10220924), (86618, 10089000), (87400, 9998730), (88500, 9874452), (89680, 9744525), (90384, 9668625), (91770, 9522600), (91998, 9499000), (92805, 9416400), (92925, 9404240), (94150, 9281880), (94164, 9280500), (94990, 9199800), (95226, 9177000), (95760, 9125825), (96600, 9046470), (96840, 9024050), (97704, 8944250), (98325, 8887760), (98992, 8827875), (99120, 8816475), (99750, 8760792), (100875, 8663088), (100890, 8661800), (101775, 8586480), (102220, 8549100), (103132, 8473500), (103250, 8463816), (103500, 8443372), (104880, 8332275), (106200, 8228710), (107331, 8142000), (107600, 8121645), (108560, 8049825), (109250, 7998984), (110124, 7935500), (111097, 7866000), (111366, 7847000), (112100, 7795620), (112980, 7734900), (113988, 7666500), (114000, 7665693), (115920, 7538725), (117553, 7434000), (117705, 7424400), (118000, 7405839), (119700, 7300660), (120750, 7237176), (121050, 7219240), (122130, 7155400), (122360, 7141950), (122664, 7124250), (123740, 7062300), (123900, 7053180), (125552, 6960375), (126000, 6935627), (126968, 6882750), (127775, 6839280), (128915, 6778800), (129927, 6726000), (131100, 6665820), (132750, 6582968), (133000, 6570594), (134500, 6497316), (134520, 6496350), (135576, 6445750), (135700, 6439860), (137655, 6348400), (138000, 6332529), (140125, 6236496), (141225, 6187920), (141246, 6187000), (142485, 6133200), (142839, 6118000), (143108, 6106500), (144900, 6030980), (146832, 5951625), (148488, 5885250), (148680, 5877650), (149625, 5840528), (150640, 5801175), (151984, 5749875), (152950, 5713560), (153330, 5699400), (154675, 5649840), (154698, 5649000), (154875, 5642544), (156940, 5568300), (157320, 5554850), (158710, 5506200), (159600, 5475495), (161000, 5427882), (161400, 5414430), (161424, 5413625), (162840, 5366550), (163875, 5332656), (165200, 5289885), (168150, 5197080), (169470, 5156600), (169625, 5151888), (170982, 5111000), (171000, 5110462), (173236, 5044500), (174800, 4999365), (177000, 4937226), (178885, 4885200), (180481, 4842000), (181125, 4824784), (183540, 4761300), (183996, 4749500), (185610, 4708200), (185850, 4702120), (188300, 4640940), (188328, 4640250), (189980, 4599900), (190452, 4588500), (193200, 4523235), (193680, 4512025), (195408, 4472125), (196175, 4454640), (196650, 4443880), (199500, 4380396), (201750, 4331544), (201780, 4330900), (203550, 4293240), (204440, 4274550), (206264, 4236750), (206500, 4231908), (207000, 4221686), (212400, 4114355), (214662, 4071000), (216545, 4035600), (218500, 3999492), (220248, 3967750), (222194, 3933000), (222732, 3923500), (224200, 3897810), (225960, 3867450), (227976, 3833250), (229425, 3809040), (229995, 3799600), (232047, 3766000), (235106, 3717000), (235375, 3712752), (235410, 3712200), (237475, 3679920), (238065, 3670800), (239400, 3650330), (241500, 3618588), (242100, 3609620), (244260, 3577700), (244720, 3570975), (245328, 3562125), (247480, 3531150), (247800, 3526590), (252225, 3464720), (253936, 3441375), (255550, 3419640), (257830, 3389400), (259854, 3363000), (262200, 3332910), (265500, 3291484), (266000, 3285297), (269000, 3248658), (269040, 3248175), (271152, 3222875), (271400, 3219930), (275310, 3174200), (278415, 3138800), (280250, 3118248), (282450, 3093960), (282492, 3093500), (284970, 3066600), (285678, 3059000), (286216, 3053250), (289800, 3015490), (296976, 2942625), (297360, 2938825), (299250, 2920264), (301549, 2898000), (302625, 2887696), (305325, 2862160), (305900, 2856780), (306660, 2849700), (309350, 2824920), (309396, 2824500), (309750, 2821272), (313880, 2784150), (314640, 2777425), (317420, 2753100), (321993, 2714000), (322000, 2713941), (322800, 2707215), (325680, 2683275), (327750, 2666328), (333291, 2622000), (336300, 2598540), (338940, 2578300), (339250, 2575944), (341964, 2555500), (342000, 2555231), (346472, 2522250), (352659, 2478000), (353115, 2474800), (354000, 2468613), (357770, 2442600), (360962, 2421000), (362250, 2412392), (365033, 2394000), (367080, 2380650), (367992, 2374750), (371220, 2354100), (371700, 2351060), (376600, 2320470), (376656, 2320125), (379960, 2299950), (380904, 2294250), (382375, 2285424), (383325, 2279760), (386745, 2259600), (389781, 2242000), (392350, 2227320), (393300, 2221940), (396775, 2202480), (399000, 2190198), (403500, 2165772), (403560, 2165450), (407100, 2146620), (408880, 2137275), (412528, 2118375), (413000, 2115954), (414000, 2110843), (420375, 2078832), (423675, 2062640), (427455, 2044400), (429324, 2035500), (433090, 2017800), (437000, 1999746), (440496, 1983875), (444388, 1966500), (445464, 1961750), (448400, 1948905), (451920, 1933725), (455952, 1916625), (458850, 1904520), (459990, 1899800), (464025, 1883280), (464094, 1883000), (464625, 1880848), (470212, 1858500), (470750, 1856376), (470820, 1856100), (474950, 1839960), (476130, 1835400), (478800, 1825165), (483000, 1809294), (484200, 1804810), (488520, 1788850), (491625, 1777552), (494960, 1765575), (495600, 1763295), (504450, 1732360), (508875, 1717296), (511100, 1709820), (515660, 1694700), (519708, 1681500), (524400, 1666455), (531000, 1645742), (536655, 1628400), (538000, 1624329), (541443, 1614000), (542800, 1609965), (550620, 1587100), (555485, 1573200), (556830, 1569400), (560500, 1559124), (564900, 1546980), (564984, 1546750), (569940, 1533300), (571356, 1529500), (572432, 1526625), (579600, 1507745), (587765, 1486800), (588525, 1484880), (598500, 1460132), (603098, 1449000), (605250, 1443848), (610650, 1431080), (611800, 1428390), (613320, 1424850), (618700, 1412460), (618792, 1412250), (619500, 1410636), (627760, 1392075), (634840, 1376550), (638875, 1367856), (643986, 1357000), (644575, 1355760), (649635, 1345200), (655500, 1333164), (666582, 1311000), (672600, 1299270), (677880, 1289150), (678500, 1287972), (683928, 1277750), (688275, 1269680), (692944, 1261125), (705318, 1239000), (706125, 1237584), (706230, 1237400), (712425, 1226640), (714195, 1223600), (715540, 1221300), (721924, 1210500), (724500, 1206196), (730066, 1197000), (734160, 1190325), (735984, 1187375), (742440, 1177050), (743400, 1175530), (753200, 1160235), (759920, 1149975), (761808, 1147125), (764750, 1142712), (766650, 1139880), (773375, 1129968), (773490, 1129800), (779562, 1121000), (784700, 1113660), (786600, 1110970), (793550, 1101240), (798000, 1095099), (807000, 1082886), (807120, 1082725), (814200, 1073310), (822871, 1062000), (826000, 1057977), (840750, 1039416), (847350, 1031320), (854910, 1022200), (858648, 1017750), (866180, 1008900), (874000, 999873), (888776, 983250), (890928, 980875), (894425, 977040), (902405, 968400), (904647, 966000), (917700, 952260), (919980, 949900), (928050, 941640), (928188, 941500), (929250, 940424)]