2245183284960

素因数分解:

$2^5\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{61}}^1\times {\mathrm{479}}^1$

素因数の和:603

約数の個数: 2160

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

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

約数列:

[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, 49, 54, 55, 56, 60, 61, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 120, 121, 122, 126, 132, 135, 140, 144, 147, 154, 160, 162, 165, 168, 176, 180, 183, 189, 196, 198, 210, 216, 220, 224, 231, 240, 242, 244, 245, 252, 264, 270, 280, 288, 294, 297, 305, 308, 315, 324, 330, 336, 352, 360, 363, 366, 378, 385, 392, 396, 405, 420, 427, 432, 440, 441, 462, 479, 480, 484, 488, 490, 495, 504, 528, 539, 540, 549, 560, 567, 588, 594, 605, 610, 616, 630, 648, 660, 671, 672, 693, 720, 726, 732, 735, 756, 770, 784, 792, 810, 840, 847, 854, 864, 880, 882, 891, 915, 924, 945, 958, 968, 976, 980, 990, 1008, 1056, 1078, 1080, 1089, 1098, 1120, 1134, 1155, 1176, 1188, 1210, 1220, 1232, 1260, 1281, 1296, 1320, 1323, 1342, 1386, 1437, 1440, 1452, 1464, 1470, 1485, 1512, 1540, 1568, 1584, 1617, 1620, 1647, 1680, 1694, 1708, 1760, 1764, 1782, 1815, 1830, 1848, 1890, 1916, 1936, 1952, 1960, 1980, 2013, 2016, 2079, 2135, 2156, 2160, 2178, 2196, 2205, 2268, 2310, 2352, 2376, 2395, 2420, 2440, 2464, 2520, 2541, 2562, 2592, 2640, 2646, 2684, 2695, 2745, 2772, 2835, 2874, 2904, 2928, 2940, 2970, 2989, 3024, 3080, 3168, 3234, 3240, 3267, 3294, 3353, 3355, 3360, 3388, 3416, 3465, 3528, 3564, 3630, 3660, 3696, 3780, 3832, 3843, 3872, 3920, 3960, 3969, 4026, 4158, 4235, 4270, 4311, 4312, 4320, 4356, 4392, 4410, 4455, 4536, 4620, 4697, 4704, 4752, 4790, 4840, 4851, 4880, 4941, 5040, 5082, 5124, 5269, 5280, 5292, 5368, 5390, 5445, 5490, 5544, 5670, 5748, 5808, 5856, 5880, 5929, 5940, 5978, 6039, 6048, 6160, 6237, 6405, 6468, 6480, 6534, 6588, 6615, 6706, 6710, 6776, 6832, 6930, 7056, 7128, 7185, 7260, 7320, 7381, 7392, 7560, 7623, 7664, 7686, 7840, 7920, 7938, 8052, 8085, 8235, 8316, 8470, 8540, 8622, 8624, 8712, 8784, 8820, 8910, 8967, 9072, 9240, 9394, 9504, 9580, 9680, 9702, 9760, 9801, 9882, 10059, 10065, 10080, 10164, 10248, 10395, 10538, 10584, 10736, 10780, 10890, 10980, 11088, 11340, 11496, 11529, 11616, 11760, 11858, 11880, 11956, 12078, 12320, 12474, 12705, 12810, 12933, 12936, 12960, 13068, 13176, 13230, 13412, 13420, 13552, 13664, 13860, 14091, 14112, 14256, 14370, 14520, 14553, 14640, 14762, 14945, 15120, 15246, 15328, 15372, 15807, 15840, 15876, 16104, 16170, 16335, 16470, 16632, 16765, 16940, 17080, 17244, 17248, 17424, 17568, 17640, 17787, 17820, 17934, 18117, 18144, 18480, 18788, 19160, 19215, 19360, 19404, 19602, 19764, 19845, 20118, 20130, 20328, 20496, 20790, 21076, 21168, 21472, 21555, 21560, 21780, 21960, 22143, 22176, 22680, 22869, 22992, 23058, 23471, 23485, 23520, 23716, 23760, 23912, 24156, 24255, 24705, 24948, 25410, 25620, 25866, 25872, 26136, 26345, 26352, 26460, 26824, 26840, 26901, 27104, 27720, 28182, 28512, 28740, 29040, 29106, 29219, 29280, 29524, 29645, 29890, 30177, 30195, 30240, 30492, 30744, 31185, 31614, 31752, 32208, 32340, 32670, 32879, 32940, 33264, 33530, 33880, 34160, 34488, 34587, 34848, 35280, 35574, 35640, 35868, 36234, 36883, 36905, 36960, 37576, 38115, 38320, 38430, 38799, 38808, 39204, 39528, 39690, 40236, 40260, 40656, 40992, 41580, 42152, 42273, 42336, 43110, 43120, 43560, 43659, 43920, 44286, 44835, 45360, 45738, 45984, 46116, 46942, 46970, 47421, 47432, 47520, 47824, 48312, 48510, 49005, 49410, 49896, 50295, 50820, 51240, 51667, 51732, 51744, 52272, 52690, 52704, 52920, 53361, 53648, 53680, 53802, 54351, 55440, 56364, 57480, 57645, 57959, 58080, 58212, 58438, 59048, 59290, 59780, 60354, 60390, 60984, 61488, 62370, 63228, 63504, 64416, 64665, 64680, 65340, 65758, 65880, 66429, 66528, 67060, 67760, 68320, 68607, 68976, 69174, 70413, 70455, 70560, 71148, 71280, 71736, 72468, 72765, 73766, 73810, 75152, 76230, 76640, 76860, 77598, 77616, 78408, 79035, 79056, 79380, 80472, 80520, 80703, 81312, 83160, 84304, 84546, 86220, 86240, 87120, 87318, 87657, 87840, 88572, 88935, 89670, 90531, 90585, 90720, 91476, 92232, 93884, 93940, 94842, 94864, 95648, 96624, 97020, 98010, 98637, 98820, 99792, 100590, 101640, 102480, 103334, 103464, 104544, 105380, 105840, 106722, 107296, 107360, 107604, 108702, 110649, 110715, 110880, 112728, 114345, 114960, 115290, 115918, 116424, 116876, 117355, 118096, 118580, 119560, 120708, 120780, 121968, 122976, 124740, 126456, 126819, 127008, 129330, 129360, 130680, 131516, 131760, 132858, 134120, 134505, 135520, 137214, 137952, 138348, 140826, 140910, 142263, 142296, 142560, 143472, 144936, 145530, 146095, 147532, 147620, 150304, 150885, 152460, 153720, 155001, 155196, 155232, 156816, 158070, 158112, 158760, 160083, 160944, 161040, 161406, 164395, 166320, 168608, 169092, 172440, 172935, 173877, 174240, 174636, 175314, 177144, 177870, 179340, 181062, 181170, 182952, 184415, 184464, 187768, 187880, 189684, 189728, 193248, 193995, 194040, 196020, 197274, 197640, 199287, 199584, 201180, 203280, 204533, 204960, 206668, 206928, 210760, 211239, 211365, 211680, 213444, 215208, 217404, 218295, 221298, 221430, 225456, 228690, 229920, 230580, 231836, 232848, 233752, 234710, 236192, 237105, 237160, 239120, 241416, 241560, 242109, 243936, 249480, 252912, 253638, 258181, 258335, 258660, 258720, 261360, 262971, 263032, 263520, 265716, 266805, 268240, 269010, 271593, 271755, 274428, 276696, 281652, 281820, 284526, 284592, 286944, 289795, 289872, 291060, 292190, 295064, 295240, 295911, 301770, 304920, 307440, 310002, 310392, 313632, 316140, 317520, 320166, 321409, 321888, 322080, 322812, 328790, 331947, 332145, 332640, 338184, 343035, 344880, 345870, 347754, 349272, 350628, 352065, 354288, 355740, 358680, 361669, 362124, 362340, 365904, 368830, 368928, 375536, 375760, 379368, 380457, 387990, 388080, 392040, 394548, 395280, 398574, 402360, 403515, 405713, 406560, 409066, 413336, 413856, 421520, 422478, 422730, 426789, 426888, 430416, 434808, 436590, 438285, 442596, 442860, 450912, 452655, 457380, 461160, 463672, 465003, 465696, 467504, 469420, 474210, 474320, 478240, 480249, 482832, 483120, 484218, 493185, 498960, 505824, 507276, 516362, 516670, 517320, 521631, 522720, 525942, 526064, 531432, 533610, 536480, 538020, 543186, 543510, 548856, 553245, 553392, 563304, 563640, 569052, 569184, 579590, 579744, 582120, 584380, 590128, 590480, 591822, 597861, 603540, 609840, 613599, 614880, 620004, 620784, 632280, 633717, 634095, 635040, 640332, 642818, 645624, 657580, 663894, 664290, 676368, 686070, 689760, 691740, 695508, 698544, 701256, 704130, 708576, 711315, 711480, 717360, 723338, 724248, 724680, 731808, 737660, 751072, 751520, 758736, 760914, 774543, 775005, 775980, 776160, 784080, 788913, 789096, 790560, 797148, 800415, 804720, 807030, 811426, 818132, 826672, 843040, 844956, 845460, 853578, 853776, 860832, 869385, 869616, 873180, 876570, 885192, 885720, 887733, 905310, 914760, 922320, 927344, 930006, 935008, 938840, 948420, 948640, 960498, 964227, 965664, 966240, 968436, 986370, 995841, 996435, 997920, 1014552, 1022665, 1032724, 1033340, 1034640, 1043262, 1051884, 1052128, 1056195, 1062864, 1067220, 1076040, 1085007, 1086372, 1087020, 1097712, 1106490, 1106784, 1126608, 1127280, 1138104, 1159180, 1164240, 1168760, 1180256, 1180960, 1183644, 1195722, 1207080, 1210545, 1217139, 1219680, 1227198, 1240008, 1241568, 1264560, 1267434, 1268190, 1280664, 1285636, 1290905, 1291248, 1314855, 1315160, 1327788, 1328580, 1352736, 1357965, 1372140, 1383480, 1391016, 1395009, 1397088, 1402512, 1408260, 1422630, 1422960, 1431731, 1434720, 1446676, 1448496, 1449360, 1475320, 1479555, 1517472, 1521828, 1549086, 1550010, 1551960, 1564893, 1568160, 1577826, 1578192, 1594296, 1600830, 1607045, 1609440, 1614060, 1622852, 1636264, 1653344, 1659735, 1689912, 1690920, 1707156, 1707552, 1738770, 1739232, 1746360, 1753140, 1770384, 1771440, 1775466, 1808345, 1810620, 1829520, 1840797, 1844640, 1854688, 1860012, 1877680, 1896840, 1901151, 1902285, 1920996, 1928454, 1936872, 1972740, 1991682, 1992870, 2028565, 2029104, 2045330, 2065448, 2066680, 2069280, 2086524, 2103768, 2112390, 2125728, 2133945, 2134440, 2152080, 2170014, 2172744, 2174040, 2195424, 2212980, 2249863, 2253216, 2254560, 2276208, 2318360, 2323629, 2325015, 2328480, 2337520, 2366739, 2367288, 2391444, 2401245, 2414160, 2421090, 2434278, 2454396, 2480016, 2529120, 2534868, 2536380, 2561328, 2571272, 2581810, 2582496, 2608155, 2629710, 2630320, 2655576, 2657160, 2663199, 2715930, 2744280, 2766960, 2782032, 2790018, 2805024, 2816520, 2839991, 2845260, 2845920, 2863462, 2892681, 2893352, 2896992, 2898720, 2950640, 2959110, 2987523, 2989305, 3043656, 3067995, 3098172, 3100020, 3103920, 3129786, 3155652, 3156384, 3168585, 3188592, 3201660, 3214090, 3228120, 3245704, 3255021, 3272528, 3319470, 3379824, 3381840, 3414312, 3477540, 3492720, 3506280, 3535499, 3540768, 3542880, 3550932, 3616690, 3621240, 3651417, 3659040, 3681594, 3720024, 3755360, 3793680, 3802302, 3804570, 3841992, 3856908, 3872715, 3873744, 3944565, 3945480, 3983364, 3985740, 4057130, 4058208, 4090660, 4130896, 4133360, 4173048, 4185027, 4207536, 4224780, 4267890, 4268880, 4295193, 4304160, 4340028, 4345488, 4348080, 4425960, 4438665, 4499726, 4552416, 4636720, 4647258, 4650030, 4675040, 4694679, 4733478, 4734576, 4782888, 4802490, 4821135, 4828320, 4842180, 4868556, 4908792, 4960032, 4979205, 5069736, 5072760, 5122656, 5142544, 5163620, 5216310, 5259420, 5260640, 5311152, 5314320, 5326398, 5425035, 5431860, 5488560, 5522391, 5533920, 5564064, 5580036, 5633040, 5679982, 5690520, 5726924, 5785362, 5786704, 5901280, 5918220, 5975046, 5978610, 6085695, 6087312, 6135990, 6196344, 6200040, 6207840, 6259572, 6311304, 6337170, 6377184, 6403320, 6428180, 6456240, 6491408, 6510042, 6545056, 6638940, 6749589, 6759648, 6763680, 6828624, 6955080, 6970887, 6975045, 6985440, 7012560, 7070998, 7101864, 7158655, 7233380, 7242480, 7302834, 7363188, 7440048, 7587360, 7604604, 7609140, 7683984, 7713816, 7745430, 7747488, 7824465, 7889130, 7890960, 7966728, 7971480, 8114260, 8181320, 8261792, 8266720, 8346096, 8370054, 8415072, 8449560, 8519973, 8535780, 8537760, 8590386, 8678043, 8680056, 8690976, 8696160, 8851920, 8877330, 8999452, 9203985, 9273440, 9294516, 9300060, 9389358, 9466956, 9469152, 9505755, 9565776, 9604980, 9642270, 9684360, 9737112, 9765063, 9817584, 9958410, 10139472, 10145520, 10285088, 10327240, 10432620, 10518840, 10606497, 10622304, 10628640, 10652796, 10850070, 10863720, 10954251, 10977120, 11044782, 11160072, 11249315, 11266080, 11359964, 11381040, 11453848, 11570724, 11573408, 11618145, 11833695, 11836440, 11950092, 11957220, 12171390, 12174624, 12271980, 12392688, 12400080, 12519144, 12622608, 12674340, 12806640, 12856360, 12885579, 12912480, 12982816, 13020084, 13277880, 13315995, 13499178, 13657248, 13910160, 13941774, 13950090, 14025120, 14141996, 14199955, 14203728, 14317310, 14463405, 14466760, 14484960, 14605668, 14726376, 14880096, 14937615, 15209208, 15218280, 15367968, 15427632, 15490860, 15648930, 15749041, 15778260, 15781920, 15933456, 15942960, 16228520, 16275105, 16362640, 16567173, 16692192, 16740108, 16899120, 17039946, 17071560, 17180772, 17356086, 17360112, 17677495, 17703840, 17754660, 17998904, 18257085, 18407970, 18589032, 18600120, 18778716, 18933912, 19011510, 19131552, 19209960, 19284540, 19368720, 19474224, 19530126, 19635168, 19916820, 20248767, 20278944, 20291040, 20654480, 20865240, 20912661, 20925135, 21037680, 21212994, 21305592, 21475965, 21700140, 21727440, 21908502, 22089564, 22320144, 22498630, 22719928, 22762080, 22907696, 23141448, 23236290, 23473395, 23667390, 23672880, 23900184, 23914440, 24342780, 24543960, 24748493, 24785376, 24800160, 25038288, 25245216, 25348680, 25559919, 25613280, 25712720, 25771158, 26034129, 26040168, 26555760, 26631990, 26998356, 27611955, 27820320, 27883548, 27900180, 28283992, 28399910, 28407456, 28634620, 28926810, 28933520, 29211336, 29295189, 29452752, 29875230, 30418416, 30436560, 30855264, 30981720, 31297860, 31498082, 31556520, 31819491, 31866912, 31885920, 32457040, 32550210, 32725280, 32862753, 33134346, 33480216, 33747945, 33798240, 34079892, 34143120, 34361544, 34712172, 34720224, 34854435, 35354990, 35509320, 35997808, 36514170, 36815940, 37178064, 37200240, 37557432, 37867824, 38023020, 38419920, 38569080, 38656737, 38737440, 38948448, 39060252, 39833640, 40497534, 41308960, 41730480, 41825322, 41850270, 42075360, 42425988, 42599865, 42611184, 42951930, 43390215, 43400280, 43454880, 43817004, 44179128, 44640288, 44997260, 45439856, 45815392, 46282896, 46472580, 46946790, 47247123, 47334780, 47345760, 47800368, 47828880, 48685560, 48825315, 49087920, 49496986, 50076576, 50697360, 51119838, 51425440, 51542316, 52068258, 52080336, 53032485, 53111520, 53263980, 53996712, 54771255, 55223910, 55767096, 55800360, 56567984, 56799820, 57269240, 57853620, 57867040, 58422672, 58590378, 58905504, 59750460, 60746301, 60836832, 60873120, 61963440, 62595720, 62996164, 63113040, 63638982, 64427895, 64914080, 65100420, 65725506, 66268692, 66960432, 67495890, 68159784, 68286240, 68723088, 69424344, 69708870, 70709980, 71018640, 71995616, 73028340, 73631880, 74245479, 74356128, 74400480, 75114864, 75735648, 76046040, 76679757, 76839840, 77138160, 77313474, 78120504, 78745205, 79667280, 80995068, 82835865, 83460960, 83650644, 83700540, 84851976, 85199730, 85222368, 85903860, 86780430, 86800560, 87634008, 88358256, 89994520, 90879712, 92565792, 92945160, 93893580, 94494246, 94669560, 95458473, 95600736, 95657760, 97371120, 97650630, 98175840, 98993972, 101243835, 101394720, 102239676, 103084632, 104136516, 104160672, 104563305, 106064970, 106527960, 107993424, 109542510, 110447820, 111534192, 111600720, 113135968, 113599640, 114538480, 115707240, 115970211, 116845344, 117180756, 119500920, 121492602, 123742465, 123926880, 125191440, 125992328, 126226080, 127277964, 127799595, 128855790, 130170645, 130200840, 131451012, 132537384, 133920864, 134991780, 136319568, 137446176, 138848688, 139417740, 141419960, 141741369, 142037280, 146056680, 146475945, 147263760, 148490958, 150229728, 152092080, 153359514, 154276320, 154626948, 156241008, 157490410, 159097455, 159334560, 161990136, 164313765, 165671730, 167301288, 167401080, 169703952, 170399460, 171807720, 173239451, 173560860, 173601120, 175268016, 176716512, 179989040, 182238903, 185890320, 187787160, 188988492, 189339120, 190916946, 193283685, 194742240, 195301260, 197987944, 202487670, 204479352, 206169264, 208273032, 209126610, 212129940, 213055920, 215986848, 219085020, 220895640, 222736437, 223068384, 223201440, 227199280, 229076960, 230039271, 231414480, 231940422, 234361512, 236235615, 239001840, 242985204, 247484930, 250382880, 251984656, 254555928, 255599190, 257711580, 260341290, 260401680, 262902024, 265074768, 269983560, 272639136, 277697376, 278835480, 282839920, 283482738, 286375419, 292113360, 292951890, 294527520, 296981916, 303731505, 304184160, 306719028, 309253896, 312482016, 314980820, 318194910, 323980272, 328627530, 331343460, 334602576, 334802160, 339407904, 340798920, 343615440, 346478902, 347121720, 350536032, 359978080, 364477806, 371227395, 371780640, 375574320, 377976984, 378678240, 381833892, 383398785, 386567370, 390602520, 395975888, 404975340, 408958704, 412338528, 416546064, 418253220, 424259880, 425224107, 426111840, 438170040, 441791280, 445472874, 454398560, 460078542, 462828960, 463880844, 468723024, 472471230, 477292365, 478003680, 485970408, 494969860, 503969312, 509111856, 511198380, 515423160, 519718353, 520682580, 520803360, 525804048, 530149536, 539967120, 557670960, 565679840, 566965476, 572750838, 579851055, 584226720, 585903780, 593963832, 607463010, 613438056, 618507792, 629961640, 636389820, 647960544, 657255060, 662686920, 668209311, 669205152, 669604320, 681597840, 687230880, 692957804, 694243440, 708706845, 728955612, 742454790, 751148640, 755953968, 763667784, 766797570, 773134740, 781205040, 791951776, 809950680, 817917408, 833092128, 836506440, 848519760, 850448214, 866197255, 876340080, 883582560, 890945748, 911194515, 920157084, 927761688, 937446048, 944942460, 954584730, 971940816, 989939720, 1018223712, 1022396760, 1030846320, 1039436706, 1041365160, 1051608096, 1079934240, 1113682185, 1115341920, 1133930952, 1145501676, 1150196355, 1159702110, 1171807560, 1187927664, 1214926020, 1226876112, 1237015584, 1259923280, 1272779640, 1275672321, 1314510120, 1325373840, 1336418622, 1363195680, 1385915608, 1388486880, 1417413690, 1431877095, 1457911224, 1484909580, 1511907936, 1527335568, 1533595140, 1546269480, 1559155059, 1562410080, 1619901360, 1673012880, 1697039520, 1700896428, 1732394510, 1752680160, 1781891496, 1822389030, 1840314168, 1855523376, 1889884920, 1909169460, 1943881632, 1979879440, 2004627933, 2044793520, 2061692640, 2078873412, 2082730320, 2126120535, 2227364370, 2267861904, 2291003352, 2300392710, 2319404220, 2343615120, 2375855328, 2429852040, 2453752224, 2519846560, 2545559280, 2551344642, 2598591765, 2629020240, 2650747680, 2672837244, 2771831216, 2834827380, 2863754190, 2915822448, 2969819160, 3054671136, 3067190280, 3092538960, 3118310118, 3239802720, 3341046555, 3346025760, 3401792856, 3464789020, 3563782992, 3644778060, 3680628336, 3711046752, 3779769840, 3818338920, 3959758880, 4009255866, 4089587040, 4157746824, 4165460640, 4252241070, 4454728740, 4535723808, 4582006704, 4600785420, 4638808440, 4677465177, 4687230240, 4859704080, 5091118560, 5102689284, 5197183530, 5258040480, 5345674488, 5543662432, 5669654760, 5727508380, 5831644896, 5939638320, 6134380560, 6185077920, 6236620236, 6378361605, 6682093110, 6803585712, 6929578040, 7127565984, 7289556120, 7361256672, 7559539680, 7636677840, 7795775295, 8018511732, 8315493648, 8504482140, 8909457480, 9164013408, 9201570840, 9277616880, 9354930354, 9719408160, 10023139665, 10205378568, 10394367060, 10691348976, 11339309520, 11455016760, 11879276640, 12268761120, 12473240472, 12756723210, 13364186220, 13607171424, 13859156080, 14032395531, 14579112240, 15273355680, 15591550590, 16037023464, 16630987296, 17008964280, 17818914960, 18403141680, 18555233760, 18709860708, 20046279330, 20410757136, 20788734120, 21382697952, 22678619040, 22910033520, 23387325885, 24946480944, 25513446420, 26728372440, 27718312160, 28064791062, 29158224480, 31183101180, 32074046928, 34017928560, 35637829920, 36806283360, 37419721416, 40092558660, 40821514272, 41577468240, 45820067040, 46774651770, 49892961888, 51026892840, 53456744880, 56129582124, 62366202360, 64148093856, 68035857120, 70161977655, 74839442832, 80185117320, 83154936480, 93549303540, 102053785680, 106913489760, 112259164248, 124732404720, 140323955310, 149678885664, 160370234640, 187098607080, 204107571360, 224518328496, 249464809440, 280647910620, 320740469280, 374197214160, 449036656992, 561295821240, 748394428320, 1122591642480, 2245183284960]

約数ペア:

[(1, 2245183284960), (2, 1122591642480), (3, 748394428320), (4, 561295821240), (5, 449036656992), (6, 374197214160), (7, 320740469280), (8, 280647910620), (9, 249464809440), (10, 224518328496), (11, 204107571360), (12, 187098607080), (14, 160370234640), (15, 149678885664), (16, 140323955310), (18, 124732404720), (20, 112259164248), (21, 106913489760), (22, 102053785680), (24, 93549303540), (27, 83154936480), (28, 80185117320), (30, 74839442832), (32, 70161977655), (33, 68035857120), (35, 64148093856), (36, 62366202360), (40, 56129582124), (42, 53456744880), (44, 51026892840), (45, 49892961888), (48, 46774651770), (49, 45820067040), (54, 41577468240), (55, 40821514272), (56, 40092558660), (60, 37419721416), (61, 36806283360), (63, 35637829920), (66, 34017928560), (70, 32074046928), (72, 31183101180), (77, 29158224480), (80, 28064791062), (81, 27718312160), (84, 26728372440), (88, 25513446420), (90, 24946480944), (96, 23387325885), (98, 22910033520), (99, 22678619040), (105, 21382697952), (108, 20788734120), (110, 20410757136), (112, 20046279330), (120, 18709860708), (121, 18555233760), (122, 18403141680), (126, 17818914960), (132, 17008964280), (135, 16630987296), (140, 16037023464), (144, 15591550590), (147, 15273355680), (154, 14579112240), (160, 14032395531), (162, 13859156080), (165, 13607171424), (168, 13364186220), (176, 12756723210), (180, 12473240472), (183, 12268761120), (189, 11879276640), (196, 11455016760), (198, 11339309520), (210, 10691348976), (216, 10394367060), (220, 10205378568), (224, 10023139665), (231, 9719408160), (240, 9354930354), (242, 9277616880), (244, 9201570840), (245, 9164013408), (252, 8909457480), (264, 8504482140), (270, 8315493648), (280, 8018511732), (288, 7795775295), (294, 7636677840), (297, 7559539680), (305, 7361256672), (308, 7289556120), (315, 7127565984), (324, 6929578040), (330, 6803585712), (336, 6682093110), (352, 6378361605), (360, 6236620236), (363, 6185077920), (366, 6134380560), (378, 5939638320), (385, 5831644896), (392, 5727508380), (396, 5669654760), (405, 5543662432), (420, 5345674488), (427, 5258040480), (432, 5197183530), (440, 5102689284), (441, 5091118560), (462, 4859704080), (479, 4687230240), (480, 4677465177), (484, 4638808440), (488, 4600785420), (490, 4582006704), (495, 4535723808), (504, 4454728740), (528, 4252241070), (539, 4165460640), (540, 4157746824), (549, 4089587040), (560, 4009255866), (567, 3959758880), (588, 3818338920), (594, 3779769840), (605, 3711046752), (610, 3680628336), (616, 3644778060), (630, 3563782992), (648, 3464789020), (660, 3401792856), (671, 3346025760), (672, 3341046555), (693, 3239802720), (720, 3118310118), (726, 3092538960), (732, 3067190280), (735, 3054671136), (756, 2969819160), (770, 2915822448), (784, 2863754190), (792, 2834827380), (810, 2771831216), (840, 2672837244), (847, 2650747680), (854, 2629020240), (864, 2598591765), (880, 2551344642), (882, 2545559280), (891, 2519846560), (915, 2453752224), (924, 2429852040), (945, 2375855328), (958, 2343615120), (968, 2319404220), (976, 2300392710), (980, 2291003352), (990, 2267861904), (1008, 2227364370), (1056, 2126120535), (1078, 2082730320), (1080, 2078873412), (1089, 2061692640), (1098, 2044793520), (1120, 2004627933), (1134, 1979879440), (1155, 1943881632), (1176, 1909169460), (1188, 1889884920), (1210, 1855523376), (1220, 1840314168), (1232, 1822389030), (1260, 1781891496), (1281, 1752680160), (1296, 1732394510), (1320, 1700896428), (1323, 1697039520), (1342, 1673012880), (1386, 1619901360), (1437, 1562410080), (1440, 1559155059), (1452, 1546269480), (1464, 1533595140), (1470, 1527335568), (1485, 1511907936), (1512, 1484909580), (1540, 1457911224), (1568, 1431877095), (1584, 1417413690), (1617, 1388486880), (1620, 1385915608), (1647, 1363195680), (1680, 1336418622), (1694, 1325373840), (1708, 1314510120), (1760, 1275672321), (1764, 1272779640), (1782, 1259923280), (1815, 1237015584), (1830, 1226876112), (1848, 1214926020), (1890, 1187927664), (1916, 1171807560), (1936, 1159702110), (1952, 1150196355), (1960, 1145501676), (1980, 1133930952), (2013, 1115341920), (2016, 1113682185), (2079, 1079934240), (2135, 1051608096), (2156, 1041365160), (2160, 1039436706), (2178, 1030846320), (2196, 1022396760), (2205, 1018223712), (2268, 989939720), (2310, 971940816), (2352, 954584730), (2376, 944942460), (2395, 937446048), (2420, 927761688), (2440, 920157084), (2464, 911194515), (2520, 890945748), (2541, 883582560), (2562, 876340080), (2592, 866197255), (2640, 850448214), (2646, 848519760), (2684, 836506440), (2695, 833092128), (2745, 817917408), (2772, 809950680), (2835, 791951776), (2874, 781205040), (2904, 773134740), (2928, 766797570), (2940, 763667784), (2970, 755953968), (2989, 751148640), (3024, 742454790), (3080, 728955612), (3168, 708706845), (3234, 694243440), (3240, 692957804), (3267, 687230880), (3294, 681597840), (3353, 669604320), (3355, 669205152), (3360, 668209311), (3388, 662686920), (3416, 657255060), (3465, 647960544), (3528, 636389820), (3564, 629961640), (3630, 618507792), (3660, 613438056), (3696, 607463010), (3780, 593963832), (3832, 585903780), (3843, 584226720), (3872, 579851055), (3920, 572750838), (3960, 566965476), (3969, 565679840), (4026, 557670960), (4158, 539967120), (4235, 530149536), (4270, 525804048), (4311, 520803360), (4312, 520682580), (4320, 519718353), (4356, 515423160), (4392, 511198380), (4410, 509111856), (4455, 503969312), (4536, 494969860), (4620, 485970408), (4697, 478003680), (4704, 477292365), (4752, 472471230), (4790, 468723024), (4840, 463880844), (4851, 462828960), (4880, 460078542), (4941, 454398560), (5040, 445472874), (5082, 441791280), (5124, 438170040), (5269, 426111840), (5280, 425224107), (5292, 424259880), (5368, 418253220), (5390, 416546064), (5445, 412338528), (5490, 408958704), (5544, 404975340), (5670, 395975888), (5748, 390602520), (5808, 386567370), (5856, 383398785), (5880, 381833892), (5929, 378678240), (5940, 377976984), (5978, 375574320), (6039, 371780640), (6048, 371227395), (6160, 364477806), (6237, 359978080), (6405, 350536032), (6468, 347121720), (6480, 346478902), (6534, 343615440), (6588, 340798920), (6615, 339407904), (6706, 334802160), (6710, 334602576), (6776, 331343460), (6832, 328627530), (6930, 323980272), (7056, 318194910), (7128, 314980820), (7185, 312482016), (7260, 309253896), (7320, 306719028), (7381, 304184160), (7392, 303731505), (7560, 296981916), (7623, 294527520), (7664, 292951890), (7686, 292113360), (7840, 286375419), (7920, 283482738), (7938, 282839920), (8052, 278835480), (8085, 277697376), (8235, 272639136), (8316, 269983560), (8470, 265074768), (8540, 262902024), (8622, 260401680), (8624, 260341290), (8712, 257711580), (8784, 255599190), (8820, 254555928), (8910, 251984656), (8967, 250382880), (9072, 247484930), (9240, 242985204), (9394, 239001840), (9504, 236235615), (9580, 234361512), (9680, 231940422), (9702, 231414480), (9760, 230039271), (9801, 229076960), (9882, 227199280), (10059, 223201440), (10065, 223068384), (10080, 222736437), (10164, 220895640), (10248, 219085020), (10395, 215986848), (10538, 213055920), (10584, 212129940), (10736, 209126610), (10780, 208273032), (10890, 206169264), (10980, 204479352), (11088, 202487670), (11340, 197987944), (11496, 195301260), (11529, 194742240), (11616, 193283685), (11760, 190916946), (11858, 189339120), (11880, 188988492), (11956, 187787160), (12078, 185890320), (12320, 182238903), (12474, 179989040), (12705, 176716512), (12810, 175268016), (12933, 173601120), (12936, 173560860), (12960, 173239451), (13068, 171807720), (13176, 170399460), (13230, 169703952), (13412, 167401080), (13420, 167301288), (13552, 165671730), (13664, 164313765), (13860, 161990136), (14091, 159334560), (14112, 159097455), (14256, 157490410), (14370, 156241008), (14520, 154626948), (14553, 154276320), (14640, 153359514), (14762, 152092080), (14945, 150229728), (15120, 148490958), (15246, 147263760), (15328, 146475945), (15372, 146056680), (15807, 142037280), (15840, 141741369), (15876, 141419960), (16104, 139417740), (16170, 138848688), (16335, 137446176), (16470, 136319568), (16632, 134991780), (16765, 133920864), (16940, 132537384), (17080, 131451012), (17244, 130200840), (17248, 130170645), (17424, 128855790), (17568, 127799595), (17640, 127277964), (17787, 126226080), (17820, 125992328), (17934, 125191440), (18117, 123926880), (18144, 123742465), (18480, 121492602), (18788, 119500920), (19160, 117180756), (19215, 116845344), (19360, 115970211), (19404, 115707240), (19602, 114538480), (19764, 113599640), (19845, 113135968), (20118, 111600720), (20130, 111534192), (20328, 110447820), (20496, 109542510), (20790, 107993424), (21076, 106527960), (21168, 106064970), (21472, 104563305), (21555, 104160672), (21560, 104136516), (21780, 103084632), (21960, 102239676), (22143, 101394720), (22176, 101243835), (22680, 98993972), (22869, 98175840), (22992, 97650630), (23058, 97371120), (23471, 95657760), (23485, 95600736), (23520, 95458473), (23716, 94669560), (23760, 94494246), (23912, 93893580), (24156, 92945160), (24255, 92565792), (24705, 90879712), (24948, 89994520), (25410, 88358256), (25620, 87634008), (25866, 86800560), (25872, 86780430), (26136, 85903860), (26345, 85222368), (26352, 85199730), (26460, 84851976), (26824, 83700540), (26840, 83650644), (26901, 83460960), (27104, 82835865), (27720, 80995068), (28182, 79667280), (28512, 78745205), (28740, 78120504), (29040, 77313474), (29106, 77138160), (29219, 76839840), (29280, 76679757), (29524, 76046040), (29645, 75735648), (29890, 75114864), (30177, 74400480), (30195, 74356128), (30240, 74245479), (30492, 73631880), (30744, 73028340), (31185, 71995616), (31614, 71018640), (31752, 70709980), (32208, 69708870), (32340, 69424344), (32670, 68723088), (32879, 68286240), (32940, 68159784), (33264, 67495890), (33530, 66960432), (33880, 66268692), (34160, 65725506), (34488, 65100420), (34587, 64914080), (34848, 64427895), (35280, 63638982), (35574, 63113040), (35640, 62996164), (35868, 62595720), (36234, 61963440), (36883, 60873120), (36905, 60836832), (36960, 60746301), (37576, 59750460), (38115, 58905504), (38320, 58590378), (38430, 58422672), (38799, 57867040), (38808, 57853620), (39204, 57269240), (39528, 56799820), (39690, 56567984), (40236, 55800360), (40260, 55767096), (40656, 55223910), (40992, 54771255), (41580, 53996712), (42152, 53263980), (42273, 53111520), (42336, 53032485), (43110, 52080336), (43120, 52068258), (43560, 51542316), (43659, 51425440), (43920, 51119838), (44286, 50697360), (44835, 50076576), (45360, 49496986), (45738, 49087920), (45984, 48825315), (46116, 48685560), (46942, 47828880), (46970, 47800368), (47421, 47345760), (47432, 47334780), (47520, 47247123), (47824, 46946790), (48312, 46472580), (48510, 46282896), (49005, 45815392), (49410, 45439856), (49896, 44997260), (50295, 44640288), (50820, 44179128), (51240, 43817004), (51667, 43454880), (51732, 43400280), (51744, 43390215), (52272, 42951930), (52690, 42611184), (52704, 42599865), (52920, 42425988), (53361, 42075360), (53648, 41850270), (53680, 41825322), (53802, 41730480), (54351, 41308960), (55440, 40497534), (56364, 39833640), (57480, 39060252), (57645, 38948448), (57959, 38737440), (58080, 38656737), (58212, 38569080), (58438, 38419920), (59048, 38023020), (59290, 37867824), (59780, 37557432), (60354, 37200240), (60390, 37178064), (60984, 36815940), (61488, 36514170), (62370, 35997808), (63228, 35509320), (63504, 35354990), (64416, 34854435), (64665, 34720224), (64680, 34712172), (65340, 34361544), (65758, 34143120), (65880, 34079892), (66429, 33798240), (66528, 33747945), (67060, 33480216), (67760, 33134346), (68320, 32862753), (68607, 32725280), (68976, 32550210), (69174, 32457040), (70413, 31885920), (70455, 31866912), (70560, 31819491), (71148, 31556520), (71280, 31498082), (71736, 31297860), (72468, 30981720), (72765, 30855264), (73766, 30436560), (73810, 30418416), (75152, 29875230), (76230, 29452752), (76640, 29295189), (76860, 29211336), (77598, 28933520), (77616, 28926810), (78408, 28634620), (79035, 28407456), (79056, 28399910), (79380, 28283992), (80472, 27900180), (80520, 27883548), (80703, 27820320), (81312, 27611955), (83160, 26998356), (84304, 26631990), (84546, 26555760), (86220, 26040168), (86240, 26034129), (87120, 25771158), (87318, 25712720), (87657, 25613280), (87840, 25559919), (88572, 25348680), (88935, 25245216), (89670, 25038288), (90531, 24800160), (90585, 24785376), (90720, 24748493), (91476, 24543960), (92232, 24342780), (93884, 23914440), (93940, 23900184), (94842, 23672880), (94864, 23667390), (95648, 23473395), (96624, 23236290), (97020, 23141448), (98010, 22907696), (98637, 22762080), (98820, 22719928), (99792, 22498630), (100590, 22320144), (101640, 22089564), (102480, 21908502), (103334, 21727440), (103464, 21700140), (104544, 21475965), (105380, 21305592), (105840, 21212994), (106722, 21037680), (107296, 20925135), (107360, 20912661), (107604, 20865240), (108702, 20654480), (110649, 20291040), (110715, 20278944), (110880, 20248767), (112728, 19916820), (114345, 19635168), (114960, 19530126), (115290, 19474224), (115918, 19368720), (116424, 19284540), (116876, 19209960), (117355, 19131552), (118096, 19011510), (118580, 18933912), (119560, 18778716), (120708, 18600120), (120780, 18589032), (121968, 18407970), (122976, 18257085), (124740, 17998904), (126456, 17754660), (126819, 17703840), (127008, 17677495), (129330, 17360112), (129360, 17356086), (130680, 17180772), (131516, 17071560), (131760, 17039946), (132858, 16899120), (134120, 16740108), (134505, 16692192), (135520, 16567173), (137214, 16362640), (137952, 16275105), (138348, 16228520), (140826, 15942960), (140910, 15933456), (142263, 15781920), (142296, 15778260), (142560, 15749041), (143472, 15648930), (144936, 15490860), (145530, 15427632), (146095, 15367968), (147532, 15218280), (147620, 15209208), (150304, 14937615), (150885, 14880096), (152460, 14726376), (153720, 14605668), (155001, 14484960), (155196, 14466760), (155232, 14463405), (156816, 14317310), (158070, 14203728), (158112, 14199955), (158760, 14141996), (160083, 14025120), (160944, 13950090), (161040, 13941774), (161406, 13910160), (164395, 13657248), (166320, 13499178), (168608, 13315995), (169092, 13277880), (172440, 13020084), (172935, 12982816), (173877, 12912480), (174240, 12885579), (174636, 12856360), (175314, 12806640), (177144, 12674340), (177870, 12622608), (179340, 12519144), (181062, 12400080), (181170, 12392688), (182952, 12271980), (184415, 12174624), (184464, 12171390), (187768, 11957220), (187880, 11950092), (189684, 11836440), (189728, 11833695), (193248, 11618145), (193995, 11573408), (194040, 11570724), (196020, 11453848), (197274, 11381040), (197640, 11359964), (199287, 11266080), (199584, 11249315), (201180, 11160072), (203280, 11044782), (204533, 10977120), (204960, 10954251), (206668, 10863720), (206928, 10850070), (210760, 10652796), (211239, 10628640), (211365, 10622304), (211680, 10606497), (213444, 10518840), (215208, 10432620), (217404, 10327240), (218295, 10285088), (221298, 10145520), (221430, 10139472), (225456, 9958410), (228690, 9817584), (229920, 9765063), (230580, 9737112), (231836, 9684360), (232848, 9642270), (233752, 9604980), (234710, 9565776), (236192, 9505755), (237105, 9469152), (237160, 9466956), (239120, 9389358), (241416, 9300060), (241560, 9294516), (242109, 9273440), (243936, 9203985), (249480, 8999452), (252912, 8877330), (253638, 8851920), (258181, 8696160), (258335, 8690976), (258660, 8680056), (258720, 8678043), (261360, 8590386), (262971, 8537760), (263032, 8535780), (263520, 8519973), (265716, 8449560), (266805, 8415072), (268240, 8370054), (269010, 8346096), (271593, 8266720), (271755, 8261792), (274428, 8181320), (276696, 8114260), (281652, 7971480), (281820, 7966728), (284526, 7890960), (284592, 7889130), (286944, 7824465), (289795, 7747488), (289872, 7745430), (291060, 7713816), (292190, 7683984), (295064, 7609140), (295240, 7604604), (295911, 7587360), (301770, 7440048), (304920, 7363188), (307440, 7302834), (310002, 7242480), (310392, 7233380), (313632, 7158655), (316140, 7101864), (317520, 7070998), (320166, 7012560), (321409, 6985440), (321888, 6975045), (322080, 6970887), (322812, 6955080), (328790, 6828624), (331947, 6763680), (332145, 6759648), (332640, 6749589), (338184, 6638940), (343035, 6545056), (344880, 6510042), (345870, 6491408), (347754, 6456240), (349272, 6428180), (350628, 6403320), (352065, 6377184), (354288, 6337170), (355740, 6311304), (358680, 6259572), (361669, 6207840), (362124, 6200040), (362340, 6196344), (365904, 6135990), (368830, 6087312), (368928, 6085695), (375536, 5978610), (375760, 5975046), (379368, 5918220), (380457, 5901280), (387990, 5786704), (388080, 5785362), (392040, 5726924), (394548, 5690520), (395280, 5679982), (398574, 5633040), (402360, 5580036), (403515, 5564064), (405713, 5533920), (406560, 5522391), (409066, 5488560), (413336, 5431860), (413856, 5425035), (421520, 5326398), (422478, 5314320), (422730, 5311152), (426789, 5260640), (426888, 5259420), (430416, 5216310), (434808, 5163620), (436590, 5142544), (438285, 5122656), (442596, 5072760), (442860, 5069736), (450912, 4979205), (452655, 4960032), (457380, 4908792), (461160, 4868556), (463672, 4842180), (465003, 4828320), (465696, 4821135), (467504, 4802490), (469420, 4782888), (474210, 4734576), (474320, 4733478), (478240, 4694679), (480249, 4675040), (482832, 4650030), (483120, 4647258), (484218, 4636720), (493185, 4552416), (498960, 4499726), (505824, 4438665), (507276, 4425960), (516362, 4348080), (516670, 4345488), (517320, 4340028), (521631, 4304160), (522720, 4295193), (525942, 4268880), (526064, 4267890), (531432, 4224780), (533610, 4207536), (536480, 4185027), (538020, 4173048), (543186, 4133360), (543510, 4130896), (548856, 4090660), (553245, 4058208), (553392, 4057130), (563304, 3985740), (563640, 3983364), (569052, 3945480), (569184, 3944565), (579590, 3873744), (579744, 3872715), (582120, 3856908), (584380, 3841992), (590128, 3804570), (590480, 3802302), (591822, 3793680), (597861, 3755360), (603540, 3720024), (609840, 3681594), (613599, 3659040), (614880, 3651417), (620004, 3621240), (620784, 3616690), (632280, 3550932), (633717, 3542880), (634095, 3540768), (635040, 3535499), (640332, 3506280), (642818, 3492720), (645624, 3477540), (657580, 3414312), (663894, 3381840), (664290, 3379824), (676368, 3319470), (686070, 3272528), (689760, 3255021), (691740, 3245704), (695508, 3228120), (698544, 3214090), (701256, 3201660), (704130, 3188592), (708576, 3168585), (711315, 3156384), (711480, 3155652), (717360, 3129786), (723338, 3103920), (724248, 3100020), (724680, 3098172), (731808, 3067995), (737660, 3043656), (751072, 2989305), (751520, 2987523), (758736, 2959110), (760914, 2950640), (774543, 2898720), (775005, 2896992), (775980, 2893352), (776160, 2892681), (784080, 2863462), (788913, 2845920), (789096, 2845260), (790560, 2839991), (797148, 2816520), (800415, 2805024), (804720, 2790018), (807030, 2782032), (811426, 2766960), (818132, 2744280), (826672, 2715930), (843040, 2663199), (844956, 2657160), (845460, 2655576), (853578, 2630320), (853776, 2629710), (860832, 2608155), (869385, 2582496), (869616, 2581810), (873180, 2571272), (876570, 2561328), (885192, 2536380), (885720, 2534868), (887733, 2529120), (905310, 2480016), (914760, 2454396), (922320, 2434278), (927344, 2421090), (930006, 2414160), (935008, 2401245), (938840, 2391444), (948420, 2367288), (948640, 2366739), (960498, 2337520), (964227, 2328480), (965664, 2325015), (966240, 2323629), (968436, 2318360), (986370, 2276208), (995841, 2254560), (996435, 2253216), (997920, 2249863), (1014552, 2212980), (1022665, 2195424), (1032724, 2174040), (1033340, 2172744), (1034640, 2170014), (1043262, 2152080), (1051884, 2134440), (1052128, 2133945), (1056195, 2125728), (1062864, 2112390), (1067220, 2103768), (1076040, 2086524), (1085007, 2069280), (1086372, 2066680), (1087020, 2065448), (1097712, 2045330), (1106490, 2029104), (1106784, 2028565), (1126608, 1992870), (1127280, 1991682), (1138104, 1972740), (1159180, 1936872), (1164240, 1928454), (1168760, 1920996), (1180256, 1902285), (1180960, 1901151), (1183644, 1896840), (1195722, 1877680), (1207080, 1860012), (1210545, 1854688), (1217139, 1844640), (1219680, 1840797), (1227198, 1829520), (1240008, 1810620), (1241568, 1808345), (1264560, 1775466), (1267434, 1771440), (1268190, 1770384), (1280664, 1753140), (1285636, 1746360), (1290905, 1739232), (1291248, 1738770), (1314855, 1707552), (1315160, 1707156), (1327788, 1690920), (1328580, 1689912), (1352736, 1659735), (1357965, 1653344), (1372140, 1636264), (1383480, 1622852), (1391016, 1614060), (1395009, 1609440), (1397088, 1607045), (1402512, 1600830), (1408260, 1594296), (1422630, 1578192), (1422960, 1577826), (1431731, 1568160), (1434720, 1564893), (1446676, 1551960), (1448496, 1550010), (1449360, 1549086), (1475320, 1521828), (1479555, 1517472)]