305798787000

素因数分解:

$2^3\times 3^3\times 5^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{67}}^1$

素因数の和:195

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 35, 36, 38, 40, 41, 42, 45, 50, 54, 56, 57, 60, 62, 63, 67, 70, 72, 75, 76, 82, 84, 90, 93, 95, 100, 105, 108, 114, 120, 123, 124, 125, 126, 133, 134, 135, 140, 150, 152, 155, 164, 168, 171, 175, 180, 186, 189, 190, 200, 201, 205, 210, 216, 217, 225, 228, 246, 248, 250, 252, 266, 268, 270, 279, 280, 285, 287, 300, 310, 315, 328, 335, 342, 350, 360, 369, 372, 375, 378, 380, 399, 402, 410, 420, 434, 450, 456, 465, 469, 475, 492, 500, 504, 513, 525, 532, 536, 540, 558, 570, 574, 589, 600, 603, 615, 620, 630, 651, 665, 670, 675, 684, 700, 738, 744, 750, 756, 760, 775, 779, 798, 804, 820, 837, 840, 855, 861, 868, 875, 900, 930, 938, 945, 950, 984, 1000, 1005, 1025, 1026, 1050, 1064, 1080, 1085, 1107, 1116, 1125, 1140, 1148, 1178, 1197, 1206, 1230, 1240, 1260, 1271, 1273, 1302, 1330, 1340, 1350, 1368, 1395, 1400, 1407, 1425, 1435, 1476, 1500, 1512, 1550, 1558, 1575, 1596, 1608, 1640, 1674, 1675, 1710, 1722, 1736, 1750, 1767, 1800, 1809, 1845, 1860, 1876, 1890, 1900, 1953, 1995, 2010, 2050, 2052, 2077, 2100, 2170, 2214, 2232, 2250, 2280, 2296, 2325, 2337, 2345, 2356, 2375, 2394, 2412, 2460, 2520, 2542, 2546, 2565, 2583, 2604, 2625, 2660, 2680, 2700, 2747, 2790, 2814, 2850, 2870, 2945, 2952, 3000, 3015, 3075, 3100, 3116, 3150, 3192, 3255, 3325, 3348, 3350, 3375, 3420, 3444, 3500, 3534, 3591, 3618, 3690, 3720, 3752, 3780, 3800, 3813, 3819, 3875, 3895, 3906, 3990, 4020, 4100, 4104, 4123, 4154, 4185, 4200, 4221, 4275, 4305, 4340, 4428, 4500, 4650, 4674, 4690, 4712, 4725, 4750, 4788, 4824, 4920, 5025, 5084, 5092, 5125, 5130, 5166, 5208, 5250, 5301, 5320, 5400, 5425, 5453, 5494, 5535, 5580, 5628, 5700, 5740, 5859, 5890, 5985, 6030, 6150, 6200, 6231, 6232, 6300, 6355, 6365, 6510, 6650, 6696, 6700, 6750, 6840, 6888, 6975, 7000, 7011, 7035, 7068, 7125, 7175, 7182, 7236, 7380, 7560, 7626, 7638, 7749, 7750, 7790, 7812, 7875, 7980, 8040, 8200, 8241, 8246, 8308, 8370, 8375, 8442, 8550, 8610, 8680, 8835, 8856, 8897, 8911, 9000, 9045, 9225, 9300, 9348, 9380, 9450, 9500, 9576, 9765, 9975, 10050, 10168, 10184, 10250, 10260, 10332, 10385, 10500, 10602, 10850, 10906, 10988, 11070, 11160, 11256, 11400, 11439, 11457, 11480, 11625, 11685, 11718, 11725, 11780, 11970, 12060, 12300, 12369, 12462, 12600, 12663, 12710, 12730, 12825, 12915, 13020, 13300, 13400, 13500, 13735, 13950, 14022, 14070, 14136, 14250, 14350, 14364, 14472, 14539, 14725, 14760, 15075, 15252, 15276, 15375, 15498, 15500, 15580, 15624, 15750, 15903, 15960, 16275, 16359, 16482, 16492, 16616, 16625, 16740, 16750, 16884, 17100, 17220, 17670, 17794, 17822, 17955, 18090, 18450, 18600, 18693, 18696, 18760, 18900, 19000, 19065, 19095, 19229, 19475, 19530, 19950, 20100, 20500, 20520, 20615, 20664, 20770, 20925, 21000, 21033, 21105, 21204, 21375, 21525, 21700, 21812, 21976, 22140, 22878, 22914, 23250, 23370, 23436, 23450, 23560, 23625, 23940, 24120, 24149, 24600, 24723, 24738, 24924, 25125, 25326, 25420, 25460, 25650, 25830, 26040, 26505, 26600, 26691, 26733, 27000, 27125, 27265, 27470, 27675, 27900, 28044, 28140, 28500, 28700, 28728, 29078, 29295, 29450, 29925, 30150, 30504, 30552, 30750, 30996, 31000, 31155, 31160, 31500, 31775, 31806, 31825, 32550, 32718, 32964, 32984, 33250, 33480, 33500, 33768, 34200, 34317, 34371, 34440, 34875, 35055, 35175, 35340, 35588, 35644, 35875, 35910, 36180, 36900, 37107, 37386, 37800, 38130, 38190, 38458, 38745, 38950, 39060, 39463, 39900, 40200, 41000, 41205, 41230, 41540, 41850, 42066, 42210, 42408, 42750, 43050, 43400, 43617, 43624, 44175, 44280, 44485, 44555, 45225, 45756, 45828, 46125, 46500, 46740, 46872, 46900, 47250, 47880, 48298, 48825, 49077, 49446, 49476, 49848, 49875, 50250, 50652, 50840, 50920, 51300, 51660, 51925, 52193, 53010, 53382, 53466, 54250, 54530, 54940, 55350, 55800, 56079, 56088, 56280, 57000, 57195, 57285, 57400, 57687, 58156, 58425, 58590, 58625, 58900, 59850, 60300, 61500, 61845, 61992, 62310, 63000, 63315, 63550, 63612, 63650, 64125, 64575, 65100, 65436, 65928, 66500, 67000, 68634, 68675, 68742, 69750, 70110, 70350, 70680, 71176, 71288, 71750, 71820, 72360, 72447, 72695, 73625, 73800, 74169, 74214, 74772, 75375, 76260, 76380, 76916, 77490, 77900, 78120, 78926, 79515, 79800, 80073, 80199, 81375, 81795, 82410, 82460, 83080, 83700, 84132, 84420, 85157, 85500, 86100, 87234, 88350, 88970, 89110, 89775, 90450, 91512, 91656, 92250, 93000, 93465, 93480, 93800, 94500, 95325, 95475, 96145, 96596, 97375, 97650, 98154, 98892, 98952, 99750, 100500, 101304, 102600, 103075, 103320, 103850, 104386, 104625, 105165, 105525, 106020, 106764, 106932, 107625, 108500, 109060, 109880, 110700, 111321, 112158, 114390, 114570, 115374, 116312, 116850, 117180, 117250, 117800, 118389, 119700, 120600, 120745, 123000, 123615, 123690, 124620, 126630, 127100, 127224, 127300, 128250, 129150, 130200, 130851, 130872, 132525, 133000, 133455, 133665, 136325, 137268, 137350, 137484, 138375, 139500, 140220, 140700, 143500, 143640, 144894, 145390, 146475, 147231, 147250, 148338, 148428, 149544, 149625, 150750, 152520, 152760, 153832, 154980, 155775, 155800, 156579, 157852, 158875, 159030, 159125, 160146, 160398, 162750, 163590, 164820, 164920, 167400, 168264, 168840, 169043, 170314, 171000, 171585, 171855, 172200, 173061, 174468, 175275, 175875, 176700, 177940, 178220, 179550, 180900, 184500, 185535, 186930, 189000, 190650, 190950, 192290, 193192, 193725, 194750, 195300, 196308, 197315, 197784, 199500, 201000, 206025, 206150, 207700, 208772, 209250, 210330, 211050, 212040, 213528, 213864, 215250, 217000, 217341, 218085, 218120, 220875, 221400, 222425, 222642, 222775, 224316, 226125, 228780, 229140, 230748, 233700, 234360, 234500, 236778, 239400, 240219, 240597, 241490, 244125, 245385, 247230, 247380, 249240, 253260, 254200, 254600, 255471, 256500, 258300, 259625, 260965, 261702, 265050, 266910, 267330, 272650, 274536, 274700, 274968, 276241, 276750, 279000, 280395, 280440, 281400, 285975, 286425, 287000, 288435, 289788, 290780, 292125, 292950, 294462, 294500, 296676, 296856, 299250, 301500, 309225, 309960, 311550, 313158, 315704, 316575, 317750, 318060, 318250, 320292, 320796, 322875, 325500, 327180, 329640, 338086, 340628, 343170, 343375, 343710, 346122, 348936, 350550, 351750, 353400, 355167, 355880, 356440, 359100, 361800, 362235, 363475, 365351, 369000, 370845, 371070, 373860, 381300, 381900, 384580, 387450, 389500, 390600, 392553, 392616, 394630, 397575, 399000, 400365, 400995, 408975, 412050, 412300, 415400, 417544, 418500, 420660, 422100, 425785, 430500, 434682, 436170, 441750, 444850, 445284, 445550, 448632, 448875, 452250, 457560, 458280, 461496, 467325, 467400, 469000, 469737, 473556, 476625, 477375, 480438, 480725, 481194, 482980, 488250, 490770, 494460, 494760, 506520, 507129, 510942, 513000, 515375, 516600, 519183, 519250, 521930, 523404, 525825, 527625, 530100, 533820, 534660, 545300, 549400, 552482, 553500, 556605, 560790, 571950, 572850, 576870, 579576, 581560, 584250, 585900, 588924, 589000, 591945, 593352, 596099, 598500, 603000, 603725, 618075, 618450, 623100, 626316, 633150, 635500, 636120, 636500, 640584, 641592, 645750, 651000, 652023, 654255, 654360, 662625, 667275, 668325, 676172, 681256, 681625, 686340, 686750, 687420, 692244, 701100, 703500, 710334, 718200, 724470, 726950, 730702, 732375, 736155, 741690, 742140, 747720, 762600, 763800, 766413, 769160, 774900, 778875, 779000, 782895, 785106, 789260, 795150, 800730, 801990, 817950, 824100, 824600, 828723, 837000, 841320, 844200, 845215, 851570, 857925, 859275, 861000, 865305, 869364, 872340, 876375, 883500, 889700, 890568, 891100, 897750, 904500, 927675, 934650, 939474, 947112, 953250, 954750, 960876, 961450, 962388, 965960, 968625, 976500, 981540, 986575, 988920, 1014258, 1021884, 1030125, 1030750, 1038366, 1038500, 1043860, 1046808, 1051650, 1055250, 1060200, 1065501, 1067640, 1069320, 1086705, 1090425, 1090600, 1096053, 1104964, 1107000, 1112125, 1113210, 1113875, 1121580, 1143900, 1145700, 1153740, 1168500, 1171800, 1177848, 1183890, 1192198, 1197000, 1201095, 1202985, 1207450, 1226925, 1236150, 1236900, 1246200, 1252632, 1266300, 1271000, 1273000, 1277355, 1291500, 1304046, 1304825, 1308510, 1325250, 1334550, 1336650, 1352344, 1363250, 1372680, 1373500, 1374840, 1381205, 1384488, 1401975, 1402200, 1407000, 1409211, 1420668, 1429875, 1432125, 1442175, 1448940, 1453900, 1461404, 1464750, 1472310, 1483380, 1484280, 1521387, 1532826, 1546125, 1549800, 1557750, 1565790, 1570212, 1578520, 1582875, 1590300, 1601460, 1603980, 1617983, 1635900, 1648200, 1657446, 1690430, 1703140, 1715850, 1718550, 1730610, 1738728, 1744680, 1752750, 1767000, 1775835, 1779400, 1782200, 1788297, 1795500, 1809000, 1811175, 1817375, 1826755, 1854225, 1855350, 1869300, 1878948, 1906500, 1909500, 1921752, 1922900, 1924776, 1937250, 1953000, 1962765, 1963080, 1973150, 1987875, 2001825, 2004975, 2028516, 2043768, 2044875, 2060250, 2061500, 2076732, 2077000, 2087720, 2103300, 2110500, 2128925, 2131002, 2173410, 2180850, 2192106, 2209928, 2224250, 2226420, 2227750, 2243160, 2287800, 2291400, 2299239, 2307480, 2336625, 2337000, 2348685, 2367780, 2384396, 2402190, 2403625, 2405970, 2414900, 2453850, 2472300, 2473800, 2486169, 2532600, 2535645, 2554710, 2583000, 2595915, 2608092, 2609650, 2617020, 2629125, 2650500, 2669100, 2673300, 2726500, 2747000, 2762410, 2783025, 2803950, 2818422, 2841336, 2859750, 2864250, 2884350, 2897880, 2907800, 2922808, 2929500, 2944620, 2959725, 2966760, 2980495, 3018625, 3042774, 3065652, 3090375, 3092250, 3115500, 3131580, 3140424, 3165750, 3180600, 3202920, 3207960, 3235966, 3260115, 3271275, 3271800, 3288159, 3314892, 3336375, 3341625, 3380860, 3406280, 3431700, 3437100, 3461220, 3505500, 3551670, 3576594, 3591000, 3622350, 3634750, 3653510, 3680775, 3708450, 3710700, 3738600, 3757896, 3813000, 3819000, 3832065, 3845800, 3874500, 3914475, 3925530, 3946300, 3975750, 4003650, 4009950, 4057032, 4089750, 4120500, 4123000, 4143615, 4153464, 4206600, 4221000, 4226075, 4257850, 4262004, 4289625, 4296375, 4326525, 4346820, 4361700, 4384212, 4448500, 4452840, 4455500, 4564161, 4598478, 4638375, 4673250, 4697370, 4735560, 4768792, 4804380, 4807250, 4811940, 4829800, 4853949, 4907700, 4932875, 4944600, 4972338, 5071290, 5109420, 5191830, 5216184, 5219300, 5234040, 5258250, 5301000, 5327505, 5338200, 5346600, 5364891, 5433525, 5452125, 5453000, 5480265, 5524820, 5566050, 5607900, 5636844, 5719500, 5728500, 5768700, 5859000, 5889240, 5919450, 5960990, 6005475, 6014925, 6037250, 6085548, 6131304, 6134625, 6180750, 6184500, 6231000, 6263160, 6331500, 6386775, 6471932, 6520230, 6524125, 6542550, 6576318, 6629784, 6672750, 6683250, 6761720, 6863400, 6874200, 6906025, 6922440, 7009875, 7011000, 7046055, 7103340, 7153188, 7210875, 7244700, 7269500, 7307020, 7361550, 7416900, 7421400, 7458507, 7606935, 7664130, 7749000, 7828950, 7851060, 7892600, 7951500, 8007300, 8019900, 8089915, 8179500, 8241000, 8287230, 8452150, 8515700, 8524008, 8579250, 8592750, 8653050, 8693640, 8723400, 8768424, 8879175, 8897000, 8911000, 8941485, 9055875, 9128322, 9133775, 9196956, 9271125, 9276750, 9346500, 9394740, 9608760, 9614500, 9623880, 9707898, 9813825, 9815400, 9864477, 9865750, 9944676, 10009125, 10024875, 10142580, 10218840, 10383660, 10438600, 10516500, 10644625, 10655010, 10729782, 10867050, 10904250, 10960530, 11049640, 11132100, 11215800, 11273688, 11325881, 11439000, 11457000, 11496195, 11537400, 11743425, 11838900, 11921980, 12010950, 12029850, 12074500, 12171096, 12269250, 12361500, 12369000, 12430845, 12663000, 12678225, 12773550, 12943864, 12979575, 13040460, 13048250, 13085100, 13152636, 13345500, 13366500, 13812050, 13915125, 14019750, 14092110, 14206680, 14306376, 14421750, 14489400, 14539000, 14561847, 14614040, 14723100, 14798625, 14833800, 14902475, 14917014, 15213870, 15328260, 15657900, 15702120, 15903000, 16014600, 16039800, 16094673, 16179830, 16300575, 16356375, 16359000, 16440795, 16574460, 16904300, 17031400, 17158500, 17185500, 17306100, 17758350, 17882970, 18111750, 18256644, 18267550, 18393912, 18403875, 18542250, 18553500, 18693000, 18789480, 19160325, 19229000, 19415796, 19572375, 19627650, 19728954, 19731500, 19889352, 20018250, 20049750, 20285160, 20718075, 20767320, 21033000, 21130375, 21289250, 21310020, 21459564, 21632625, 21734100, 21808500, 21921060, 22264200, 22651762, 22820805, 22992390, 23486850, 23677800, 23843960, 24021900, 24059700, 24149000, 24269745, 24538500, 24723000, 24861690, 25356450, 25547100, 25959150, 26080920, 26096500, 26170200, 26305272, 26637525, 26691000, 26733000, 26824455, 27167625, 27401325, 27624100, 27830250, 28039500, 28184220, 28843500, 29123694, 29446200, 29597250, 29804950, 29834028, 30027375, 30074625, 30427740, 30656520, 31315800, 31933875, 32189346, 32359660, 32601150, 32712750, 32881590, 33148920, 33808600, 33977643, 34317000, 34371000, 34530125, 34612200, 35230275, 35516700, 35765940, 36223500, 36513288, 36535100, 36807750, 37084500, 37107000, 37292535, 38034675, 38320650, 38831592, 39144750, 39255300, 39457908, 39463000, 40036500, 40099500, 40449575, 41436150, 42260750, 42578500, 42620040, 42919128, 43265250, 43468200, 43617000, 43685541, 43842120, 44395875, 44707425, 45303524, 45641610, 45668875, 45984780, 46973700, 48043800, 48119400, 48539490, 49069125, 49077000, 49322385, 49723380, 50712900, 51094200, 51918300, 52193000, 53275050, 53648910, 54335250, 54802650, 55248200, 55660500, 56079000, 56368440, 56629405, 57480975, 57687000, 58247388, 58717125, 59194500, 59609900, 59668056, 60054750, 60149250, 60855480, 62154225, 63391125, 63867750, 64378692, 64719320, 64897875, 65202300, 65425500, 65763180, 67955286, 69060250, 70460550, 71033400, 71531880, 72447000, 72809235, 73070200, 73615500, 74169000, 74512375, 74585070, 76069350, 76641300, 78289500, 78510600, 78915816, 80073000, 80199000, 80473365, 80899150, 81502875, 82203975, 82872300, 84521500, 85157000, 86530500, 87371082, 88791750, 89414850, 90607048, 91283220, 91337750, 91969560, 93947400, 95801625, 97078980, 98138250, 98644770, 99446760, 101425800, 101932929, 103590375, 103836600, 106550100, 107297820, 108670500, 109605300, 111321000, 113258810, 114104025, 114961950, 116494776, 117434250, 118389000, 119219800, 120109500, 120298500, 121348725, 124308450, 126782250, 127735500, 128757384, 129795750, 130404600, 130851000, 131526360, 133187625, 134122275, 135910572, 137006625, 138120500, 140921100, 145618470, 147231000, 149024750, 149170140, 152138700, 153282600, 156579000, 160946730, 161798300, 163005750, 164407950, 165744600, 169043000, 169888215, 173061000, 174742164, 176151375, 177583500, 178829700, 182566440, 182675500, 186462675, 190173375, 191603250, 194157960, 196276500, 197289540, 202247875, 203865858, 207180750, 213100200, 214595640, 217341000, 218427705, 219210600, 223537125, 226517620, 228208050, 229923900, 234868500, 240219000, 240597000, 242697450, 246611925, 248616900, 253564500, 255471000, 259591500, 266375250, 268244550, 271821144, 274013250, 276241000, 281842200, 283147025, 287404875, 291236940, 298049500, 298340280, 304277400, 305798787, 310771125, 321893460, 323596600, 326011500, 328815900, 339776430, 349484328, 352302750, 355167000, 357659400, 364046175, 365351000, 372925350, 380346750, 383206500, 392553000, 394579080, 402366825, 404495750, 407731716, 411019875, 414361500, 436855410, 447074250, 453035240, 456416100, 459847800, 469737000, 485394900, 493223850, 497233800, 507129000, 509664645, 519183000, 532750500, 536489100, 548026500, 566294050, 570520125, 574809750, 582473880, 596099000, 606743625, 611597574, 621542250, 643786920, 652023000, 657631800, 670611375, 679552860, 704605500, 728092350, 745850700, 760693500, 766413000, 804733650, 808991500, 815463432, 822039750, 828723000, 849441075, 873710820, 894148500, 912832200, 932313375, 970789800, 986447700, 1019329290, 1065501000, 1072978200, 1092138525, 1096053000, 1132588100, 1141040250, 1149619500, 1213487250, 1223195148, 1233059625, 1243084500, 1341222750, 1359105720, 1409211000, 1415735125, 1456184700, 1491701400, 1521387000, 1528993935, 1609467300, 1617983000, 1644079500, 1698882150, 1747421640, 1788297000, 1820230875, 1864626750, 1972895400, 2011834125, 2038658580, 2184277050, 2265176200, 2282080500, 2299239000, 2426974500, 2446390296, 2466119250, 2486169000, 2548323225, 2682445500, 2831470250, 2912369400, 3057987870, 3218934600, 3288159000, 3397764300, 3640461750, 3729253500, 4023668250, 4077317160, 4247205375, 4368554100, 4564161000, 4853949000, 4932238500, 5096646450, 5364891000, 5460692625, 5662940500, 6115975740, 6795528600, 7280923500, 7458507000, 7644969675, 8047336500, 8494410750, 8737108200, 9864477000, 10193292900, 10921385250, 11325881000, 12231951480, 12741616125, 14561847000, 15289939350, 16094673000, 16988821500, 20386585800, 21842770500, 25483232250, 30579878700, 33977643000, 38224848375, 43685541000, 50966464500, 61159757400, 76449696750, 101932929000, 152899393500, 305798787000]

約数ペア:

[(1, 305798787000), (2, 152899393500), (3, 101932929000), (4, 76449696750), (5, 61159757400), (6, 50966464500), (7, 43685541000), (8, 38224848375), (9, 33977643000), (10, 30579878700), (12, 25483232250), (14, 21842770500), (15, 20386585800), (18, 16988821500), (19, 16094673000), (20, 15289939350), (21, 14561847000), (24, 12741616125), (25, 12231951480), (27, 11325881000), (28, 10921385250), (30, 10193292900), (31, 9864477000), (35, 8737108200), (36, 8494410750), (38, 8047336500), (40, 7644969675), (41, 7458507000), (42, 7280923500), (45, 6795528600), (50, 6115975740), (54, 5662940500), (56, 5460692625), (57, 5364891000), (60, 5096646450), (62, 4932238500), (63, 4853949000), (67, 4564161000), (70, 4368554100), (72, 4247205375), (75, 4077317160), (76, 4023668250), (82, 3729253500), (84, 3640461750), (90, 3397764300), (93, 3288159000), (95, 3218934600), (100, 3057987870), (105, 2912369400), (108, 2831470250), (114, 2682445500), (120, 2548323225), (123, 2486169000), (124, 2466119250), (125, 2446390296), (126, 2426974500), (133, 2299239000), (134, 2282080500), (135, 2265176200), (140, 2184277050), (150, 2038658580), (152, 2011834125), (155, 1972895400), (164, 1864626750), (168, 1820230875), (171, 1788297000), (175, 1747421640), (180, 1698882150), (186, 1644079500), (189, 1617983000), (190, 1609467300), (200, 1528993935), (201, 1521387000), (205, 1491701400), (210, 1456184700), (216, 1415735125), (217, 1409211000), (225, 1359105720), (228, 1341222750), (246, 1243084500), (248, 1233059625), (250, 1223195148), (252, 1213487250), (266, 1149619500), (268, 1141040250), (270, 1132588100), (279, 1096053000), (280, 1092138525), (285, 1072978200), (287, 1065501000), (300, 1019329290), (310, 986447700), (315, 970789800), (328, 932313375), (335, 912832200), (342, 894148500), (350, 873710820), (360, 849441075), (369, 828723000), (372, 822039750), (375, 815463432), (378, 808991500), (380, 804733650), (399, 766413000), (402, 760693500), (410, 745850700), (420, 728092350), (434, 704605500), (450, 679552860), (456, 670611375), (465, 657631800), (469, 652023000), (475, 643786920), (492, 621542250), (500, 611597574), (504, 606743625), (513, 596099000), (525, 582473880), (532, 574809750), (536, 570520125), (540, 566294050), (558, 548026500), (570, 536489100), (574, 532750500), (589, 519183000), (600, 509664645), (603, 507129000), (615, 497233800), (620, 493223850), (630, 485394900), (651, 469737000), (665, 459847800), (670, 456416100), (675, 453035240), (684, 447074250), (700, 436855410), (738, 414361500), (744, 411019875), (750, 407731716), (756, 404495750), (760, 402366825), (775, 394579080), (779, 392553000), (798, 383206500), (804, 380346750), (820, 372925350), (837, 365351000), (840, 364046175), (855, 357659400), (861, 355167000), (868, 352302750), (875, 349484328), (900, 339776430), (930, 328815900), (938, 326011500), (945, 323596600), (950, 321893460), (984, 310771125), (1000, 305798787), (1005, 304277400), (1025, 298340280), (1026, 298049500), (1050, 291236940), (1064, 287404875), (1080, 283147025), (1085, 281842200), (1107, 276241000), (1116, 274013250), (1125, 271821144), (1140, 268244550), (1148, 266375250), (1178, 259591500), (1197, 255471000), (1206, 253564500), (1230, 248616900), (1240, 246611925), (1260, 242697450), (1271, 240597000), (1273, 240219000), (1302, 234868500), (1330, 229923900), (1340, 228208050), (1350, 226517620), (1368, 223537125), (1395, 219210600), (1400, 218427705), (1407, 217341000), (1425, 214595640), (1435, 213100200), (1476, 207180750), (1500, 203865858), (1512, 202247875), (1550, 197289540), (1558, 196276500), (1575, 194157960), (1596, 191603250), (1608, 190173375), (1640, 186462675), (1674, 182675500), (1675, 182566440), (1710, 178829700), (1722, 177583500), (1736, 176151375), (1750, 174742164), (1767, 173061000), (1800, 169888215), (1809, 169043000), (1845, 165744600), (1860, 164407950), (1876, 163005750), (1890, 161798300), (1900, 160946730), (1953, 156579000), (1995, 153282600), (2010, 152138700), (2050, 149170140), (2052, 149024750), (2077, 147231000), (2100, 145618470), (2170, 140921100), (2214, 138120500), (2232, 137006625), (2250, 135910572), (2280, 134122275), (2296, 133187625), (2325, 131526360), (2337, 130851000), (2345, 130404600), (2356, 129795750), (2375, 128757384), (2394, 127735500), (2412, 126782250), (2460, 124308450), (2520, 121348725), (2542, 120298500), (2546, 120109500), (2565, 119219800), (2583, 118389000), (2604, 117434250), (2625, 116494776), (2660, 114961950), (2680, 114104025), (2700, 113258810), (2747, 111321000), (2790, 109605300), (2814, 108670500), (2850, 107297820), (2870, 106550100), (2945, 103836600), (2952, 103590375), (3000, 101932929), (3015, 101425800), (3075, 99446760), (3100, 98644770), (3116, 98138250), (3150, 97078980), (3192, 95801625), (3255, 93947400), (3325, 91969560), (3348, 91337750), (3350, 91283220), (3375, 90607048), (3420, 89414850), (3444, 88791750), (3500, 87371082), (3534, 86530500), (3591, 85157000), (3618, 84521500), (3690, 82872300), (3720, 82203975), (3752, 81502875), (3780, 80899150), (3800, 80473365), (3813, 80199000), (3819, 80073000), (3875, 78915816), (3895, 78510600), (3906, 78289500), (3990, 76641300), (4020, 76069350), (4100, 74585070), (4104, 74512375), (4123, 74169000), (4154, 73615500), (4185, 73070200), (4200, 72809235), (4221, 72447000), (4275, 71531880), (4305, 71033400), (4340, 70460550), (4428, 69060250), (4500, 67955286), (4650, 65763180), (4674, 65425500), (4690, 65202300), (4712, 64897875), (4725, 64719320), (4750, 64378692), (4788, 63867750), (4824, 63391125), (4920, 62154225), (5025, 60855480), (5084, 60149250), (5092, 60054750), (5125, 59668056), (5130, 59609900), (5166, 59194500), (5208, 58717125), (5250, 58247388), (5301, 57687000), (5320, 57480975), (5400, 56629405), (5425, 56368440), (5453, 56079000), (5494, 55660500), (5535, 55248200), (5580, 54802650), (5628, 54335250), (5700, 53648910), (5740, 53275050), (5859, 52193000), (5890, 51918300), (5985, 51094200), (6030, 50712900), (6150, 49723380), (6200, 49322385), (6231, 49077000), (6232, 49069125), (6300, 48539490), (6355, 48119400), (6365, 48043800), (6510, 46973700), (6650, 45984780), (6696, 45668875), (6700, 45641610), (6750, 45303524), (6840, 44707425), (6888, 44395875), (6975, 43842120), (7000, 43685541), (7011, 43617000), (7035, 43468200), (7068, 43265250), (7125, 42919128), (7175, 42620040), (7182, 42578500), (7236, 42260750), (7380, 41436150), (7560, 40449575), (7626, 40099500), (7638, 40036500), (7749, 39463000), (7750, 39457908), (7790, 39255300), (7812, 39144750), (7875, 38831592), (7980, 38320650), (8040, 38034675), (8200, 37292535), (8241, 37107000), (8246, 37084500), (8308, 36807750), (8370, 36535100), (8375, 36513288), (8442, 36223500), (8550, 35765940), (8610, 35516700), (8680, 35230275), (8835, 34612200), (8856, 34530125), (8897, 34371000), (8911, 34317000), (9000, 33977643), (9045, 33808600), (9225, 33148920), (9300, 32881590), (9348, 32712750), (9380, 32601150), (9450, 32359660), (9500, 32189346), (9576, 31933875), (9765, 31315800), (9975, 30656520), (10050, 30427740), (10168, 30074625), (10184, 30027375), (10250, 29834028), (10260, 29804950), (10332, 29597250), (10385, 29446200), (10500, 29123694), (10602, 28843500), (10850, 28184220), (10906, 28039500), (10988, 27830250), (11070, 27624100), (11160, 27401325), (11256, 27167625), (11400, 26824455), (11439, 26733000), (11457, 26691000), (11480, 26637525), (11625, 26305272), (11685, 26170200), (11718, 26096500), (11725, 26080920), (11780, 25959150), (11970, 25547100), (12060, 25356450), (12300, 24861690), (12369, 24723000), (12462, 24538500), (12600, 24269745), (12663, 24149000), (12710, 24059700), (12730, 24021900), (12825, 23843960), (12915, 23677800), (13020, 23486850), (13300, 22992390), (13400, 22820805), (13500, 22651762), (13735, 22264200), (13950, 21921060), (14022, 21808500), (14070, 21734100), (14136, 21632625), (14250, 21459564), (14350, 21310020), (14364, 21289250), (14472, 21130375), (14539, 21033000), (14725, 20767320), (14760, 20718075), (15075, 20285160), (15252, 20049750), (15276, 20018250), (15375, 19889352), (15498, 19731500), (15500, 19728954), (15580, 19627650), (15624, 19572375), (15750, 19415796), (15903, 19229000), (15960, 19160325), (16275, 18789480), (16359, 18693000), (16482, 18553500), (16492, 18542250), (16616, 18403875), (16625, 18393912), (16740, 18267550), (16750, 18256644), (16884, 18111750), (17100, 17882970), (17220, 17758350), (17670, 17306100), (17794, 17185500), (17822, 17158500), (17955, 17031400), (18090, 16904300), (18450, 16574460), (18600, 16440795), (18693, 16359000), (18696, 16356375), (18760, 16300575), (18900, 16179830), (19000, 16094673), (19065, 16039800), (19095, 16014600), (19229, 15903000), (19475, 15702120), (19530, 15657900), (19950, 15328260), (20100, 15213870), (20500, 14917014), (20520, 14902475), (20615, 14833800), (20664, 14798625), (20770, 14723100), (20925, 14614040), (21000, 14561847), (21033, 14539000), (21105, 14489400), (21204, 14421750), (21375, 14306376), (21525, 14206680), (21700, 14092110), (21812, 14019750), (21976, 13915125), (22140, 13812050), (22878, 13366500), (22914, 13345500), (23250, 13152636), (23370, 13085100), (23436, 13048250), (23450, 13040460), (23560, 12979575), (23625, 12943864), (23940, 12773550), (24120, 12678225), (24149, 12663000), (24600, 12430845), (24723, 12369000), (24738, 12361500), (24924, 12269250), (25125, 12171096), (25326, 12074500), (25420, 12029850), (25460, 12010950), (25650, 11921980), (25830, 11838900), (26040, 11743425), (26505, 11537400), (26600, 11496195), (26691, 11457000), (26733, 11439000), (27000, 11325881), (27125, 11273688), (27265, 11215800), (27470, 11132100), (27675, 11049640), (27900, 10960530), (28044, 10904250), (28140, 10867050), (28500, 10729782), (28700, 10655010), (28728, 10644625), (29078, 10516500), (29295, 10438600), (29450, 10383660), (29925, 10218840), (30150, 10142580), (30504, 10024875), (30552, 10009125), (30750, 9944676), (30996, 9865750), (31000, 9864477), (31155, 9815400), (31160, 9813825), (31500, 9707898), (31775, 9623880), (31806, 9614500), (31825, 9608760), (32550, 9394740), (32718, 9346500), (32964, 9276750), (32984, 9271125), (33250, 9196956), (33480, 9133775), (33500, 9128322), (33768, 9055875), (34200, 8941485), (34317, 8911000), (34371, 8897000), (34440, 8879175), (34875, 8768424), (35055, 8723400), (35175, 8693640), (35340, 8653050), (35588, 8592750), (35644, 8579250), (35875, 8524008), (35910, 8515700), (36180, 8452150), (36900, 8287230), (37107, 8241000), (37386, 8179500), (37800, 8089915), (38130, 8019900), (38190, 8007300), (38458, 7951500), (38745, 7892600), (38950, 7851060), (39060, 7828950), (39463, 7749000), (39900, 7664130), (40200, 7606935), (41000, 7458507), (41205, 7421400), (41230, 7416900), (41540, 7361550), (41850, 7307020), (42066, 7269500), (42210, 7244700), (42408, 7210875), (42750, 7153188), (43050, 7103340), (43400, 7046055), (43617, 7011000), (43624, 7009875), (44175, 6922440), (44280, 6906025), (44485, 6874200), (44555, 6863400), (45225, 6761720), (45756, 6683250), (45828, 6672750), (46125, 6629784), (46500, 6576318), (46740, 6542550), (46872, 6524125), (46900, 6520230), (47250, 6471932), (47880, 6386775), (48298, 6331500), (48825, 6263160), (49077, 6231000), (49446, 6184500), (49476, 6180750), (49848, 6134625), (49875, 6131304), (50250, 6085548), (50652, 6037250), (50840, 6014925), (50920, 6005475), (51300, 5960990), (51660, 5919450), (51925, 5889240), (52193, 5859000), (53010, 5768700), (53382, 5728500), (53466, 5719500), (54250, 5636844), (54530, 5607900), (54940, 5566050), (55350, 5524820), (55800, 5480265), (56079, 5453000), (56088, 5452125), (56280, 5433525), (57000, 5364891), (57195, 5346600), (57285, 5338200), (57400, 5327505), (57687, 5301000), (58156, 5258250), (58425, 5234040), (58590, 5219300), (58625, 5216184), (58900, 5191830), (59850, 5109420), (60300, 5071290), (61500, 4972338), (61845, 4944600), (61992, 4932875), (62310, 4907700), (63000, 4853949), (63315, 4829800), (63550, 4811940), (63612, 4807250), (63650, 4804380), (64125, 4768792), (64575, 4735560), (65100, 4697370), (65436, 4673250), (65928, 4638375), (66500, 4598478), (67000, 4564161), (68634, 4455500), (68675, 4452840), (68742, 4448500), (69750, 4384212), (70110, 4361700), (70350, 4346820), (70680, 4326525), (71176, 4296375), (71288, 4289625), (71750, 4262004), (71820, 4257850), (72360, 4226075), (72447, 4221000), (72695, 4206600), (73625, 4153464), (73800, 4143615), (74169, 4123000), (74214, 4120500), (74772, 4089750), (75375, 4057032), (76260, 4009950), (76380, 4003650), (76916, 3975750), (77490, 3946300), (77900, 3925530), (78120, 3914475), (78926, 3874500), (79515, 3845800), (79800, 3832065), (80073, 3819000), (80199, 3813000), (81375, 3757896), (81795, 3738600), (82410, 3710700), (82460, 3708450), (83080, 3680775), (83700, 3653510), (84132, 3634750), (84420, 3622350), (85157, 3591000), (85500, 3576594), (86100, 3551670), (87234, 3505500), (88350, 3461220), (88970, 3437100), (89110, 3431700), (89775, 3406280), (90450, 3380860), (91512, 3341625), (91656, 3336375), (92250, 3314892), (93000, 3288159), (93465, 3271800), (93480, 3271275), (93800, 3260115), (94500, 3235966), (95325, 3207960), (95475, 3202920), (96145, 3180600), (96596, 3165750), (97375, 3140424), (97650, 3131580), (98154, 3115500), (98892, 3092250), (98952, 3090375), (99750, 3065652), (100500, 3042774), (101304, 3018625), (102600, 2980495), (103075, 2966760), (103320, 2959725), (103850, 2944620), (104386, 2929500), (104625, 2922808), (105165, 2907800), (105525, 2897880), (106020, 2884350), (106764, 2864250), (106932, 2859750), (107625, 2841336), (108500, 2818422), (109060, 2803950), (109880, 2783025), (110700, 2762410), (111321, 2747000), (112158, 2726500), (114390, 2673300), (114570, 2669100), (115374, 2650500), (116312, 2629125), (116850, 2617020), (117180, 2609650), (117250, 2608092), (117800, 2595915), (118389, 2583000), (119700, 2554710), (120600, 2535645), (120745, 2532600), (123000, 2486169), (123615, 2473800), (123690, 2472300), (124620, 2453850), (126630, 2414900), (127100, 2405970), (127224, 2403625), (127300, 2402190), (128250, 2384396), (129150, 2367780), (130200, 2348685), (130851, 2337000), (130872, 2336625), (132525, 2307480), (133000, 2299239), (133455, 2291400), (133665, 2287800), (136325, 2243160), (137268, 2227750), (137350, 2226420), (137484, 2224250), (138375, 2209928), (139500, 2192106), (140220, 2180850), (140700, 2173410), (143500, 2131002), (143640, 2128925), (144894, 2110500), (145390, 2103300), (146475, 2087720), (147231, 2077000), (147250, 2076732), (148338, 2061500), (148428, 2060250), (149544, 2044875), (149625, 2043768), (150750, 2028516), (152520, 2004975), (152760, 2001825), (153832, 1987875), (154980, 1973150), (155775, 1963080), (155800, 1962765), (156579, 1953000), (157852, 1937250), (158875, 1924776), (159030, 1922900), (159125, 1921752), (160146, 1909500), (160398, 1906500), (162750, 1878948), (163590, 1869300), (164820, 1855350), (164920, 1854225), (167400, 1826755), (168264, 1817375), (168840, 1811175), (169043, 1809000), (170314, 1795500), (171000, 1788297), (171585, 1782200), (171855, 1779400), (172200, 1775835), (173061, 1767000), (174468, 1752750), (175275, 1744680), (175875, 1738728), (176700, 1730610), (177940, 1718550), (178220, 1715850), (179550, 1703140), (180900, 1690430), (184500, 1657446), (185535, 1648200), (186930, 1635900), (189000, 1617983), (190650, 1603980), (190950, 1601460), (192290, 1590300), (193192, 1582875), (193725, 1578520), (194750, 1570212), (195300, 1565790), (196308, 1557750), (197315, 1549800), (197784, 1546125), (199500, 1532826), (201000, 1521387), (206025, 1484280), (206150, 1483380), (207700, 1472310), (208772, 1464750), (209250, 1461404), (210330, 1453900), (211050, 1448940), (212040, 1442175), (213528, 1432125), (213864, 1429875), (215250, 1420668), (217000, 1409211), (217341, 1407000), (218085, 1402200), (218120, 1401975), (220875, 1384488), (221400, 1381205), (222425, 1374840), (222642, 1373500), (222775, 1372680), (224316, 1363250), (226125, 1352344), (228780, 1336650), (229140, 1334550), (230748, 1325250), (233700, 1308510), (234360, 1304825), (234500, 1304046), (236778, 1291500), (239400, 1277355), (240219, 1273000), (240597, 1271000), (241490, 1266300), (244125, 1252632), (245385, 1246200), (247230, 1236900), (247380, 1236150), (249240, 1226925), (253260, 1207450), (254200, 1202985), (254600, 1201095), (255471, 1197000), (256500, 1192198), (258300, 1183890), (259625, 1177848), (260965, 1171800), (261702, 1168500), (265050, 1153740), (266910, 1145700), (267330, 1143900), (272650, 1121580), (274536, 1113875), (274700, 1113210), (274968, 1112125), (276241, 1107000), (276750, 1104964), (279000, 1096053), (280395, 1090600), (280440, 1090425), (281400, 1086705), (285975, 1069320), (286425, 1067640), (287000, 1065501), (288435, 1060200), (289788, 1055250), (290780, 1051650), (292125, 1046808), (292950, 1043860), (294462, 1038500), (294500, 1038366), (296676, 1030750), (296856, 1030125), (299250, 1021884), (301500, 1014258), (309225, 988920), (309960, 986575), (311550, 981540), (313158, 976500), (315704, 968625), (316575, 965960), (317750, 962388), (318060, 961450), (318250, 960876), (320292, 954750), (320796, 953250), (322875, 947112), (325500, 939474), (327180, 934650), (329640, 927675), (338086, 904500), (340628, 897750), (343170, 891100), (343375, 890568), (343710, 889700), (346122, 883500), (348936, 876375), (350550, 872340), (351750, 869364), (353400, 865305), (355167, 861000), (355880, 859275), (356440, 857925), (359100, 851570), (361800, 845215), (362235, 844200), (363475, 841320), (365351, 837000), (369000, 828723), (370845, 824600), (371070, 824100), (373860, 817950), (381300, 801990), (381900, 800730), (384580, 795150), (387450, 789260), (389500, 785106), (390600, 782895), (392553, 779000), (392616, 778875), (394630, 774900), (397575, 769160), (399000, 766413), (400365, 763800), (400995, 762600), (408975, 747720), (412050, 742140), (412300, 741690), (415400, 736155), (417544, 732375), (418500, 730702), (420660, 726950), (422100, 724470), (425785, 718200), (430500, 710334), (434682, 703500), (436170, 701100), (441750, 692244), (444850, 687420), (445284, 686750), (445550, 686340), (448632, 681625), (448875, 681256), (452250, 676172), (457560, 668325), (458280, 667275), (461496, 662625), (467325, 654360), (467400, 654255), (469000, 652023), (469737, 651000), (473556, 645750), (476625, 641592), (477375, 640584), (480438, 636500), (480725, 636120), (481194, 635500), (482980, 633150), (488250, 626316), (490770, 623100), (494460, 618450), (494760, 618075), (506520, 603725), (507129, 603000), (510942, 598500), (513000, 596099), (515375, 593352), (516600, 591945), (519183, 589000), (519250, 588924), (521930, 585900), (523404, 584250), (525825, 581560), (527625, 579576), (530100, 576870), (533820, 572850), (534660, 571950), (545300, 560790), (549400, 556605), (552482, 553500)]