311450166720

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:192

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 53, 54, 55, 56, 60, 63, 64, 66, 70, 72, 73, 77, 80, 84, 88, 90, 96, 99, 105, 106, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 146, 154, 159, 160, 165, 168, 176, 180, 189, 192, 198, 210, 212, 216, 219, 220, 224, 231, 240, 242, 252, 264, 265, 270, 280, 288, 292, 297, 308, 315, 318, 320, 330, 336, 352, 360, 363, 365, 371, 378, 385, 396, 420, 424, 432, 438, 440, 448, 462, 477, 480, 484, 495, 504, 511, 528, 530, 540, 560, 576, 583, 584, 594, 605, 616, 630, 636, 657, 660, 672, 693, 704, 720, 726, 730, 742, 756, 770, 792, 795, 803, 840, 847, 848, 864, 876, 880, 924, 945, 954, 960, 968, 990, 1008, 1022, 1056, 1060, 1080, 1089, 1095, 1113, 1120, 1155, 1166, 1168, 1188, 1210, 1232, 1260, 1272, 1314, 1320, 1331, 1344, 1386, 1431, 1440, 1452, 1460, 1484, 1485, 1512, 1533, 1540, 1584, 1590, 1606, 1680, 1694, 1696, 1728, 1749, 1752, 1760, 1815, 1848, 1855, 1890, 1908, 1936, 1971, 1980, 2016, 2044, 2079, 2112, 2120, 2160, 2178, 2190, 2226, 2240, 2310, 2332, 2336, 2376, 2385, 2409, 2420, 2464, 2520, 2541, 2544, 2555, 2628, 2640, 2662, 2772, 2862, 2880, 2904, 2915, 2920, 2968, 2970, 3024, 3066, 3080, 3168, 3180, 3212, 3267, 3285, 3339, 3360, 3388, 3392, 3465, 3498, 3504, 3520, 3630, 3696, 3710, 3780, 3816, 3869, 3872, 3942, 3960, 3993, 4015, 4032, 4081, 4088, 4158, 4235, 4240, 4320, 4356, 4380, 4452, 4599, 4620, 4664, 4672, 4752, 4770, 4818, 4840, 4928, 5040, 5082, 5088, 5110, 5247, 5256, 5280, 5324, 5445, 5544, 5565, 5621, 5724, 5808, 5830, 5840, 5936, 5940, 6048, 6132, 6160, 6336, 6360, 6413, 6424, 6534, 6570, 6655, 6678, 6720, 6776, 6930, 6996, 7008, 7155, 7227, 7260, 7392, 7420, 7560, 7623, 7632, 7665, 7738, 7744, 7884, 7920, 7986, 8030, 8162, 8176, 8316, 8470, 8480, 8640, 8712, 8745, 8760, 8833, 8904, 9198, 9240, 9317, 9328, 9504, 9540, 9636, 9680, 9855, 10017, 10080, 10164, 10176, 10220, 10395, 10494, 10512, 10560, 10648, 10890, 11088, 11130, 11242, 11448, 11607, 11616, 11660, 11680, 11872, 11880, 11979, 12045, 12096, 12243, 12264, 12320, 12705, 12720, 12826, 12848, 13068, 13140, 13310, 13356, 13552, 13797, 13860, 13992, 14016, 14310, 14454, 14520, 14784, 14840, 15120, 15246, 15264, 15330, 15476, 15741, 15768, 15840, 15972, 16060, 16324, 16335, 16352, 16632, 16695, 16863, 16940, 16960, 17424, 17490, 17520, 17666, 17808, 18396, 18480, 18634, 18656, 19008, 19080, 19239, 19272, 19345, 19360, 19710, 19965, 20034, 20160, 20328, 20405, 20440, 20790, 20988, 21024, 21296, 21681, 21780, 22176, 22260, 22484, 22869, 22896, 22995, 23214, 23232, 23320, 23360, 23744, 23760, 23958, 24090, 24486, 24528, 24640, 25410, 25440, 25652, 25696, 26136, 26235, 26280, 26499, 26620, 26712, 27083, 27104, 27594, 27720, 27951, 27984, 28105, 28620, 28908, 29040, 29680, 30240, 30492, 30528, 30660, 30952, 31482, 31536, 31680, 31944, 32065, 32120, 32648, 32670, 32704, 33264, 33390, 33726, 33880, 34821, 34848, 34980, 35040, 35332, 35616, 35937, 36135, 36729, 36792, 36960, 37268, 37312, 38115, 38160, 38478, 38544, 38690, 38720, 39420, 39930, 40068, 40656, 40810, 40880, 41580, 41976, 42048, 42559, 42592, 43362, 43560, 44165, 44352, 44520, 44891, 44968, 45738, 45792, 45990, 46428, 46585, 46640, 47520, 47916, 48180, 48972, 49056, 50085, 50589, 50820, 50880, 51304, 51392, 52272, 52470, 52560, 52998, 53240, 53424, 54166, 54208, 55188, 55440, 55902, 55968, 56210, 57240, 57717, 57816, 58035, 58080, 59360, 59895, 60480, 60984, 61215, 61320, 61831, 61904, 62964, 63072, 63888, 64130, 64240, 65296, 65340, 66528, 66780, 67452, 67760, 68985, 69642, 69696, 69960, 70080, 70543, 70664, 71232, 71874, 72270, 73458, 73584, 73920, 74536, 76230, 76320, 76956, 77088, 77380, 78705, 78840, 79497, 79860, 80136, 81249, 81312, 81620, 81760, 83160, 83853, 83952, 84315, 85118, 85184, 86724, 87120, 88330, 89040, 89782, 89936, 91476, 91584, 91980, 92856, 93170, 93280, 95040, 95832, 96195, 96360, 97163, 97944, 98112, 100170, 101178, 101640, 102608, 104463, 104544, 104940, 105120, 105996, 106480, 106848, 108332, 108405, 110187, 110376, 110880, 111804, 111936, 112420, 114345, 114480, 115434, 115632, 116070, 116160, 118720, 119790, 121968, 122430, 122640, 123662, 123808, 125928, 126144, 127677, 127776, 128260, 128480, 130592, 130680, 132495, 133056, 133560, 134673, 134904, 135415, 135520, 137970, 139284, 139755, 139920, 141086, 141328, 143748, 144540, 146916, 147168, 149072, 151767, 152460, 152640, 153912, 154176, 154760, 157410, 157680, 158994, 159720, 160272, 162498, 162624, 163240, 163520, 166320, 167706, 167904, 168630, 170236, 173151, 173448, 174105, 174240, 176660, 178080, 179564, 179685, 179872, 182952, 183645, 183960, 185493, 185712, 186340, 186560, 191664, 192390, 192720, 194326, 195888, 200340, 202356, 203280, 205216, 208926, 209088, 209880, 210240, 211629, 211992, 212795, 212960, 213696, 216664, 216810, 220374, 220752, 221760, 223608, 224455, 224840, 228690, 228960, 230868, 231264, 232140, 238491, 239580, 243747, 243936, 244860, 245280, 247324, 247616, 251559, 251856, 252945, 255354, 255552, 256520, 256960, 261184, 261360, 264990, 267120, 269346, 269808, 270830, 271040, 275940, 278568, 279510, 279840, 282172, 282656, 287496, 288585, 289080, 291489, 293832, 294336, 297913, 298144, 303534, 304920, 307824, 309155, 309520, 314820, 315360, 317988, 319440, 320544, 324996, 326480, 332640, 335412, 335808, 337260, 340472, 346302, 346896, 348210, 348480, 352715, 353320, 356160, 359128, 359370, 359744, 365904, 367290, 367920, 370986, 371424, 372680, 383031, 383328, 384780, 385440, 388652, 391776, 397485, 400680, 404019, 404712, 406245, 406560, 410432, 417852, 419265, 419760, 423258, 423984, 425590, 425920, 433328, 433620, 440748, 441504, 447216, 448910, 449680, 457380, 457920, 461736, 462528, 464280, 468149, 476982, 479160, 485815, 487494, 487872, 489720, 490560, 493801, 494648, 503118, 503712, 505890, 510708, 513040, 522315, 522720, 529980, 534240, 538692, 539616, 541660, 550935, 551880, 556479, 557136, 559020, 559680, 564344, 565312, 574992, 577170, 578160, 582978, 587664, 595826, 596288, 607068, 609840, 615648, 618310, 619040, 629640, 630720, 634887, 635976, 638385, 638880, 641088, 649992, 652960, 665280, 670824, 673365, 674520, 680141, 680944, 692604, 693792, 696420, 705430, 706640, 718256, 718740, 731241, 731808, 734580, 735840, 741972, 742848, 745360, 758835, 766062, 766656, 769560, 770880, 777304, 783552, 794970, 801360, 808038, 809424, 812490, 813120, 835704, 838530, 839520, 846516, 847968, 851180, 865755, 866656, 867240, 874467, 881496, 883008, 893739, 894432, 897820, 899360, 914760, 923472, 927465, 928560, 936298, 953964, 958320, 971630, 974988, 979440, 987602, 989296, 1006236, 1007424, 1011780, 1021416, 1026080, 1044630, 1045440, 1058145, 1059960, 1068480, 1077384, 1079232, 1083320, 1101870, 1103760, 1112958, 1114272, 1118040, 1128688, 1149093, 1149984, 1154340, 1156320, 1165956, 1175328, 1191652, 1192455, 1212057, 1214136, 1218735, 1219680, 1231296, 1236620, 1238080, 1257795, 1259280, 1269774, 1271952, 1276770, 1277760, 1299984, 1305920, 1341648, 1346730, 1349040, 1360282, 1361888, 1385208, 1387584, 1392840, 1404447, 1410860, 1413280, 1436512, 1437480, 1457445, 1462482, 1463616, 1469160, 1471680, 1481403, 1483944, 1489565, 1490720, 1517670, 1532124, 1539120, 1554608, 1589940, 1602720, 1616076, 1618848, 1624980, 1669437, 1671408, 1677060, 1679040, 1693032, 1695936, 1702360, 1731510, 1733312, 1734480, 1748934, 1762992, 1787478, 1788864, 1795640, 1798720, 1829520, 1846944, 1854930, 1857120, 1872596, 1904661, 1907928, 1915155, 1916640, 1943260, 1949976, 1958880, 1975204, 1978592, 2012472, 2020095, 2023560, 2040423, 2042832, 2052160, 2089260, 2116290, 2119920, 2154768, 2166640, 2203740, 2207520, 2225916, 2228544, 2236080, 2257376, 2298186, 2299968, 2308680, 2312640, 2331912, 2340745, 2350656, 2383304, 2384910, 2424114, 2428272, 2437470, 2439360, 2469005, 2473240, 2515590, 2518560, 2539548, 2543904, 2553540, 2599968, 2623401, 2681217, 2683296, 2693460, 2698080, 2720564, 2723776, 2770416, 2782395, 2785680, 2808894, 2821720, 2826560, 2873024, 2874960, 2914890, 2924964, 2938320, 2962806, 2967888, 2979130, 2981440, 3035340, 3064248, 3078240, 3109216, 3174435, 3179880, 3205440, 3232152, 3237696, 3249960, 3277043, 3338874, 3342816, 3354120, 3386064, 3400705, 3404720, 3463020, 3468960, 3497868, 3525984, 3574956, 3591280, 3656205, 3659040, 3693888, 3709860, 3714240, 3745192, 3809322, 3815856, 3830310, 3833280, 3886520, 3899952, 3917760, 3950408, 3957184, 4024944, 4040190, 4047120, 4080846, 4085664, 4178520, 4213341, 4232580, 4239840, 4309536, 4333280, 4372335, 4407480, 4415040, 4444209, 4451832, 4468695, 4472160, 4514752, 4596372, 4617360, 4663824, 4681490, 4766608, 4769820, 4848228, 4856544, 4874940, 4938010, 4946480, 5031180, 5037120, 5079096, 5087808, 5107080, 5149639, 5199936, 5246802, 5362434, 5366592, 5386920, 5396160, 5441128, 5540832, 5564790, 5571360, 5617788, 5643440, 5745465, 5749920, 5829780, 5849928, 5876640, 5925612, 5935776, 5958260, 6060285, 6070680, 6121269, 6128496, 6156480, 6218432, 6348870, 6359760, 6464304, 6499920, 6554086, 6677748, 6685632, 6708240, 6772128, 6801410, 6809440, 6926040, 6937920, 6995736, 7022235, 7051968, 7149912, 7182560, 7312410, 7318080, 7407015, 7419720, 7490384, 7618644, 7631712, 7660620, 7773040, 7799904, 7900816, 8043651, 8049888, 8080380, 8094240, 8161692, 8171328, 8347185, 8357040, 8426682, 8465160, 8479680, 8619072, 8666560, 8744670, 8814960, 8888418, 8903664, 8937390, 8944320, 9192744, 9234720, 9327648, 9362980, 9523305, 9533216, 9539640, 9696456, 9713088, 9749880, 9831129, 9876020, 9892960, 10062360, 10158192, 10202115, 10214160, 10299278, 10493604, 10724868, 10773840, 10882256, 11081664, 11129580, 11142720, 11235576, 11286880, 11490930, 11499840, 11659560, 11699856, 11753280, 11851224, 11871552, 11916520, 12120570, 12141360, 12242538, 12256992, 12640023, 12697740, 12719520, 12928608, 12999840, 13108172, 13117005, 13332627, 13355496, 13406085, 13416480, 13544256, 13602820, 13618880, 13852080, 13991472, 14044470, 14299824, 14365120, 14624820, 14814030, 14839440, 14980768, 15237288, 15263424, 15321240, 15448917, 15546080, 15599808, 15801632, 16087302, 16099776, 16160760, 16188480, 16323384, 16385215, 16694370, 16714080, 16853364, 16930320, 17489340, 17629920, 17776836, 17807328, 17874780, 18363807, 18385488, 18469440, 18655296, 18725960, 19046610, 19066432, 19079280, 19392912, 19499760, 19662258, 19752040, 19785920, 20124720, 20316384, 20404230, 20428320, 20598556, 20987208, 21066705, 21449736, 21547680, 21764512, 22221045, 22259160, 22471152, 22573760, 22981860, 23319120, 23399712, 23702448, 23833040, 24241140, 24282720, 24485076, 24513984, 25280046, 25395480, 25439040, 25748195, 25857216, 25999680, 26216344, 26234010, 26665254, 26710992, 26812170, 26832960, 27205640, 27704160, 27982944, 28088940, 28599648, 29249640, 29493387, 29628060, 29678880, 29961536, 30474576, 30606345, 30642480, 30897834, 31092160, 31603264, 32174604, 32321520, 32646768, 32770430, 33388740, 33428160, 33706728, 33860640, 34978680, 35259840, 35553672, 35614656, 35749560, 36047473, 36727614, 36770976, 37451920, 38093220, 38158560, 38785824, 38999520, 39324516, 39504080, 40218255, 40249440, 40632768, 40808460, 40856640, 41197112, 41974416, 42133410, 42899472, 43095360, 43529024, 44442090, 44518320, 44942304, 45963720, 46346751, 46638240, 46799424, 47404896, 47666080, 48482280, 48565440, 48970152, 49155645, 50560092, 50790960, 51496390, 52432688, 52468020, 53330508, 53421984, 53624340, 54411280, 55408320, 55965888, 56177880, 57199296, 58499280, 58986774, 59256120, 59357760, 60949152, 61212690, 61284960, 61795668, 63200115, 64349208, 64643040, 65293536, 65540860, 66663135, 66777480, 67413456, 67721280, 69957360, 71107344, 71499120, 72094946, 73455228, 73541952, 74903840, 76186440, 76317120, 77244585, 77571648, 77999040, 78649032, 79008160, 80436510, 80498880, 81616920, 82394224, 83948832, 84266820, 85798944, 88480161, 88884180, 89036640, 89884608, 91819035, 91927440, 92693502, 93276480, 94809792, 95332160, 96964560, 97940304, 98311290, 101120184, 101581920, 102992780, 104865376, 104936040, 106661016, 106843968, 107248680, 108142419, 108822560, 112355760, 116998560, 117973548, 118512240, 121898304, 122425380, 122569920, 123591336, 126400230, 128698416, 129286080, 130587072, 131081720, 133326270, 133554960, 134826912, 139040253, 139914720, 142214688, 142998240, 144189892, 146910456, 147466935, 149807680, 152372880, 154489170, 157298064, 158016320, 160873020, 163233840, 164788448, 167897664, 168533640, 171597888, 176960322, 177768360, 178073280, 180237365, 183638070, 183854880, 185387004, 193929120, 195880608, 196622580, 202240368, 203163840, 205985560, 209730752, 209872080, 213322032, 214497360, 216284838, 217645120, 224711520, 231733755, 233997120, 235947096, 237024480, 244850760, 247182672, 252800460, 257396832, 262163440, 266652540, 267109920, 269653824, 278080506, 279829440, 284429376, 285996480, 288379784, 293820912, 294933870, 304745760, 308978340, 314596128, 321746040, 324427257, 326467680, 329576896, 337067280, 353920644, 355536720, 360474730, 367276140, 367709760, 370774008, 387858240, 391761216, 393245160, 404480736, 411971120, 419744160, 426644064, 428994720, 432569676, 442400805, 449423040, 463467510, 471894192, 474048960, 489701520, 494365344, 505600920, 514793664, 524326880, 533305080, 534219840, 540712095, 556161012, 576759568, 587641824, 589867740, 609491520, 617956680, 629192256, 643492080, 648854514, 652935360, 674134560, 695201265, 707841288, 711073440, 720949460, 734552280, 741548016, 786490320, 808961472, 823942240, 839488320, 853288128, 857989440, 865139352, 884801610, 926935020, 943788384, 973281771, 979403040, 988730688, 1011201840, 1048653760, 1066610160, 1081424190, 1112322024, 1153519136, 1175283648, 1179735480, 1235913360, 1286984160, 1297709028, 1348269120, 1390402530, 1415682576, 1422146880, 1441898920, 1469104560, 1483096032, 1572980640, 1622136285, 1647884480, 1730278704, 1769603220, 1853870040, 1887576768, 1946563542, 1958806080, 2022403680, 2133220320, 2162848380, 2224644048, 2307038272, 2359470960, 2471826720, 2573968320, 2595418056, 2780805060, 2831365152, 2883797840, 2938209120, 2966192064, 3145961280, 3244272570, 3460557408, 3539206440, 3707740080, 3893127084, 4044807360, 4266440640, 4325696760, 4449288096, 4718941920, 4866408855, 4943653440, 5190836112, 5561610120, 5662730304, 5767595680, 5876418240, 6488545140, 6921114816, 7078412880, 7415480160, 7786254168, 8651393520, 8898576192, 9437883840, 9732817710, 10381672224, 11123220240, 11535191360, 12977090280, 14156825760, 14830960320, 15572508336, 17302787040, 19465635420, 20763344448, 22246440480, 25954180560, 28313651520, 31145016672, 34605574080, 38931270840, 44492880960, 51908361120, 62290033344, 77862541680, 103816722240, 155725083360, 311450166720]

約数ペア:

[(1, 311450166720), (2, 155725083360), (3, 103816722240), (4, 77862541680), (5, 62290033344), (6, 51908361120), (7, 44492880960), (8, 38931270840), (9, 34605574080), (10, 31145016672), (11, 28313651520), (12, 25954180560), (14, 22246440480), (15, 20763344448), (16, 19465635420), (18, 17302787040), (20, 15572508336), (21, 14830960320), (22, 14156825760), (24, 12977090280), (27, 11535191360), (28, 11123220240), (30, 10381672224), (32, 9732817710), (33, 9437883840), (35, 8898576192), (36, 8651393520), (40, 7786254168), (42, 7415480160), (44, 7078412880), (45, 6921114816), (48, 6488545140), (53, 5876418240), (54, 5767595680), (55, 5662730304), (56, 5561610120), (60, 5190836112), (63, 4943653440), (64, 4866408855), (66, 4718941920), (70, 4449288096), (72, 4325696760), (73, 4266440640), (77, 4044807360), (80, 3893127084), (84, 3707740080), (88, 3539206440), (90, 3460557408), (96, 3244272570), (99, 3145961280), (105, 2966192064), (106, 2938209120), (108, 2883797840), (110, 2831365152), (112, 2780805060), (120, 2595418056), (121, 2573968320), (126, 2471826720), (132, 2359470960), (135, 2307038272), (140, 2224644048), (144, 2162848380), (146, 2133220320), (154, 2022403680), (159, 1958806080), (160, 1946563542), (165, 1887576768), (168, 1853870040), (176, 1769603220), (180, 1730278704), (189, 1647884480), (192, 1622136285), (198, 1572980640), (210, 1483096032), (212, 1469104560), (216, 1441898920), (219, 1422146880), (220, 1415682576), (224, 1390402530), (231, 1348269120), (240, 1297709028), (242, 1286984160), (252, 1235913360), (264, 1179735480), (265, 1175283648), (270, 1153519136), (280, 1112322024), (288, 1081424190), (292, 1066610160), (297, 1048653760), (308, 1011201840), (315, 988730688), (318, 979403040), (320, 973281771), (330, 943788384), (336, 926935020), (352, 884801610), (360, 865139352), (363, 857989440), (365, 853288128), (371, 839488320), (378, 823942240), (385, 808961472), (396, 786490320), (420, 741548016), (424, 734552280), (432, 720949460), (438, 711073440), (440, 707841288), (448, 695201265), (462, 674134560), (477, 652935360), (480, 648854514), (484, 643492080), (495, 629192256), (504, 617956680), (511, 609491520), (528, 589867740), (530, 587641824), (540, 576759568), (560, 556161012), (576, 540712095), (583, 534219840), (584, 533305080), (594, 524326880), (605, 514793664), (616, 505600920), (630, 494365344), (636, 489701520), (657, 474048960), (660, 471894192), (672, 463467510), (693, 449423040), (704, 442400805), (720, 432569676), (726, 428994720), (730, 426644064), (742, 419744160), (756, 411971120), (770, 404480736), (792, 393245160), (795, 391761216), (803, 387858240), (840, 370774008), (847, 367709760), (848, 367276140), (864, 360474730), (876, 355536720), (880, 353920644), (924, 337067280), (945, 329576896), (954, 326467680), (960, 324427257), (968, 321746040), (990, 314596128), (1008, 308978340), (1022, 304745760), (1056, 294933870), (1060, 293820912), (1080, 288379784), (1089, 285996480), (1095, 284429376), (1113, 279829440), (1120, 278080506), (1155, 269653824), (1166, 267109920), (1168, 266652540), (1188, 262163440), (1210, 257396832), (1232, 252800460), (1260, 247182672), (1272, 244850760), (1314, 237024480), (1320, 235947096), (1331, 233997120), (1344, 231733755), (1386, 224711520), (1431, 217645120), (1440, 216284838), (1452, 214497360), (1460, 213322032), (1484, 209872080), (1485, 209730752), (1512, 205985560), (1533, 203163840), (1540, 202240368), (1584, 196622580), (1590, 195880608), (1606, 193929120), (1680, 185387004), (1694, 183854880), (1696, 183638070), (1728, 180237365), (1749, 178073280), (1752, 177768360), (1760, 176960322), (1815, 171597888), (1848, 168533640), (1855, 167897664), (1890, 164788448), (1908, 163233840), (1936, 160873020), (1971, 158016320), (1980, 157298064), (2016, 154489170), (2044, 152372880), (2079, 149807680), (2112, 147466935), (2120, 146910456), (2160, 144189892), (2178, 142998240), (2190, 142214688), (2226, 139914720), (2240, 139040253), (2310, 134826912), (2332, 133554960), (2336, 133326270), (2376, 131081720), (2385, 130587072), (2409, 129286080), (2420, 128698416), (2464, 126400230), (2520, 123591336), (2541, 122569920), (2544, 122425380), (2555, 121898304), (2628, 118512240), (2640, 117973548), (2662, 116998560), (2772, 112355760), (2862, 108822560), (2880, 108142419), (2904, 107248680), (2915, 106843968), (2920, 106661016), (2968, 104936040), (2970, 104865376), (3024, 102992780), (3066, 101581920), (3080, 101120184), (3168, 98311290), (3180, 97940304), (3212, 96964560), (3267, 95332160), (3285, 94809792), (3339, 93276480), (3360, 92693502), (3388, 91927440), (3392, 91819035), (3465, 89884608), (3498, 89036640), (3504, 88884180), (3520, 88480161), (3630, 85798944), (3696, 84266820), (3710, 83948832), (3780, 82394224), (3816, 81616920), (3869, 80498880), (3872, 80436510), (3942, 79008160), (3960, 78649032), (3993, 77999040), (4015, 77571648), (4032, 77244585), (4081, 76317120), (4088, 76186440), (4158, 74903840), (4235, 73541952), (4240, 73455228), (4320, 72094946), (4356, 71499120), (4380, 71107344), (4452, 69957360), (4599, 67721280), (4620, 67413456), (4664, 66777480), (4672, 66663135), (4752, 65540860), (4770, 65293536), (4818, 64643040), (4840, 64349208), (4928, 63200115), (5040, 61795668), (5082, 61284960), (5088, 61212690), (5110, 60949152), (5247, 59357760), (5256, 59256120), (5280, 58986774), (5324, 58499280), (5445, 57199296), (5544, 56177880), (5565, 55965888), (5621, 55408320), (5724, 54411280), (5808, 53624340), (5830, 53421984), (5840, 53330508), (5936, 52468020), (5940, 52432688), (6048, 51496390), (6132, 50790960), (6160, 50560092), (6336, 49155645), (6360, 48970152), (6413, 48565440), (6424, 48482280), (6534, 47666080), (6570, 47404896), (6655, 46799424), (6678, 46638240), (6720, 46346751), (6776, 45963720), (6930, 44942304), (6996, 44518320), (7008, 44442090), (7155, 43529024), (7227, 43095360), (7260, 42899472), (7392, 42133410), (7420, 41974416), (7560, 41197112), (7623, 40856640), (7632, 40808460), (7665, 40632768), (7738, 40249440), (7744, 40218255), (7884, 39504080), (7920, 39324516), (7986, 38999520), (8030, 38785824), (8162, 38158560), (8176, 38093220), (8316, 37451920), (8470, 36770976), (8480, 36727614), (8640, 36047473), (8712, 35749560), (8745, 35614656), (8760, 35553672), (8833, 35259840), (8904, 34978680), (9198, 33860640), (9240, 33706728), (9317, 33428160), (9328, 33388740), (9504, 32770430), (9540, 32646768), (9636, 32321520), (9680, 32174604), (9855, 31603264), (10017, 31092160), (10080, 30897834), (10164, 30642480), (10176, 30606345), (10220, 30474576), (10395, 29961536), (10494, 29678880), (10512, 29628060), (10560, 29493387), (10648, 29249640), (10890, 28599648), (11088, 28088940), (11130, 27982944), (11242, 27704160), (11448, 27205640), (11607, 26832960), (11616, 26812170), (11660, 26710992), (11680, 26665254), (11872, 26234010), (11880, 26216344), (11979, 25999680), (12045, 25857216), (12096, 25748195), (12243, 25439040), (12264, 25395480), (12320, 25280046), (12705, 24513984), (12720, 24485076), (12826, 24282720), (12848, 24241140), (13068, 23833040), (13140, 23702448), (13310, 23399712), (13356, 23319120), (13552, 22981860), (13797, 22573760), (13860, 22471152), (13992, 22259160), (14016, 22221045), (14310, 21764512), (14454, 21547680), (14520, 21449736), (14784, 21066705), (14840, 20987208), (15120, 20598556), (15246, 20428320), (15264, 20404230), (15330, 20316384), (15476, 20124720), (15741, 19785920), (15768, 19752040), (15840, 19662258), (15972, 19499760), (16060, 19392912), (16324, 19079280), (16335, 19066432), (16352, 19046610), (16632, 18725960), (16695, 18655296), (16863, 18469440), (16940, 18385488), (16960, 18363807), (17424, 17874780), (17490, 17807328), (17520, 17776836), (17666, 17629920), (17808, 17489340), (18396, 16930320), (18480, 16853364), (18634, 16714080), (18656, 16694370), (19008, 16385215), (19080, 16323384), (19239, 16188480), (19272, 16160760), (19345, 16099776), (19360, 16087302), (19710, 15801632), (19965, 15599808), (20034, 15546080), (20160, 15448917), (20328, 15321240), (20405, 15263424), (20440, 15237288), (20790, 14980768), (20988, 14839440), (21024, 14814030), (21296, 14624820), (21681, 14365120), (21780, 14299824), (22176, 14044470), (22260, 13991472), (22484, 13852080), (22869, 13618880), (22896, 13602820), (22995, 13544256), (23214, 13416480), (23232, 13406085), (23320, 13355496), (23360, 13332627), (23744, 13117005), (23760, 13108172), (23958, 12999840), (24090, 12928608), (24486, 12719520), (24528, 12697740), (24640, 12640023), (25410, 12256992), (25440, 12242538), (25652, 12141360), (25696, 12120570), (26136, 11916520), (26235, 11871552), (26280, 11851224), (26499, 11753280), (26620, 11699856), (26712, 11659560), (27083, 11499840), (27104, 11490930), (27594, 11286880), (27720, 11235576), (27951, 11142720), (27984, 11129580), (28105, 11081664), (28620, 10882256), (28908, 10773840), (29040, 10724868), (29680, 10493604), (30240, 10299278), (30492, 10214160), (30528, 10202115), (30660, 10158192), (30952, 10062360), (31482, 9892960), (31536, 9876020), (31680, 9831129), (31944, 9749880), (32065, 9713088), (32120, 9696456), (32648, 9539640), (32670, 9533216), (32704, 9523305), (33264, 9362980), (33390, 9327648), (33726, 9234720), (33880, 9192744), (34821, 8944320), (34848, 8937390), (34980, 8903664), (35040, 8888418), (35332, 8814960), (35616, 8744670), (35937, 8666560), (36135, 8619072), (36729, 8479680), (36792, 8465160), (36960, 8426682), (37268, 8357040), (37312, 8347185), (38115, 8171328), (38160, 8161692), (38478, 8094240), (38544, 8080380), (38690, 8049888), (38720, 8043651), (39420, 7900816), (39930, 7799904), (40068, 7773040), (40656, 7660620), (40810, 7631712), (40880, 7618644), (41580, 7490384), (41976, 7419720), (42048, 7407015), (42559, 7318080), (42592, 7312410), (43362, 7182560), (43560, 7149912), (44165, 7051968), (44352, 7022235), (44520, 6995736), (44891, 6937920), (44968, 6926040), (45738, 6809440), (45792, 6801410), (45990, 6772128), (46428, 6708240), (46585, 6685632), (46640, 6677748), (47520, 6554086), (47916, 6499920), (48180, 6464304), (48972, 6359760), (49056, 6348870), (50085, 6218432), (50589, 6156480), (50820, 6128496), (50880, 6121269), (51304, 6070680), (51392, 6060285), (52272, 5958260), (52470, 5935776), (52560, 5925612), (52998, 5876640), (53240, 5849928), (53424, 5829780), (54166, 5749920), (54208, 5745465), (55188, 5643440), (55440, 5617788), (55902, 5571360), (55968, 5564790), (56210, 5540832), (57240, 5441128), (57717, 5396160), (57816, 5386920), (58035, 5366592), (58080, 5362434), (59360, 5246802), (59895, 5199936), (60480, 5149639), (60984, 5107080), (61215, 5087808), (61320, 5079096), (61831, 5037120), (61904, 5031180), (62964, 4946480), (63072, 4938010), (63888, 4874940), (64130, 4856544), (64240, 4848228), (65296, 4769820), (65340, 4766608), (66528, 4681490), (66780, 4663824), (67452, 4617360), (67760, 4596372), (68985, 4514752), (69642, 4472160), (69696, 4468695), (69960, 4451832), (70080, 4444209), (70543, 4415040), (70664, 4407480), (71232, 4372335), (71874, 4333280), (72270, 4309536), (73458, 4239840), (73584, 4232580), (73920, 4213341), (74536, 4178520), (76230, 4085664), (76320, 4080846), (76956, 4047120), (77088, 4040190), (77380, 4024944), (78705, 3957184), (78840, 3950408), (79497, 3917760), (79860, 3899952), (80136, 3886520), (81249, 3833280), (81312, 3830310), (81620, 3815856), (81760, 3809322), (83160, 3745192), (83853, 3714240), (83952, 3709860), (84315, 3693888), (85118, 3659040), (85184, 3656205), (86724, 3591280), (87120, 3574956), (88330, 3525984), (89040, 3497868), (89782, 3468960), (89936, 3463020), (91476, 3404720), (91584, 3400705), (91980, 3386064), (92856, 3354120), (93170, 3342816), (93280, 3338874), (95040, 3277043), (95832, 3249960), (96195, 3237696), (96360, 3232152), (97163, 3205440), (97944, 3179880), (98112, 3174435), (100170, 3109216), (101178, 3078240), (101640, 3064248), (102608, 3035340), (104463, 2981440), (104544, 2979130), (104940, 2967888), (105120, 2962806), (105996, 2938320), (106480, 2924964), (106848, 2914890), (108332, 2874960), (108405, 2873024), (110187, 2826560), (110376, 2821720), (110880, 2808894), (111804, 2785680), (111936, 2782395), (112420, 2770416), (114345, 2723776), (114480, 2720564), (115434, 2698080), (115632, 2693460), (116070, 2683296), (116160, 2681217), (118720, 2623401), (119790, 2599968), (121968, 2553540), (122430, 2543904), (122640, 2539548), (123662, 2518560), (123808, 2515590), (125928, 2473240), (126144, 2469005), (127677, 2439360), (127776, 2437470), (128260, 2428272), (128480, 2424114), (130592, 2384910), (130680, 2383304), (132495, 2350656), (133056, 2340745), (133560, 2331912), (134673, 2312640), (134904, 2308680), (135415, 2299968), (135520, 2298186), (137970, 2257376), (139284, 2236080), (139755, 2228544), (139920, 2225916), (141086, 2207520), (141328, 2203740), (143748, 2166640), (144540, 2154768), (146916, 2119920), (147168, 2116290), (149072, 2089260), (151767, 2052160), (152460, 2042832), (152640, 2040423), (153912, 2023560), (154176, 2020095), (154760, 2012472), (157410, 1978592), (157680, 1975204), (158994, 1958880), (159720, 1949976), (160272, 1943260), (162498, 1916640), (162624, 1915155), (163240, 1907928), (163520, 1904661), (166320, 1872596), (167706, 1857120), (167904, 1854930), (168630, 1846944), (170236, 1829520), (173151, 1798720), (173448, 1795640), (174105, 1788864), (174240, 1787478), (176660, 1762992), (178080, 1748934), (179564, 1734480), (179685, 1733312), (179872, 1731510), (182952, 1702360), (183645, 1695936), (183960, 1693032), (185493, 1679040), (185712, 1677060), (186340, 1671408), (186560, 1669437), (191664, 1624980), (192390, 1618848), (192720, 1616076), (194326, 1602720), (195888, 1589940), (200340, 1554608), (202356, 1539120), (203280, 1532124), (205216, 1517670), (208926, 1490720), (209088, 1489565), (209880, 1483944), (210240, 1481403), (211629, 1471680), (211992, 1469160), (212795, 1463616), (212960, 1462482), (213696, 1457445), (216664, 1437480), (216810, 1436512), (220374, 1413280), (220752, 1410860), (221760, 1404447), (223608, 1392840), (224455, 1387584), (224840, 1385208), (228690, 1361888), (228960, 1360282), (230868, 1349040), (231264, 1346730), (232140, 1341648), (238491, 1305920), (239580, 1299984), (243747, 1277760), (243936, 1276770), (244860, 1271952), (245280, 1269774), (247324, 1259280), (247616, 1257795), (251559, 1238080), (251856, 1236620), (252945, 1231296), (255354, 1219680), (255552, 1218735), (256520, 1214136), (256960, 1212057), (261184, 1192455), (261360, 1191652), (264990, 1175328), (267120, 1165956), (269346, 1156320), (269808, 1154340), (270830, 1149984), (271040, 1149093), (275940, 1128688), (278568, 1118040), (279510, 1114272), (279840, 1112958), (282172, 1103760), (282656, 1101870), (287496, 1083320), (288585, 1079232), (289080, 1077384), (291489, 1068480), (293832, 1059960), (294336, 1058145), (297913, 1045440), (298144, 1044630), (303534, 1026080), (304920, 1021416), (307824, 1011780), (309155, 1007424), (309520, 1006236), (314820, 989296), (315360, 987602), (317988, 979440), (319440, 974988), (320544, 971630), (324996, 958320), (326480, 953964), (332640, 936298), (335412, 928560), (335808, 927465), (337260, 923472), (340472, 914760), (346302, 899360), (346896, 897820), (348210, 894432), (348480, 893739), (352715, 883008), (353320, 881496), (356160, 874467), (359128, 867240), (359370, 866656), (359744, 865755), (365904, 851180), (367290, 847968), (367920, 846516), (370986, 839520), (371424, 838530), (372680, 835704), (383031, 813120), (383328, 812490), (384780, 809424), (385440, 808038), (388652, 801360), (391776, 794970), (397485, 783552), (400680, 777304), (404019, 770880), (404712, 769560), (406245, 766656), (406560, 766062), (410432, 758835), (417852, 745360), (419265, 742848), (419760, 741972), (423258, 735840), (423984, 734580), (425590, 731808), (425920, 731241), (433328, 718740), (433620, 718256), (440748, 706640), (441504, 705430), (447216, 696420), (448910, 693792), (449680, 692604), (457380, 680944), (457920, 680141), (461736, 674520), (462528, 673365), (464280, 670824), (468149, 665280), (476982, 652960), (479160, 649992), (485815, 641088), (487494, 638880), (487872, 638385), (489720, 635976), (490560, 634887), (493801, 630720), (494648, 629640), (503118, 619040), (503712, 618310), (505890, 615648), (510708, 609840), (513040, 607068), (522315, 596288), (522720, 595826), (529980, 587664), (534240, 582978), (538692, 578160), (539616, 577170), (541660, 574992), (550935, 565312), (551880, 564344), (556479, 559680), (557136, 559020)]