253942525200

素因数分解:

$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{53}}^1\times {\mathrm{89}}^1$

素因数の和:229

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 20, 21, 24, 25, 26, 28, 29, 30, 34, 35, 39, 40, 42, 48, 50, 51, 52, 53, 56, 58, 60, 65, 68, 70, 75, 78, 80, 84, 85, 87, 89, 91, 100, 102, 104, 105, 106, 112, 116, 119, 120, 130, 136, 140, 145, 150, 156, 159, 168, 170, 174, 175, 178, 182, 195, 200, 203, 204, 208, 210, 212, 221, 232, 238, 240, 255, 260, 265, 267, 272, 273, 280, 290, 300, 312, 318, 325, 336, 340, 348, 350, 356, 357, 364, 371, 377, 390, 400, 406, 408, 420, 424, 425, 435, 442, 445, 455, 464, 476, 493, 510, 520, 525, 530, 534, 546, 560, 580, 595, 600, 609, 623, 624, 636, 650, 663, 680, 689, 696, 700, 712, 714, 725, 728, 742, 754, 780, 795, 812, 816, 840, 848, 850, 870, 884, 890, 901, 910, 952, 975, 986, 1015, 1020, 1040, 1050, 1060, 1068, 1092, 1105, 1113, 1131, 1157, 1160, 1190, 1200, 1218, 1246, 1272, 1275, 1300, 1325, 1326, 1335, 1360, 1365, 1378, 1392, 1400, 1424, 1428, 1450, 1456, 1479, 1484, 1508, 1513, 1537, 1547, 1560, 1590, 1624, 1680, 1700, 1740, 1768, 1780, 1785, 1802, 1820, 1855, 1869, 1885, 1904, 1950, 1972, 2030, 2040, 2067, 2100, 2120, 2136, 2175, 2184, 2210, 2225, 2226, 2262, 2275, 2314, 2320, 2380, 2436, 2465, 2492, 2544, 2550, 2581, 2600, 2639, 2650, 2652, 2670, 2703, 2730, 2756, 2800, 2856, 2900, 2958, 2968, 2975, 3016, 3026, 3045, 3074, 3094, 3115, 3120, 3180, 3248, 3315, 3400, 3445, 3451, 3471, 3480, 3536, 3560, 3570, 3604, 3640, 3710, 3738, 3770, 3900, 3944, 3975, 4060, 4080, 4134, 4200, 4240, 4272, 4350, 4368, 4420, 4450, 4452, 4505, 4524, 4539, 4550, 4611, 4628, 4641, 4717, 4760, 4823, 4872, 4930, 4984, 5075, 5100, 5162, 5200, 5278, 5300, 5304, 5340, 5406, 5460, 5512, 5525, 5565, 5655, 5712, 5785, 5800, 5916, 5936, 5950, 6032, 6052, 6090, 6148, 6188, 6230, 6307, 6360, 6409, 6630, 6675, 6800, 6825, 6890, 6902, 6942, 6960, 7120, 7140, 7208, 7280, 7395, 7420, 7476, 7540, 7565, 7685, 7735, 7743, 7800, 7888, 7917, 7950, 8099, 8120, 8268, 8400, 8700, 8840, 8900, 8904, 8925, 9010, 9048, 9078, 9100, 9222, 9256, 9275, 9282, 9345, 9425, 9434, 9520, 9646, 9744, 9860, 9968, 10150, 10200, 10324, 10335, 10353, 10556, 10591, 10600, 10608, 10680, 10759, 10812, 10920, 11024, 11050, 11130, 11310, 11570, 11600, 11713, 11832, 11900, 12104, 12180, 12296, 12325, 12376, 12460, 12614, 12720, 12818, 12905, 13195, 13260, 13350, 13515, 13650, 13780, 13804, 13884, 14151, 14280, 14416, 14469, 14790, 14840, 14952, 15080, 15130, 15225, 15370, 15470, 15486, 15575, 15600, 15834, 15900, 16198, 16240, 16536, 16575, 17225, 17255, 17355, 17400, 17680, 17800, 17808, 17850, 18020, 18067, 18096, 18156, 18200, 18444, 18512, 18550, 18564, 18690, 18850, 18868, 18921, 19227, 19292, 19669, 19720, 19981, 20300, 20400, 20648, 20670, 20706, 21112, 21182, 21200, 21360, 21518, 21624, 21840, 22100, 22260, 22525, 22620, 22695, 23055, 23140, 23205, 23426, 23585, 23664, 23800, 24115, 24208, 24297, 24360, 24592, 24650, 24752, 24920, 25228, 25636, 25810, 26129, 26390, 26520, 26700, 27030, 27300, 27560, 27608, 27768, 27825, 28275, 28302, 28560, 28925, 28938, 29580, 29680, 29904, 30160, 30260, 30450, 30740, 30940, 30972, 31150, 31535, 31668, 31773, 31800, 32045, 32277, 32396, 33019, 33072, 33150, 33553, 34450, 34510, 34710, 34800, 35139, 35600, 35700, 36040, 36134, 36312, 36400, 36888, 36975, 37100, 37128, 37380, 37700, 37736, 37825, 37842, 38425, 38454, 38584, 38675, 38715, 39338, 39440, 39585, 39962, 40495, 40600, 41296, 41340, 41412, 42224, 42364, 43036, 43248, 43877, 44200, 44520, 44863, 45050, 45240, 45390, 46110, 46280, 46410, 46725, 46852, 47170, 47600, 48230, 48594, 48720, 49300, 49840, 50456, 51272, 51620, 51675, 51765, 52258, 52780, 52955, 53040, 53400, 53795, 54060, 54201, 54600, 55120, 55216, 55536, 55650, 56550, 56604, 57850, 57876, 58565, 59007, 59160, 59943, 60520, 60900, 61321, 61480, 61880, 61944, 62300, 63070, 63336, 63546, 63600, 64090, 64525, 64554, 64792, 65975, 66038, 66300, 67106, 67575, 68900, 69020, 69420, 70278, 70755, 71400, 72080, 72268, 72345, 72624, 73776, 73950, 74200, 74256, 74760, 75400, 75472, 75650, 75684, 76850, 76908, 77168, 77350, 77430, 78387, 78676, 79170, 79924, 80189, 80990, 81200, 81991, 82680, 82824, 84728, 86072, 86275, 86775, 87754, 88400, 89040, 89726, 90100, 90335, 90480, 90780, 92220, 92560, 92820, 93450, 93704, 94340, 94605, 96135, 96460, 97188, 98345, 98600, 99057, 99905, 100659, 100912, 102544, 103240, 103350, 103530, 104516, 105560, 105910, 106800, 107590, 108120, 108402, 109200, 111300, 113100, 113208, 113475, 115275, 115700, 115752, 116025, 117130, 117925, 118014, 118320, 119886, 120575, 121040, 121485, 121800, 122642, 122960, 123760, 123888, 124600, 126140, 126672, 127092, 128180, 129050, 129108, 129584, 130645, 131631, 131950, 132076, 132600, 134212, 134589, 135150, 136793, 137683, 137800, 138040, 138840, 139867, 140556, 141510, 142800, 144536, 144690, 147900, 148400, 149520, 150800, 151300, 151368, 153700, 153816, 154700, 154860, 156774, 157352, 157675, 158340, 158865, 159848, 160225, 160378, 161385, 161980, 163982, 165095, 165360, 165648, 167765, 169456, 172144, 172550, 173550, 175508, 175695, 179452, 180200, 180670, 181560, 182903, 183963, 184440, 185640, 186900, 187408, 188680, 189210, 192270, 192920, 193575, 194376, 196690, 197200, 197925, 198114, 199810, 201318, 202475, 206480, 206700, 207060, 209032, 211120, 211820, 215180, 216240, 216804, 219385, 222600, 224315, 226200, 226416, 226950, 230550, 231400, 231504, 232050, 234260, 234871, 235850, 236028, 239772, 240567, 241150, 242970, 243600, 245284, 245973, 249200, 252280, 254184, 256360, 258100, 258216, 258825, 261290, 263262, 263900, 264152, 264775, 265200, 268424, 268975, 269178, 270300, 271005, 273586, 275366, 275600, 276080, 277680, 279734, 281112, 283020, 289072, 289380, 292825, 295035, 295800, 299715, 302600, 302736, 306605, 307139, 307400, 307632, 309400, 309720, 313548, 314704, 315350, 316680, 317730, 319696, 320450, 320756, 322770, 323960, 327964, 330190, 335530, 339677, 345100, 347100, 351016, 351390, 353775, 358904, 360400, 361340, 361725, 363120, 365806, 367926, 368880, 371280, 373800, 377360, 378420, 384540, 385840, 387150, 388752, 391935, 393380, 395850, 396228, 399620, 400945, 402636, 404950, 409955, 410379, 413049, 413400, 414120, 418064, 419601, 423640, 429247, 430360, 433608, 438770, 445200, 448630, 451675, 452400, 453900, 461100, 462800, 464100, 468520, 469742, 471700, 472056, 473025, 479544, 480675, 481134, 482300, 485940, 490568, 491725, 491946, 495285, 499525, 503295, 504560, 508368, 512720, 516200, 516432, 517650, 522580, 526524, 527800, 528304, 529550, 536848, 537950, 538356, 540600, 542010, 547172, 548709, 550732, 559468, 561323, 562224, 566040, 570401, 578760, 585650, 590070, 591600, 599430, 605200, 607425, 613210, 614278, 614800, 618800, 619440, 627096, 630700, 633360, 635460, 640900, 641512, 645540, 647920, 653225, 655928, 658155, 660380, 671060, 672945, 679354, 683965, 688415, 690200, 694200, 699335, 702032, 702780, 704613, 707550, 717808, 722680, 723450, 731612, 735852, 747600, 756840, 769080, 774300, 783870, 786760, 791700, 792456, 794325, 799240, 801890, 805272, 806925, 809900, 819910, 820758, 825475, 826098, 826800, 828240, 838825, 839202, 847280, 858494, 860720, 867216, 877540, 878475, 897260, 903350, 907800, 914515, 919815, 921417, 922200, 928200, 937040, 939484, 943400, 944112, 946050, 957551, 959088, 961350, 962268, 964600, 971880, 981136, 983450, 983892, 990570, 999050, 1006590, 1019031, 1032400, 1035300, 1042457, 1045160, 1053048, 1055600, 1059100, 1075900, 1076712, 1081200, 1084020, 1094344, 1096925, 1097418, 1101464, 1118936, 1121575, 1122646, 1132080, 1140802, 1157520, 1171300, 1174355, 1180140, 1198860, 1202835, 1214850, 1226420, 1228556, 1229865, 1254192, 1261400, 1270920, 1281800, 1283024, 1287741, 1291080, 1306450, 1311856, 1316310, 1320760, 1342120, 1345890, 1355025, 1358708, 1367930, 1376830, 1380400, 1388400, 1398670, 1405560, 1409226, 1415100, 1445360, 1446900, 1463224, 1471704, 1475175, 1498575, 1513680, 1533025, 1535695, 1538160, 1548600, 1567740, 1573520, 1583400, 1584912, 1588650, 1598480, 1603780, 1610544, 1613850, 1619800, 1639820, 1641516, 1650950, 1652196, 1677650, 1678404, 1683969, 1698385, 1711203, 1716988, 1755080, 1756950, 1778309, 1794520, 1806700, 1815600, 1829030, 1839630, 1842834, 1844400, 1856400, 1878968, 1886800, 1892100, 1915102, 1922700, 1924536, 1929200, 1943760, 1959675, 1966900, 1967784, 1981140, 1998100, 2004725, 2013180, 2038062, 2049775, 2051895, 2065245, 2070600, 2084914, 2090320, 2098005, 2106096, 2118200, 2146235, 2151800, 2153424, 2168040, 2188688, 2193850, 2194836, 2202928, 2237872, 2243150, 2245292, 2281604, 2325481, 2342600, 2348710, 2360280, 2377739, 2397720, 2405670, 2429700, 2452840, 2457112, 2459730, 2476425, 2516475, 2522800, 2541840, 2563600, 2575482, 2582160, 2612900, 2632620, 2641520, 2684240, 2691780, 2710050, 2717416, 2735860, 2743545, 2753660, 2797340, 2806615, 2811120, 2818452, 2830200, 2852005, 2872653, 2893800, 2926448, 2943408, 2950350, 2997150, 3066050, 3071390, 3097200, 3127371, 3135480, 3166800, 3177300, 3207560, 3227700, 3239600, 3279640, 3283032, 3290775, 3301900, 3304392, 3355300, 3356808, 3364725, 3367938, 3396770, 3419825, 3422406, 3433976, 3442075, 3496675, 3510160, 3513900, 3523065, 3556618, 3589040, 3613400, 3658060, 3679260, 3685668, 3757936, 3784200, 3830204, 3845400, 3849072, 3919350, 3933800, 3935568, 3962280, 3992807, 3996200, 4009450, 4026360, 4076124, 4099550, 4103790, 4130490, 4141200, 4169828, 4196010, 4236400, 4292470, 4303600, 4336080, 4387700, 4389672, 4486300, 4490584, 4563208, 4572575, 4599075, 4607085, 4650962, 4685200, 4697420, 4720560, 4755478, 4787755, 4795440, 4811340, 4859400, 4905680, 4914224, 4919460, 4952850, 5032950, 5095155, 5150964, 5212285, 5225800, 5265240, 5334927, 5383560, 5420100, 5434832, 5471720, 5487090, 5507320, 5594680, 5613230, 5636904, 5660400, 5704010, 5745306, 5787600, 5871775, 5900700, 5994300, 6014175, 6132100, 6142780, 6149325, 6254742, 6270960, 6354600, 6415120, 6438705, 6455400, 6559280, 6566064, 6581550, 6603800, 6608784, 6710600, 6713616, 6729450, 6735876, 6793540, 6839650, 6844812, 6867952, 6884150, 6976443, 6993350, 7027800, 7046130, 7113236, 7133217, 7226800, 7297199, 7316120, 7358520, 7371336, 7568400, 7660408, 7678475, 7690800, 7838700, 7867600, 7924560, 7985614, 7992400, 8018900, 8052720, 8152248, 8199100, 8207580, 8260980, 8339656, 8392020, 8419845, 8491925, 8556015, 8584940, 8775400, 8779344, 8891545, 8972600, 8981168, 9126416, 9145150, 9198150, 9214170, 9301924, 9394840, 9510956, 9575510, 9622680, 9718800, 9838920, 9905700, 10065900, 10190310, 10259475, 10301928, 10326225, 10424570, 10451600, 10490025, 10530480, 10669854, 10731175, 10767120, 10840200, 10943440, 10974180, 11014640, 11189360, 11226460, 11273808, 11408020, 11490612, 11627405, 11743550, 11801400, 11888695, 11978421, 11988600, 12028350, 12264200, 12285560, 12298650, 12448163, 12509484, 12709200, 12877410, 12910800, 13163100, 13207600, 13421200, 13458900, 13471752, 13587080, 13679300, 13689624, 13717725, 13768300, 13952886, 13986700, 14033075, 14055600, 14092260, 14226472, 14260025, 14266434, 14363265, 14594398, 14632240, 14717040, 14742672, 15320816, 15356950, 15636855, 15677400, 15971228, 16037800, 16278367, 16304496, 16398200, 16415160, 16521960, 16679312, 16784040, 16839690, 16983850, 17112030, 17169880, 17550800, 17615325, 17783090, 17945200, 18290300, 18396300, 18428340, 18603848, 18789680, 19021912, 19151020, 19245360, 19677840, 19811400, 19964035, 20131800, 20380620, 20518950, 20603856, 20652450, 20849140, 20980050, 21339708, 21462350, 21680400, 21891597, 21948360, 22452920, 22816040, 22981224, 23035425, 23254810, 23487100, 23602800, 23777390, 23938775, 23956842, 23977200, 24056700, 24528400, 24571120, 24597300, 24896326, 25018968, 25475775, 25754820, 26061425, 26326200, 26674635, 26917800, 26943504, 27174160, 27358600, 27379248, 27435450, 27536600, 27905772, 27973400, 28066150, 28184520, 28452944, 28520050, 28532868, 28726530, 29188796, 30231253, 30713900, 31273710, 31354800, 31942456, 32075600, 32193525, 32556734, 32796400, 32830320, 33043920, 33568080, 33679380, 33967700, 34224060, 34339760, 34882215, 35230650, 35566180, 35666085, 36485995, 36580600, 36792600, 36856680, 37207696, 37344489, 38043824, 38302040, 39622800, 39928070, 40263600, 40761240, 41037900, 41304900, 41698280, 41960100, 42099225, 42679416, 42780075, 42924700, 43783194, 43896720, 44457725, 44905840, 45632080, 45962448, 46070850, 46509620, 46974200, 47554780, 47877550, 47913684, 48113400, 48835101, 49194600, 49792652, 50037936, 50951550, 51509640, 52122850, 52652400, 53349270, 53835600, 54717200, 54870900, 55073200, 55811544, 55946800, 56132300, 56369040, 57040100, 57065736, 57453060, 58137025, 58377592, 59443475, 59892105, 60462506, 61427800, 62240815, 62547420, 63884912, 64387050, 65113468, 67358760, 67935400, 68448120, 69764430, 70461300, 71132360, 71332170, 71816325, 72971990, 73161200, 73585200, 73713360, 74688978, 76604080, 78184275, 79856140, 81391835, 81522480, 82075800, 82609800, 83396560, 83920200, 84198450, 85358832, 85560150, 85849400, 87566388, 88915450, 90693759, 92141700, 93019240, 93948400, 95109560, 95755100, 95827368, 96226800, 97670202, 98389200, 99585304, 99820175, 101903100, 103019280, 104245700, 106698540, 109457985, 109741800, 111623088, 112264600, 114080200, 114131472, 114906120, 116274050, 116755184, 118886950, 119784210, 120925012, 122855600, 124481630, 125094840, 128774100, 130226936, 133373175, 134717520, 135870800, 136896240, 139528860, 140922600, 142264720, 142664340, 143632650, 145943980, 149377956, 151156265, 156368550, 159712280, 162783670, 164151600, 165219600, 167840400, 168396900, 171120300, 171698800, 174411075, 175132776, 177830900, 178330425, 181387518, 182429975, 184283400, 186038480, 186722445, 190219120, 191510200, 191654736, 195340404, 199170608, 199640350, 203806200, 208491400, 211618771, 213397080, 218915970, 219483600, 224529200, 228160400, 229812240, 232548100, 237773900, 239568420, 241850024, 244175505, 248963260, 250189680, 257548200, 260453872, 266746350, 279057720, 281845200, 285328680, 287265300, 291887960, 298755912, 299460525, 302312530, 311204075, 312737100, 319424560, 325567340, 336793800, 342240600, 348822150, 350265552, 355661800, 356660850, 362775036, 364859950, 368566800, 373444890, 383020400, 390680808, 399280700, 406959175, 407612400, 416982800, 423237542, 426794160, 437831940, 453468795, 465096200, 475547800, 479136840, 483700048, 488351010, 497926520, 515096400, 533492700, 547289925, 558115440, 570657360, 574530600, 583775920, 597511824, 598921050, 604625060, 622408150, 625474200, 634856313, 651134680, 673587600, 684481200, 697644300, 711323600, 713321700, 725550072, 729719900, 746889780, 755781325, 781361616, 798561400, 813918350, 846475084, 875663880, 906937590, 930192400, 933612225, 951095600, 958273680, 976702020, 995853040, 1058093855, 1066985400, 1094579850, 1149061200, 1197842100, 1209250120, 1220877525, 1244816300, 1250948400, 1269712626, 1302269360, 1395288600, 1426643400, 1451100144, 1459439800, 1493779560, 1511562650, 1597122800, 1627836700, 1692950168, 1751327760, 1813875180, 1867224450, 1953404040, 2116187710, 2133970800, 2189159700, 2267343975, 2395684200, 2418500240, 2441755050, 2489632600, 2539425252, 2790577200, 2853286800, 2918879600, 2987559120, 3023125300, 3174281565, 3255673400, 3385900336, 3627750360, 3734448900, 3906808080, 4232375420, 4378319400, 4534687950, 4791368400, 4883510100, 4979265200, 5078850504, 5290469275, 6046250600, 6348563130, 6511346800, 7255500720, 7468897800, 8464750840, 8756638800, 9069375900, 9767020200, 10157701008, 10580938550, 12092501200, 12697126260, 14937795600, 15871407825, 16929501680, 18138751800, 19534040400, 21161877100, 25394252520, 31742815650, 36277503600, 42323754200, 50788505040, 63485631300, 84647508400, 126971262600, 253942525200]

約数ペア:

[(1, 253942525200), (2, 126971262600), (3, 84647508400), (4, 63485631300), (5, 50788505040), (6, 42323754200), (7, 36277503600), (8, 31742815650), (10, 25394252520), (12, 21161877100), (13, 19534040400), (14, 18138751800), (15, 16929501680), (16, 15871407825), (17, 14937795600), (20, 12697126260), (21, 12092501200), (24, 10580938550), (25, 10157701008), (26, 9767020200), (28, 9069375900), (29, 8756638800), (30, 8464750840), (34, 7468897800), (35, 7255500720), (39, 6511346800), (40, 6348563130), (42, 6046250600), (48, 5290469275), (50, 5078850504), (51, 4979265200), (52, 4883510100), (53, 4791368400), (56, 4534687950), (58, 4378319400), (60, 4232375420), (65, 3906808080), (68, 3734448900), (70, 3627750360), (75, 3385900336), (78, 3255673400), (80, 3174281565), (84, 3023125300), (85, 2987559120), (87, 2918879600), (89, 2853286800), (91, 2790577200), (100, 2539425252), (102, 2489632600), (104, 2441755050), (105, 2418500240), (106, 2395684200), (112, 2267343975), (116, 2189159700), (119, 2133970800), (120, 2116187710), (130, 1953404040), (136, 1867224450), (140, 1813875180), (145, 1751327760), (150, 1692950168), (156, 1627836700), (159, 1597122800), (168, 1511562650), (170, 1493779560), (174, 1459439800), (175, 1451100144), (178, 1426643400), (182, 1395288600), (195, 1302269360), (200, 1269712626), (203, 1250948400), (204, 1244816300), (208, 1220877525), (210, 1209250120), (212, 1197842100), (221, 1149061200), (232, 1094579850), (238, 1066985400), (240, 1058093855), (255, 995853040), (260, 976702020), (265, 958273680), (267, 951095600), (272, 933612225), (273, 930192400), (280, 906937590), (290, 875663880), (300, 846475084), (312, 813918350), (318, 798561400), (325, 781361616), (336, 755781325), (340, 746889780), (348, 729719900), (350, 725550072), (356, 713321700), (357, 711323600), (364, 697644300), (371, 684481200), (377, 673587600), (390, 651134680), (400, 634856313), (406, 625474200), (408, 622408150), (420, 604625060), (424, 598921050), (425, 597511824), (435, 583775920), (442, 574530600), (445, 570657360), (455, 558115440), (464, 547289925), (476, 533492700), (493, 515096400), (510, 497926520), (520, 488351010), (525, 483700048), (530, 479136840), (534, 475547800), (546, 465096200), (560, 453468795), (580, 437831940), (595, 426794160), (600, 423237542), (609, 416982800), (623, 407612400), (624, 406959175), (636, 399280700), (650, 390680808), (663, 383020400), (680, 373444890), (689, 368566800), (696, 364859950), (700, 362775036), (712, 356660850), (714, 355661800), (725, 350265552), (728, 348822150), (742, 342240600), (754, 336793800), (780, 325567340), (795, 319424560), (812, 312737100), (816, 311204075), (840, 302312530), (848, 299460525), (850, 298755912), (870, 291887960), (884, 287265300), (890, 285328680), (901, 281845200), (910, 279057720), (952, 266746350), (975, 260453872), (986, 257548200), (1015, 250189680), (1020, 248963260), (1040, 244175505), (1050, 241850024), (1060, 239568420), (1068, 237773900), (1092, 232548100), (1105, 229812240), (1113, 228160400), (1131, 224529200), (1157, 219483600), (1160, 218915970), (1190, 213397080), (1200, 211618771), (1218, 208491400), (1246, 203806200), (1272, 199640350), (1275, 199170608), (1300, 195340404), (1325, 191654736), (1326, 191510200), (1335, 190219120), (1360, 186722445), (1365, 186038480), (1378, 184283400), (1392, 182429975), (1400, 181387518), (1424, 178330425), (1428, 177830900), (1450, 175132776), (1456, 174411075), (1479, 171698800), (1484, 171120300), (1508, 168396900), (1513, 167840400), (1537, 165219600), (1547, 164151600), (1560, 162783670), (1590, 159712280), (1624, 156368550), (1680, 151156265), (1700, 149377956), (1740, 145943980), (1768, 143632650), (1780, 142664340), (1785, 142264720), (1802, 140922600), (1820, 139528860), (1855, 136896240), (1869, 135870800), (1885, 134717520), (1904, 133373175), (1950, 130226936), (1972, 128774100), (2030, 125094840), (2040, 124481630), (2067, 122855600), (2100, 120925012), (2120, 119784210), (2136, 118886950), (2175, 116755184), (2184, 116274050), (2210, 114906120), (2225, 114131472), (2226, 114080200), (2262, 112264600), (2275, 111623088), (2314, 109741800), (2320, 109457985), (2380, 106698540), (2436, 104245700), (2465, 103019280), (2492, 101903100), (2544, 99820175), (2550, 99585304), (2581, 98389200), (2600, 97670202), (2639, 96226800), (2650, 95827368), (2652, 95755100), (2670, 95109560), (2703, 93948400), (2730, 93019240), (2756, 92141700), (2800, 90693759), (2856, 88915450), (2900, 87566388), (2958, 85849400), (2968, 85560150), (2975, 85358832), (3016, 84198450), (3026, 83920200), (3045, 83396560), (3074, 82609800), (3094, 82075800), (3115, 81522480), (3120, 81391835), (3180, 79856140), (3248, 78184275), (3315, 76604080), (3400, 74688978), (3445, 73713360), (3451, 73585200), (3471, 73161200), (3480, 72971990), (3536, 71816325), (3560, 71332170), (3570, 71132360), (3604, 70461300), (3640, 69764430), (3710, 68448120), (3738, 67935400), (3770, 67358760), (3900, 65113468), (3944, 64387050), (3975, 63884912), (4060, 62547420), (4080, 62240815), (4134, 61427800), (4200, 60462506), (4240, 59892105), (4272, 59443475), (4350, 58377592), (4368, 58137025), (4420, 57453060), (4450, 57065736), (4452, 57040100), (4505, 56369040), (4524, 56132300), (4539, 55946800), (4550, 55811544), (4611, 55073200), (4628, 54870900), (4641, 54717200), (4717, 53835600), (4760, 53349270), (4823, 52652400), (4872, 52122850), (4930, 51509640), (4984, 50951550), (5075, 50037936), (5100, 49792652), (5162, 49194600), (5200, 48835101), (5278, 48113400), (5300, 47913684), (5304, 47877550), (5340, 47554780), (5406, 46974200), (5460, 46509620), (5512, 46070850), (5525, 45962448), (5565, 45632080), (5655, 44905840), (5712, 44457725), (5785, 43896720), (5800, 43783194), (5916, 42924700), (5936, 42780075), (5950, 42679416), (6032, 42099225), (6052, 41960100), (6090, 41698280), (6148, 41304900), (6188, 41037900), (6230, 40761240), (6307, 40263600), (6360, 39928070), (6409, 39622800), (6630, 38302040), (6675, 38043824), (6800, 37344489), (6825, 37207696), (6890, 36856680), (6902, 36792600), (6942, 36580600), (6960, 36485995), (7120, 35666085), (7140, 35566180), (7208, 35230650), (7280, 34882215), (7395, 34339760), (7420, 34224060), (7476, 33967700), (7540, 33679380), (7565, 33568080), (7685, 33043920), (7735, 32830320), (7743, 32796400), (7800, 32556734), (7888, 32193525), (7917, 32075600), (7950, 31942456), (8099, 31354800), (8120, 31273710), (8268, 30713900), (8400, 30231253), (8700, 29188796), (8840, 28726530), (8900, 28532868), (8904, 28520050), (8925, 28452944), (9010, 28184520), (9048, 28066150), (9078, 27973400), (9100, 27905772), (9222, 27536600), (9256, 27435450), (9275, 27379248), (9282, 27358600), (9345, 27174160), (9425, 26943504), (9434, 26917800), (9520, 26674635), (9646, 26326200), (9744, 26061425), (9860, 25754820), (9968, 25475775), (10150, 25018968), (10200, 24896326), (10324, 24597300), (10335, 24571120), (10353, 24528400), (10556, 24056700), (10591, 23977200), (10600, 23956842), (10608, 23938775), (10680, 23777390), (10759, 23602800), (10812, 23487100), (10920, 23254810), (11024, 23035425), (11050, 22981224), (11130, 22816040), (11310, 22452920), (11570, 21948360), (11600, 21891597), (11713, 21680400), (11832, 21462350), (11900, 21339708), (12104, 20980050), (12180, 20849140), (12296, 20652450), (12325, 20603856), (12376, 20518950), (12460, 20380620), (12614, 20131800), (12720, 19964035), (12818, 19811400), (12905, 19677840), (13195, 19245360), (13260, 19151020), (13350, 19021912), (13515, 18789680), (13650, 18603848), (13780, 18428340), (13804, 18396300), (13884, 18290300), (14151, 17945200), (14280, 17783090), (14416, 17615325), (14469, 17550800), (14790, 17169880), (14840, 17112030), (14952, 16983850), (15080, 16839690), (15130, 16784040), (15225, 16679312), (15370, 16521960), (15470, 16415160), (15486, 16398200), (15575, 16304496), (15600, 16278367), (15834, 16037800), (15900, 15971228), (16198, 15677400), (16240, 15636855), (16536, 15356950), (16575, 15320816), (17225, 14742672), (17255, 14717040), (17355, 14632240), (17400, 14594398), (17680, 14363265), (17800, 14266434), (17808, 14260025), (17850, 14226472), (18020, 14092260), (18067, 14055600), (18096, 14033075), (18156, 13986700), (18200, 13952886), (18444, 13768300), (18512, 13717725), (18550, 13689624), (18564, 13679300), (18690, 13587080), (18850, 13471752), (18868, 13458900), (18921, 13421200), (19227, 13207600), (19292, 13163100), (19669, 12910800), (19720, 12877410), (19981, 12709200), (20300, 12509484), (20400, 12448163), (20648, 12298650), (20670, 12285560), (20706, 12264200), (21112, 12028350), (21182, 11988600), (21200, 11978421), (21360, 11888695), (21518, 11801400), (21624, 11743550), (21840, 11627405), (22100, 11490612), (22260, 11408020), (22525, 11273808), (22620, 11226460), (22695, 11189360), (23055, 11014640), (23140, 10974180), (23205, 10943440), (23426, 10840200), (23585, 10767120), (23664, 10731175), (23800, 10669854), (24115, 10530480), (24208, 10490025), (24297, 10451600), (24360, 10424570), (24592, 10326225), (24650, 10301928), (24752, 10259475), (24920, 10190310), (25228, 10065900), (25636, 9905700), (25810, 9838920), (26129, 9718800), (26390, 9622680), (26520, 9575510), (26700, 9510956), (27030, 9394840), (27300, 9301924), (27560, 9214170), (27608, 9198150), (27768, 9145150), (27825, 9126416), (28275, 8981168), (28302, 8972600), (28560, 8891545), (28925, 8779344), (28938, 8775400), (29580, 8584940), (29680, 8556015), (29904, 8491925), (30160, 8419845), (30260, 8392020), (30450, 8339656), (30740, 8260980), (30940, 8207580), (30972, 8199100), (31150, 8152248), (31535, 8052720), (31668, 8018900), (31773, 7992400), (31800, 7985614), (32045, 7924560), (32277, 7867600), (32396, 7838700), (33019, 7690800), (33072, 7678475), (33150, 7660408), (33553, 7568400), (34450, 7371336), (34510, 7358520), (34710, 7316120), (34800, 7297199), (35139, 7226800), (35600, 7133217), (35700, 7113236), (36040, 7046130), (36134, 7027800), (36312, 6993350), (36400, 6976443), (36888, 6884150), (36975, 6867952), (37100, 6844812), (37128, 6839650), (37380, 6793540), (37700, 6735876), (37736, 6729450), (37825, 6713616), (37842, 6710600), (38425, 6608784), (38454, 6603800), (38584, 6581550), (38675, 6566064), (38715, 6559280), (39338, 6455400), (39440, 6438705), (39585, 6415120), (39962, 6354600), (40495, 6270960), (40600, 6254742), (41296, 6149325), (41340, 6142780), (41412, 6132100), (42224, 6014175), (42364, 5994300), (43036, 5900700), (43248, 5871775), (43877, 5787600), (44200, 5745306), (44520, 5704010), (44863, 5660400), (45050, 5636904), (45240, 5613230), (45390, 5594680), (46110, 5507320), (46280, 5487090), (46410, 5471720), (46725, 5434832), (46852, 5420100), (47170, 5383560), (47600, 5334927), (48230, 5265240), (48594, 5225800), (48720, 5212285), (49300, 5150964), (49840, 5095155), (50456, 5032950), (51272, 4952850), (51620, 4919460), (51675, 4914224), (51765, 4905680), (52258, 4859400), (52780, 4811340), (52955, 4795440), (53040, 4787755), (53400, 4755478), (53795, 4720560), (54060, 4697420), (54201, 4685200), (54600, 4650962), (55120, 4607085), (55216, 4599075), (55536, 4572575), (55650, 4563208), (56550, 4490584), (56604, 4486300), (57850, 4389672), (57876, 4387700), (58565, 4336080), (59007, 4303600), (59160, 4292470), (59943, 4236400), (60520, 4196010), (60900, 4169828), (61321, 4141200), (61480, 4130490), (61880, 4103790), (61944, 4099550), (62300, 4076124), (63070, 4026360), (63336, 4009450), (63546, 3996200), (63600, 3992807), (64090, 3962280), (64525, 3935568), (64554, 3933800), (64792, 3919350), (65975, 3849072), (66038, 3845400), (66300, 3830204), (67106, 3784200), (67575, 3757936), (68900, 3685668), (69020, 3679260), (69420, 3658060), (70278, 3613400), (70755, 3589040), (71400, 3556618), (72080, 3523065), (72268, 3513900), (72345, 3510160), (72624, 3496675), (73776, 3442075), (73950, 3433976), (74200, 3422406), (74256, 3419825), (74760, 3396770), (75400, 3367938), (75472, 3364725), (75650, 3356808), (75684, 3355300), (76850, 3304392), (76908, 3301900), (77168, 3290775), (77350, 3283032), (77430, 3279640), (78387, 3239600), (78676, 3227700), (79170, 3207560), (79924, 3177300), (80189, 3166800), (80990, 3135480), (81200, 3127371), (81991, 3097200), (82680, 3071390), (82824, 3066050), (84728, 2997150), (86072, 2950350), (86275, 2943408), (86775, 2926448), (87754, 2893800), (88400, 2872653), (89040, 2852005), (89726, 2830200), (90100, 2818452), (90335, 2811120), (90480, 2806615), (90780, 2797340), (92220, 2753660), (92560, 2743545), (92820, 2735860), (93450, 2717416), (93704, 2710050), (94340, 2691780), (94605, 2684240), (96135, 2641520), (96460, 2632620), (97188, 2612900), (98345, 2582160), (98600, 2575482), (99057, 2563600), (99905, 2541840), (100659, 2522800), (100912, 2516475), (102544, 2476425), (103240, 2459730), (103350, 2457112), (103530, 2452840), (104516, 2429700), (105560, 2405670), (105910, 2397720), (106800, 2377739), (107590, 2360280), (108120, 2348710), (108402, 2342600), (109200, 2325481), (111300, 2281604), (113100, 2245292), (113208, 2243150), (113475, 2237872), (115275, 2202928), (115700, 2194836), (115752, 2193850), (116025, 2188688), (117130, 2168040), (117925, 2153424), (118014, 2151800), (118320, 2146235), (119886, 2118200), (120575, 2106096), (121040, 2098005), (121485, 2090320), (121800, 2084914), (122642, 2070600), (122960, 2065245), (123760, 2051895), (123888, 2049775), (124600, 2038062), (126140, 2013180), (126672, 2004725), (127092, 1998100), (128180, 1981140), (129050, 1967784), (129108, 1966900), (129584, 1959675), (130645, 1943760), (131631, 1929200), (131950, 1924536), (132076, 1922700), (132600, 1915102), (134212, 1892100), (134589, 1886800), (135150, 1878968), (136793, 1856400), (137683, 1844400), (137800, 1842834), (138040, 1839630), (138840, 1829030), (139867, 1815600), (140556, 1806700), (141510, 1794520), (142800, 1778309), (144536, 1756950), (144690, 1755080), (147900, 1716988), (148400, 1711203), (149520, 1698385), (150800, 1683969), (151300, 1678404), (151368, 1677650), (153700, 1652196), (153816, 1650950), (154700, 1641516), (154860, 1639820), (156774, 1619800), (157352, 1613850), (157675, 1610544), (158340, 1603780), (158865, 1598480), (159848, 1588650), (160225, 1584912), (160378, 1583400), (161385, 1573520), (161980, 1567740), (163982, 1548600), (165095, 1538160), (165360, 1535695), (165648, 1533025), (167765, 1513680), (169456, 1498575), (172144, 1475175), (172550, 1471704), (173550, 1463224), (175508, 1446900), (175695, 1445360), (179452, 1415100), (180200, 1409226), (180670, 1405560), (181560, 1398670), (182903, 1388400), (183963, 1380400), (184440, 1376830), (185640, 1367930), (186900, 1358708), (187408, 1355025), (188680, 1345890), (189210, 1342120), (192270, 1320760), (192920, 1316310), (193575, 1311856), (194376, 1306450), (196690, 1291080), (197200, 1287741), (197925, 1283024), (198114, 1281800), (199810, 1270920), (201318, 1261400), (202475, 1254192), (206480, 1229865), (206700, 1228556), (207060, 1226420), (209032, 1214850), (211120, 1202835), (211820, 1198860), (215180, 1180140), (216240, 1174355), (216804, 1171300), (219385, 1157520), (222600, 1140802), (224315, 1132080), (226200, 1122646), (226416, 1121575), (226950, 1118936), (230550, 1101464), (231400, 1097418), (231504, 1096925), (232050, 1094344), (234260, 1084020), (234871, 1081200), (235850, 1076712), (236028, 1075900), (239772, 1059100), (240567, 1055600), (241150, 1053048), (242970, 1045160), (243600, 1042457), (245284, 1035300), (245973, 1032400), (249200, 1019031), (252280, 1006590), (254184, 999050), (256360, 990570), (258100, 983892), (258216, 983450), (258825, 981136), (261290, 971880), (263262, 964600), (263900, 962268), (264152, 961350), (264775, 959088), (265200, 957551), (268424, 946050), (268975, 944112), (269178, 943400), (270300, 939484), (271005, 937040), (273586, 928200), (275366, 922200), (275600, 921417), (276080, 919815), (277680, 914515), (279734, 907800), (281112, 903350), (283020, 897260), (289072, 878475), (289380, 877540), (292825, 867216), (295035, 860720), (295800, 858494), (299715, 847280), (302600, 839202), (302736, 838825), (306605, 828240), (307139, 826800), (307400, 826098), (307632, 825475), (309400, 820758), (309720, 819910), (313548, 809900), (314704, 806925), (315350, 805272), (316680, 801890), (317730, 799240), (319696, 794325), (320450, 792456), (320756, 791700), (322770, 786760), (323960, 783870), (327964, 774300), (330190, 769080), (335530, 756840), (339677, 747600), (345100, 735852), (347100, 731612), (351016, 723450), (351390, 722680), (353775, 717808), (358904, 707550), (360400, 704613), (361340, 702780), (361725, 702032), (363120, 699335), (365806, 694200), (367926, 690200), (368880, 688415), (371280, 683965), (373800, 679354), (377360, 672945), (378420, 671060), (384540, 660380), (385840, 658155), (387150, 655928), (388752, 653225), (391935, 647920), (393380, 645540), (395850, 641512), (396228, 640900), (399620, 635460), (400945, 633360), (402636, 630700), (404950, 627096), (409955, 619440), (410379, 618800), (413049, 614800), (413400, 614278), (414120, 613210), (418064, 607425), (419601, 605200), (423640, 599430), (429247, 591600), (430360, 590070), (433608, 585650), (438770, 578760), (445200, 570401), (448630, 566040), (451675, 562224), (452400, 561323), (453900, 559468), (461100, 550732), (462800, 548709), (464100, 547172), (468520, 542010), (469742, 540600), (471700, 538356), (472056, 537950), (473025, 536848), (479544, 529550), (480675, 528304), (481134, 527800), (482300, 526524), (485940, 522580), (490568, 517650), (491725, 516432), (491946, 516200), (495285, 512720), (499525, 508368), (503295, 504560)]