140940334080

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:160

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 29, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 58, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 84, 87, 90, 91, 95, 96, 104, 105, 112, 114, 116, 117, 120, 122, 126, 128, 130, 133, 140, 144, 145, 152, 156, 160, 168, 171, 174, 180, 182, 183, 190, 192, 195, 203, 208, 210, 224, 228, 232, 234, 240, 244, 247, 252, 256, 260, 261, 266, 273, 280, 285, 288, 290, 304, 305, 312, 315, 320, 336, 342, 348, 360, 364, 366, 377, 380, 384, 390, 399, 406, 416, 420, 427, 435, 448, 455, 456, 464, 468, 480, 488, 494, 504, 512, 520, 522, 532, 546, 549, 551, 560, 570, 576, 580, 585, 608, 609, 610, 624, 630, 640, 665, 672, 684, 696, 720, 728, 732, 741, 754, 760, 768, 780, 793, 798, 812, 819, 832, 840, 854, 855, 870, 896, 910, 912, 915, 928, 936, 960, 976, 988, 1008, 1015, 1024, 1040, 1044, 1064, 1092, 1098, 1102, 1120, 1131, 1140, 1152, 1159, 1160, 1170, 1197, 1216, 1218, 1220, 1235, 1248, 1260, 1280, 1281, 1305, 1330, 1344, 1365, 1368, 1392, 1440, 1456, 1464, 1482, 1508, 1520, 1536, 1560, 1586, 1596, 1624, 1638, 1653, 1664, 1680, 1708, 1710, 1729, 1740, 1769, 1792, 1820, 1824, 1827, 1830, 1856, 1872, 1885, 1920, 1952, 1976, 1995, 2016, 2030, 2080, 2088, 2128, 2135, 2184, 2196, 2204, 2223, 2240, 2262, 2280, 2304, 2318, 2320, 2340, 2379, 2394, 2432, 2436, 2440, 2470, 2496, 2520, 2560, 2562, 2610, 2639, 2660, 2688, 2730, 2736, 2745, 2755, 2784, 2880, 2912, 2928, 2964, 3016, 3040, 3045, 3072, 3120, 3172, 3192, 3248, 3276, 3306, 3328, 3360, 3393, 3416, 3420, 3458, 3477, 3480, 3538, 3584, 3640, 3648, 3654, 3660, 3705, 3712, 3744, 3770, 3840, 3843, 3857, 3904, 3952, 3965, 3990, 4032, 4060, 4095, 4160, 4176, 4256, 4270, 4368, 4392, 4408, 4446, 4480, 4524, 4560, 4608, 4636, 4640, 4680, 4758, 4788, 4864, 4872, 4880, 4940, 4959, 4992, 5040, 5120, 5124, 5187, 5220, 5278, 5307, 5320, 5376, 5460, 5472, 5490, 5510, 5551, 5568, 5655, 5760, 5795, 5824, 5856, 5928, 5985, 6032, 6080, 6090, 6240, 6344, 6384, 6405, 6496, 6552, 6612, 6656, 6720, 6786, 6832, 6840, 6916, 6954, 6960, 7076, 7137, 7163, 7168, 7280, 7296, 7308, 7320, 7410, 7424, 7488, 7540, 7680, 7686, 7714, 7808, 7904, 7917, 7930, 7980, 8064, 8113, 8120, 8190, 8265, 8320, 8352, 8512, 8540, 8645, 8736, 8784, 8816, 8845, 8892, 8960, 9048, 9120, 9135, 9216, 9272, 9280, 9360, 9516, 9576, 9728, 9744, 9760, 9880, 9918, 9984, 10080, 10248, 10374, 10431, 10440, 10556, 10614, 10640, 10752, 10920, 10944, 10980, 11020, 11102, 11115, 11136, 11310, 11520, 11571, 11590, 11648, 11712, 11856, 11895, 11970, 12064, 12160, 12180, 12383, 12480, 12688, 12768, 12810, 12992, 13104, 13195, 13224, 13312, 13440, 13572, 13664, 13680, 13832, 13908, 13920, 14152, 14274, 14326, 14560, 14592, 14616, 14640, 14820, 14848, 14976, 15067, 15080, 15360, 15372, 15428, 15561, 15616, 15808, 15834, 15860, 15921, 15960, 16128, 16226, 16240, 16380, 16530, 16640, 16653, 16704, 16965, 17024, 17080, 17290, 17385, 17472, 17568, 17632, 17690, 17784, 17920, 18096, 18240, 18270, 18544, 18560, 18720, 19032, 19152, 19215, 19285, 19456, 19488, 19520, 19760, 19836, 19968, 20160, 20496, 20748, 20862, 20880, 21112, 21228, 21280, 21489, 21504, 21840, 21888, 21960, 22040, 22204, 22230, 22272, 22620, 22997, 23040, 23142, 23180, 23296, 23424, 23712, 23751, 23790, 23940, 24128, 24320, 24339, 24360, 24766, 24795, 24960, 25376, 25536, 25620, 25935, 25984, 26208, 26390, 26448, 26535, 26880, 27144, 27328, 27360, 27664, 27755, 27816, 27840, 28304, 28548, 28652, 29120, 29184, 29232, 29280, 29640, 29696, 29952, 30134, 30160, 30744, 30856, 31122, 31232, 31616, 31668, 31720, 31842, 31920, 32256, 32452, 32480, 32760, 33060, 33280, 33306, 33408, 33611, 33930, 34048, 34160, 34580, 34713, 34770, 34944, 35136, 35264, 35380, 35568, 35685, 35815, 35840, 36192, 36480, 36540, 37088, 37120, 37149, 37440, 38064, 38304, 38430, 38570, 38976, 39040, 39520, 39585, 39672, 39936, 40320, 40565, 40992, 41496, 41724, 41760, 42224, 42456, 42560, 42978, 43680, 43776, 43920, 44080, 44408, 44460, 44544, 45201, 45240, 45994, 46080, 46284, 46360, 46592, 46848, 47424, 47502, 47580, 47880, 48256, 48640, 48678, 48720, 49532, 49590, 49920, 49959, 50141, 50752, 51072, 51240, 51870, 51968, 52155, 52416, 52780, 52896, 53070, 53760, 54288, 54656, 54720, 55328, 55510, 55632, 55680, 56608, 57096, 57304, 57855, 58240, 58368, 58464, 58560, 59280, 59904, 60268, 60320, 61488, 61712, 61915, 62244, 62464, 63232, 63336, 63440, 63684, 63840, 64467, 64512, 64904, 64960, 65520, 66120, 66560, 66612, 66816, 67222, 67860, 68096, 68320, 68991, 69160, 69426, 69540, 69888, 70272, 70528, 70760, 71136, 71370, 71630, 72384, 72960, 73017, 73080, 74176, 74240, 74298, 74880, 75335, 76128, 76608, 76860, 77140, 77805, 77952, 78080, 79040, 79170, 79344, 79605, 80640, 81130, 81984, 82992, 83265, 83448, 83520, 84448, 84912, 85120, 85956, 87360, 87552, 87840, 88160, 88816, 88920, 89088, 90402, 90480, 91988, 92568, 92720, 93184, 93696, 94848, 95004, 95160, 95760, 96512, 97280, 97356, 97440, 99064, 99180, 99840, 99918, 100282, 100833, 101504, 102144, 102480, 103740, 103936, 104310, 104832, 105469, 105560, 105792, 106140, 107445, 107520, 108576, 109312, 109440, 110656, 111020, 111264, 111360, 111447, 113216, 114192, 114608, 114985, 115710, 116480, 116928, 117120, 118560, 118755, 119808, 120536, 120640, 121695, 122976, 123424, 123830, 124488, 126464, 126672, 126880, 127368, 127680, 128934, 129808, 129920, 131040, 132240, 133224, 133632, 134444, 135603, 135720, 136192, 136640, 137982, 138320, 138852, 139080, 139776, 140544, 141056, 141520, 142272, 142740, 143260, 144768, 145920, 146034, 146160, 148352, 148480, 148596, 149760, 150423, 150670, 152256, 153216, 153720, 154280, 155610, 155904, 156160, 158080, 158340, 158688, 159210, 160979, 161280, 162260, 163968, 165984, 166530, 166896, 167040, 168055, 168896, 169824, 170240, 171912, 173565, 174720, 175104, 175680, 176320, 177632, 177840, 180804, 180960, 183976, 185136, 185440, 185745, 187392, 189696, 190008, 190320, 191520, 193024, 194712, 194880, 198128, 198360, 199680, 199836, 200564, 201666, 203008, 204288, 204960, 206973, 207480, 207872, 208620, 209664, 210938, 211120, 211584, 212280, 214890, 217152, 218624, 218880, 221312, 222040, 222528, 222720, 222894, 226005, 226432, 228384, 229216, 229970, 231420, 232960, 233856, 234240, 235277, 237120, 237510, 241072, 241280, 243390, 245952, 246848, 247660, 248976, 249795, 250705, 252928, 253344, 253760, 254736, 255360, 257868, 259616, 259840, 262080, 264480, 266448, 267264, 268888, 271206, 271440, 273280, 275964, 276640, 277704, 278160, 279552, 281088, 282112, 283040, 284544, 285480, 286520, 289536, 291840, 292068, 292320, 296704, 297192, 299520, 300846, 301340, 302499, 304512, 306432, 307440, 308560, 311220, 311808, 312320, 316160, 316407, 316680, 317376, 318420, 321958, 322335, 322560, 324520, 327936, 331968, 333060, 333792, 334080, 336110, 337792, 339648, 340480, 343824, 344955, 347130, 349440, 351360, 352640, 355264, 355680, 361608, 361920, 365085, 367952, 370272, 370880, 371490, 379392, 380016, 380640, 383040, 386048, 389424, 389760, 396256, 396720, 399672, 401128, 403332, 406016, 408576, 409920, 413946, 414960, 417240, 419328, 421876, 422240, 423168, 424560, 429780, 434304, 436943, 437248, 437760, 442624, 444080, 445056, 445440, 445788, 451269, 452010, 452864, 456768, 458432, 459940, 462840, 465920, 467712, 468480, 470554, 474240, 475020, 482144, 482560, 482937, 486780, 491904, 493696, 495320, 497952, 499590, 501410, 504165, 506688, 507520, 509472, 510720, 515736, 519232, 519680, 524160, 527345, 528960, 532896, 537776, 542412, 542880, 546560, 551928, 553280, 555408, 556320, 557235, 562176, 564224, 566080, 569088, 570960, 573040, 579072, 584136, 584640, 593408, 594384, 599040, 601692, 602680, 604998, 609024, 612864, 614880, 617120, 622440, 623616, 632320, 632814, 633360, 634752, 636840, 643916, 644670, 649040, 655872, 663936, 666120, 667584, 668160, 672220, 675584, 678015, 679296, 680960, 687648, 689910, 694260, 698880, 702720, 705280, 705831, 710528, 711360, 723216, 723840, 730170, 735904, 740544, 741760, 742980, 752115, 758784, 760032, 761280, 766080, 778848, 779520, 792512, 793440, 799344, 802256, 804895, 806664, 812032, 819840, 827892, 829920, 834480, 838656, 843752, 844480, 846336, 849120, 859560, 868608, 873886, 875520, 885248, 888160, 890112, 891576, 902538, 904020, 905728, 913536, 916864, 919880, 925680, 935424, 936960, 941108, 948480, 949221, 950040, 964288, 965120, 965874, 973560, 983808, 987392, 990640, 995904, 999180, 1002820, 1008330, 1013376, 1015040, 1018944, 1021440, 1031472, 1034865, 1038464, 1039360, 1048320, 1054690, 1057920, 1065792, 1075552, 1084824, 1085760, 1093120, 1103856, 1106560, 1110816, 1112640, 1114470, 1132160, 1138176, 1141920, 1146080, 1158144, 1168272, 1169280, 1176385, 1186816, 1188768, 1203384, 1205360, 1209996, 1218048, 1225728, 1229760, 1234240, 1244880, 1264640, 1265628, 1266720, 1269504, 1273680, 1287832, 1289340, 1298080, 1310829, 1311744, 1327872, 1332240, 1335168, 1336320, 1344440, 1351168, 1356030, 1358592, 1375296, 1379820, 1388520, 1397760, 1405440, 1410560, 1411662, 1421056, 1422720, 1446432, 1447680, 1448811, 1460340, 1471808, 1481088, 1483520, 1485960, 1504230, 1512495, 1520064, 1522560, 1532160, 1557696, 1559040, 1582035, 1585024, 1586880, 1598688, 1604512, 1609790, 1613328, 1639680, 1655784, 1659840, 1668960, 1687504, 1688960, 1692672, 1698240, 1719120, 1737216, 1747772, 1770496, 1776320, 1780224, 1783152, 1805076, 1808040, 1811456, 1827072, 1833728, 1839760, 1851360, 1870848, 1882216, 1896960, 1898442, 1900080, 1928576, 1930240, 1931748, 1947120, 1967616, 1974784, 1981280, 1991808, 1998360, 2005640, 2016660, 2026752, 2030080, 2037888, 2042880, 2062944, 2069730, 2076928, 2096640, 2109380, 2115840, 2117493, 2131584, 2151104, 2169648, 2171520, 2184715, 2186240, 2207712, 2213120, 2221632, 2225280, 2228940, 2256345, 2264320, 2276352, 2283840, 2292160, 2336544, 2338560, 2352770, 2377536, 2406768, 2410720, 2414685, 2419992, 2436096, 2459520, 2468480, 2489760, 2531256, 2533440, 2539008, 2547360, 2575664, 2578680, 2596160, 2621658, 2655744, 2664480, 2670336, 2688880, 2702336, 2712060, 2717184, 2750592, 2759640, 2777040, 2810880, 2821120, 2823324, 2842112, 2845440, 2892864, 2895360, 2897622, 2920680, 2943616, 2962176, 2967040, 2971920, 3008460, 3024990, 3040128, 3045120, 3058601, 3064320, 3115392, 3118080, 3164070, 3170048, 3173760, 3197376, 3209024, 3219580, 3226656, 3279360, 3311568, 3319680, 3337920, 3375008, 3377920, 3396480, 3438240, 3474432, 3495544, 3529155, 3552640, 3560448, 3566304, 3610152, 3616080, 3654144, 3667456, 3679520, 3702720, 3764432, 3793920, 3796884, 3800160, 3857152, 3863496, 3894240, 3932487, 3935232, 3949568, 3962560, 3983616, 3996720, 4011280, 4033320, 4053504, 4060160, 4075776, 4125888, 4139460, 4153856, 4193280, 4218760, 4231680, 4234986, 4263168, 4302208, 4339296, 4343040, 4369430, 4415424, 4426240, 4443264, 4450560, 4457880, 4512690, 4528640, 4567680, 4584320, 4673088, 4677120, 4705540, 4746105, 4755072, 4813536, 4821440, 4829370, 4839984, 4919040, 4936960, 4979520, 5062512, 5066880, 5078016, 5094720, 5151328, 5157360, 5192320, 5243316, 5311488, 5328960, 5340672, 5377760, 5424120, 5434368, 5501184, 5519280, 5554080, 5646648, 5684224, 5690880, 5785728, 5790720, 5795244, 5841360, 5887232, 5924352, 5934080, 5943840, 6016920, 6049980, 6080256, 6090240, 6117202, 6128640, 6230784, 6328140, 6340096, 6347520, 6394752, 6418048, 6439160, 6453312, 6554145, 6558720, 6623136, 6639360, 6675840, 6750016, 6755840, 6792960, 6876480, 6991088, 7058310, 7105280, 7132608, 7220304, 7232160, 7244055, 7308288, 7334912, 7359040, 7405440, 7528864, 7593768, 7600320, 7714304, 7726992, 7788480, 7864974, 7925120, 7967232, 7993440, 8022560, 8066640, 8107008, 8151552, 8251776, 8278920, 8307712, 8437520, 8463360, 8469972, 8526336, 8604416, 8678592, 8686080, 8738860, 8830848, 8852480, 8886528, 8901120, 8915760, 9025380, 9057280, 9135360, 9168640, 9175803, 9346176, 9354240, 9411080, 9492210, 9510144, 9627072, 9642880, 9658740, 9679968, 9838080, 9873920, 9959040, 10125024, 10133760, 10189440, 10302656, 10314720, 10384640, 10486632, 10587465, 10657920, 10681344, 10755520, 10848240, 11002368, 11038560, 11108160, 11293296, 11381760, 11571456, 11590488, 11682720, 11774464, 11848704, 11887680, 12033840, 12099960, 12160512, 12180480, 12234404, 12461568, 12656280, 12680192, 12695040, 12789504, 12836096, 12878320, 12906624, 13108290, 13246272, 13278720, 13351680, 13500032, 13511680, 13585920, 13752960, 13982176, 14116620, 14210560, 14265216, 14440608, 14464320, 14488110, 14718080, 14810880, 15057728, 15187536, 15200640, 15293005, 15428608, 15453984, 15576960, 15729948, 15850240, 15934464, 15986880, 16045120, 16133280, 16303104, 16503552, 16557840, 16875040, 16939944, 17052672, 17208832, 17357184, 17372160, 17477720, 17661696, 17773056, 17802240, 17831520, 18050760, 18270720, 18337280, 18351606, 18692352, 18822160, 18984420, 19020288, 19254144, 19285760, 19317480, 19359936, 19662435, 19676160, 19747840, 19918080, 20250048, 20267520, 20378880, 20605312, 20629440, 20769280, 20973264, 21174930, 21315840, 21511040, 21696480, 22004736, 22077120, 22216320, 22586592, 23142912, 23180976, 23365440, 23548928, 23775360, 24067680, 24199920, 24321024, 24468808, 24923136, 25312560, 25390080, 25579008, 25672192, 25756640, 25813248, 26216580, 26492544, 26557440, 26703360, 27000064, 27171840, 27505920, 27527409, 27964352, 28233240, 28421120, 28530432, 28881216, 28928640, 28976220, 29436160, 29621760, 30115456, 30375072, 30401280, 30586010, 30907968, 31153920, 31459896, 31700480, 31973760, 32090240, 32266560, 33007104, 33115680, 33750080, 33879888, 34417664, 34714368, 34955440, 35323392, 35546112, 35663040, 36101520, 36541440, 36674560, 36703212, 37384704, 37644320, 37968840, 38040576, 38508288, 38571520, 38634960, 38719872, 39324870, 39836160, 40500096, 40535040, 40757760, 41210624, 41258880, 41538560, 41946528, 42349860, 42631680, 43022080, 43392960, 44154240, 44432640, 45173184, 45879015, 46285824, 46361952, 46730880, 47550720, 48135360, 48399840, 48937616, 50625120, 51158016, 51344384, 51513280, 51626496, 52433160, 52985088, 53406720, 54000128, 55011840, 55054818, 55928704, 56466480, 57060864, 57762432, 57857280, 57952440, 58872320, 59243520, 60230912, 60750144, 60802560, 61172020, 61815936, 62307840, 62919792, 63400960, 63947520, 64180480, 64533120, 66014208, 66231360, 67500160, 67759776, 69428736, 69910880, 70646784, 71326080, 72203040, 73406424, 74769408, 75288640, 75937680, 77016576, 77143040, 77269920, 77439744, 78649740, 79672320, 81000192, 81515520, 82421248, 82517760, 83893056, 84699720, 85263360, 86044160, 86785920, 88308480, 88865280, 90346368, 91758030, 92723904, 93461760, 95101440, 96270720, 96799680, 97875232, 101250240, 103026560, 103252992, 104866320, 105970176, 108000256, 110023680, 110109636, 111857408, 112932960, 114121728, 115524864, 115714560, 115904880, 117744640, 120461824, 121500288, 121605120, 122344040, 123631872, 124615680, 125839584, 127895040, 128360960, 129066240, 132462720, 135000320, 135519552, 137637045, 138857472, 139821760, 142652160, 144406080, 146812848, 150577280, 151875360, 154033152, 154539840, 154879488, 157299480, 162000384, 164842496, 165035520, 167786112, 169399440, 172088320, 173571840, 176616960, 177730560, 180692736, 183516060, 185447808, 186923520, 190202880, 192541440, 193599360, 195750464, 202500480, 206053120, 209732640, 211940352, 220219272, 223714816, 225865920, 231049728, 231429120, 231809760, 240923648, 243000576, 244688080, 247263744, 251679168, 255790080, 256721920, 258132480, 264925440, 270000640, 271039104, 275274090, 279643520, 285304320, 288812160, 293625696, 301154560, 303750720, 309079680, 309758976, 314598960, 324000768, 330071040, 335572224, 338798880, 347143680, 353233920, 361385472, 367032120, 370895616, 373847040, 385082880, 387198720, 391500928, 405000960, 412106240, 419465280, 440438544, 447429632, 451731840, 462099456, 463619520, 486001152, 489376160, 494527488, 503358336, 516264960, 529850880, 540001280, 542078208, 550548180, 559287040, 570608640, 577624320, 587251392, 602309120, 607501440, 618159360, 629197920, 671144448, 677597760, 694287360, 722770944, 734064240, 741791232, 770165760, 774397440, 783001856, 810001920, 824212480, 838930560, 880877088, 903463680, 927239040, 972002304, 978752320, 1006716672, 1059701760, 1084156416, 1101096360, 1118574080, 1155248640, 1174502784, 1204618240, 1215002880, 1236318720, 1258395840, 1342288896, 1355195520, 1468128480, 1483582464, 1548794880, 1566003712, 1620003840, 1677861120, 1761754176, 1806927360, 1854478080, 1957504640, 2013433344, 2168312832, 2202192720, 2237148160, 2310497280, 2349005568, 2430005760, 2472637440, 2516791680, 2710391040, 2936256960, 3132007424, 3355722240, 3523508352, 3613854720, 3708956160, 3915009280, 4026866688, 4404385440, 4698011136, 4860011520, 5033583360, 5420782080, 5872513920, 6711444480, 7047016704, 7417912320, 7830018560, 8808770880, 9396022272, 10067166720, 10841564160, 11745027840, 14094033408, 15660037120, 17617541760, 20134333440, 23490055680, 28188066816, 35235083520, 46980111360, 70470167040, 140940334080]

約数ペア:

[(1, 140940334080), (2, 70470167040), (3, 46980111360), (4, 35235083520), (5, 28188066816), (6, 23490055680), (7, 20134333440), (8, 17617541760), (9, 15660037120), (10, 14094033408), (12, 11745027840), (13, 10841564160), (14, 10067166720), (15, 9396022272), (16, 8808770880), (18, 7830018560), (19, 7417912320), (20, 7047016704), (21, 6711444480), (24, 5872513920), (26, 5420782080), (28, 5033583360), (29, 4860011520), (30, 4698011136), (32, 4404385440), (35, 4026866688), (36, 3915009280), (38, 3708956160), (39, 3613854720), (40, 3523508352), (42, 3355722240), (45, 3132007424), (48, 2936256960), (52, 2710391040), (56, 2516791680), (57, 2472637440), (58, 2430005760), (60, 2349005568), (61, 2310497280), (63, 2237148160), (64, 2202192720), (65, 2168312832), (70, 2013433344), (72, 1957504640), (76, 1854478080), (78, 1806927360), (80, 1761754176), (84, 1677861120), (87, 1620003840), (90, 1566003712), (91, 1548794880), (95, 1483582464), (96, 1468128480), (104, 1355195520), (105, 1342288896), (112, 1258395840), (114, 1236318720), (116, 1215002880), (117, 1204618240), (120, 1174502784), (122, 1155248640), (126, 1118574080), (128, 1101096360), (130, 1084156416), (133, 1059701760), (140, 1006716672), (144, 978752320), (145, 972002304), (152, 927239040), (156, 903463680), (160, 880877088), (168, 838930560), (171, 824212480), (174, 810001920), (180, 783001856), (182, 774397440), (183, 770165760), (190, 741791232), (192, 734064240), (195, 722770944), (203, 694287360), (208, 677597760), (210, 671144448), (224, 629197920), (228, 618159360), (232, 607501440), (234, 602309120), (240, 587251392), (244, 577624320), (247, 570608640), (252, 559287040), (256, 550548180), (260, 542078208), (261, 540001280), (266, 529850880), (273, 516264960), (280, 503358336), (285, 494527488), (288, 489376160), (290, 486001152), (304, 463619520), (305, 462099456), (312, 451731840), (315, 447429632), (320, 440438544), (336, 419465280), (342, 412106240), (348, 405000960), (360, 391500928), (364, 387198720), (366, 385082880), (377, 373847040), (380, 370895616), (384, 367032120), (390, 361385472), (399, 353233920), (406, 347143680), (416, 338798880), (420, 335572224), (427, 330071040), (435, 324000768), (448, 314598960), (455, 309758976), (456, 309079680), (464, 303750720), (468, 301154560), (480, 293625696), (488, 288812160), (494, 285304320), (504, 279643520), (512, 275274090), (520, 271039104), (522, 270000640), (532, 264925440), (546, 258132480), (549, 256721920), (551, 255790080), (560, 251679168), (570, 247263744), (576, 244688080), (580, 243000576), (585, 240923648), (608, 231809760), (609, 231429120), (610, 231049728), (624, 225865920), (630, 223714816), (640, 220219272), (665, 211940352), (672, 209732640), (684, 206053120), (696, 202500480), (720, 195750464), (728, 193599360), (732, 192541440), (741, 190202880), (754, 186923520), (760, 185447808), (768, 183516060), (780, 180692736), (793, 177730560), (798, 176616960), (812, 173571840), (819, 172088320), (832, 169399440), (840, 167786112), (854, 165035520), (855, 164842496), (870, 162000384), (896, 157299480), (910, 154879488), (912, 154539840), (915, 154033152), (928, 151875360), (936, 150577280), (960, 146812848), (976, 144406080), (988, 142652160), (1008, 139821760), (1015, 138857472), (1024, 137637045), (1040, 135519552), (1044, 135000320), (1064, 132462720), (1092, 129066240), (1098, 128360960), (1102, 127895040), (1120, 125839584), (1131, 124615680), (1140, 123631872), (1152, 122344040), (1159, 121605120), (1160, 121500288), (1170, 120461824), (1197, 117744640), (1216, 115904880), (1218, 115714560), (1220, 115524864), (1235, 114121728), (1248, 112932960), (1260, 111857408), (1280, 110109636), (1281, 110023680), (1305, 108000256), (1330, 105970176), (1344, 104866320), (1365, 103252992), (1368, 103026560), (1392, 101250240), (1440, 97875232), (1456, 96799680), (1464, 96270720), (1482, 95101440), (1508, 93461760), (1520, 92723904), (1536, 91758030), (1560, 90346368), (1586, 88865280), (1596, 88308480), (1624, 86785920), (1638, 86044160), (1653, 85263360), (1664, 84699720), (1680, 83893056), (1708, 82517760), (1710, 82421248), (1729, 81515520), (1740, 81000192), (1769, 79672320), (1792, 78649740), (1820, 77439744), (1824, 77269920), (1827, 77143040), (1830, 77016576), (1856, 75937680), (1872, 75288640), (1885, 74769408), (1920, 73406424), (1952, 72203040), (1976, 71326080), (1995, 70646784), (2016, 69910880), (2030, 69428736), (2080, 67759776), (2088, 67500160), (2128, 66231360), (2135, 66014208), (2184, 64533120), (2196, 64180480), (2204, 63947520), (2223, 63400960), (2240, 62919792), (2262, 62307840), (2280, 61815936), (2304, 61172020), (2318, 60802560), (2320, 60750144), (2340, 60230912), (2379, 59243520), (2394, 58872320), (2432, 57952440), (2436, 57857280), (2440, 57762432), (2470, 57060864), (2496, 56466480), (2520, 55928704), (2560, 55054818), (2562, 55011840), (2610, 54000128), (2639, 53406720), (2660, 52985088), (2688, 52433160), (2730, 51626496), (2736, 51513280), (2745, 51344384), (2755, 51158016), (2784, 50625120), (2880, 48937616), (2912, 48399840), (2928, 48135360), (2964, 47550720), (3016, 46730880), (3040, 46361952), (3045, 46285824), (3072, 45879015), (3120, 45173184), (3172, 44432640), (3192, 44154240), (3248, 43392960), (3276, 43022080), (3306, 42631680), (3328, 42349860), (3360, 41946528), (3393, 41538560), (3416, 41258880), (3420, 41210624), (3458, 40757760), (3477, 40535040), (3480, 40500096), (3538, 39836160), (3584, 39324870), (3640, 38719872), (3648, 38634960), (3654, 38571520), (3660, 38508288), (3705, 38040576), (3712, 37968840), (3744, 37644320), (3770, 37384704), (3840, 36703212), (3843, 36674560), (3857, 36541440), (3904, 36101520), (3952, 35663040), (3965, 35546112), (3990, 35323392), (4032, 34955440), (4060, 34714368), (4095, 34417664), (4160, 33879888), (4176, 33750080), (4256, 33115680), (4270, 33007104), (4368, 32266560), (4392, 32090240), (4408, 31973760), (4446, 31700480), (4480, 31459896), (4524, 31153920), (4560, 30907968), (4608, 30586010), (4636, 30401280), (4640, 30375072), (4680, 30115456), (4758, 29621760), (4788, 29436160), (4864, 28976220), (4872, 28928640), (4880, 28881216), (4940, 28530432), (4959, 28421120), (4992, 28233240), (5040, 27964352), (5120, 27527409), (5124, 27505920), (5187, 27171840), (5220, 27000064), (5278, 26703360), (5307, 26557440), (5320, 26492544), (5376, 26216580), (5460, 25813248), (5472, 25756640), (5490, 25672192), (5510, 25579008), (5551, 25390080), (5568, 25312560), (5655, 24923136), (5760, 24468808), (5795, 24321024), (5824, 24199920), (5856, 24067680), (5928, 23775360), (5985, 23548928), (6032, 23365440), (6080, 23180976), (6090, 23142912), (6240, 22586592), (6344, 22216320), (6384, 22077120), (6405, 22004736), (6496, 21696480), (6552, 21511040), (6612, 21315840), (6656, 21174930), (6720, 20973264), (6786, 20769280), (6832, 20629440), (6840, 20605312), (6916, 20378880), (6954, 20267520), (6960, 20250048), (7076, 19918080), (7137, 19747840), (7163, 19676160), (7168, 19662435), (7280, 19359936), (7296, 19317480), (7308, 19285760), (7320, 19254144), (7410, 19020288), (7424, 18984420), (7488, 18822160), (7540, 18692352), (7680, 18351606), (7686, 18337280), (7714, 18270720), (7808, 18050760), (7904, 17831520), (7917, 17802240), (7930, 17773056), (7980, 17661696), (8064, 17477720), (8113, 17372160), (8120, 17357184), (8190, 17208832), (8265, 17052672), (8320, 16939944), (8352, 16875040), (8512, 16557840), (8540, 16503552), (8645, 16303104), (8736, 16133280), (8784, 16045120), (8816, 15986880), (8845, 15934464), (8892, 15850240), (8960, 15729948), (9048, 15576960), (9120, 15453984), (9135, 15428608), (9216, 15293005), (9272, 15200640), (9280, 15187536), (9360, 15057728), (9516, 14810880), (9576, 14718080), (9728, 14488110), (9744, 14464320), (9760, 14440608), (9880, 14265216), (9918, 14210560), (9984, 14116620), (10080, 13982176), (10248, 13752960), (10374, 13585920), (10431, 13511680), (10440, 13500032), (10556, 13351680), (10614, 13278720), (10640, 13246272), (10752, 13108290), (10920, 12906624), (10944, 12878320), (10980, 12836096), (11020, 12789504), (11102, 12695040), (11115, 12680192), (11136, 12656280), (11310, 12461568), (11520, 12234404), (11571, 12180480), (11590, 12160512), (11648, 12099960), (11712, 12033840), (11856, 11887680), (11895, 11848704), (11970, 11774464), (12064, 11682720), (12160, 11590488), (12180, 11571456), (12383, 11381760), (12480, 11293296), (12688, 11108160), (12768, 11038560), (12810, 11002368), (12992, 10848240), (13104, 10755520), (13195, 10681344), (13224, 10657920), (13312, 10587465), (13440, 10486632), (13572, 10384640), (13664, 10314720), (13680, 10302656), (13832, 10189440), (13908, 10133760), (13920, 10125024), (14152, 9959040), (14274, 9873920), (14326, 9838080), (14560, 9679968), (14592, 9658740), (14616, 9642880), (14640, 9627072), (14820, 9510144), (14848, 9492210), (14976, 9411080), (15067, 9354240), (15080, 9346176), (15360, 9175803), (15372, 9168640), (15428, 9135360), (15561, 9057280), (15616, 9025380), (15808, 8915760), (15834, 8901120), (15860, 8886528), (15921, 8852480), (15960, 8830848), (16128, 8738860), (16226, 8686080), (16240, 8678592), (16380, 8604416), (16530, 8526336), (16640, 8469972), (16653, 8463360), (16704, 8437520), (16965, 8307712), (17024, 8278920), (17080, 8251776), (17290, 8151552), (17385, 8107008), (17472, 8066640), (17568, 8022560), (17632, 7993440), (17690, 7967232), (17784, 7925120), (17920, 7864974), (18096, 7788480), (18240, 7726992), (18270, 7714304), (18544, 7600320), (18560, 7593768), (18720, 7528864), (19032, 7405440), (19152, 7359040), (19215, 7334912), (19285, 7308288), (19456, 7244055), (19488, 7232160), (19520, 7220304), (19760, 7132608), (19836, 7105280), (19968, 7058310), (20160, 6991088), (20496, 6876480), (20748, 6792960), (20862, 6755840), (20880, 6750016), (21112, 6675840), (21228, 6639360), (21280, 6623136), (21489, 6558720), (21504, 6554145), (21840, 6453312), (21888, 6439160), (21960, 6418048), (22040, 6394752), (22204, 6347520), (22230, 6340096), (22272, 6328140), (22620, 6230784), (22997, 6128640), (23040, 6117202), (23142, 6090240), (23180, 6080256), (23296, 6049980), (23424, 6016920), (23712, 5943840), (23751, 5934080), (23790, 5924352), (23940, 5887232), (24128, 5841360), (24320, 5795244), (24339, 5790720), (24360, 5785728), (24766, 5690880), (24795, 5684224), (24960, 5646648), (25376, 5554080), (25536, 5519280), (25620, 5501184), (25935, 5434368), (25984, 5424120), (26208, 5377760), (26390, 5340672), (26448, 5328960), (26535, 5311488), (26880, 5243316), (27144, 5192320), (27328, 5157360), (27360, 5151328), (27664, 5094720), (27755, 5078016), (27816, 5066880), (27840, 5062512), (28304, 4979520), (28548, 4936960), (28652, 4919040), (29120, 4839984), (29184, 4829370), (29232, 4821440), (29280, 4813536), (29640, 4755072), (29696, 4746105), (29952, 4705540), (30134, 4677120), (30160, 4673088), (30744, 4584320), (30856, 4567680), (31122, 4528640), (31232, 4512690), (31616, 4457880), (31668, 4450560), (31720, 4443264), (31842, 4426240), (31920, 4415424), (32256, 4369430), (32452, 4343040), (32480, 4339296), (32760, 4302208), (33060, 4263168), (33280, 4234986), (33306, 4231680), (33408, 4218760), (33611, 4193280), (33930, 4153856), (34048, 4139460), (34160, 4125888), (34580, 4075776), (34713, 4060160), (34770, 4053504), (34944, 4033320), (35136, 4011280), (35264, 3996720), (35380, 3983616), (35568, 3962560), (35685, 3949568), (35815, 3935232), (35840, 3932487), (36192, 3894240), (36480, 3863496), (36540, 3857152), (37088, 3800160), (37120, 3796884), (37149, 3793920), (37440, 3764432), (38064, 3702720), (38304, 3679520), (38430, 3667456), (38570, 3654144), (38976, 3616080), (39040, 3610152), (39520, 3566304), (39585, 3560448), (39672, 3552640), (39936, 3529155), (40320, 3495544), (40565, 3474432), (40992, 3438240), (41496, 3396480), (41724, 3377920), (41760, 3375008), (42224, 3337920), (42456, 3319680), (42560, 3311568), (42978, 3279360), (43680, 3226656), (43776, 3219580), (43920, 3209024), (44080, 3197376), (44408, 3173760), (44460, 3170048), (44544, 3164070), (45201, 3118080), (45240, 3115392), (45994, 3064320), (46080, 3058601), (46284, 3045120), (46360, 3040128), (46592, 3024990), (46848, 3008460), (47424, 2971920), (47502, 2967040), (47580, 2962176), (47880, 2943616), (48256, 2920680), (48640, 2897622), (48678, 2895360), (48720, 2892864), (49532, 2845440), (49590, 2842112), (49920, 2823324), (49959, 2821120), (50141, 2810880), (50752, 2777040), (51072, 2759640), (51240, 2750592), (51870, 2717184), (51968, 2712060), (52155, 2702336), (52416, 2688880), (52780, 2670336), (52896, 2664480), (53070, 2655744), (53760, 2621658), (54288, 2596160), (54656, 2578680), (54720, 2575664), (55328, 2547360), (55510, 2539008), (55632, 2533440), (55680, 2531256), (56608, 2489760), (57096, 2468480), (57304, 2459520), (57855, 2436096), (58240, 2419992), (58368, 2414685), (58464, 2410720), (58560, 2406768), (59280, 2377536), (59904, 2352770), (60268, 2338560), (60320, 2336544), (61488, 2292160), (61712, 2283840), (61915, 2276352), (62244, 2264320), (62464, 2256345), (63232, 2228940), (63336, 2225280), (63440, 2221632), (63684, 2213120), (63840, 2207712), (64467, 2186240), (64512, 2184715), (64904, 2171520), (64960, 2169648), (65520, 2151104), (66120, 2131584), (66560, 2117493), (66612, 2115840), (66816, 2109380), (67222, 2096640), (67860, 2076928), (68096, 2069730), (68320, 2062944), (68991, 2042880), (69160, 2037888), (69426, 2030080), (69540, 2026752), (69888, 2016660), (70272, 2005640), (70528, 1998360), (70760, 1991808), (71136, 1981280), (71370, 1974784), (71630, 1967616), (72384, 1947120), (72960, 1931748), (73017, 1930240), (73080, 1928576), (74176, 1900080), (74240, 1898442), (74298, 1896960), (74880, 1882216), (75335, 1870848), (76128, 1851360), (76608, 1839760), (76860, 1833728), (77140, 1827072), (77805, 1811456), (77952, 1808040), (78080, 1805076), (79040, 1783152), (79170, 1780224), (79344, 1776320), (79605, 1770496), (80640, 1747772), (81130, 1737216), (81984, 1719120), (82992, 1698240), (83265, 1692672), (83448, 1688960), (83520, 1687504), (84448, 1668960), (84912, 1659840), (85120, 1655784), (85956, 1639680), (87360, 1613328), (87552, 1609790), (87840, 1604512), (88160, 1598688), (88816, 1586880), (88920, 1585024), (89088, 1582035), (90402, 1559040), (90480, 1557696), (91988, 1532160), (92568, 1522560), (92720, 1520064), (93184, 1512495), (93696, 1504230), (94848, 1485960), (95004, 1483520), (95160, 1481088), (95760, 1471808), (96512, 1460340), (97280, 1448811), (97356, 1447680), (97440, 1446432), (99064, 1422720), (99180, 1421056), (99840, 1411662), (99918, 1410560), (100282, 1405440), (100833, 1397760), (101504, 1388520), (102144, 1379820), (102480, 1375296), (103740, 1358592), (103936, 1356030), (104310, 1351168), (104832, 1344440), (105469, 1336320), (105560, 1335168), (105792, 1332240), (106140, 1327872), (107445, 1311744), (107520, 1310829), (108576, 1298080), (109312, 1289340), (109440, 1287832), (110656, 1273680), (111020, 1269504), (111264, 1266720), (111360, 1265628), (111447, 1264640), (113216, 1244880), (114192, 1234240), (114608, 1229760), (114985, 1225728), (115710, 1218048), (116480, 1209996), (116928, 1205360), (117120, 1203384), (118560, 1188768), (118755, 1186816), (119808, 1176385), (120536, 1169280), (120640, 1168272), (121695, 1158144), (122976, 1146080), (123424, 1141920), (123830, 1138176), (124488, 1132160), (126464, 1114470), (126672, 1112640), (126880, 1110816), (127368, 1106560), (127680, 1103856), (128934, 1093120), (129808, 1085760), (129920, 1084824), (131040, 1075552), (132240, 1065792), (133224, 1057920), (133632, 1054690), (134444, 1048320), (135603, 1039360), (135720, 1038464), (136192, 1034865), (136640, 1031472), (137982, 1021440), (138320, 1018944), (138852, 1015040), (139080, 1013376), (139776, 1008330), (140544, 1002820), (141056, 999180), (141520, 995904), (142272, 990640), (142740, 987392), (143260, 983808), (144768, 973560), (145920, 965874), (146034, 965120), (146160, 964288), (148352, 950040), (148480, 949221), (148596, 948480), (149760, 941108), (150423, 936960), (150670, 935424), (152256, 925680), (153216, 919880), (153720, 916864), (154280, 913536), (155610, 905728), (155904, 904020), (156160, 902538), (158080, 891576), (158340, 890112), (158688, 888160), (159210, 885248), (160979, 875520), (161280, 873886), (162260, 868608), (163968, 859560), (165984, 849120), (166530, 846336), (166896, 844480), (167040, 843752), (168055, 838656), (168896, 834480), (169824, 829920), (170240, 827892), (171912, 819840), (173565, 812032), (174720, 806664), (175104, 804895), (175680, 802256), (176320, 799344), (177632, 793440), (177840, 792512), (180804, 779520), (180960, 778848), (183976, 766080), (185136, 761280), (185440, 760032), (185745, 758784), (187392, 752115), (189696, 742980), (190008, 741760), (190320, 740544), (191520, 735904), (193024, 730170), (194712, 723840), (194880, 723216), (198128, 711360), (198360, 710528), (199680, 705831), (199836, 705280), (200564, 702720), (201666, 698880), (203008, 694260), (204288, 689910), (204960, 687648), (206973, 680960), (207480, 679296), (207872, 678015), (208620, 675584), (209664, 672220), (210938, 668160), (211120, 667584), (211584, 666120), (212280, 663936), (214890, 655872), (217152, 649040), (218624, 644670), (218880, 643916), (221312, 636840), (222040, 634752), (222528, 633360), (222720, 632814), (222894, 632320), (226005, 623616), (226432, 622440), (228384, 617120), (229216, 614880), (229970, 612864), (231420, 609024), (232960, 604998), (233856, 602680), (234240, 601692), (235277, 599040), (237120, 594384), (237510, 593408), (241072, 584640), (241280, 584136), (243390, 579072), (245952, 573040), (246848, 570960), (247660, 569088), (248976, 566080), (249795, 564224), (250705, 562176), (252928, 557235), (253344, 556320), (253760, 555408), (254736, 553280), (255360, 551928), (257868, 546560), (259616, 542880), (259840, 542412), (262080, 537776), (264480, 532896), (266448, 528960), (267264, 527345), (268888, 524160), (271206, 519680), (271440, 519232), (273280, 515736), (275964, 510720), (276640, 509472), (277704, 507520), (278160, 506688), (279552, 504165), (281088, 501410), (282112, 499590), (283040, 497952), (284544, 495320), (285480, 493696), (286520, 491904), (289536, 486780), (291840, 482937), (292068, 482560), (292320, 482144), (296704, 475020), (297192, 474240), (299520, 470554), (300846, 468480), (301340, 467712), (302499, 465920), (304512, 462840), (306432, 459940), (307440, 458432), (308560, 456768), (311220, 452864), (311808, 452010), (312320, 451269), (316160, 445788), (316407, 445440), (316680, 445056), (317376, 444080), (318420, 442624), (321958, 437760), (322335, 437248), (322560, 436943), (324520, 434304), (327936, 429780), (331968, 424560), (333060, 423168), (333792, 422240), (334080, 421876), (336110, 419328), (337792, 417240), (339648, 414960), (340480, 413946), (343824, 409920), (344955, 408576), (347130, 406016), (349440, 403332), (351360, 401128), (352640, 399672), (355264, 396720), (355680, 396256), (361608, 389760), (361920, 389424), (365085, 386048), (367952, 383040), (370272, 380640), (370880, 380016), (371490, 379392)]