432827208000

素因数分解:

$2^6\times 3^2\times 5^3\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 50, 51, 55, 60, 61, 62, 64, 66, 68, 72, 75, 80, 85, 88, 90, 93, 96, 99, 100, 102, 110, 120, 122, 124, 125, 132, 136, 144, 150, 153, 155, 160, 165, 170, 176, 180, 183, 186, 187, 192, 198, 200, 204, 220, 225, 240, 244, 248, 250, 255, 264, 272, 275, 279, 288, 289, 300, 305, 306, 310, 320, 330, 340, 341, 352, 360, 366, 372, 374, 375, 396, 400, 408, 425, 440, 450, 465, 480, 488, 495, 496, 500, 510, 527, 528, 544, 549, 550, 558, 561, 576, 578, 600, 610, 612, 620, 660, 671, 680, 682, 704, 720, 732, 744, 748, 750, 765, 775, 792, 800, 816, 825, 850, 867, 880, 900, 915, 930, 935, 960, 976, 990, 992, 1000, 1020, 1023, 1037, 1054, 1056, 1088, 1098, 1100, 1116, 1122, 1125, 1156, 1200, 1220, 1224, 1240, 1275, 1320, 1342, 1360, 1364, 1375, 1395, 1440, 1445, 1464, 1488, 1496, 1500, 1525, 1530, 1550, 1581, 1584, 1600, 1632, 1650, 1683, 1700, 1705, 1734, 1760, 1800, 1830, 1860, 1870, 1891, 1952, 1980, 1984, 2000, 2013, 2040, 2046, 2074, 2108, 2112, 2125, 2196, 2200, 2232, 2244, 2250, 2312, 2325, 2400, 2440, 2448, 2475, 2480, 2550, 2601, 2635, 2640, 2684, 2720, 2728, 2745, 2750, 2790, 2805, 2880, 2890, 2928, 2976, 2992, 3000, 3050, 3060, 3069, 3100, 3111, 3162, 3168, 3179, 3264, 3300, 3355, 3366, 3400, 3410, 3468, 3520, 3600, 3660, 3720, 3740, 3782, 3825, 3875, 3904, 3960, 4000, 4026, 4080, 4092, 4125, 4148, 4216, 4250, 4335, 4392, 4400, 4464, 4488, 4500, 4575, 4624, 4650, 4675, 4743, 4800, 4880, 4896, 4950, 4960, 5100, 5115, 5185, 5202, 5270, 5280, 5368, 5440, 5456, 5490, 5500, 5580, 5610, 5673, 5780, 5797, 5856, 5952, 5984, 6000, 6039, 6100, 6120, 6138, 6200, 6222, 6324, 6336, 6358, 6375, 6600, 6710, 6732, 6800, 6820, 6936, 6975, 7200, 7225, 7320, 7440, 7480, 7564, 7625, 7650, 7750, 7905, 7920, 8000, 8052, 8160, 8184, 8250, 8296, 8415, 8432, 8500, 8525, 8670, 8784, 8800, 8928, 8959, 8976, 9000, 9150, 9248, 9300, 9333, 9350, 9455, 9486, 9537, 9760, 9792, 9900, 9920, 10065, 10200, 10230, 10370, 10404, 10540, 10560, 10736, 10912, 10980, 11000, 11160, 11220, 11346, 11407, 11560, 11594, 11625, 11712, 11968, 12000, 12078, 12200, 12240, 12276, 12375, 12400, 12444, 12648, 12716, 12750, 13005, 13175, 13200, 13420, 13464, 13600, 13640, 13725, 13872, 13950, 14025, 14400, 14450, 14640, 14880, 14960, 15128, 15250, 15300, 15345, 15500, 15555, 15810, 15840, 15895, 16104, 16320, 16368, 16500, 16592, 16775, 16830, 16864, 17000, 17019, 17050, 17340, 17391, 17568, 17600, 17629, 17856, 17918, 17952, 18000, 18300, 18496, 18600, 18666, 18700, 18910, 18972, 19074, 19125, 19520, 19800, 20130, 20400, 20460, 20740, 20801, 20808, 21080, 21472, 21675, 21824, 21960, 22000, 22320, 22440, 22692, 22814, 22875, 23120, 23188, 23250, 23375, 23715, 24000, 24156, 24400, 24480, 24552, 24750, 24800, 24888, 25296, 25432, 25500, 25575, 25925, 26010, 26350, 26400, 26840, 26877, 26928, 27200, 27280, 27450, 27744, 27900, 28050, 28365, 28611, 28900, 28985, 29280, 29760, 29920, 30195, 30256, 30500, 30600, 30690, 31000, 31110, 31620, 31680, 31790, 32147, 32208, 32736, 33000, 33184, 33550, 33660, 33728, 34000, 34038, 34100, 34221, 34680, 34782, 34875, 35136, 35258, 35836, 35904, 36000, 36125, 36600, 37200, 37332, 37400, 37820, 37944, 38148, 38250, 39525, 39600, 40260, 40800, 40920, 41480, 41602, 41616, 42075, 42160, 42625, 42944, 43350, 43920, 44000, 44640, 44795, 44880, 45384, 45628, 45750, 46240, 46376, 46500, 46665, 46750, 47275, 47430, 47685, 48312, 48800, 48960, 49104, 49500, 49600, 49776, 50325, 50592, 50864, 51000, 51150, 51850, 52020, 52173, 52700, 52800, 52887, 53680, 53754, 53856, 54560, 54900, 55488, 55800, 56100, 56730, 57035, 57222, 57800, 57970, 58560, 59840, 60390, 60512, 61000, 61200, 61380, 62000, 62220, 62403, 63240, 63580, 64294, 64416, 65025, 65472, 65875, 66000, 66368, 67100, 67320, 68000, 68076, 68200, 68442, 68625, 69360, 69564, 69750, 70125, 70516, 71672, 72000, 72250, 73200, 74400, 74664, 74800, 75640, 75888, 76296, 76500, 76725, 77775, 79050, 79200, 79475, 80520, 80631, 81600, 81840, 82960, 83204, 83232, 83875, 84150, 84320, 85095, 85250, 86700, 86955, 87840, 88000, 88145, 89280, 89590, 89760, 90768, 91256, 91500, 92480, 92752, 93000, 93330, 93500, 94550, 94860, 95370, 96441, 96624, 97600, 98208, 98549, 99000, 99552, 100650, 101184, 101728, 102000, 102300, 102663, 103700, 104005, 104040, 104346, 105400, 105774, 107360, 107508, 107712, 108375, 109120, 109800, 111600, 112200, 113460, 114070, 114444, 115600, 115940, 118575, 120780, 121024, 122000, 122400, 122760, 124000, 124440, 124806, 126480, 127160, 127875, 128588, 128832, 129625, 130050, 131750, 132000, 134200, 134385, 134640, 136000, 136152, 136400, 136884, 137250, 138720, 139128, 139500, 140250, 141032, 141825, 143055, 143344, 144500, 144925, 146400, 148800, 149328, 149600, 150975, 151280, 151776, 152592, 153000, 153450, 155550, 158100, 158400, 158661, 158950, 160735, 161040, 161262, 163680, 165920, 166408, 166464, 167750, 168300, 168640, 170190, 170500, 171105, 173400, 173910, 175680, 176290, 179180, 179520, 181536, 182512, 183000, 185504, 186000, 186660, 187000, 187209, 189100, 189720, 190740, 192882, 193248, 193919, 196416, 197098, 197625, 198000, 199104, 201300, 203456, 204000, 204600, 205326, 207400, 208010, 208080, 208692, 210375, 210800, 211548, 214720, 215016, 216750, 219600, 223200, 223975, 224400, 226920, 228140, 228888, 231200, 231880, 233325, 236375, 237150, 238425, 241560, 244000, 244800, 245520, 248000, 248880, 249612, 251625, 252960, 254320, 255750, 257176, 259250, 260100, 260865, 263500, 264000, 264435, 268400, 268770, 269280, 272304, 272800, 273768, 274500, 277440, 278256, 279000, 280500, 282064, 283650, 285175, 286110, 286688, 289000, 289323, 289850, 292800, 295647, 298656, 299200, 301950, 302560, 303552, 305184, 306000, 306900, 311100, 312015, 316200, 317322, 317900, 321470, 322080, 322524, 325125, 327360, 331840, 332816, 335500, 336600, 340380, 341000, 342210, 346800, 347820, 352580, 353617, 358360, 363072, 365024, 366000, 371008, 372000, 373320, 374000, 374418, 378200, 379440, 381480, 383625, 385764, 386496, 387838, 388875, 394196, 395250, 396000, 397375, 402600, 403155, 408000, 409200, 410652, 414800, 416020, 416160, 417384, 420750, 421600, 423096, 425475, 430032, 433500, 434775, 439200, 440725, 446400, 447950, 448800, 453840, 456280, 457776, 462400, 463760, 466650, 472750, 474300, 476850, 482205, 483120, 488000, 491040, 492745, 497760, 499224, 503250, 505920, 508640, 511500, 513315, 514352, 518500, 520025, 520200, 521730, 527000, 528870, 536800, 537540, 538560, 544608, 545600, 546499, 547536, 549000, 556512, 558000, 561000, 564128, 567300, 570350, 572220, 573376, 578000, 578646, 579700, 581757, 591294, 592875, 597312, 603900, 605120, 610368, 612000, 613800, 622200, 624030, 632400, 634644, 635800, 642940, 644160, 645048, 650250, 665632, 671000, 671925, 673200, 680760, 682000, 684420, 693600, 695640, 705160, 707234, 709125, 715275, 716720, 724625, 730048, 732000, 744000, 746640, 748000, 748836, 754875, 756400, 758880, 762960, 767250, 771528, 775676, 777750, 788392, 790500, 792000, 793305, 794750, 803675, 805200, 806310, 818400, 821304, 829600, 832040, 832320, 834768, 841500, 843200, 846192, 850950, 855525, 860064, 867000, 869550, 878400, 881450, 886941, 895900, 897600, 907680, 912560, 915552, 927520, 933300, 936045, 945500, 948600, 953700, 964410, 966240, 969595, 982080, 985490, 995520, 998448, 1006500, 1017280, 1023000, 1026630, 1028704, 1037000, 1040050, 1040400, 1043460, 1054000, 1057740, 1060851, 1073600, 1075080, 1089216, 1092998, 1095072, 1098000, 1113024, 1116000, 1119875, 1122000, 1128256, 1134600, 1140700, 1144440, 1156000, 1157292, 1159400, 1163514, 1166625, 1182588, 1185750, 1192125, 1207800, 1224000, 1227600, 1244400, 1248060, 1264800, 1269288, 1271600, 1285880, 1290096, 1300500, 1304325, 1322175, 1331264, 1342000, 1343850, 1346400, 1361520, 1364000, 1368840, 1387200, 1391280, 1410320, 1414468, 1418250, 1425875, 1430550, 1433440, 1446615, 1449250, 1464000, 1478235, 1493280, 1496000, 1497672, 1509750, 1512800, 1517760, 1525920, 1534500, 1543056, 1551352, 1555500, 1560075, 1576784, 1581000, 1586610, 1589500, 1607350, 1610400, 1612620, 1636800, 1639497, 1642608, 1659200, 1664080, 1669536, 1683000, 1692384, 1701900, 1711050, 1720128, 1734000, 1739100, 1745271, 1762900, 1768085, 1773882, 1791800, 1815360, 1825120, 1831104, 1855040, 1866600, 1872090, 1891000, 1897200, 1907400, 1928820, 1932480, 1939190, 1970980, 1996896, 2013000, 2015775, 2046000, 2053260, 2057408, 2074000, 2080100, 2080800, 2086920, 2108000, 2115480, 2121702, 2127375, 2150160, 2173875, 2185996, 2190144, 2196000, 2203625, 2232000, 2239750, 2244000, 2269200, 2281400, 2288880, 2312000, 2314584, 2318800, 2327028, 2333250, 2365176, 2371500, 2384250, 2411025, 2415600, 2455200, 2463725, 2488800, 2496120, 2529600, 2538576, 2543200, 2566575, 2571760, 2580192, 2600125, 2601000, 2608650, 2644350, 2684000, 2687700, 2692800, 2723040, 2728000, 2732495, 2737680, 2782560, 2820640, 2828936, 2836500, 2851750, 2861100, 2866880, 2893230, 2898500, 2908785, 2956470, 2986560, 2995344, 3019500, 3025600, 3051840, 3069000, 3086112, 3102704, 3111000, 3120150, 3153568, 3162000, 3173220, 3179000, 3182553, 3214700, 3220800, 3225240, 3278994, 3285216, 3328160, 3339072, 3359625, 3366000, 3384768, 3403800, 3422100, 3468000, 3478200, 3490542, 3525800, 3536170, 3547764, 3576375, 3583600, 3650240, 3733200, 3744180, 3782000, 3794400, 3814800, 3857640, 3878380, 3941960, 3966525, 3993792, 4018375, 4026000, 4031550, 4092000, 4106520, 4148000, 4160200, 4161600, 4173840, 4216000, 4230960, 4243404, 4254750, 4277625, 4300320, 4347750, 4371992, 4392000, 4407250, 4434705, 4479500, 4488000, 4538400, 4562800, 4577760, 4629168, 4637600, 4654056, 4666500, 4680225, 4730352, 4743000, 4768500, 4822050, 4831200, 4847975, 4910400, 4918491, 4927450, 4977600, 4992240, 5077152, 5086400, 5133150, 5143520, 5160384, 5200250, 5202000, 5217300, 5288700, 5304255, 5368000, 5375400, 5446080, 5464990, 5475360, 5565120, 5641280, 5657872, 5673000, 5703500, 5722200, 5786460, 5797000, 5817570, 5912940, 5990688, 6011489, 6039000, 6138000, 6172224, 6205408, 6222000, 6240300, 6307136, 6324000, 6346440, 6358000, 6365106, 6429400, 6450480, 6521625, 6557988, 6570432, 6610875, 6656320, 6719250, 6732000, 6807600, 6844200, 6936000, 6956400, 6981084, 7051600, 7072340, 7095528, 7152750, 7167200, 7233075, 7391175, 7466400, 7488360, 7564000, 7588800, 7629600, 7715280, 7756760, 7800375, 7883920, 7933050, 8036750, 8052000, 8063100, 8184000, 8197485, 8213040, 8296000, 8320400, 8347680, 8461920, 8486808, 8509500, 8555250, 8600640, 8695500, 8726355, 8743984, 8814500, 8840425, 8869410, 8959000, 9076800, 9125600, 9155520, 9258336, 9275200, 9308112, 9333000, 9360450, 9460704, 9486000, 9537000, 9644100, 9662400, 9695950, 9836982, 9854900, 9984480, 10078875, 10154304, 10266300, 10287040, 10400500, 10404000, 10434600, 10577400, 10608510, 10750800, 10929980, 10950720, 11315744, 11346000, 11407000, 11444400, 11572920, 11594000, 11635140, 11825880, 11981376, 12022978, 12055125, 12078000, 12276000, 12318625, 12410816, 12444000, 12480600, 12648000, 12692880, 12716000, 12730212, 12832875, 12858800, 12900960, 13043250, 13115976, 13221750, 13438500, 13464000, 13615200, 13662475, 13688400, 13912800, 13962168, 14103200, 14144680, 14191056, 14305500, 14334400, 14466150, 14543925, 14782350, 14932800, 14976720, 15128000, 15259200, 15430560, 15513520, 15600750, 15767840, 15866100, 15912765, 16073500, 16104000, 16126200, 16394970, 16426080, 16640800, 16695360, 16923840, 16973616, 17019000, 17110500, 17391000, 17452710, 17487968, 17629000, 17680850, 17738820, 17918000, 18034467, 18251200, 18516672, 18616224, 18666000, 18720900, 18921408, 18972000, 19074000, 19288200, 19391900, 19673964, 19709800, 19832625, 19968960, 20157750, 20532600, 20801000, 20808000, 20869200, 21154800, 21217020, 21501600, 21859960, 22173525, 22631488, 22692000, 22814000, 22888800, 23145840, 23188000, 23270280, 23401125, 23651760, 24045956, 24110250, 24156000, 24239875, 24552000, 24592455, 24637250, 24888000, 24961200, 25385760, 25432000, 25460424, 25665750, 25717600, 25801920, 26086500, 26231952, 26443500, 26521275, 26877000, 27230400, 27324950, 27376800, 27825600, 27924336, 28206400, 28289360, 28382112, 28611000, 28932300, 29087850, 29564700, 29953440, 30057445, 30861120, 31027040, 31201500, 31535680, 31732200, 31825530, 32147000, 32252400, 32789940, 32852160, 33281600, 33947232, 34038000, 34221000, 34782000, 34905420, 34975936, 35258000, 35361700, 35477640, 35836000, 36068934, 36165375, 36955875, 37232448, 37332000, 37441800, 37944000, 38148000, 38576400, 38783800, 39347928, 39419600, 39665250, 40315500, 40987425, 41065200, 41602000, 41738400, 42309600, 42434040, 43003200, 43631775, 43719920, 44202125, 44347050, 45384000, 45628000, 45777600, 46291680, 46376000, 46540560, 46802250, 47303520, 48091912, 48220500, 48312000, 48479750, 49184910, 49274500, 49922400, 50771520, 50920848, 51331500, 51435200, 52173000, 52463904, 52887000, 53042550, 53754000, 54103401, 54649900, 54753600, 55848672, 56578720, 56764224, 57222000, 57864600, 58175700, 59129400, 59906880, 60114890, 62054080, 62403000, 63464400, 63651060, 64294000, 64504800, 65579880, 67894464, 68076000, 68312375, 68442000, 69564000, 69810840, 70516000, 70723400, 70955280, 71672000, 72137868, 72330750, 72719625, 73911750, 74664000, 74883600, 76296000, 77152800, 77567600, 78695856, 78839200, 79330500, 79563825, 80631000, 81974850, 82130400, 83204000, 83476800, 84619200, 84868080, 87263550, 87439840, 88404250, 88694100, 90172335, 91256000, 92583360, 93081120, 93604500, 94607040, 96183824, 96441000, 96959500, 98369820, 98549000, 99844800, 101841696, 102663000, 104346000, 104927808, 105774000, 106085100, 107508000, 108206802, 109299800, 110867625, 111697344, 113157440, 114444000, 115729200, 116351400, 118258800, 120229780, 122962275, 124806000, 126928800, 127302120, 128588000, 129009600, 131159760, 132606375, 136152000, 136624750, 136884000, 139128000, 139621680, 141032000, 141446800, 141910560, 144275736, 144661500, 145439250, 147823500, 149767200, 150287225, 154305600, 155135200, 157391712, 157678400, 158661000, 159127650, 161262000, 163949700, 164260800, 166408000, 169736160, 174527100, 174879680, 176808500, 177388200, 180344670, 186162240, 187209000, 192367648, 192882000, 193919000, 196739640, 197098000, 203683392, 204937125, 205326000, 208692000, 211548000, 212170200, 215016000, 216413604, 218158875, 218599600, 221735250, 228888000, 231458400, 232702800, 236517600, 240459560, 245924550, 249612000, 253857600, 254604240, 257176000, 262319520, 265212750, 270517005, 273249500, 273768000, 279243360, 282893600, 283821120, 288551472, 289323000, 290878500, 295647000, 299534400, 300574450, 310270400, 314783424, 317322000, 318255300, 322524000, 327899400, 339472320, 349054200, 353617000, 354776400, 360689340, 374418000, 384735296, 385764000, 387838000, 393479280, 394196000, 397819125, 409874250, 410652000, 417384000, 423096000, 424340400, 432827208, 436317750, 437199200, 443470500, 450861675, 462916800, 465405600, 473035200, 480919120, 491849100, 499224000, 509208480, 524639040, 530425500, 541034010, 546499000, 558486720, 565787200, 577102944, 578646000, 581757000, 591294000, 601148900, 614811375, 634644000, 636510600, 645048000, 655798800, 698108400, 707234000, 709552800, 721378680, 748836000, 751436125, 771528000, 775676000, 786958560, 788392000, 795638250, 819748500, 821304000, 848680800, 865654416, 872635500, 874398400, 886941000, 901723350, 930811200, 961838240, 983698200, 1018416960, 1060851000, 1082068020, 1092998000, 1154205888, 1157292000, 1163514000, 1182588000, 1202297800, 1229622750, 1269288000, 1273021200, 1311597600, 1352585025, 1396216800, 1414468000, 1419105600, 1442757360, 1497672000, 1502872250, 1551352000, 1573917120, 1591276500, 1639497000, 1697361600, 1731308832, 1745271000, 1773882000, 1803446700, 1923676480, 1967396400, 2121702000, 2164136040, 2185996000, 2254308375, 2314584000, 2327028000, 2365176000, 2404595600, 2459245500, 2546042400, 2623195200, 2705170050, 2792433600, 2828936000, 2885514720, 3005744500, 3182553000, 3278994000, 3462617664, 3490542000, 3547764000, 3606893400, 3934792800, 4243404000, 4328272080, 4371992000, 4508616750, 4654056000, 4809191200, 4918491000, 5092084800, 5410340100, 5771029440, 6011489000, 6365106000, 6557988000, 6762925125, 6981084000, 7095528000, 7213786800, 7869585600, 8486808000, 8656544160, 9017233500, 9618382400, 9836982000, 10820680200, 12022978000, 12730212000, 13115976000, 13525850250, 13962168000, 14427573600, 17313088320, 18034467000, 19673964000, 21641360400, 24045956000, 25460424000, 27051700500, 28855147200, 36068934000, 39347928000, 43282720800, 48091912000, 54103401000, 72137868000, 86565441600, 108206802000, 144275736000, 216413604000, 432827208000]

約数ペア:

[(1, 432827208000), (2, 216413604000), (3, 144275736000), (4, 108206802000), (5, 86565441600), (6, 72137868000), (8, 54103401000), (9, 48091912000), (10, 43282720800), (11, 39347928000), (12, 36068934000), (15, 28855147200), (16, 27051700500), (17, 25460424000), (18, 24045956000), (20, 21641360400), (22, 19673964000), (24, 18034467000), (25, 17313088320), (30, 14427573600), (31, 13962168000), (32, 13525850250), (33, 13115976000), (34, 12730212000), (36, 12022978000), (40, 10820680200), (44, 9836982000), (45, 9618382400), (48, 9017233500), (50, 8656544160), (51, 8486808000), (55, 7869585600), (60, 7213786800), (61, 7095528000), (62, 6981084000), (64, 6762925125), (66, 6557988000), (68, 6365106000), (72, 6011489000), (75, 5771029440), (80, 5410340100), (85, 5092084800), (88, 4918491000), (90, 4809191200), (93, 4654056000), (96, 4508616750), (99, 4371992000), (100, 4328272080), (102, 4243404000), (110, 3934792800), (120, 3606893400), (122, 3547764000), (124, 3490542000), (125, 3462617664), (132, 3278994000), (136, 3182553000), (144, 3005744500), (150, 2885514720), (153, 2828936000), (155, 2792433600), (160, 2705170050), (165, 2623195200), (170, 2546042400), (176, 2459245500), (180, 2404595600), (183, 2365176000), (186, 2327028000), (187, 2314584000), (192, 2254308375), (198, 2185996000), (200, 2164136040), (204, 2121702000), (220, 1967396400), (225, 1923676480), (240, 1803446700), (244, 1773882000), (248, 1745271000), (250, 1731308832), (255, 1697361600), (264, 1639497000), (272, 1591276500), (275, 1573917120), (279, 1551352000), (288, 1502872250), (289, 1497672000), (300, 1442757360), (305, 1419105600), (306, 1414468000), (310, 1396216800), (320, 1352585025), (330, 1311597600), (340, 1273021200), (341, 1269288000), (352, 1229622750), (360, 1202297800), (366, 1182588000), (372, 1163514000), (374, 1157292000), (375, 1154205888), (396, 1092998000), (400, 1082068020), (408, 1060851000), (425, 1018416960), (440, 983698200), (450, 961838240), (465, 930811200), (480, 901723350), (488, 886941000), (495, 874398400), (496, 872635500), (500, 865654416), (510, 848680800), (527, 821304000), (528, 819748500), (544, 795638250), (549, 788392000), (550, 786958560), (558, 775676000), (561, 771528000), (576, 751436125), (578, 748836000), (600, 721378680), (610, 709552800), (612, 707234000), (620, 698108400), (660, 655798800), (671, 645048000), (680, 636510600), (682, 634644000), (704, 614811375), (720, 601148900), (732, 591294000), (744, 581757000), (748, 578646000), (750, 577102944), (765, 565787200), (775, 558486720), (792, 546499000), (800, 541034010), (816, 530425500), (825, 524639040), (850, 509208480), (867, 499224000), (880, 491849100), (900, 480919120), (915, 473035200), (930, 465405600), (935, 462916800), (960, 450861675), (976, 443470500), (990, 437199200), (992, 436317750), (1000, 432827208), (1020, 424340400), (1023, 423096000), (1037, 417384000), (1054, 410652000), (1056, 409874250), (1088, 397819125), (1098, 394196000), (1100, 393479280), (1116, 387838000), (1122, 385764000), (1125, 384735296), (1156, 374418000), (1200, 360689340), (1220, 354776400), (1224, 353617000), (1240, 349054200), (1275, 339472320), (1320, 327899400), (1342, 322524000), (1360, 318255300), (1364, 317322000), (1375, 314783424), (1395, 310270400), (1440, 300574450), (1445, 299534400), (1464, 295647000), (1488, 290878500), (1496, 289323000), (1500, 288551472), (1525, 283821120), (1530, 282893600), (1550, 279243360), (1581, 273768000), (1584, 273249500), (1600, 270517005), (1632, 265212750), (1650, 262319520), (1683, 257176000), (1700, 254604240), (1705, 253857600), (1734, 249612000), (1760, 245924550), (1800, 240459560), (1830, 236517600), (1860, 232702800), (1870, 231458400), (1891, 228888000), (1952, 221735250), (1980, 218599600), (1984, 218158875), (2000, 216413604), (2013, 215016000), (2040, 212170200), (2046, 211548000), (2074, 208692000), (2108, 205326000), (2112, 204937125), (2125, 203683392), (2196, 197098000), (2200, 196739640), (2232, 193919000), (2244, 192882000), (2250, 192367648), (2312, 187209000), (2325, 186162240), (2400, 180344670), (2440, 177388200), (2448, 176808500), (2475, 174879680), (2480, 174527100), (2550, 169736160), (2601, 166408000), (2635, 164260800), (2640, 163949700), (2684, 161262000), (2720, 159127650), (2728, 158661000), (2745, 157678400), (2750, 157391712), (2790, 155135200), (2805, 154305600), (2880, 150287225), (2890, 149767200), (2928, 147823500), (2976, 145439250), (2992, 144661500), (3000, 144275736), (3050, 141910560), (3060, 141446800), (3069, 141032000), (3100, 139621680), (3111, 139128000), (3162, 136884000), (3168, 136624750), (3179, 136152000), (3264, 132606375), (3300, 131159760), (3355, 129009600), (3366, 128588000), (3400, 127302120), (3410, 126928800), (3468, 124806000), (3520, 122962275), (3600, 120229780), (3660, 118258800), (3720, 116351400), (3740, 115729200), (3782, 114444000), (3825, 113157440), (3875, 111697344), (3904, 110867625), (3960, 109299800), (4000, 108206802), (4026, 107508000), (4080, 106085100), (4092, 105774000), (4125, 104927808), (4148, 104346000), (4216, 102663000), (4250, 101841696), (4335, 99844800), (4392, 98549000), (4400, 98369820), (4464, 96959500), (4488, 96441000), (4500, 96183824), (4575, 94607040), (4624, 93604500), (4650, 93081120), (4675, 92583360), (4743, 91256000), (4800, 90172335), (4880, 88694100), (4896, 88404250), (4950, 87439840), (4960, 87263550), (5100, 84868080), (5115, 84619200), (5185, 83476800), (5202, 83204000), (5270, 82130400), (5280, 81974850), (5368, 80631000), (5440, 79563825), (5456, 79330500), (5490, 78839200), (5500, 78695856), (5580, 77567600), (5610, 77152800), (5673, 76296000), (5780, 74883600), (5797, 74664000), (5856, 73911750), (5952, 72719625), (5984, 72330750), (6000, 72137868), (6039, 71672000), (6100, 70955280), (6120, 70723400), (6138, 70516000), (6200, 69810840), (6222, 69564000), (6324, 68442000), (6336, 68312375), (6358, 68076000), (6375, 67894464), (6600, 65579880), (6710, 64504800), (6732, 64294000), (6800, 63651060), (6820, 63464400), (6936, 62403000), (6975, 62054080), (7200, 60114890), (7225, 59906880), (7320, 59129400), (7440, 58175700), (7480, 57864600), (7564, 57222000), (7625, 56764224), (7650, 56578720), (7750, 55848672), (7905, 54753600), (7920, 54649900), (8000, 54103401), (8052, 53754000), (8160, 53042550), (8184, 52887000), (8250, 52463904), (8296, 52173000), (8415, 51435200), (8432, 51331500), (8500, 50920848), (8525, 50771520), (8670, 49922400), (8784, 49274500), (8800, 49184910), (8928, 48479750), (8959, 48312000), (8976, 48220500), (9000, 48091912), (9150, 47303520), (9248, 46802250), (9300, 46540560), (9333, 46376000), (9350, 46291680), (9455, 45777600), (9486, 45628000), (9537, 45384000), (9760, 44347050), (9792, 44202125), (9900, 43719920), (9920, 43631775), (10065, 43003200), (10200, 42434040), (10230, 42309600), (10370, 41738400), (10404, 41602000), (10540, 41065200), (10560, 40987425), (10736, 40315500), (10912, 39665250), (10980, 39419600), (11000, 39347928), (11160, 38783800), (11220, 38576400), (11346, 38148000), (11407, 37944000), (11560, 37441800), (11594, 37332000), (11625, 37232448), (11712, 36955875), (11968, 36165375), (12000, 36068934), (12078, 35836000), (12200, 35477640), (12240, 35361700), (12276, 35258000), (12375, 34975936), (12400, 34905420), (12444, 34782000), (12648, 34221000), (12716, 34038000), (12750, 33947232), (13005, 33281600), (13175, 32852160), (13200, 32789940), (13420, 32252400), (13464, 32147000), (13600, 31825530), (13640, 31732200), (13725, 31535680), (13872, 31201500), (13950, 31027040), (14025, 30861120), (14400, 30057445), (14450, 29953440), (14640, 29564700), (14880, 29087850), (14960, 28932300), (15128, 28611000), (15250, 28382112), (15300, 28289360), (15345, 28206400), (15500, 27924336), (15555, 27825600), (15810, 27376800), (15840, 27324950), (15895, 27230400), (16104, 26877000), (16320, 26521275), (16368, 26443500), (16500, 26231952), (16592, 26086500), (16775, 25801920), (16830, 25717600), (16864, 25665750), (17000, 25460424), (17019, 25432000), (17050, 25385760), (17340, 24961200), (17391, 24888000), (17568, 24637250), (17600, 24592455), (17629, 24552000), (17856, 24239875), (17918, 24156000), (17952, 24110250), (18000, 24045956), (18300, 23651760), (18496, 23401125), (18600, 23270280), (18666, 23188000), (18700, 23145840), (18910, 22888800), (18972, 22814000), (19074, 22692000), (19125, 22631488), (19520, 22173525), (19800, 21859960), (20130, 21501600), (20400, 21217020), (20460, 21154800), (20740, 20869200), (20801, 20808000), (20808, 20801000), (21080, 20532600), (21472, 20157750), (21675, 19968960), (21824, 19832625), (21960, 19709800), (22000, 19673964), (22320, 19391900), (22440, 19288200), (22692, 19074000), (22814, 18972000), (22875, 18921408), (23120, 18720900), (23188, 18666000), (23250, 18616224), (23375, 18516672), (23715, 18251200), (24000, 18034467), (24156, 17918000), (24400, 17738820), (24480, 17680850), (24552, 17629000), (24750, 17487968), (24800, 17452710), (24888, 17391000), (25296, 17110500), (25432, 17019000), (25500, 16973616), (25575, 16923840), (25925, 16695360), (26010, 16640800), (26350, 16426080), (26400, 16394970), (26840, 16126200), (26877, 16104000), (26928, 16073500), (27200, 15912765), (27280, 15866100), (27450, 15767840), (27744, 15600750), (27900, 15513520), (28050, 15430560), (28365, 15259200), (28611, 15128000), (28900, 14976720), (28985, 14932800), (29280, 14782350), (29760, 14543925), (29920, 14466150), (30195, 14334400), (30256, 14305500), (30500, 14191056), (30600, 14144680), (30690, 14103200), (31000, 13962168), (31110, 13912800), (31620, 13688400), (31680, 13662475), (31790, 13615200), (32147, 13464000), (32208, 13438500), (32736, 13221750), (33000, 13115976), (33184, 13043250), (33550, 12900960), (33660, 12858800), (33728, 12832875), (34000, 12730212), (34038, 12716000), (34100, 12692880), (34221, 12648000), (34680, 12480600), (34782, 12444000), (34875, 12410816), (35136, 12318625), (35258, 12276000), (35836, 12078000), (35904, 12055125), (36000, 12022978), (36125, 11981376), (36600, 11825880), (37200, 11635140), (37332, 11594000), (37400, 11572920), (37820, 11444400), (37944, 11407000), (38148, 11346000), (38250, 11315744), (39525, 10950720), (39600, 10929980), (40260, 10750800), (40800, 10608510), (40920, 10577400), (41480, 10434600), (41602, 10404000), (41616, 10400500), (42075, 10287040), (42160, 10266300), (42625, 10154304), (42944, 10078875), (43350, 9984480), (43920, 9854900), (44000, 9836982), (44640, 9695950), (44795, 9662400), (44880, 9644100), (45384, 9537000), (45628, 9486000), (45750, 9460704), (46240, 9360450), (46376, 9333000), (46500, 9308112), (46665, 9275200), (46750, 9258336), (47275, 9155520), (47430, 9125600), (47685, 9076800), (48312, 8959000), (48800, 8869410), (48960, 8840425), (49104, 8814500), (49500, 8743984), (49600, 8726355), (49776, 8695500), (50325, 8600640), (50592, 8555250), (50864, 8509500), (51000, 8486808), (51150, 8461920), (51850, 8347680), (52020, 8320400), (52173, 8296000), (52700, 8213040), (52800, 8197485), (52887, 8184000), (53680, 8063100), (53754, 8052000), (53856, 8036750), (54560, 7933050), (54900, 7883920), (55488, 7800375), (55800, 7756760), (56100, 7715280), (56730, 7629600), (57035, 7588800), (57222, 7564000), (57800, 7488360), (57970, 7466400), (58560, 7391175), (59840, 7233075), (60390, 7167200), (60512, 7152750), (61000, 7095528), (61200, 7072340), (61380, 7051600), (62000, 6981084), (62220, 6956400), (62403, 6936000), (63240, 6844200), (63580, 6807600), (64294, 6732000), (64416, 6719250), (65025, 6656320), (65472, 6610875), (65875, 6570432), (66000, 6557988), (66368, 6521625), (67100, 6450480), (67320, 6429400), (68000, 6365106), (68076, 6358000), (68200, 6346440), (68442, 6324000), (68625, 6307136), (69360, 6240300), (69564, 6222000), (69750, 6205408), (70125, 6172224), (70516, 6138000), (71672, 6039000), (72000, 6011489), (72250, 5990688), (73200, 5912940), (74400, 5817570), (74664, 5797000), (74800, 5786460), (75640, 5722200), (75888, 5703500), (76296, 5673000), (76500, 5657872), (76725, 5641280), (77775, 5565120), (79050, 5475360), (79200, 5464990), (79475, 5446080), (80520, 5375400), (80631, 5368000), (81600, 5304255), (81840, 5288700), (82960, 5217300), (83204, 5202000), (83232, 5200250), (83875, 5160384), (84150, 5143520), (84320, 5133150), (85095, 5086400), (85250, 5077152), (86700, 4992240), (86955, 4977600), (87840, 4927450), (88000, 4918491), (88145, 4910400), (89280, 4847975), (89590, 4831200), (89760, 4822050), (90768, 4768500), (91256, 4743000), (91500, 4730352), (92480, 4680225), (92752, 4666500), (93000, 4654056), (93330, 4637600), (93500, 4629168), (94550, 4577760), (94860, 4562800), (95370, 4538400), (96441, 4488000), (96624, 4479500), (97600, 4434705), (98208, 4407250), (98549, 4392000), (99000, 4371992), (99552, 4347750), (100650, 4300320), (101184, 4277625), (101728, 4254750), (102000, 4243404), (102300, 4230960), (102663, 4216000), (103700, 4173840), (104005, 4161600), (104040, 4160200), (104346, 4148000), (105400, 4106520), (105774, 4092000), (107360, 4031550), (107508, 4026000), (107712, 4018375), (108375, 3993792), (109120, 3966525), (109800, 3941960), (111600, 3878380), (112200, 3857640), (113460, 3814800), (114070, 3794400), (114444, 3782000), (115600, 3744180), (115940, 3733200), (118575, 3650240), (120780, 3583600), (121024, 3576375), (122000, 3547764), (122400, 3536170), (122760, 3525800), (124000, 3490542), (124440, 3478200), (124806, 3468000), (126480, 3422100), (127160, 3403800), (127875, 3384768), (128588, 3366000), (128832, 3359625), (129625, 3339072), (130050, 3328160), (131750, 3285216), (132000, 3278994), (134200, 3225240), (134385, 3220800), (134640, 3214700), (136000, 3182553), (136152, 3179000), (136400, 3173220), (136884, 3162000), (137250, 3153568), (138720, 3120150), (139128, 3111000), (139500, 3102704), (140250, 3086112), (141032, 3069000), (141825, 3051840), (143055, 3025600), (143344, 3019500), (144500, 2995344), (144925, 2986560), (146400, 2956470), (148800, 2908785), (149328, 2898500), (149600, 2893230), (150975, 2866880), (151280, 2861100), (151776, 2851750), (152592, 2836500), (153000, 2828936), (153450, 2820640), (155550, 2782560), (158100, 2737680), (158400, 2732495), (158661, 2728000), (158950, 2723040), (160735, 2692800), (161040, 2687700), (161262, 2684000), (163680, 2644350), (165920, 2608650), (166408, 2601000), (166464, 2600125), (167750, 2580192), (168300, 2571760), (168640, 2566575), (170190, 2543200), (170500, 2538576), (171105, 2529600), (173400, 2496120), (173910, 2488800), (175680, 2463725), (176290, 2455200), (179180, 2415600), (179520, 2411025), (181536, 2384250), (182512, 2371500), (183000, 2365176), (185504, 2333250), (186000, 2327028), (186660, 2318800), (187000, 2314584), (187209, 2312000), (189100, 2288880), (189720, 2281400), (190740, 2269200), (192882, 2244000), (193248, 2239750), (193919, 2232000), (196416, 2203625), (197098, 2196000), (197625, 2190144), (198000, 2185996), (199104, 2173875), (201300, 2150160), (203456, 2127375), (204000, 2121702), (204600, 2115480), (205326, 2108000), (207400, 2086920), (208010, 2080800), (208080, 2080100), (208692, 2074000), (210375, 2057408), (210800, 2053260), (211548, 2046000), (214720, 2015775), (215016, 2013000), (216750, 1996896), (219600, 1970980), (223200, 1939190), (223975, 1932480), (224400, 1928820), (226920, 1907400), (228140, 1897200), (228888, 1891000), (231200, 1872090), (231880, 1866600), (233325, 1855040), (236375, 1831104), (237150, 1825120), (238425, 1815360), (241560, 1791800), (244000, 1773882), (244800, 1768085), (245520, 1762900), (248000, 1745271), (248880, 1739100), (249612, 1734000), (251625, 1720128), (252960, 1711050), (254320, 1701900), (255750, 1692384), (257176, 1683000), (259250, 1669536), (260100, 1664080), (260865, 1659200), (263500, 1642608), (264000, 1639497), (264435, 1636800), (268400, 1612620), (268770, 1610400), (269280, 1607350), (272304, 1589500), (272800, 1586610), (273768, 1581000), (274500, 1576784), (277440, 1560075), (278256, 1555500), (279000, 1551352), (280500, 1543056), (282064, 1534500), (283650, 1525920), (285175, 1517760), (286110, 1512800), (286688, 1509750), (289000, 1497672), (289323, 1496000), (289850, 1493280), (292800, 1478235), (295647, 1464000), (298656, 1449250), (299200, 1446615), (301950, 1433440), (302560, 1430550), (303552, 1425875), (305184, 1418250), (306000, 1414468), (306900, 1410320), (311100, 1391280), (312015, 1387200), (316200, 1368840), (317322, 1364000), (317900, 1361520), (321470, 1346400), (322080, 1343850), (322524, 1342000), (325125, 1331264), (327360, 1322175), (331840, 1304325), (332816, 1300500), (335500, 1290096), (336600, 1285880), (340380, 1271600), (341000, 1269288), (342210, 1264800), (346800, 1248060), (347820, 1244400), (352580, 1227600), (353617, 1224000), (358360, 1207800), (363072, 1192125), (365024, 1185750), (366000, 1182588), (371008, 1166625), (372000, 1163514), (373320, 1159400), (374000, 1157292), (374418, 1156000), (378200, 1144440), (379440, 1140700), (381480, 1134600), (383625, 1128256), (385764, 1122000), (386496, 1119875), (387838, 1116000), (388875, 1113024), (394196, 1098000), (395250, 1095072), (396000, 1092998), (397375, 1089216), (402600, 1075080), (403155, 1073600), (408000, 1060851), (409200, 1057740), (410652, 1054000), (414800, 1043460), (416020, 1040400), (416160, 1040050), (417384, 1037000), (420750, 1028704), (421600, 1026630), (423096, 1023000), (425475, 1017280), (430032, 1006500), (433500, 998448), (434775, 995520), (439200, 985490), (440725, 982080), (446400, 969595), (447950, 966240), (448800, 964410), (453840, 953700), (456280, 948600), (457776, 945500), (462400, 936045), (463760, 933300), (466650, 927520), (472750, 915552), (474300, 912560), (476850, 907680), (482205, 897600), (483120, 895900), (488000, 886941), (491040, 881450), (492745, 878400), (497760, 869550), (499224, 867000), (503250, 860064), (505920, 855525), (508640, 850950), (511500, 846192), (513315, 843200), (514352, 841500), (518500, 834768), (520025, 832320), (520200, 832040), (521730, 829600), (527000, 821304), (528870, 818400), (536800, 806310), (537540, 805200), (538560, 803675), (544608, 794750), (545600, 793305), (546499, 792000), (547536, 790500), (549000, 788392), (556512, 777750), (558000, 775676), (561000, 771528), (564128, 767250), (567300, 762960), (570350, 758880), (572220, 756400), (573376, 754875), (578000, 748836), (578646, 748000), (579700, 746640), (581757, 744000), (591294, 732000), (592875, 730048), (597312, 724625), (603900, 716720), (605120, 715275), (610368, 709125), (612000, 707234), (613800, 705160), (622200, 695640), (624030, 693600), (632400, 684420), (634644, 682000), (635800, 680760), (642940, 673200), (644160, 671925), (645048, 671000), (650250, 665632)]