2015002407600

素因数分解:

$2^4\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{67}}^1\times {\mathrm{71}}^1\times {\mathrm{431}}^1$

素因数の和:616

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 39, 40, 42, 45, 48, 50, 52, 54, 56, 60, 63, 65, 67, 70, 71, 72, 75, 78, 80, 84, 90, 91, 100, 104, 105, 108, 112, 117, 120, 126, 130, 134, 135, 140, 142, 144, 150, 156, 168, 175, 180, 182, 189, 195, 200, 201, 208, 210, 213, 216, 225, 234, 240, 252, 260, 268, 270, 273, 280, 284, 300, 312, 315, 325, 335, 336, 350, 351, 355, 360, 364, 378, 390, 400, 402, 420, 426, 431, 432, 450, 455, 468, 469, 497, 504, 520, 525, 536, 540, 546, 560, 568, 585, 600, 603, 624, 630, 639, 650, 670, 675, 700, 702, 710, 720, 728, 756, 780, 804, 819, 840, 852, 862, 871, 900, 910, 923, 936, 938, 945, 975, 994, 1005, 1008, 1040, 1050, 1065, 1072, 1080, 1092, 1136, 1170, 1200, 1206, 1260, 1278, 1293, 1300, 1340, 1350, 1365, 1400, 1404, 1407, 1420, 1456, 1491, 1512, 1560, 1575, 1608, 1638, 1675, 1680, 1704, 1724, 1742, 1755, 1775, 1800, 1809, 1820, 1846, 1872, 1876, 1890, 1917, 1950, 1988, 2010, 2100, 2130, 2155, 2160, 2184, 2275, 2340, 2345, 2412, 2457, 2485, 2520, 2556, 2586, 2600, 2613, 2680, 2700, 2730, 2769, 2800, 2808, 2814, 2840, 2925, 2982, 3015, 3017, 3024, 3120, 3150, 3195, 3216, 3276, 3350, 3408, 3448, 3484, 3510, 3550, 3600, 3618, 3640, 3692, 3752, 3780, 3834, 3879, 3900, 3976, 4020, 4095, 4200, 4221, 4260, 4310, 4355, 4368, 4473, 4550, 4615, 4680, 4690, 4725, 4757, 4824, 4914, 4970, 5025, 5040, 5112, 5172, 5200, 5226, 5325, 5360, 5400, 5460, 5538, 5603, 5616, 5628, 5680, 5850, 5964, 6030, 6034, 6097, 6300, 6390, 6461, 6465, 6552, 6700, 6825, 6896, 6968, 7020, 7035, 7100, 7236, 7280, 7384, 7455, 7504, 7560, 7668, 7758, 7800, 7839, 7952, 8040, 8190, 8307, 8400, 8442, 8520, 8620, 8710, 8775, 8946, 9045, 9051, 9100, 9230, 9360, 9380, 9450, 9514, 9585, 9648, 9828, 9940, 10050, 10224, 10344, 10452, 10650, 10775, 10800, 10920, 11076, 11206, 11256, 11637, 11700, 11725, 11928, 12060, 12068, 12194, 12285, 12425, 12600, 12663, 12780, 12922, 12930, 13065, 13104, 13400, 13419, 13650, 13845, 13936, 14040, 14070, 14200, 14271, 14472, 14768, 14910, 15075, 15085, 15120, 15336, 15516, 15600, 15678, 15975, 16080, 16380, 16614, 16809, 16884, 17040, 17240, 17420, 17550, 17892, 18090, 18102, 18200, 18291, 18460, 18760, 18900, 19028, 19170, 19383, 19395, 19656, 19880, 20100, 20475, 20688, 20904, 21105, 21300, 21550, 21775, 21840, 22152, 22365, 22412, 22512, 23075, 23274, 23400, 23450, 23517, 23785, 23856, 24120, 24136, 24388, 24570, 24850, 24921, 25200, 25326, 25560, 25844, 25860, 26130, 26800, 26838, 27153, 27300, 27690, 28015, 28080, 28140, 28400, 28542, 28877, 28944, 29820, 30150, 30170, 30485, 30601, 30672, 31032, 31356, 31950, 32305, 32325, 32760, 33228, 33299, 33618, 33768, 34480, 34840, 35100, 35175, 35784, 36180, 36204, 36400, 36582, 36920, 37275, 37520, 37800, 38056, 38340, 38766, 38790, 39195, 39221, 39312, 39760, 40200, 40950, 41535, 41808, 42210, 42600, 42813, 43100, 43550, 44304, 44730, 44824, 45225, 45255, 46150, 46548, 46800, 46900, 47034, 47570, 47925, 48240, 48272, 48776, 49140, 49700, 49842, 50427, 50652, 51120, 51688, 51720, 52260, 53676, 54306, 54600, 54873, 55380, 56030, 56280, 57084, 57754, 58149, 58185, 59640, 60300, 60340, 60970, 61202, 61425, 61841, 62064, 62712, 63315, 63900, 64610, 64650, 65325, 65520, 66456, 66598, 67095, 67236, 67536, 69225, 69680, 70200, 70350, 71355, 71568, 72360, 72408, 73164, 73840, 74550, 75425, 75600, 76112, 76680, 77532, 77580, 78390, 78442, 80400, 81459, 81900, 83070, 84045, 84420, 85200, 85626, 86200, 86631, 87100, 89460, 89648, 90450, 90510, 91455, 91803, 92300, 93096, 93800, 94068, 95140, 95850, 96915, 96975, 97552, 98280, 99400, 99684, 99897, 100854, 101304, 103376, 103440, 104520, 105525, 107352, 108612, 109200, 109746, 110760, 111825, 112060, 112560, 114168, 115508, 116298, 116370, 117585, 117663, 118925, 119280, 120600, 120680, 121940, 122404, 122850, 123682, 124605, 125424, 126630, 127800, 128439, 129220, 129300, 130650, 132912, 133196, 134190, 134472, 135765, 138450, 140075, 140400, 140700, 142710, 144385, 144720, 144816, 146328, 149100, 150850, 151281, 152425, 153005, 153360, 155064, 155160, 156780, 156884, 161525, 162918, 163800, 164619, 166140, 166495, 168090, 168840, 171252, 172400, 173262, 174200, 174447, 178920, 180900, 181020, 182910, 183606, 184600, 185523, 186192, 187600, 188136, 190280, 191700, 193830, 193950, 195975, 196105, 196560, 198800, 199368, 199794, 201708, 202139, 202608, 207675, 209040, 211050, 214065, 214207, 214704, 217224, 219492, 221520, 223650, 224120, 226275, 228336, 231016, 232596, 232740, 235170, 235326, 237850, 241200, 241360, 243880, 244808, 245700, 247364, 249210, 252135, 253260, 255600, 256878, 258440, 258600, 259893, 261300, 266392, 268380, 268944, 271530, 274365, 275409, 276900, 280150, 281400, 285420, 288770, 290745, 290925, 292656, 298200, 299691, 301700, 302562, 304850, 306010, 309205, 310128, 310320, 313560, 313768, 316575, 323050, 325836, 327600, 329238, 332280, 332990, 335475, 336180, 337680, 342504, 346524, 348400, 348894, 352989, 356775, 357840, 361800, 362040, 365820, 367212, 369200, 371046, 375401, 376272, 380560, 383400, 387660, 387900, 391950, 392210, 397813, 398736, 399588, 403416, 404278, 407295, 415350, 420225, 422100, 428130, 428414, 432887, 433155, 434448, 438984, 447300, 448240, 452550, 457275, 459015, 462032, 465192, 465480, 470340, 470652, 475700, 484575, 487760, 489616, 491400, 494728, 498420, 499485, 504270, 506520, 513756, 516880, 517200, 519786, 522600, 532784, 536760, 543060, 548730, 550818, 553800, 556569, 560300, 562800, 570840, 577540, 581490, 581850, 587925, 588315, 596400, 599382, 603400, 605124, 606417, 609700, 612020, 618410, 623025, 627120, 627536, 633150, 642195, 642621, 646100, 651672, 658476, 664560, 665980, 670950, 672360, 678825, 685008, 693048, 697788, 705978, 713550, 721925, 723600, 724080, 731640, 734424, 742092, 750802, 756405, 765025, 766800, 775320, 775800, 779679, 783900, 784420, 795626, 799176, 806832, 808556, 814590, 823095, 826227, 830700, 832475, 840450, 844200, 856260, 856828, 865774, 866310, 872235, 877968, 894600, 899073, 905100, 914550, 918030, 927615, 930384, 930960, 940680, 941304, 951400, 969150, 980525, 982800, 989456, 996840, 998970, 1008540, 1010695, 1013040, 1027512, 1039572, 1045200, 1058967, 1070325, 1071035, 1073520, 1086120, 1097460, 1101636, 1107600, 1113138, 1120600, 1126203, 1141680, 1155080, 1162980, 1163700, 1175850, 1176630, 1193439, 1198764, 1206800, 1210248, 1212834, 1219400, 1224040, 1236820, 1246050, 1260675, 1266300, 1284390, 1285242, 1292200, 1298661, 1299465, 1303344, 1316952, 1331960, 1341900, 1344720, 1357650, 1371825, 1377045, 1386096, 1395576, 1411956, 1427100, 1443850, 1453725, 1463280, 1468848, 1484184, 1498455, 1501604, 1512810, 1530050, 1546025, 1550640, 1551600, 1559358, 1567800, 1568840, 1591252, 1598352, 1617112, 1629180, 1646190, 1652454, 1661400, 1664950, 1669707, 1680900, 1688400, 1712520, 1713656, 1731548, 1732620, 1744470, 1764945, 1789200, 1798146, 1810200, 1819251, 1829100, 1836060, 1855230, 1877005, 1881360, 1882608, 1902800, 1927863, 1938300, 1961050, 1989065, 1993680, 1997940, 2017080, 2021390, 2036475, 2050267, 2055024, 2079144, 2117934, 2140650, 2142070, 2164435, 2165775, 2172240, 2194920, 2203272, 2226276, 2241200, 2252406, 2295075, 2310160, 2325960, 2327400, 2351700, 2353260, 2386878, 2397528, 2420496, 2425668, 2438800, 2448080, 2473640, 2492100, 2497425, 2521350, 2532600, 2568780, 2570484, 2584400, 2597322, 2598930, 2627807, 2633904, 2663920, 2683800, 2715300, 2743650, 2754090, 2782845, 2784691, 2791152, 2823912, 2854200, 2887700, 2907450, 2941575, 2968368, 2996910, 3003208, 3025620, 3032085, 3060100, 3092050, 3118716, 3135600, 3137680, 3182504, 3210975, 3213105, 3234224, 3258360, 3292380, 3304908, 3322800, 3329900, 3339414, 3361800, 3378609, 3425040, 3427312, 3463096, 3465240, 3488940, 3529890, 3580317, 3596292, 3620400, 3638502, 3658200, 3672120, 3710460, 3754010, 3782025, 3855726, 3876600, 3895983, 3898395, 3922100, 3978130, 3995880, 4034160, 4042780, 4072950, 4100534, 4115475, 4131135, 4158288, 4235868, 4281300, 4284140, 4328870, 4331550, 4361175, 4389840, 4406544, 4452552, 4495365, 4504812, 4590150, 4638075, 4651920, 4654800, 4703400, 4706520, 4773756, 4795056, 4851336, 4947280, 4984200, 4994850, 5042700, 5053475, 5065200, 5137560, 5140968, 5194644, 5197860, 5255614, 5294835, 5355175, 5367600, 5430600, 5457753, 5487300, 5508180, 5565690, 5569382, 5631015, 5647824, 5708400, 5775400, 5783589, 5814900, 5883150, 5967195, 5993820, 6006416, 6051240, 6064170, 6120200, 6150801, 6184100, 6237432, 6365008, 6421950, 6426210, 6493305, 6497325, 6516720, 6584760, 6609816, 6659800, 6678828, 6723600, 6757218, 6885225, 6926192, 6930480, 6977880, 7059780, 7160634, 7192584, 7277004, 7316400, 7344240, 7420920, 7492275, 7508020, 7564050, 7711452, 7753200, 7791966, 7796790, 7844200, 7883421, 7956260, 7991760, 8085560, 8145900, 8201068, 8230950, 8262270, 8348535, 8354073, 8471736, 8562600, 8568280, 8657740, 8663100, 8722350, 8824725, 8905104, 8990730, 9009624, 9096255, 9180300, 9276150, 9385025, 9406800, 9413040, 9547512, 9639315, 9702672, 9945325, 9968400, 9989700, 10085400, 10106950, 10135827, 10251335, 10275120, 10281936, 10389288, 10395720, 10511228, 10589670, 10710350, 10740951, 10822175, 10861200, 10915506, 10974600, 11016360, 11131380, 11138764, 11262030, 11550800, 11567178, 11629800, 11687949, 11766300, 11934390, 11987640, 12102480, 12128340, 12240400, 12301602, 12368200, 12474864, 12843900, 12852420, 12986610, 12994650, 13139035, 13169520, 13219632, 13319600, 13357656, 13514436, 13770450, 13914225, 13923455, 13955760, 14119560, 14321268, 14351869, 14385168, 14554008, 14841840, 14984550, 15016040, 15128100, 15160425, 15422904, 15583932, 15593580, 15688400, 15766842, 15912520, 16065525, 16171120, 16291800, 16402136, 16461900, 16524540, 16697070, 16708146, 16893045, 16943472, 17125200, 17136560, 17315480, 17326200, 17444700, 17649450, 17901585, 17981460, 18019248, 18192510, 18360600, 18452403, 18552300, 18770050, 19095024, 19278630, 19479915, 19491975, 19890650, 19979400, 20170800, 20213900, 20271654, 20502670, 20655675, 20778576, 20791440, 21022456, 21179340, 21420700, 21481902, 21644350, 21831012, 21949200, 22032720, 22262760, 22277528, 22476825, 22524060, 23134356, 23259600, 23375898, 23532600, 23650263, 23868780, 23975280, 24256680, 24603204, 24736400, 25062219, 25687800, 25704840, 25973220, 25989300, 26278070, 26474175, 26653471, 26715312, 27028872, 27288765, 27540900, 27828450, 27846910, 28155075, 28239120, 28642536, 28703738, 28917945, 29108016, 29835975, 29969100, 30032080, 30256200, 30320850, 30754005, 30845808, 31167864, 31187160, 31533684, 31825040, 32131050, 32466525, 32583600, 32804272, 32923800, 33049080, 33394140, 33416292, 33786090, 34630960, 34652400, 34889400, 35298900, 35803170, 35962920, 36385020, 36721200, 36904806, 37104600, 37540100, 38557260, 38959830, 38983950, 39417105, 39781300, 39958800, 40427800, 40543308, 41005340, 41311350, 41742675, 41770365, 42044912, 42358680, 42841400, 42963804, 43055607, 43288700, 43662024, 44525520, 44555056, 44953650, 45048120, 45481275, 46268712, 46751796, 47065200, 47300526, 47737560, 48196575, 48513360, 49206408, 50124438, 50679135, 51256675, 51375600, 51409680, 51946440, 51978600, 52556140, 52948350, 53306942, 53704755, 54057744, 54577530, 55081800, 55357209, 55656900, 55693820, 56310150, 57285072, 57407476, 57835890, 58439745, 59671950, 59938200, 60512400, 60641700, 61508010, 62335728, 62374320, 63067368, 64262100, 64933050, 65695175, 65847600, 66098160, 66788280, 66832584, 67572180, 69617275, 69778800, 70597800, 70950789, 71606340, 71759345, 71925840, 72770040, 73809612, 74209200, 75080200, 75186657, 77114520, 77919660, 77967900, 78834210, 79562600, 79960413, 80855600, 81086616, 82010680, 82622700, 83485350, 83540730, 84465225, 84717360, 85682800, 85927608, 86111214, 86577400, 87324048, 89507925, 89907300, 90096240, 90962550, 92262015, 92537424, 93503592, 94601052, 95475120, 96393150, 97399575, 98412816, 100248876, 101358270, 102513350, 103892880, 103957200, 105112280, 105896700, 106613884, 107409510, 109155060, 110163600, 110714418, 111313800, 111387640, 112620300, 114814952, 115671780, 116879490, 118251315, 119343900, 119876400, 121283400, 123016020, 125311095, 126134736, 128524200, 129166821, 129866100, 131390350, 133267355, 133576560, 133665168, 135144360, 136443825, 139234550, 141195600, 141901578, 143212680, 143518690, 144589725, 145540080, 147619224, 150160400, 150373314, 153770025, 154229040, 155839320, 155935800, 157668420, 159125200, 159920826, 162173232, 164021360, 165245400, 166970700, 167081460, 168930450, 171855216, 172222428, 173154800, 179015850, 179814600, 181925100, 184524030, 186574297, 187007184, 189202104, 192786300, 194799150, 197085525, 200497752, 202716540, 205026700, 208851825, 210224560, 211793400, 213227768, 214819020, 215278035, 218310120, 221428836, 222627600, 222775280, 225240600, 229629904, 231343560, 233758980, 236502630, 238687800, 239881239, 242566800, 246032040, 250622190, 253395675, 257048400, 258333642, 259732200, 262780700, 266534710, 268523775, 270288720, 272887650, 276786045, 278469100, 283803156, 286425360, 287037380, 289179450, 292198725, 295238448, 300746628, 307540050, 311678640, 311871600, 315336840, 319841652, 330490800, 333941400, 334162920, 337860900, 344444856, 354753945, 358031700, 358796725, 359629200, 363850200, 369048060, 373148594, 375933285, 378404208, 385572600, 387500463, 389598300, 394171050, 399802065, 400995504, 405433080, 410053400, 417703650, 423586800, 426455536, 429638040, 430556070, 436620240, 442857672, 450481200, 461310075, 462687120, 467517960, 473005260, 477375600, 479762478, 492064080, 501244380, 506791350, 516667284, 519464400, 525561400, 533069420, 537047550, 545775300, 553572090, 556938200, 559722891, 567606312, 574074760, 578358900, 584397450, 591256575, 601493256, 615080100, 626555475, 630673680, 639683304, 645834105, 666336775, 667882800, 668325840, 675721800, 688889712, 709507890, 716063400, 717593450, 719643717, 727700400, 738096120, 746297188, 751866570, 771145200, 775000926, 779196600, 788342100, 799604130, 810866160, 820106800, 835407300, 859276080, 861112140, 885715344, 922620150, 932871485, 935035920, 946010520, 959524956, 1002488760, 1013582700, 1033334568, 1051122800, 1066138840, 1074095100, 1076390175, 1091550600, 1107144180, 1113876400, 1119445782, 1135212624, 1148149520, 1156717800, 1168794900, 1182513150, 1199406195, 1202986512, 1230160200, 1253110950, 1279366608, 1291668210, 1332673550, 1351443600, 1383930225, 1419015780, 1432126800, 1435186900, 1439287434, 1476192240, 1492594376, 1503733140, 1550001852, 1558393200, 1576684200, 1599208260, 1670814600, 1679168673, 1722224280, 1773769725, 1845240300, 1865742970, 1879666425, 1892021040, 1919049912, 1937502315, 1999010325, 2004977520, 2027165400, 2066669136, 2132277680, 2148190200, 2152780350, 2183101200, 2214288360, 2238891564, 2313435600, 2337589800, 2365026300, 2398812390, 2460320400, 2506221900, 2583336420, 2665347100, 2767860450, 2798614455, 2838031560, 2870373800, 2878574868, 2985188752, 3007466280, 3100003704, 3153368400, 3198416520, 3229170525, 3341629200, 3358337346, 3444448560, 3547539450, 3598218585, 3690480600, 3731485940, 3759332850, 3838099824, 3875004630, 3998020650, 4054330800, 4296380400, 4305560700, 4428576720, 4477783128, 4664357425, 4675179600, 4730052600, 4797624780, 5012443800, 5037506019, 5166672840, 5330694200, 5535720900, 5597228910, 5676063120, 5740747600, 5757149736, 5997030975, 6014932560, 6200007408, 6396833040, 6458341050, 6716674692, 7095078900, 7196437170, 7380961200, 7462971880, 7518665700, 7750009260, 7996041300, 8395843365, 8611121400, 8955566256, 9328714850, 9460105200, 9595249560, 9687511575, 10024887600, 10075012038, 10333345680, 10661388400, 11071441800, 11194457820, 11514299472, 11994061950, 12916682100, 13433349384, 13993072275, 14190157800, 14392874340, 14925943760, 15037331400, 15500018520, 15992082600, 16791686730, 17222242800, 17991092925, 18657429700, 19190499120, 19375023150, 20150024076, 22142883600, 22388915640, 23988123900, 25187530095, 25833364200, 26866698768, 27986144550, 28380315600, 28785748680, 30074662800, 31000037040, 31984165200, 33583373460, 35982185850, 37314859400, 38750046300, 40300048152, 41979216825, 44777831280, 47976247800, 50375060190, 51666728400, 55972289100, 57571497360, 67166746920, 71964371700, 74629718800, 77500092600, 80600096304, 83958433650, 95952495600, 100750120380, 111944578200, 125937650475, 134333493840, 143928743400, 155000185200, 167916867300, 201500240760, 223889156400, 251875300950, 287857486800, 335833734600, 403000481520, 503750601900, 671667469200, 1007501203800, 2015002407600]

約数ペア:

[(1, 2015002407600), (2, 1007501203800), (3, 671667469200), (4, 503750601900), (5, 403000481520), (6, 335833734600), (7, 287857486800), (8, 251875300950), (9, 223889156400), (10, 201500240760), (12, 167916867300), (13, 155000185200), (14, 143928743400), (15, 134333493840), (16, 125937650475), (18, 111944578200), (20, 100750120380), (21, 95952495600), (24, 83958433650), (25, 80600096304), (26, 77500092600), (27, 74629718800), (28, 71964371700), (30, 67166746920), (35, 57571497360), (36, 55972289100), (39, 51666728400), (40, 50375060190), (42, 47976247800), (45, 44777831280), (48, 41979216825), (50, 40300048152), (52, 38750046300), (54, 37314859400), (56, 35982185850), (60, 33583373460), (63, 31984165200), (65, 31000037040), (67, 30074662800), (70, 28785748680), (71, 28380315600), (72, 27986144550), (75, 26866698768), (78, 25833364200), (80, 25187530095), (84, 23988123900), (90, 22388915640), (91, 22142883600), (100, 20150024076), (104, 19375023150), (105, 19190499120), (108, 18657429700), (112, 17991092925), (117, 17222242800), (120, 16791686730), (126, 15992082600), (130, 15500018520), (134, 15037331400), (135, 14925943760), (140, 14392874340), (142, 14190157800), (144, 13993072275), (150, 13433349384), (156, 12916682100), (168, 11994061950), (175, 11514299472), (180, 11194457820), (182, 11071441800), (189, 10661388400), (195, 10333345680), (200, 10075012038), (201, 10024887600), (208, 9687511575), (210, 9595249560), (213, 9460105200), (216, 9328714850), (225, 8955566256), (234, 8611121400), (240, 8395843365), (252, 7996041300), (260, 7750009260), (268, 7518665700), (270, 7462971880), (273, 7380961200), (280, 7196437170), (284, 7095078900), (300, 6716674692), (312, 6458341050), (315, 6396833040), (325, 6200007408), (335, 6014932560), (336, 5997030975), (350, 5757149736), (351, 5740747600), (355, 5676063120), (360, 5597228910), (364, 5535720900), (378, 5330694200), (390, 5166672840), (400, 5037506019), (402, 5012443800), (420, 4797624780), (426, 4730052600), (431, 4675179600), (432, 4664357425), (450, 4477783128), (455, 4428576720), (468, 4305560700), (469, 4296380400), (497, 4054330800), (504, 3998020650), (520, 3875004630), (525, 3838099824), (536, 3759332850), (540, 3731485940), (546, 3690480600), (560, 3598218585), (568, 3547539450), (585, 3444448560), (600, 3358337346), (603, 3341629200), (624, 3229170525), (630, 3198416520), (639, 3153368400), (650, 3100003704), (670, 3007466280), (675, 2985188752), (700, 2878574868), (702, 2870373800), (710, 2838031560), (720, 2798614455), (728, 2767860450), (756, 2665347100), (780, 2583336420), (804, 2506221900), (819, 2460320400), (840, 2398812390), (852, 2365026300), (862, 2337589800), (871, 2313435600), (900, 2238891564), (910, 2214288360), (923, 2183101200), (936, 2152780350), (938, 2148190200), (945, 2132277680), (975, 2066669136), (994, 2027165400), (1005, 2004977520), (1008, 1999010325), (1040, 1937502315), (1050, 1919049912), (1065, 1892021040), (1072, 1879666425), (1080, 1865742970), (1092, 1845240300), (1136, 1773769725), (1170, 1722224280), (1200, 1679168673), (1206, 1670814600), (1260, 1599208260), (1278, 1576684200), (1293, 1558393200), (1300, 1550001852), (1340, 1503733140), (1350, 1492594376), (1365, 1476192240), (1400, 1439287434), (1404, 1435186900), (1407, 1432126800), (1420, 1419015780), (1456, 1383930225), (1491, 1351443600), (1512, 1332673550), (1560, 1291668210), (1575, 1279366608), (1608, 1253110950), (1638, 1230160200), (1675, 1202986512), (1680, 1199406195), (1704, 1182513150), (1724, 1168794900), (1742, 1156717800), (1755, 1148149520), (1775, 1135212624), (1800, 1119445782), (1809, 1113876400), (1820, 1107144180), (1846, 1091550600), (1872, 1076390175), (1876, 1074095100), (1890, 1066138840), (1917, 1051122800), (1950, 1033334568), (1988, 1013582700), (2010, 1002488760), (2100, 959524956), (2130, 946010520), (2155, 935035920), (2160, 932871485), (2184, 922620150), (2275, 885715344), (2340, 861112140), (2345, 859276080), (2412, 835407300), (2457, 820106800), (2485, 810866160), (2520, 799604130), (2556, 788342100), (2586, 779196600), (2600, 775000926), (2613, 771145200), (2680, 751866570), (2700, 746297188), (2730, 738096120), (2769, 727700400), (2800, 719643717), (2808, 717593450), (2814, 716063400), (2840, 709507890), (2925, 688889712), (2982, 675721800), (3015, 668325840), (3017, 667882800), (3024, 666336775), (3120, 645834105), (3150, 639683304), (3195, 630673680), (3216, 626555475), (3276, 615080100), (3350, 601493256), (3408, 591256575), (3448, 584397450), (3484, 578358900), (3510, 574074760), (3550, 567606312), (3600, 559722891), (3618, 556938200), (3640, 553572090), (3692, 545775300), (3752, 537047550), (3780, 533069420), (3834, 525561400), (3879, 519464400), (3900, 516667284), (3976, 506791350), (4020, 501244380), (4095, 492064080), (4200, 479762478), (4221, 477375600), (4260, 473005260), (4310, 467517960), (4355, 462687120), (4368, 461310075), (4473, 450481200), (4550, 442857672), (4615, 436620240), (4680, 430556070), (4690, 429638040), (4725, 426455536), (4757, 423586800), (4824, 417703650), (4914, 410053400), (4970, 405433080), (5025, 400995504), (5040, 399802065), (5112, 394171050), (5172, 389598300), (5200, 387500463), (5226, 385572600), (5325, 378404208), (5360, 375933285), (5400, 373148594), (5460, 369048060), (5538, 363850200), (5603, 359629200), (5616, 358796725), (5628, 358031700), (5680, 354753945), (5850, 344444856), (5964, 337860900), (6030, 334162920), (6034, 333941400), (6097, 330490800), (6300, 319841652), (6390, 315336840), (6461, 311871600), (6465, 311678640), (6552, 307540050), (6700, 300746628), (6825, 295238448), (6896, 292198725), (6968, 289179450), (7020, 287037380), (7035, 286425360), (7100, 283803156), (7236, 278469100), (7280, 276786045), (7384, 272887650), (7455, 270288720), (7504, 268523775), (7560, 266534710), (7668, 262780700), (7758, 259732200), (7800, 258333642), (7839, 257048400), (7952, 253395675), (8040, 250622190), (8190, 246032040), (8307, 242566800), (8400, 239881239), (8442, 238687800), (8520, 236502630), (8620, 233758980), (8710, 231343560), (8775, 229629904), (8946, 225240600), (9045, 222775280), (9051, 222627600), (9100, 221428836), (9230, 218310120), (9360, 215278035), (9380, 214819020), (9450, 213227768), (9514, 211793400), (9585, 210224560), (9648, 208851825), (9828, 205026700), (9940, 202716540), (10050, 200497752), (10224, 197085525), (10344, 194799150), (10452, 192786300), (10650, 189202104), (10775, 187007184), (10800, 186574297), (10920, 184524030), (11076, 181925100), (11206, 179814600), (11256, 179015850), (11637, 173154800), (11700, 172222428), (11725, 171855216), (11928, 168930450), (12060, 167081460), (12068, 166970700), (12194, 165245400), (12285, 164021360), (12425, 162173232), (12600, 159920826), (12663, 159125200), (12780, 157668420), (12922, 155935800), (12930, 155839320), (13065, 154229040), (13104, 153770025), (13400, 150373314), (13419, 150160400), (13650, 147619224), (13845, 145540080), (13936, 144589725), (14040, 143518690), (14070, 143212680), (14200, 141901578), (14271, 141195600), (14472, 139234550), (14768, 136443825), (14910, 135144360), (15075, 133665168), (15085, 133576560), (15120, 133267355), (15336, 131390350), (15516, 129866100), (15600, 129166821), (15678, 128524200), (15975, 126134736), (16080, 125311095), (16380, 123016020), (16614, 121283400), (16809, 119876400), (16884, 119343900), (17040, 118251315), (17240, 116879490), (17420, 115671780), (17550, 114814952), (17892, 112620300), (18090, 111387640), (18102, 111313800), (18200, 110714418), (18291, 110163600), (18460, 109155060), (18760, 107409510), (18900, 106613884), (19028, 105896700), (19170, 105112280), (19383, 103957200), (19395, 103892880), (19656, 102513350), (19880, 101358270), (20100, 100248876), (20475, 98412816), (20688, 97399575), (20904, 96393150), (21105, 95475120), (21300, 94601052), (21550, 93503592), (21775, 92537424), (21840, 92262015), (22152, 90962550), (22365, 90096240), (22412, 89907300), (22512, 89507925), (23075, 87324048), (23274, 86577400), (23400, 86111214), (23450, 85927608), (23517, 85682800), (23785, 84717360), (23856, 84465225), (24120, 83540730), (24136, 83485350), (24388, 82622700), (24570, 82010680), (24850, 81086616), (24921, 80855600), (25200, 79960413), (25326, 79562600), (25560, 78834210), (25844, 77967900), (25860, 77919660), (26130, 77114520), (26800, 75186657), (26838, 75080200), (27153, 74209200), (27300, 73809612), (27690, 72770040), (28015, 71925840), (28080, 71759345), (28140, 71606340), (28400, 70950789), (28542, 70597800), (28877, 69778800), (28944, 69617275), (29820, 67572180), (30150, 66832584), (30170, 66788280), (30485, 66098160), (30601, 65847600), (30672, 65695175), (31032, 64933050), (31356, 64262100), (31950, 63067368), (32305, 62374320), (32325, 62335728), (32760, 61508010), (33228, 60641700), (33299, 60512400), (33618, 59938200), (33768, 59671950), (34480, 58439745), (34840, 57835890), (35100, 57407476), (35175, 57285072), (35784, 56310150), (36180, 55693820), (36204, 55656900), (36400, 55357209), (36582, 55081800), (36920, 54577530), (37275, 54057744), (37520, 53704755), (37800, 53306942), (38056, 52948350), (38340, 52556140), (38766, 51978600), (38790, 51946440), (39195, 51409680), (39221, 51375600), (39312, 51256675), (39760, 50679135), (40200, 50124438), (40950, 49206408), (41535, 48513360), (41808, 48196575), (42210, 47737560), (42600, 47300526), (42813, 47065200), (43100, 46751796), (43550, 46268712), (44304, 45481275), (44730, 45048120), (44824, 44953650), (45225, 44555056), (45255, 44525520), (46150, 43662024), (46548, 43288700), (46800, 43055607), (46900, 42963804), (47034, 42841400), (47570, 42358680), (47925, 42044912), (48240, 41770365), (48272, 41742675), (48776, 41311350), (49140, 41005340), (49700, 40543308), (49842, 40427800), (50427, 39958800), (50652, 39781300), (51120, 39417105), (51688, 38983950), (51720, 38959830), (52260, 38557260), (53676, 37540100), (54306, 37104600), (54600, 36904806), (54873, 36721200), (55380, 36385020), (56030, 35962920), (56280, 35803170), (57084, 35298900), (57754, 34889400), (58149, 34652400), (58185, 34630960), (59640, 33786090), (60300, 33416292), (60340, 33394140), (60970, 33049080), (61202, 32923800), (61425, 32804272), (61841, 32583600), (62064, 32466525), (62712, 32131050), (63315, 31825040), (63900, 31533684), (64610, 31187160), (64650, 31167864), (65325, 30845808), (65520, 30754005), (66456, 30320850), (66598, 30256200), (67095, 30032080), (67236, 29969100), (67536, 29835975), (69225, 29108016), (69680, 28917945), (70200, 28703738), (70350, 28642536), (71355, 28239120), (71568, 28155075), (72360, 27846910), (72408, 27828450), (73164, 27540900), (73840, 27288765), (74550, 27028872), (75425, 26715312), (75600, 26653471), (76112, 26474175), (76680, 26278070), (77532, 25989300), (77580, 25973220), (78390, 25704840), (78442, 25687800), (80400, 25062219), (81459, 24736400), (81900, 24603204), (83070, 24256680), (84045, 23975280), (84420, 23868780), (85200, 23650263), (85626, 23532600), (86200, 23375898), (86631, 23259600), (87100, 23134356), (89460, 22524060), (89648, 22476825), (90450, 22277528), (90510, 22262760), (91455, 22032720), (91803, 21949200), (92300, 21831012), (93096, 21644350), (93800, 21481902), (94068, 21420700), (95140, 21179340), (95850, 21022456), (96915, 20791440), (96975, 20778576), (97552, 20655675), (98280, 20502670), (99400, 20271654), (99684, 20213900), (99897, 20170800), (100854, 19979400), (101304, 19890650), (103376, 19491975), (103440, 19479915), (104520, 19278630), (105525, 19095024), (107352, 18770050), (108612, 18552300), (109200, 18452403), (109746, 18360600), (110760, 18192510), (111825, 18019248), (112060, 17981460), (112560, 17901585), (114168, 17649450), (115508, 17444700), (116298, 17326200), (116370, 17315480), (117585, 17136560), (117663, 17125200), (118925, 16943472), (119280, 16893045), (120600, 16708146), (120680, 16697070), (121940, 16524540), (122404, 16461900), (122850, 16402136), (123682, 16291800), (124605, 16171120), (125424, 16065525), (126630, 15912520), (127800, 15766842), (128439, 15688400), (129220, 15593580), (129300, 15583932), (130650, 15422904), (132912, 15160425), (133196, 15128100), (134190, 15016040), (134472, 14984550), (135765, 14841840), (138450, 14554008), (140075, 14385168), (140400, 14351869), (140700, 14321268), (142710, 14119560), (144385, 13955760), (144720, 13923455), (144816, 13914225), (146328, 13770450), (149100, 13514436), (150850, 13357656), (151281, 13319600), (152425, 13219632), (153005, 13169520), (153360, 13139035), (155064, 12994650), (155160, 12986610), (156780, 12852420), (156884, 12843900), (161525, 12474864), (162918, 12368200), (163800, 12301602), (164619, 12240400), (166140, 12128340), (166495, 12102480), (168090, 11987640), (168840, 11934390), (171252, 11766300), (172400, 11687949), (173262, 11629800), (174200, 11567178), (174447, 11550800), (178920, 11262030), (180900, 11138764), (181020, 11131380), (182910, 11016360), (183606, 10974600), (184600, 10915506), (185523, 10861200), (186192, 10822175), (187600, 10740951), (188136, 10710350), (190280, 10589670), (191700, 10511228), (193830, 10395720), (193950, 10389288), (195975, 10281936), (196105, 10275120), (196560, 10251335), (198800, 10135827), (199368, 10106950), (199794, 10085400), (201708, 9989700), (202139, 9968400), (202608, 9945325), (207675, 9702672), (209040, 9639315), (211050, 9547512), (214065, 9413040), (214207, 9406800), (214704, 9385025), (217224, 9276150), (219492, 9180300), (221520, 9096255), (223650, 9009624), (224120, 8990730), (226275, 8905104), (228336, 8824725), (231016, 8722350), (232596, 8663100), (232740, 8657740), (235170, 8568280), (235326, 8562600), (237850, 8471736), (241200, 8354073), (241360, 8348535), (243880, 8262270), (244808, 8230950), (245700, 8201068), (247364, 8145900), (249210, 8085560), (252135, 7991760), (253260, 7956260), (255600, 7883421), (256878, 7844200), (258440, 7796790), (258600, 7791966), (259893, 7753200), (261300, 7711452), (266392, 7564050), (268380, 7508020), (268944, 7492275), (271530, 7420920), (274365, 7344240), (275409, 7316400), (276900, 7277004), (280150, 7192584), (281400, 7160634), (285420, 7059780), (288770, 6977880), (290745, 6930480), (290925, 6926192), (292656, 6885225), (298200, 6757218), (299691, 6723600), (301700, 6678828), (302562, 6659800), (304850, 6609816), (306010, 6584760), (309205, 6516720), (310128, 6497325), (310320, 6493305), (313560, 6426210), (313768, 6421950), (316575, 6365008), (323050, 6237432), (325836, 6184100), (327600, 6150801), (329238, 6120200), (332280, 6064170), (332990, 6051240), (335475, 6006416), (336180, 5993820), (337680, 5967195), (342504, 5883150), (346524, 5814900), (348400, 5783589), (348894, 5775400), (352989, 5708400), (356775, 5647824), (357840, 5631015), (361800, 5569382), (362040, 5565690), (365820, 5508180), (367212, 5487300), (369200, 5457753), (371046, 5430600), (375401, 5367600), (376272, 5355175), (380560, 5294835), (383400, 5255614), (387660, 5197860), (387900, 5194644), (391950, 5140968), (392210, 5137560), (397813, 5065200), (398736, 5053475), (399588, 5042700), (403416, 4994850), (404278, 4984200), (407295, 4947280), (415350, 4851336), (420225, 4795056), (422100, 4773756), (428130, 4706520), (428414, 4703400), (432887, 4654800), (433155, 4651920), (434448, 4638075), (438984, 4590150), (447300, 4504812), (448240, 4495365), (452550, 4452552), (457275, 4406544), (459015, 4389840), (462032, 4361175), (465192, 4331550), (465480, 4328870), (470340, 4284140), (470652, 4281300), (475700, 4235868), (484575, 4158288), (487760, 4131135), (489616, 4115475), (491400, 4100534), (494728, 4072950), (498420, 4042780), (499485, 4034160), (504270, 3995880), (506520, 3978130), (513756, 3922100), (516880, 3898395), (517200, 3895983), (519786, 3876600), (522600, 3855726), (532784, 3782025), (536760, 3754010), (543060, 3710460), (548730, 3672120), (550818, 3658200), (553800, 3638502), (556569, 3620400), (560300, 3596292), (562800, 3580317), (570840, 3529890), (577540, 3488940), (581490, 3465240), (581850, 3463096), (587925, 3427312), (588315, 3425040), (596400, 3378609), (599382, 3361800), (603400, 3339414), (605124, 3329900), (606417, 3322800), (609700, 3304908), (612020, 3292380), (618410, 3258360), (623025, 3234224), (627120, 3213105), (627536, 3210975), (633150, 3182504), (642195, 3137680), (642621, 3135600), (646100, 3118716), (651672, 3092050), (658476, 3060100), (664560, 3032085), (665980, 3025620), (670950, 3003208), (672360, 2996910), (678825, 2968368), (685008, 2941575), (693048, 2907450), (697788, 2887700), (705978, 2854200), (713550, 2823912), (721925, 2791152), (723600, 2784691), (724080, 2782845), (731640, 2754090), (734424, 2743650), (742092, 2715300), (750802, 2683800), (756405, 2663920), (765025, 2633904), (766800, 2627807), (775320, 2598930), (775800, 2597322), (779679, 2584400), (783900, 2570484), (784420, 2568780), (795626, 2532600), (799176, 2521350), (806832, 2497425), (808556, 2492100), (814590, 2473640), (823095, 2448080), (826227, 2438800), (830700, 2425668), (832475, 2420496), (840450, 2397528), (844200, 2386878), (856260, 2353260), (856828, 2351700), (865774, 2327400), (866310, 2325960), (872235, 2310160), (877968, 2295075), (894600, 2252406), (899073, 2241200), (905100, 2226276), (914550, 2203272), (918030, 2194920), (927615, 2172240), (930384, 2165775), (930960, 2164435), (940680, 2142070), (941304, 2140650), (951400, 2117934), (969150, 2079144), (980525, 2055024), (982800, 2050267), (989456, 2036475), (996840, 2021390), (998970, 2017080), (1008540, 1997940), (1010695, 1993680), (1013040, 1989065), (1027512, 1961050), (1039572, 1938300), (1045200, 1927863), (1058967, 1902800), (1070325, 1882608), (1071035, 1881360), (1073520, 1877005), (1086120, 1855230), (1097460, 1836060), (1101636, 1829100), (1107600, 1819251), (1113138, 1810200), (1120600, 1798146), (1126203, 1789200), (1141680, 1764945), (1155080, 1744470), (1162980, 1732620), (1163700, 1731548), (1175850, 1713656), (1176630, 1712520), (1193439, 1688400), (1198764, 1680900), (1206800, 1669707), (1210248, 1664950), (1212834, 1661400), (1219400, 1652454), (1224040, 1646190), (1236820, 1629180), (1246050, 1617112), (1260675, 1598352), (1266300, 1591252), (1284390, 1568840), (1285242, 1567800), (1292200, 1559358), (1298661, 1551600), (1299465, 1550640), (1303344, 1546025), (1316952, 1530050), (1331960, 1512810), (1341900, 1501604), (1344720, 1498455), (1357650, 1484184), (1371825, 1468848), (1377045, 1463280), (1386096, 1453725), (1395576, 1443850), (1411956, 1427100)]