415848123600

素因数分解:

$2^4\times 3^1\times 5^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:218

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 23, 24, 25, 26, 28, 30, 31, 35, 39, 40, 42, 46, 48, 49, 50, 52, 56, 60, 62, 65, 69, 70, 75, 78, 80, 84, 91, 92, 93, 98, 100, 104, 105, 109, 112, 115, 120, 124, 130, 138, 140, 147, 150, 155, 156, 161, 168, 175, 182, 184, 186, 195, 196, 200, 208, 210, 217, 218, 230, 240, 245, 248, 260, 273, 276, 280, 294, 299, 300, 310, 312, 322, 325, 327, 336, 343, 345, 350, 364, 368, 372, 390, 392, 400, 403, 420, 434, 436, 455, 460, 465, 483, 490, 496, 520, 525, 545, 546, 552, 560, 575, 588, 598, 600, 620, 624, 637, 644, 650, 651, 654, 686, 690, 700, 713, 728, 735, 744, 763, 775, 780, 784, 805, 806, 840, 868, 872, 897, 910, 920, 930, 966, 975, 980, 1029, 1040, 1050, 1085, 1090, 1092, 1104, 1127, 1150, 1176, 1196, 1200, 1209, 1225, 1240, 1274, 1288, 1300, 1302, 1308, 1365, 1372, 1380, 1400, 1417, 1426, 1456, 1470, 1488, 1495, 1519, 1526, 1550, 1560, 1610, 1612, 1635, 1680, 1715, 1725, 1736, 1744, 1794, 1820, 1840, 1860, 1911, 1932, 1950, 1960, 2015, 2058, 2093, 2100, 2139, 2170, 2180, 2184, 2254, 2275, 2289, 2300, 2325, 2352, 2392, 2415, 2418, 2450, 2480, 2507, 2548, 2576, 2600, 2604, 2616, 2725, 2730, 2744, 2760, 2800, 2821, 2834, 2852, 2940, 2990, 3038, 3052, 3100, 3120, 3185, 3220, 3224, 3255, 3270, 3379, 3381, 3430, 3450, 3472, 3565, 3588, 3640, 3675, 3720, 3815, 3822, 3864, 3900, 3920, 4025, 4030, 4116, 4186, 4200, 4251, 4278, 4340, 4360, 4368, 4459, 4485, 4508, 4550, 4557, 4578, 4600, 4650, 4784, 4830, 4836, 4900, 4991, 5014, 5096, 5145, 5200, 5208, 5232, 5341, 5425, 5450, 5460, 5488, 5520, 5635, 5642, 5668, 5704, 5880, 5980, 6045, 6076, 6104, 6200, 6279, 6370, 6440, 6448, 6510, 6540, 6758, 6762, 6825, 6860, 6900, 7085, 7130, 7176, 7280, 7350, 7440, 7475, 7521, 7595, 7630, 7644, 7728, 7800, 7889, 8050, 8060, 8175, 8232, 8372, 8400, 8463, 8502, 8556, 8575, 8680, 8720, 8918, 8970, 9016, 9100, 9114, 9156, 9200, 9269, 9300, 9555, 9660, 9672, 9800, 9919, 9982, 10028, 10075, 10137, 10192, 10290, 10416, 10465, 10633, 10682, 10695, 10850, 10900, 10920, 11270, 11284, 11336, 11408, 11445, 11760, 11960, 12075, 12090, 12152, 12208, 12400, 12535, 12558, 12740, 12880, 13020, 13080, 13377, 13516, 13524, 13650, 13720, 13800, 14105, 14170, 14260, 14352, 14651, 14700, 14950, 14973, 15042, 15190, 15260, 15288, 15600, 15778, 15925, 16023, 16100, 16120, 16275, 16350, 16464, 16744, 16895, 16905, 16926, 17004, 17112, 17150, 17360, 17549, 17825, 17836, 17940, 18032, 18200, 18228, 18312, 18538, 18600, 19075, 19110, 19320, 19344, 19600, 19747, 19838, 19964, 20056, 20150, 20274, 20580, 20930, 21255, 21266, 21364, 21390, 21700, 21800, 21840, 22295, 22425, 22540, 22568, 22672, 22785, 22890, 23653, 23667, 23920, 24150, 24180, 24304, 24955, 25070, 25116, 25480, 25725, 26040, 26160, 26705, 26754, 27032, 27048, 27300, 27440, 27600, 27807, 28175, 28210, 28340, 28520, 29302, 29400, 29757, 29900, 29946, 30084, 30225, 30380, 30520, 30576, 31395, 31556, 31850, 31899, 32046, 32200, 32240, 32550, 32591, 32700, 33488, 33790, 33810, 33852, 34008, 34224, 34300, 34937, 35098, 35425, 35650, 35672, 35880, 36400, 36456, 36624, 37076, 37200, 37387, 37605, 37975, 38150, 38220, 38640, 39445, 39494, 39676, 39928, 40112, 40300, 40548, 41160, 41860, 42315, 42510, 42532, 42728, 42780, 43400, 43600, 43927, 43953, 44590, 44850, 45080, 45136, 45570, 45780, 46345, 47306, 47334, 47775, 48300, 48360, 49595, 49910, 50140, 50232, 50685, 50960, 51450, 52080, 52325, 52647, 53165, 53410, 53475, 53508, 54064, 54096, 54600, 55614, 56350, 56420, 56680, 57040, 57225, 58604, 58800, 59241, 59514, 59800, 59892, 60168, 60450, 60760, 61040, 62675, 62790, 63112, 63700, 63798, 64092, 64400, 64883, 65100, 65182, 65400, 66885, 67580, 67620, 67704, 68016, 68600, 69433, 69874, 70196, 70525, 70850, 70959, 71300, 71344, 71760, 72912, 73255, 74152, 74774, 74865, 75210, 75950, 76300, 76440, 77717, 78890, 78988, 79352, 79856, 80115, 80600, 81096, 82320, 83720, 84475, 84525, 84630, 85020, 85064, 85456, 85560, 86800, 87745, 87854, 87906, 89180, 89700, 90160, 91140, 91560, 92690, 94612, 94668, 95550, 96600, 96720, 97773, 98735, 99190, 99820, 100280, 100464, 101370, 102557, 102900, 104650, 104811, 105294, 106275, 106330, 106820, 106950, 107016, 109200, 111228, 111475, 112161, 112700, 112840, 113360, 113925, 114450, 117208, 118265, 118335, 118482, 119028, 119600, 119784, 120336, 120900, 121520, 122843, 124775, 125350, 125580, 126224, 127400, 127596, 128184, 129766, 130200, 130364, 130800, 131781, 133525, 133770, 135160, 135240, 135408, 137200, 138229, 138866, 139035, 139748, 140392, 141050, 141700, 141918, 142600, 146510, 148304, 148785, 149548, 149730, 150420, 151900, 152600, 152880, 155434, 156975, 157780, 157976, 158704, 159495, 160230, 161200, 162192, 162955, 165571, 167440, 168950, 169050, 169260, 170040, 170128, 171120, 174685, 175490, 175708, 175812, 178360, 179400, 182280, 183120, 185380, 186935, 188025, 189224, 189336, 191100, 193200, 194649, 195546, 197225, 197470, 198380, 199640, 200560, 202740, 205114, 205800, 208299, 209300, 209622, 210588, 211575, 212550, 212660, 213640, 213900, 214032, 219635, 219765, 222456, 222950, 224322, 225400, 225680, 227850, 228137, 228900, 231725, 233151, 234416, 236530, 236670, 236964, 238056, 239568, 241800, 244559, 245686, 247975, 249550, 250700, 251160, 253425, 254800, 255192, 256368, 259532, 260400, 260728, 263235, 263562, 265825, 267050, 267540, 270320, 270480, 276458, 277732, 278070, 279496, 280784, 282100, 283400, 283836, 285200, 293020, 296205, 297570, 299096, 299460, 300840, 303800, 305200, 307489, 307671, 310868, 313950, 315560, 315952, 318990, 320460, 324415, 325910, 331142, 334425, 337900, 338100, 338520, 340080, 347165, 349370, 350980, 351416, 351624, 354795, 356720, 358800, 364560, 366275, 368529, 370760, 373870, 374325, 376050, 378448, 378672, 382200, 388585, 389298, 391092, 394450, 394940, 396760, 399280, 400575, 405480, 410228, 411600, 414687, 416598, 418600, 419244, 421176, 423150, 425100, 425320, 427280, 427800, 438725, 439270, 439530, 444912, 445900, 448644, 450800, 454181, 455700, 456274, 457800, 463450, 466302, 473060, 473340, 473928, 476112, 483600, 486031, 488865, 489118, 491372, 493675, 495950, 496713, 499100, 501400, 502320, 506850, 510384, 512785, 519064, 521456, 524055, 526470, 527124, 531650, 534100, 535080, 544019, 552916, 555464, 556140, 558992, 560805, 564200, 566800, 567672, 586040, 591325, 591675, 592410, 595140, 598192, 598920, 601680, 607600, 614215, 614978, 615342, 621736, 627900, 631120, 637980, 640920, 648830, 651820, 658905, 662284, 668850, 675800, 676200, 677040, 684411, 691145, 694330, 695175, 698740, 701960, 702832, 703248, 709590, 732550, 733677, 737058, 741520, 743925, 747740, 748650, 752100, 764400, 777170, 778596, 782184, 788900, 789880, 793520, 797475, 801150, 810960, 814775, 820456, 827855, 829374, 833196, 837200, 838488, 842352, 846300, 850200, 850640, 855600, 859901, 873425, 877450, 878540, 879060, 891800, 897288, 908362, 911400, 912548, 915600, 922467, 926900, 932604, 934675, 946120, 946680, 947856, 972062, 973245, 977730, 978236, 982744, 987350, 991900, 993426, 998200, 1002800, 1010321, 1013700, 1025570, 1038128, 1041495, 1048110, 1052940, 1054248, 1063300, 1068200, 1070160, 1088038, 1098175, 1098825, 1105832, 1110928, 1112280, 1121610, 1128400, 1135344, 1140685, 1158997, 1165755, 1172080, 1182650, 1183350, 1184820, 1190280, 1197840, 1222795, 1228430, 1229956, 1230684, 1243472, 1255800, 1275960, 1281840, 1297660, 1303640, 1316175, 1317810, 1324568, 1337700, 1351600, 1352400, 1362543, 1368822, 1382290, 1388660, 1390350, 1397480, 1403920, 1419180, 1458093, 1465100, 1467354, 1474116, 1481025, 1487850, 1495480, 1497300, 1504200, 1537445, 1538355, 1554340, 1557192, 1564368, 1577800, 1579760, 1594950, 1596959, 1602300, 1622075, 1629550, 1632057, 1640912, 1655710, 1658748, 1666392, 1676976, 1692600, 1700400, 1719802, 1735825, 1746850, 1754900, 1757080, 1758120, 1773975, 1783600, 1794576, 1816724, 1822800, 1825096, 1842645, 1844934, 1853800, 1865208, 1869350, 1892240, 1893360, 1942925, 1944124, 1946490, 1955460, 1956472, 1965488, 1974700, 1983800, 1986852, 1996400, 2020642, 2027400, 2051140, 2073435, 2082990, 2096220, 2105880, 2108496, 2126600, 2136400, 2152423, 2176076, 2196350, 2197650, 2211664, 2224560, 2243220, 2270905, 2281370, 2317994, 2331510, 2365300, 2366700, 2369640, 2380560, 2430155, 2444325, 2445590, 2456860, 2459912, 2461368, 2483565, 2511600, 2551920, 2563925, 2579703, 2595320, 2607280, 2620275, 2632350, 2635620, 2649136, 2675400, 2720095, 2725086, 2737644, 2764580, 2777320, 2780700, 2794960, 2804025, 2838360, 2916186, 2930200, 2934708, 2948232, 2962050, 2975700, 2990960, 2994600, 3008400, 3030963, 3071075, 3074890, 3076710, 3108680, 3114384, 3155600, 3179267, 3189900, 3193918, 3204600, 3244150, 3259100, 3264114, 3294525, 3311420, 3317496, 3332784, 3385200, 3422055, 3439604, 3455725, 3471650, 3476991, 3493700, 3509800, 3514160, 3516240, 3547950, 3633448, 3650192, 3668385, 3685290, 3689868, 3707600, 3730416, 3738700, 3808133, 3885850, 3888248, 3892980, 3910920, 3912944, 3949400, 3967600, 3973704, 4041284, 4054800, 4102280, 4139275, 4146870, 4165980, 4192440, 4211760, 4253200, 4299505, 4304846, 4352152, 4392700, 4395300, 4486440, 4541810, 4562740, 4612335, 4635988, 4663020, 4730600, 4733400, 4739280, 4790877, 4860310, 4866225, 4888650, 4891180, 4913720, 4919824, 4922736, 4967130, 5051605, 5127850, 5159406, 5190640, 5207475, 5240550, 5264700, 5271240, 5350800, 5440190, 5450172, 5475288, 5529160, 5554640, 5561400, 5608050, 5676720, 5703425, 5794985, 5828775, 5832372, 5860400, 5869416, 5896464, 5924100, 5951400, 5989200, 6061926, 6113975, 6142150, 6149780, 6153420, 6217360, 6358534, 6379800, 6387836, 6409200, 6457269, 6488300, 6518200, 6528228, 6589050, 6622840, 6634992, 6812715, 6844110, 6879208, 6911450, 6943300, 6953982, 6987400, 7019600, 7072247, 7095900, 7266896, 7290465, 7336770, 7370580, 7379736, 7477400, 7616266, 7687225, 7691775, 7771700, 7776496, 7785960, 7821840, 7898800, 7947408, 7984795, 8082568, 8160285, 8204560, 8278550, 8293740, 8331960, 8384880, 8599010, 8609692, 8704304, 8785400, 8790600, 8972880, 9083620, 9125480, 9213225, 9224670, 9271976, 9326040, 9461200, 9466800, 9537801, 9581754, 9720620, 9732450, 9777300, 9782360, 9827440, 9934260, 10103210, 10255700, 10318812, 10367175, 10414950, 10481100, 10529400, 10542480, 10762115, 10880380, 10900344, 10950576, 11058320, 11122800, 11178713, 11216100, 11354525, 11406850, 11424399, 11589970, 11657550, 11664744, 11738832, 11848200, 11902800, 12123852, 12150775, 12227950, 12284300, 12299560, 12306840, 12417825, 12717068, 12759600, 12775672, 12898515, 12914538, 12976600, 13036400, 13056456, 13178100, 13245680, 13600475, 13625430, 13688220, 13758416, 13822900, 13886600, 13907964, 13974800, 14144494, 14191800, 14580930, 14673540, 14741160, 14759472, 14954800, 15066961, 15154815, 15232532, 15374450, 15383550, 15543400, 15571920, 15896335, 15969590, 16165136, 16320570, 16557100, 16587480, 16663920, 17110275, 17198020, 17219384, 17384955, 17570800, 17581200, 18167240, 18250960, 18341925, 18426450, 18449340, 18543952, 18652080, 19040665, 19075602, 19163508, 19441240, 19464900, 19554600, 19564720, 19868520, 20206420, 20511400, 20637624, 20734350, 20829900, 20962200, 21058800, 21216741, 21497525, 21524230, 21760760, 21800688, 22357426, 22432200, 22709050, 22813700, 22848798, 23061675, 23179940, 23315100, 23329488, 23696400, 23954385, 24247704, 24301550, 24455900, 24568600, 24599120, 24613680, 24835650, 25258025, 25434136, 25551344, 25797030, 25829076, 25953200, 26112912, 26356200, 26656931, 27200950, 27250860, 27376440, 27645800, 27773200, 27815928, 28288988, 28383600, 28974925, 29161860, 29347080, 29482320, 30133922, 30309630, 30465064, 30748900, 30767100, 31086800, 31792670, 31939180, 32286345, 32641140, 33114200, 33174960, 33536139, 34063575, 34220550, 34396040, 34438768, 34769910, 35361235, 36334480, 36452325, 36683850, 36852900, 36898680, 38081330, 38151204, 38327016, 38882480, 38929800, 39109200, 39737040, 39923975, 40412840, 40801425, 41022800, 41275248, 41468700, 41659800, 41924400, 42433482, 42995050, 43048460, 43521520, 44714852, 44864400, 45200883, 45418100, 45627400, 45697596, 46123350, 46359880, 46630200, 47689005, 47908770, 48495408, 48603100, 48911800, 49137200, 49505729, 49671300, 50516050, 50868272, 51594060, 51658152, 52712400, 53313862, 53810575, 54401900, 54501720, 54752880, 55291600, 55631856, 55893565, 56577976, 57121995, 57949850, 58323720, 58694160, 60267844, 60619260, 60930128, 61497800, 61534200, 63585340, 63878360, 64492575, 64572690, 65282280, 66228400, 67072278, 68127150, 68441100, 68792080, 69539820, 70722470, 72904650, 73367700, 73705800, 73797360, 75334805, 75774075, 76162660, 76302408, 76654032, 77859600, 79481675, 79847950, 79970793, 80825680, 81602850, 82937400, 83319600, 84866964, 85990100, 86096920, 86924775, 89429704, 90401766, 90836200, 91254800, 91395192, 92246700, 92719760, 93260400, 95203325, 95378010, 95817540, 97206200, 97823600, 99011458, 99342600, 101032100, 103188120, 103316304, 106083705, 106627724, 107621150, 108803800, 109003440, 111787130, 113155952, 114243990, 115899700, 116647440, 119771925, 120535688, 121238520, 122995600, 123068400, 127170680, 127756720, 128985150, 129145380, 130564560, 133284655, 134144556, 136254300, 136882200, 139079640, 141444940, 145809300, 146735400, 147411600, 148517187, 150669610, 151548150, 152325320, 152604816, 158963350, 159695900, 159941586, 161431725, 163205700, 165874800, 167680695, 169733928, 171980200, 172193840, 173849550, 176806175, 178859408, 180803532, 181672400, 182790384, 184493400, 190406650, 190756020, 191635080, 194412400, 198022916, 198685200, 202064200, 206376240, 212167410, 213255448, 215242300, 217607600, 223574260, 226004415, 228487980, 231799400, 238445025, 239543850, 241071376, 242477040, 247528645, 254341360, 257970300, 258290760, 266569310, 268289112, 272508600, 273764400, 278159280, 279467825, 282889880, 285609975, 291618600, 293470800, 297034374, 301339220, 303096300, 304650640, 317926700, 319391800, 319883172, 322863450, 326411400, 335361390, 339467856, 343960400, 346540103, 347699100, 353612350, 361607064, 368986800, 376674025, 380813300, 381512040, 383270160, 396045832, 399853965, 404128400, 424334820, 426510896, 430484600, 447148520, 452008830, 456975960, 463598800, 476890050, 479087700, 495057290, 515940600, 516581520, 530418525, 533138620, 536578224, 545017200, 558935650, 565779760, 571219950, 583237200, 594068748, 602678440, 606192600, 635853400, 638783600, 639766344, 645726900, 652822800, 666423275, 670722780, 693080206, 695398200, 707224700, 723214128, 742585935, 753348050, 761626600, 763024080, 792091664, 799707930, 838403475, 848669640, 860969200, 894297040, 904017660, 913951920, 953780100, 958175400, 990114580, 1031881200, 1039620309, 1060837050, 1066277240, 1117871300, 1130022075, 1142439900, 1188137496, 1205356880, 1212385200, 1237643225, 1271706800, 1279532688, 1291453800, 1332846550, 1341445560, 1386160412, 1390796400, 1414449400, 1485171870, 1506696100, 1523253200, 1599415860, 1676806950, 1697339280, 1732700515, 1808035320, 1907560200, 1916350800, 1980229160, 1999269825, 2079240618, 2121674100, 2132554480, 2235742600, 2260044150, 2284879800, 2376274992, 2475286450, 2582907600, 2665693100, 2682891120, 2772320824, 2828898800, 2970343740, 3013392200, 3198831720, 3353613900, 3465401030, 3616070640, 3712929675, 3815120400, 3960458320, 3998539650, 4158481236, 4243348200, 4471485200, 4520088300, 4569759600, 4950572900, 5198101545, 5331386200, 5544641648, 5940687480, 6026784400, 6397663440, 6707227800, 6930802060, 7425859350, 7997079300, 8316962472, 8486696400, 8663502575, 9040176600, 9901145800, 10396203090, 10662772400, 11881374960, 13414455600, 13861604120, 14851718700, 15994158600, 16633924944, 17327005150, 18080353200, 19802291600, 20792406180, 25990507725, 27723208240, 29703437400, 31988317200, 34654010300, 41584812360, 51981015450, 59406874800, 69308020600, 83169624720, 103962030900, 138616041200, 207924061800, 415848123600]

約数ペア:

[(1, 415848123600), (2, 207924061800), (3, 138616041200), (4, 103962030900), (5, 83169624720), (6, 69308020600), (7, 59406874800), (8, 51981015450), (10, 41584812360), (12, 34654010300), (13, 31988317200), (14, 29703437400), (15, 27723208240), (16, 25990507725), (20, 20792406180), (21, 19802291600), (23, 18080353200), (24, 17327005150), (25, 16633924944), (26, 15994158600), (28, 14851718700), (30, 13861604120), (31, 13414455600), (35, 11881374960), (39, 10662772400), (40, 10396203090), (42, 9901145800), (46, 9040176600), (48, 8663502575), (49, 8486696400), (50, 8316962472), (52, 7997079300), (56, 7425859350), (60, 6930802060), (62, 6707227800), (65, 6397663440), (69, 6026784400), (70, 5940687480), (75, 5544641648), (78, 5331386200), (80, 5198101545), (84, 4950572900), (91, 4569759600), (92, 4520088300), (93, 4471485200), (98, 4243348200), (100, 4158481236), (104, 3998539650), (105, 3960458320), (109, 3815120400), (112, 3712929675), (115, 3616070640), (120, 3465401030), (124, 3353613900), (130, 3198831720), (138, 3013392200), (140, 2970343740), (147, 2828898800), (150, 2772320824), (155, 2682891120), (156, 2665693100), (161, 2582907600), (168, 2475286450), (175, 2376274992), (182, 2284879800), (184, 2260044150), (186, 2235742600), (195, 2132554480), (196, 2121674100), (200, 2079240618), (208, 1999269825), (210, 1980229160), (217, 1916350800), (218, 1907560200), (230, 1808035320), (240, 1732700515), (245, 1697339280), (248, 1676806950), (260, 1599415860), (273, 1523253200), (276, 1506696100), (280, 1485171870), (294, 1414449400), (299, 1390796400), (300, 1386160412), (310, 1341445560), (312, 1332846550), (322, 1291453800), (325, 1279532688), (327, 1271706800), (336, 1237643225), (343, 1212385200), (345, 1205356880), (350, 1188137496), (364, 1142439900), (368, 1130022075), (372, 1117871300), (390, 1066277240), (392, 1060837050), (400, 1039620309), (403, 1031881200), (420, 990114580), (434, 958175400), (436, 953780100), (455, 913951920), (460, 904017660), (465, 894297040), (483, 860969200), (490, 848669640), (496, 838403475), (520, 799707930), (525, 792091664), (545, 763024080), (546, 761626600), (552, 753348050), (560, 742585935), (575, 723214128), (588, 707224700), (598, 695398200), (600, 693080206), (620, 670722780), (624, 666423275), (637, 652822800), (644, 645726900), (650, 639766344), (651, 638783600), (654, 635853400), (686, 606192600), (690, 602678440), (700, 594068748), (713, 583237200), (728, 571219950), (735, 565779760), (744, 558935650), (763, 545017200), (775, 536578224), (780, 533138620), (784, 530418525), (805, 516581520), (806, 515940600), (840, 495057290), (868, 479087700), (872, 476890050), (897, 463598800), (910, 456975960), (920, 452008830), (930, 447148520), (966, 430484600), (975, 426510896), (980, 424334820), (1029, 404128400), (1040, 399853965), (1050, 396045832), (1085, 383270160), (1090, 381512040), (1092, 380813300), (1104, 376674025), (1127, 368986800), (1150, 361607064), (1176, 353612350), (1196, 347699100), (1200, 346540103), (1209, 343960400), (1225, 339467856), (1240, 335361390), (1274, 326411400), (1288, 322863450), (1300, 319883172), (1302, 319391800), (1308, 317926700), (1365, 304650640), (1372, 303096300), (1380, 301339220), (1400, 297034374), (1417, 293470800), (1426, 291618600), (1456, 285609975), (1470, 282889880), (1488, 279467825), (1495, 278159280), (1519, 273764400), (1526, 272508600), (1550, 268289112), (1560, 266569310), (1610, 258290760), (1612, 257970300), (1635, 254341360), (1680, 247528645), (1715, 242477040), (1725, 241071376), (1736, 239543850), (1744, 238445025), (1794, 231799400), (1820, 228487980), (1840, 226004415), (1860, 223574260), (1911, 217607600), (1932, 215242300), (1950, 213255448), (1960, 212167410), (2015, 206376240), (2058, 202064200), (2093, 198685200), (2100, 198022916), (2139, 194412400), (2170, 191635080), (2180, 190756020), (2184, 190406650), (2254, 184493400), (2275, 182790384), (2289, 181672400), (2300, 180803532), (2325, 178859408), (2352, 176806175), (2392, 173849550), (2415, 172193840), (2418, 171980200), (2450, 169733928), (2480, 167680695), (2507, 165874800), (2548, 163205700), (2576, 161431725), (2600, 159941586), (2604, 159695900), (2616, 158963350), (2725, 152604816), (2730, 152325320), (2744, 151548150), (2760, 150669610), (2800, 148517187), (2821, 147411600), (2834, 146735400), (2852, 145809300), (2940, 141444940), (2990, 139079640), (3038, 136882200), (3052, 136254300), (3100, 134144556), (3120, 133284655), (3185, 130564560), (3220, 129145380), (3224, 128985150), (3255, 127756720), (3270, 127170680), (3379, 123068400), (3381, 122995600), (3430, 121238520), (3450, 120535688), (3472, 119771925), (3565, 116647440), (3588, 115899700), (3640, 114243990), (3675, 113155952), (3720, 111787130), (3815, 109003440), (3822, 108803800), (3864, 107621150), (3900, 106627724), (3920, 106083705), (4025, 103316304), (4030, 103188120), (4116, 101032100), (4186, 99342600), (4200, 99011458), (4251, 97823600), (4278, 97206200), (4340, 95817540), (4360, 95378010), (4368, 95203325), (4459, 93260400), (4485, 92719760), (4508, 92246700), (4550, 91395192), (4557, 91254800), (4578, 90836200), (4600, 90401766), (4650, 89429704), (4784, 86924775), (4830, 86096920), (4836, 85990100), (4900, 84866964), (4991, 83319600), (5014, 82937400), (5096, 81602850), (5145, 80825680), (5200, 79970793), (5208, 79847950), (5232, 79481675), (5341, 77859600), (5425, 76654032), (5450, 76302408), (5460, 76162660), (5488, 75774075), (5520, 75334805), (5635, 73797360), (5642, 73705800), (5668, 73367700), (5704, 72904650), (5880, 70722470), (5980, 69539820), (6045, 68792080), (6076, 68441100), (6104, 68127150), (6200, 67072278), (6279, 66228400), (6370, 65282280), (6440, 64572690), (6448, 64492575), (6510, 63878360), (6540, 63585340), (6758, 61534200), (6762, 61497800), (6825, 60930128), (6860, 60619260), (6900, 60267844), (7085, 58694160), (7130, 58323720), (7176, 57949850), (7280, 57121995), (7350, 56577976), (7440, 55893565), (7475, 55631856), (7521, 55291600), (7595, 54752880), (7630, 54501720), (7644, 54401900), (7728, 53810575), (7800, 53313862), (7889, 52712400), (8050, 51658152), (8060, 51594060), (8175, 50868272), (8232, 50516050), (8372, 49671300), (8400, 49505729), (8463, 49137200), (8502, 48911800), (8556, 48603100), (8575, 48495408), (8680, 47908770), (8720, 47689005), (8918, 46630200), (8970, 46359880), (9016, 46123350), (9100, 45697596), (9114, 45627400), (9156, 45418100), (9200, 45200883), (9269, 44864400), (9300, 44714852), (9555, 43521520), (9660, 43048460), (9672, 42995050), (9800, 42433482), (9919, 41924400), (9982, 41659800), (10028, 41468700), (10075, 41275248), (10137, 41022800), (10192, 40801425), (10290, 40412840), (10416, 39923975), (10465, 39737040), (10633, 39109200), (10682, 38929800), (10695, 38882480), (10850, 38327016), (10900, 38151204), (10920, 38081330), (11270, 36898680), (11284, 36852900), (11336, 36683850), (11408, 36452325), (11445, 36334480), (11760, 35361235), (11960, 34769910), (12075, 34438768), (12090, 34396040), (12152, 34220550), (12208, 34063575), (12400, 33536139), (12535, 33174960), (12558, 33114200), (12740, 32641140), (12880, 32286345), (13020, 31939180), (13080, 31792670), (13377, 31086800), (13516, 30767100), (13524, 30748900), (13650, 30465064), (13720, 30309630), (13800, 30133922), (14105, 29482320), (14170, 29347080), (14260, 29161860), (14352, 28974925), (14651, 28383600), (14700, 28288988), (14950, 27815928), (14973, 27773200), (15042, 27645800), (15190, 27376440), (15260, 27250860), (15288, 27200950), (15600, 26656931), (15778, 26356200), (15925, 26112912), (16023, 25953200), (16100, 25829076), (16120, 25797030), (16275, 25551344), (16350, 25434136), (16464, 25258025), (16744, 24835650), (16895, 24613680), (16905, 24599120), (16926, 24568600), (17004, 24455900), (17112, 24301550), (17150, 24247704), (17360, 23954385), (17549, 23696400), (17825, 23329488), (17836, 23315100), (17940, 23179940), (18032, 23061675), (18200, 22848798), (18228, 22813700), (18312, 22709050), (18538, 22432200), (18600, 22357426), (19075, 21800688), (19110, 21760760), (19320, 21524230), (19344, 21497525), (19600, 21216741), (19747, 21058800), (19838, 20962200), (19964, 20829900), (20056, 20734350), (20150, 20637624), (20274, 20511400), (20580, 20206420), (20930, 19868520), (21255, 19564720), (21266, 19554600), (21364, 19464900), (21390, 19441240), (21700, 19163508), (21800, 19075602), (21840, 19040665), (22295, 18652080), (22425, 18543952), (22540, 18449340), (22568, 18426450), (22672, 18341925), (22785, 18250960), (22890, 18167240), (23653, 17581200), (23667, 17570800), (23920, 17384955), (24150, 17219384), (24180, 17198020), (24304, 17110275), (24955, 16663920), (25070, 16587480), (25116, 16557100), (25480, 16320570), (25725, 16165136), (26040, 15969590), (26160, 15896335), (26705, 15571920), (26754, 15543400), (27032, 15383550), (27048, 15374450), (27300, 15232532), (27440, 15154815), (27600, 15066961), (27807, 14954800), (28175, 14759472), (28210, 14741160), (28340, 14673540), (28520, 14580930), (29302, 14191800), (29400, 14144494), (29757, 13974800), (29900, 13907964), (29946, 13886600), (30084, 13822900), (30225, 13758416), (30380, 13688220), (30520, 13625430), (30576, 13600475), (31395, 13245680), (31556, 13178100), (31850, 13056456), (31899, 13036400), (32046, 12976600), (32200, 12914538), (32240, 12898515), (32550, 12775672), (32591, 12759600), (32700, 12717068), (33488, 12417825), (33790, 12306840), (33810, 12299560), (33852, 12284300), (34008, 12227950), (34224, 12150775), (34300, 12123852), (34937, 11902800), (35098, 11848200), (35425, 11738832), (35650, 11664744), (35672, 11657550), (35880, 11589970), (36400, 11424399), (36456, 11406850), (36624, 11354525), (37076, 11216100), (37200, 11178713), (37387, 11122800), (37605, 11058320), (37975, 10950576), (38150, 10900344), (38220, 10880380), (38640, 10762115), (39445, 10542480), (39494, 10529400), (39676, 10481100), (39928, 10414950), (40112, 10367175), (40300, 10318812), (40548, 10255700), (41160, 10103210), (41860, 9934260), (42315, 9827440), (42510, 9782360), (42532, 9777300), (42728, 9732450), (42780, 9720620), (43400, 9581754), (43600, 9537801), (43927, 9466800), (43953, 9461200), (44590, 9326040), (44850, 9271976), (45080, 9224670), (45136, 9213225), (45570, 9125480), (45780, 9083620), (46345, 8972880), (47306, 8790600), (47334, 8785400), (47775, 8704304), (48300, 8609692), (48360, 8599010), (49595, 8384880), (49910, 8331960), (50140, 8293740), (50232, 8278550), (50685, 8204560), (50960, 8160285), (51450, 8082568), (52080, 7984795), (52325, 7947408), (52647, 7898800), (53165, 7821840), (53410, 7785960), (53475, 7776496), (53508, 7771700), (54064, 7691775), (54096, 7687225), (54600, 7616266), (55614, 7477400), (56350, 7379736), (56420, 7370580), (56680, 7336770), (57040, 7290465), (57225, 7266896), (58604, 7095900), (58800, 7072247), (59241, 7019600), (59514, 6987400), (59800, 6953982), (59892, 6943300), (60168, 6911450), (60450, 6879208), (60760, 6844110), (61040, 6812715), (62675, 6634992), (62790, 6622840), (63112, 6589050), (63700, 6528228), (63798, 6518200), (64092, 6488300), (64400, 6457269), (64883, 6409200), (65100, 6387836), (65182, 6379800), (65400, 6358534), (66885, 6217360), (67580, 6153420), (67620, 6149780), (67704, 6142150), (68016, 6113975), (68600, 6061926), (69433, 5989200), (69874, 5951400), (70196, 5924100), (70525, 5896464), (70850, 5869416), (70959, 5860400), (71300, 5832372), (71344, 5828775), (71760, 5794985), (72912, 5703425), (73255, 5676720), (74152, 5608050), (74774, 5561400), (74865, 5554640), (75210, 5529160), (75950, 5475288), (76300, 5450172), (76440, 5440190), (77717, 5350800), (78890, 5271240), (78988, 5264700), (79352, 5240550), (79856, 5207475), (80115, 5190640), (80600, 5159406), (81096, 5127850), (82320, 5051605), (83720, 4967130), (84475, 4922736), (84525, 4919824), (84630, 4913720), (85020, 4891180), (85064, 4888650), (85456, 4866225), (85560, 4860310), (86800, 4790877), (87745, 4739280), (87854, 4733400), (87906, 4730600), (89180, 4663020), (89700, 4635988), (90160, 4612335), (91140, 4562740), (91560, 4541810), (92690, 4486440), (94612, 4395300), (94668, 4392700), (95550, 4352152), (96600, 4304846), (96720, 4299505), (97773, 4253200), (98735, 4211760), (99190, 4192440), (99820, 4165980), (100280, 4146870), (100464, 4139275), (101370, 4102280), (102557, 4054800), (102900, 4041284), (104650, 3973704), (104811, 3967600), (105294, 3949400), (106275, 3912944), (106330, 3910920), (106820, 3892980), (106950, 3888248), (107016, 3885850), (109200, 3808133), (111228, 3738700), (111475, 3730416), (112161, 3707600), (112700, 3689868), (112840, 3685290), (113360, 3668385), (113925, 3650192), (114450, 3633448), (117208, 3547950), (118265, 3516240), (118335, 3514160), (118482, 3509800), (119028, 3493700), (119600, 3476991), (119784, 3471650), (120336, 3455725), (120900, 3439604), (121520, 3422055), (122843, 3385200), (124775, 3332784), (125350, 3317496), (125580, 3311420), (126224, 3294525), (127400, 3264114), (127596, 3259100), (128184, 3244150), (129766, 3204600), (130200, 3193918), (130364, 3189900), (130800, 3179267), (131781, 3155600), (133525, 3114384), (133770, 3108680), (135160, 3076710), (135240, 3074890), (135408, 3071075), (137200, 3030963), (138229, 3008400), (138866, 2994600), (139035, 2990960), (139748, 2975700), (140392, 2962050), (141050, 2948232), (141700, 2934708), (141918, 2930200), (142600, 2916186), (146510, 2838360), (148304, 2804025), (148785, 2794960), (149548, 2780700), (149730, 2777320), (150420, 2764580), (151900, 2737644), (152600, 2725086), (152880, 2720095), (155434, 2675400), (156975, 2649136), (157780, 2635620), (157976, 2632350), (158704, 2620275), (159495, 2607280), (160230, 2595320), (161200, 2579703), (162192, 2563925), (162955, 2551920), (165571, 2511600), (167440, 2483565), (168950, 2461368), (169050, 2459912), (169260, 2456860), (170040, 2445590), (170128, 2444325), (171120, 2430155), (174685, 2380560), (175490, 2369640), (175708, 2366700), (175812, 2365300), (178360, 2331510), (179400, 2317994), (182280, 2281370), (183120, 2270905), (185380, 2243220), (186935, 2224560), (188025, 2211664), (189224, 2197650), (189336, 2196350), (191100, 2176076), (193200, 2152423), (194649, 2136400), (195546, 2126600), (197225, 2108496), (197470, 2105880), (198380, 2096220), (199640, 2082990), (200560, 2073435), (202740, 2051140), (205114, 2027400), (205800, 2020642), (208299, 1996400), (209300, 1986852), (209622, 1983800), (210588, 1974700), (211575, 1965488), (212550, 1956472), (212660, 1955460), (213640, 1946490), (213900, 1944124), (214032, 1942925), (219635, 1893360), (219765, 1892240), (222456, 1869350), (222950, 1865208), (224322, 1853800), (225400, 1844934), (225680, 1842645), (227850, 1825096), (228137, 1822800), (228900, 1816724), (231725, 1794576), (233151, 1783600), (234416, 1773975), (236530, 1758120), (236670, 1757080), (236964, 1754900), (238056, 1746850), (239568, 1735825), (241800, 1719802), (244559, 1700400), (245686, 1692600), (247975, 1676976), (249550, 1666392), (250700, 1658748), (251160, 1655710), (253425, 1640912), (254800, 1632057), (255192, 1629550), (256368, 1622075), (259532, 1602300), (260400, 1596959), (260728, 1594950), (263235, 1579760), (263562, 1577800), (265825, 1564368), (267050, 1557192), (267540, 1554340), (270320, 1538355), (270480, 1537445), (276458, 1504200), (277732, 1497300), (278070, 1495480), (279496, 1487850), (280784, 1481025), (282100, 1474116), (283400, 1467354), (283836, 1465100), (285200, 1458093), (293020, 1419180), (296205, 1403920), (297570, 1397480), (299096, 1390350), (299460, 1388660), (300840, 1382290), (303800, 1368822), (305200, 1362543), (307489, 1352400), (307671, 1351600), (310868, 1337700), (313950, 1324568), (315560, 1317810), (315952, 1316175), (318990, 1303640), (320460, 1297660), (324415, 1281840), (325910, 1275960), (331142, 1255800), (334425, 1243472), (337900, 1230684), (338100, 1229956), (338520, 1228430), (340080, 1222795), (347165, 1197840), (349370, 1190280), (350980, 1184820), (351416, 1183350), (351624, 1182650), (354795, 1172080), (356720, 1165755), (358800, 1158997), (364560, 1140685), (366275, 1135344), (368529, 1128400), (370760, 1121610), (373870, 1112280), (374325, 1110928), (376050, 1105832), (378448, 1098825), (378672, 1098175), (382200, 1088038), (388585, 1070160), (389298, 1068200), (391092, 1063300), (394450, 1054248), (394940, 1052940), (396760, 1048110), (399280, 1041495), (400575, 1038128), (405480, 1025570), (410228, 1013700), (411600, 1010321), (414687, 1002800), (416598, 998200), (418600, 993426), (419244, 991900), (421176, 987350), (423150, 982744), (425100, 978236), (425320, 977730), (427280, 973245), (427800, 972062), (438725, 947856), (439270, 946680), (439530, 946120), (444912, 934675), (445900, 932604), (448644, 926900), (450800, 922467), (454181, 915600), (455700, 912548), (456274, 911400), (457800, 908362), (463450, 897288), (466302, 891800), (473060, 879060), (473340, 878540), (473928, 877450), (476112, 873425), (483600, 859901), (486031, 855600), (488865, 850640), (489118, 850200), (491372, 846300), (493675, 842352), (495950, 838488), (496713, 837200), (499100, 833196), (501400, 829374), (502320, 827855), (506850, 820456), (510384, 814775), (512785, 810960), (519064, 801150), (521456, 797475), (524055, 793520), (526470, 789880), (527124, 788900), (531650, 782184), (534100, 778596), (535080, 777170), (544019, 764400), (552916, 752100), (555464, 748650), (556140, 747740), (558992, 743925), (560805, 741520), (564200, 737058), (566800, 733677), (567672, 732550), (586040, 709590), (591325, 703248), (591675, 702832), (592410, 701960), (595140, 698740), (598192, 695175), (598920, 694330), (601680, 691145), (607600, 684411), (614215, 677040), (614978, 676200), (615342, 675800), (621736, 668850), (627900, 662284), (631120, 658905), (637980, 651820), (640920, 648830)]