961401799680

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:168

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 30, 31, 32, 34, 35, 38, 40, 42, 47, 48, 51, 56, 57, 60, 62, 64, 68, 70, 76, 80, 84, 85, 93, 94, 95, 96, 102, 105, 112, 114, 119, 120, 124, 128, 133, 136, 140, 141, 152, 155, 160, 168, 170, 186, 188, 190, 192, 204, 210, 217, 224, 228, 235, 238, 240, 248, 255, 256, 266, 272, 280, 282, 285, 304, 310, 320, 323, 329, 336, 340, 357, 361, 372, 376, 380, 384, 399, 408, 420, 434, 448, 456, 465, 470, 476, 480, 496, 510, 512, 527, 532, 544, 560, 564, 570, 589, 595, 608, 620, 640, 646, 651, 658, 665, 672, 680, 705, 714, 722, 744, 752, 760, 768, 798, 799, 816, 840, 868, 893, 896, 912, 930, 940, 952, 960, 969, 987, 992, 1020, 1024, 1054, 1064, 1083, 1085, 1088, 1120, 1128, 1140, 1178, 1190, 1216, 1240, 1280, 1292, 1302, 1316, 1330, 1344, 1360, 1410, 1428, 1444, 1457, 1488, 1504, 1520, 1536, 1581, 1596, 1598, 1615, 1632, 1645, 1680, 1736, 1767, 1785, 1786, 1792, 1805, 1824, 1860, 1880, 1904, 1920, 1938, 1974, 1984, 1995, 2040, 2108, 2128, 2166, 2170, 2176, 2240, 2256, 2261, 2280, 2356, 2380, 2397, 2432, 2480, 2527, 2560, 2584, 2604, 2632, 2635, 2660, 2679, 2688, 2720, 2820, 2856, 2888, 2914, 2945, 2976, 3008, 3040, 3072, 3162, 3192, 3196, 3230, 3255, 3264, 3290, 3360, 3472, 3534, 3570, 3572, 3584, 3610, 3648, 3689, 3720, 3760, 3808, 3840, 3876, 3948, 3968, 3990, 3995, 4080, 4123, 4216, 4256, 4332, 4340, 4352, 4371, 4465, 4480, 4512, 4522, 4560, 4712, 4760, 4794, 4845, 4864, 4935, 4960, 5054, 5120, 5168, 5208, 5264, 5270, 5320, 5358, 5376, 5415, 5440, 5593, 5640, 5712, 5776, 5828, 5890, 5952, 6016, 6080, 6137, 6251, 6324, 6384, 6392, 6460, 6510, 6528, 6580, 6720, 6783, 6944, 7068, 7140, 7144, 7168, 7220, 7285, 7296, 7378, 7440, 7520, 7581, 7616, 7680, 7752, 7896, 7905, 7936, 7980, 7990, 8160, 8246, 8432, 8512, 8664, 8680, 8704, 8742, 8835, 8930, 8960, 9024, 9044, 9120, 9424, 9520, 9588, 9690, 9728, 9870, 9920, 10013, 10108, 10199, 10336, 10416, 10528, 10540, 10640, 10716, 10752, 10830, 10880, 11067, 11186, 11191, 11280, 11305, 11424, 11552, 11656, 11780, 11904, 11985, 12032, 12160, 12274, 12369, 12502, 12635, 12648, 12768, 12784, 12920, 13020, 13056, 13160, 13395, 13440, 13566, 13888, 14136, 14280, 14288, 14440, 14570, 14592, 14756, 14880, 15040, 15162, 15181, 15232, 15360, 15504, 15792, 15810, 15872, 15960, 15980, 16320, 16492, 16779, 16864, 16967, 17024, 17328, 17360, 17408, 17484, 17670, 17860, 17920, 18048, 18088, 18240, 18411, 18445, 18753, 18848, 19040, 19176, 19380, 19456, 19740, 19840, 20026, 20216, 20398, 20615, 20672, 20832, 21056, 21080, 21280, 21432, 21504, 21660, 21760, 21855, 22134, 22372, 22382, 22560, 22610, 22848, 23104, 23312, 23560, 23808, 23970, 24064, 24320, 24548, 24738, 24769, 25004, 25270, 25296, 25536, 25568, 25840, 26040, 26112, 26320, 26790, 26880, 27132, 27683, 27776, 27965, 28272, 28560, 28576, 28880, 29140, 29184, 29512, 29760, 30039, 30080, 30324, 30362, 30464, 30597, 30685, 31008, 31255, 31584, 31620, 31744, 31920, 31960, 32640, 32984, 33558, 33573, 33728, 33915, 33934, 34048, 34656, 34720, 34968, 35340, 35720, 35840, 36096, 36176, 36480, 36822, 36890, 37506, 37696, 37905, 38080, 38352, 38760, 39480, 39680, 40052, 40432, 40796, 41230, 41344, 41664, 42112, 42160, 42560, 42864, 42959, 43320, 43520, 43710, 44268, 44744, 44764, 45120, 45220, 45543, 45696, 46208, 46624, 47120, 47616, 47940, 48128, 48640, 49096, 49476, 49538, 50008, 50065, 50540, 50592, 50901, 50995, 51072, 51136, 51680, 52080, 52224, 52640, 53580, 53760, 54264, 55335, 55366, 55552, 55930, 55955, 56544, 57120, 57152, 57760, 58280, 58368, 59024, 59520, 60078, 60160, 60648, 60724, 60928, 61194, 61370, 61845, 62016, 62510, 63168, 63240, 63840, 63920, 65280, 65968, 67116, 67146, 67456, 67830, 67868, 68096, 69312, 69440, 69936, 70091, 70680, 71440, 72192, 72352, 72960, 73644, 73780, 74307, 75012, 75392, 75810, 75905, 76160, 76704, 77520, 78337, 78960, 79360, 80104, 80864, 81592, 82460, 82688, 83049, 83328, 83895, 84224, 84320, 84835, 85120, 85728, 85918, 86640, 87040, 87420, 88536, 89488, 89528, 90240, 90440, 91086, 91392, 92055, 92416, 93248, 93765, 94240, 95232, 95880, 97280, 98192, 98952, 99076, 100016, 100130, 101080, 101184, 101802, 101990, 102144, 102272, 103360, 104160, 105280, 106267, 107160, 107520, 108528, 110670, 110732, 111104, 111860, 111910, 113088, 114240, 114304, 115520, 116560, 118048, 118769, 119040, 120156, 120320, 121296, 121448, 121856, 122388, 122740, 123690, 123845, 124032, 125020, 126336, 126480, 127680, 127840, 128877, 130560, 131936, 134232, 134292, 134912, 135660, 135736, 136192, 138415, 138624, 138880, 139872, 140182, 141360, 142880, 144384, 144704, 145920, 147288, 147560, 148614, 150024, 150195, 150784, 151620, 151810, 152320, 152985, 153408, 155040, 156674, 157920, 158720, 160208, 161728, 163184, 164920, 165376, 166098, 166656, 167790, 167865, 168448, 168640, 169670, 170240, 171456, 171836, 173280, 173383, 174840, 177072, 178976, 179056, 180480, 180880, 182172, 182784, 184110, 184832, 186496, 187530, 188480, 190247, 191760, 193781, 196384, 197904, 198152, 200032, 200260, 202160, 202368, 203604, 203980, 204288, 204544, 206720, 208320, 210273, 210560, 212534, 214320, 214795, 217056, 221340, 221464, 222208, 223720, 223820, 226176, 227715, 228480, 228608, 231040, 233120, 235011, 236096, 237538, 238080, 240312, 240640, 242592, 242896, 244776, 245480, 247380, 247690, 248064, 250040, 252672, 252960, 254505, 255360, 255680, 257754, 261120, 263872, 268464, 268584, 269824, 271320, 271472, 276830, 277248, 277760, 279744, 280364, 282720, 285760, 288439, 289408, 291840, 294576, 295120, 297228, 300048, 300390, 301568, 303240, 303620, 304640, 305970, 306816, 310080, 313348, 315840, 318801, 320416, 323456, 326368, 329840, 330752, 332196, 333312, 335580, 335730, 336896, 337280, 339340, 340480, 342912, 343672, 346560, 346766, 349680, 350455, 354144, 356307, 357952, 358112, 360960, 361760, 364344, 365568, 368220, 369664, 371535, 372992, 375060, 376960, 380494, 383520, 387562, 391685, 392768, 395808, 396304, 400064, 400520, 404320, 404736, 407208, 407960, 408576, 409088, 413440, 415245, 416640, 420546, 421120, 425068, 428640, 429590, 434112, 442680, 442928, 447440, 447640, 452352, 455430, 456960, 457216, 462080, 466240, 470022, 470611, 472192, 475076, 476160, 480624, 485184, 485792, 489552, 490960, 494760, 495380, 496128, 500080, 505344, 505920, 509010, 510720, 511360, 515508, 520149, 525977, 527744, 531335, 536928, 537168, 539648, 542640, 542944, 553660, 554496, 555520, 559488, 560728, 565440, 570741, 571520, 576878, 578816, 581343, 589152, 590240, 593845, 594456, 600096, 600780, 603136, 606480, 607240, 609280, 611940, 613632, 620160, 626696, 631680, 637602, 640832, 644385, 646912, 652736, 659680, 664392, 666624, 671160, 671460, 674560, 678680, 680960, 685824, 687344, 693120, 693532, 699360, 700910, 708288, 712614, 715904, 716224, 721920, 723520, 728688, 736440, 743070, 745984, 750120, 753920, 760988, 767040, 775124, 783370, 785536, 791616, 792608, 800128, 801040, 808640, 809472, 814416, 815920, 818176, 826880, 830490, 833280, 841092, 842240, 850136, 857280, 859180, 865317, 866915, 868224, 885360, 885856, 894880, 895280, 904704, 910860, 913920, 914432, 924160, 932480, 940044, 941222, 944384, 950152, 951235, 961248, 968905, 970368, 971584, 979104, 981920, 989520, 990760, 992256, 1000160, 1010688, 1011840, 1018020, 1021440, 1022720, 1031016, 1040298, 1051365, 1051954, 1055488, 1062670, 1073856, 1074336, 1085280, 1085888, 1107320, 1108992, 1111040, 1118976, 1121456, 1130880, 1141482, 1143040, 1153756, 1157632, 1162686, 1175055, 1178304, 1180480, 1187690, 1188912, 1200192, 1201560, 1212960, 1214480, 1223880, 1227264, 1240320, 1253392, 1263360, 1275204, 1281664, 1288770, 1293824, 1305472, 1319360, 1328784, 1331729, 1342320, 1342920, 1349120, 1357360, 1371648, 1374688, 1386240, 1387064, 1398720, 1401820, 1411833, 1416576, 1425228, 1431808, 1432448, 1442195, 1447040, 1457376, 1472880, 1486140, 1491968, 1500240, 1507840, 1521976, 1534080, 1550248, 1566740, 1571072, 1577931, 1583232, 1585216, 1594005, 1600256, 1602080, 1617280, 1618944, 1628832, 1631840, 1653760, 1660980, 1666560, 1682184, 1684480, 1700272, 1714560, 1718360, 1730634, 1733830, 1736448, 1770720, 1771712, 1781535, 1789760, 1790560, 1809408, 1821720, 1827840, 1848320, 1864960, 1880088, 1882444, 1888768, 1900304, 1902470, 1922496, 1937810, 1940736, 1943168, 1958208, 1963840, 1979040, 1981520, 2000320, 2019073, 2023680, 2036040, 2042880, 2045440, 2062032, 2080596, 2102730, 2103908, 2110976, 2125340, 2147712, 2148672, 2170560, 2171776, 2214640, 2237952, 2242912, 2261760, 2282964, 2286080, 2307512, 2315264, 2325372, 2350110, 2353055, 2356608, 2360960, 2375380, 2377824, 2400384, 2403120, 2425920, 2428960, 2447760, 2454528, 2480640, 2506784, 2526720, 2550408, 2563328, 2577540, 2587648, 2600745, 2610944, 2629885, 2638720, 2657568, 2663458, 2684640, 2685840, 2698240, 2714720, 2743296, 2749376, 2772480, 2774128, 2797440, 2803640, 2823666, 2833152, 2850456, 2853705, 2863616, 2864896, 2884390, 2894080, 2906715, 2914752, 2945760, 2972280, 3000480, 3015680, 3043952, 3068160, 3100496, 3133480, 3142144, 3155862, 3166464, 3170432, 3188010, 3200512, 3204160, 3234560, 3257664, 3263680, 3294277, 3321960, 3333120, 3364368, 3400544, 3429120, 3436720, 3461268, 3467660, 3472896, 3541440, 3543424, 3563070, 3579520, 3581120, 3643440, 3681839, 3729920, 3760176, 3764888, 3777536, 3800608, 3804940, 3844992, 3875620, 3881472, 3886336, 3916416, 3927680, 3958080, 3963040, 3995187, 4000640, 4038146, 4047360, 4072080, 4090880, 4124064, 4161192, 4205460, 4207816, 4221952, 4250680, 4295424, 4297344, 4326585, 4341120, 4343552, 4429280, 4475904, 4485824, 4523520, 4565928, 4572160, 4615024, 4650744, 4700220, 4706110, 4713216, 4721920, 4750760, 4755648, 4800768, 4806240, 4851840, 4857920, 4895520, 4961280, 5013568, 5053440, 5100816, 5126656, 5155080, 5201490, 5221888, 5259770, 5277440, 5315136, 5326916, 5369280, 5371680, 5429440, 5498752, 5544960, 5548256, 5594880, 5607280, 5647332, 5666304, 5700912, 5707410, 5727232, 5729792, 5768780, 5788160, 5813430, 5829504, 5891520, 5944560, 6000960, 6057219, 6087904, 6136320, 6200992, 6266960, 6284288, 6311724, 6332928, 6340864, 6376020, 6401024, 6408320, 6469120, 6515328, 6527360, 6588554, 6643920, 6658645, 6728736, 6801088, 6858240, 6873440, 6922536, 6935320, 6945792, 7059165, 7082880, 7086848, 7126140, 7159040, 7162240, 7286880, 7363678, 7459840, 7520352, 7529776, 7601216, 7609880, 7689984, 7751240, 7762944, 7772672, 7832832, 7855360, 7889655, 7916160, 7926080, 7990374, 8001280, 8076292, 8094720, 8144160, 8248128, 8322384, 8410920, 8415632, 8501360, 8590848, 8594688, 8653170, 8682240, 8687104, 8858560, 8941609, 8971648, 9047040, 9131856, 9230048, 9301488, 9400440, 9412220, 9426432, 9443840, 9501520, 9511296, 9601536, 9612480, 9703680, 9715840, 9791040, 9882831, 10027136, 10095365, 10201632, 10253312, 10310160, 10402980, 10443776, 10519540, 10554880, 10630272, 10653832, 10738560, 10743360, 10858880, 10997504, 11045517, 11096512, 11189760, 11214560, 11294664, 11332608, 11401824, 11414820, 11459584, 11537560, 11576320, 11626860, 11659008, 11783040, 11889120, 12001920, 12114438, 12175808, 12272640, 12401984, 12533920, 12623448, 12665856, 12681728, 12752040, 12816640, 12938240, 13030656, 13054720, 13177108, 13287840, 13317290, 13457472, 13602176, 13716480, 13746880, 13845072, 13870640, 14118330, 14165760, 14173696, 14252280, 14318080, 14324480, 14573760, 14727356, 15040704, 15059552, 15202432, 15219760, 15379968, 15502480, 15545344, 15665664, 15710720, 15779310, 15832320, 15852160, 15980748, 16002560, 16152584, 16288320, 16471385, 16496256, 16644768, 16821840, 16831264, 17002720, 17181696, 17189376, 17306340, 17364480, 17374208, 17717120, 17883218, 17943296, 18263712, 18409195, 18460096, 18602976, 18800880, 18824440, 18852864, 18887680, 19003040, 19022592, 19203072, 19224960, 19407360, 19431680, 19582080, 19765662, 19975935, 20054272, 20190730, 20403264, 20620320, 20805960, 21039080, 21109760, 21260544, 21307664, 21477120, 21486720, 21717760, 21995008, 22091034, 22193024, 22379520, 22429120, 22589328, 22803648, 22829640, 23075120, 23253720, 23318016, 23566080, 23778240, 24003840, 24228876, 24351616, 24803968, 25067840, 25246896, 25363456, 25504080, 25633280, 26061312, 26109440, 26354216, 26575680, 26634580, 26824827, 26914944, 27204352, 27493760, 27690144, 27741280, 28236660, 28331520, 28347392, 28504560, 28636160, 28648960, 29147520, 29454712, 30081408, 30119104, 30286095, 30404864, 30439520, 30759936, 31004960, 31331328, 31421440, 31558620, 31664640, 31704320, 31961496, 32005120, 32305168, 32576640, 32942770, 32992512, 33289536, 33643680, 33662528, 34005440, 34378752, 34612680, 34728960, 35434240, 35766436, 35886592, 36527424, 36818390, 36920192, 37205952, 37601760, 37648880, 38006080, 38045184, 38449920, 38814720, 38863360, 39164160, 39531324, 39951870, 40108544, 40381460, 40806528, 41240640, 41611920, 42078160, 42521088, 42615328, 42954240, 42973440, 43435520, 43990016, 44182068, 44386048, 44708045, 44858240, 45178656, 45607296, 45659280, 46150240, 46507440, 46636032, 47132160, 47556480, 48007680, 48457752, 48703232, 49414155, 49607936, 50135680, 50493792, 51008160, 51266560, 52122624, 52218880, 52708432, 53151360, 53269160, 53649654, 53829888, 54408704, 54987520, 55227585, 55380288, 55482560, 56473320, 56663040, 57009120, 57297920, 58295040, 58909424, 60162816, 60238208, 60572190, 60809728, 60879040, 62009920, 62591263, 63117240, 63329280, 63408640, 63922992, 64610336, 65153280, 65885540, 65985024, 66579072, 67287360, 67325056, 68010880, 69225360, 70868480, 71532872, 71773184, 73054848, 73636780, 73840384, 74411904, 75203520, 75297760, 76012160, 76090368, 76899840, 77726720, 78328320, 79062648, 79903740, 80217088, 80762920, 81613056, 82481280, 83223840, 84156320, 85042176, 85230656, 85908480, 85946880, 86871040, 88364136, 88772096, 89416090, 89716480, 90357312, 91214592, 91318560, 92300480, 93014880, 94264320, 95112960, 96015360, 96915504, 97406464, 98828310, 99215872, 100271360, 100987584, 102016320, 105416864, 106302720, 106538320, 107299308, 107659776, 108817408, 109975040, 110455170, 110760576, 110965120, 112946640, 114018240, 116590080, 117818848, 120325632, 120476416, 121144380, 121619456, 121758080, 124019840, 125182526, 126234480, 126817280, 127845984, 129220672, 130306560, 131771080, 131970048, 133158144, 134124135, 134574720, 134650112, 136021760, 138450720, 141736960, 143065744, 146109696, 147273560, 147680768, 148823808, 150407040, 150595520, 152024320, 153799680, 156656640, 158125296, 159807480, 161525840, 163226112, 164962560, 166447680, 168312640, 170461312, 171893760, 176728272, 177544192, 178832180, 179432960, 180714624, 182429184, 182637120, 184600960, 186029760, 187773789, 190225920, 193831008, 194812928, 197656620, 198431744, 200542720, 201975168, 204032640, 210833728, 212605440, 213076640, 214598616, 215319552, 219950080, 220910340, 221521152, 221930240, 225893280, 228036480, 233180160, 235637696, 240651264, 240952832, 242288760, 243516160, 248039680, 250365052, 252468960, 255691968, 258441344, 260613120, 263542160, 266316288, 268248270, 269149440, 269300224, 272043520, 276901440, 286131488, 292219392, 294547120, 295361536, 297647616, 300814080, 301191040, 304048640, 312956315, 316250592, 319614960, 323051680, 326452224, 329925120, 332895360, 336625280, 340922624, 353456544, 357664360, 358865920, 361429248, 364858368, 365274240, 369201920, 372059520, 375547578, 380451840, 387662016, 395313240, 401085440, 403950336, 408065280, 421667456, 425210880, 426153280, 429197232, 441820680, 443042304, 443860480, 451786560, 456072960, 471275392, 481905664, 484577520, 487032320, 496079360, 500730104, 504937920, 511383936, 516882688, 527084320, 532632576, 536496540, 538298880, 538600448, 544087040, 553802880, 572262976, 584438784, 589094240, 595295232, 601628160, 602382080, 608097280, 625912630, 632501184, 639229920, 646103360, 659850240, 665790720, 673250560, 681845248, 706913088, 715328720, 722858496, 730548480, 738403840, 744119040, 751095156, 775324032, 790626480, 807900672, 816130560, 843334912, 852306560, 858394464, 883641360, 886084608, 887720960, 903573120, 912145920, 938868945, 942550784, 969155040, 974064640, 992158720, 1001460208, 1009875840, 1022767872, 1033765376, 1054168640, 1072993080, 1076597760, 1107605760, 1144525952, 1178188480, 1203256320, 1204764160, 1251825260, 1265002368, 1278459840, 1292206720, 1331581440, 1346501120, 1363690496, 1413826176, 1430657440, 1445716992, 1461096960, 1476807680, 1488238080, 1502190312, 1550648064, 1581252960, 1615801344, 1632261120, 1686669824, 1704613120, 1716788928, 1767282720, 1807146240, 1824291840, 1877737890, 1885101568, 1938310080, 2002920416, 2019751680, 2045535744, 2067530752, 2108337280, 2145986160, 2215211520, 2289051904, 2356376960, 2409528320, 2503650520, 2530004736, 2556919680, 2584413440, 2663162880, 2693002240, 2827652352, 2861314880, 2922193920, 2976476160, 3004380624, 3101296128, 3162505920, 3373339648, 3409226240, 3433577856, 3534565440, 3614292480, 3755475780, 3770203136, 3876620160, 4005840832, 4039503360, 4091071488, 4216674560, 4291972320, 4430423040, 4578103808, 4712753920, 5007301040, 5060009472, 5113839360, 5168826880, 5655304704, 5722629760, 6008761248, 6202592256, 6325011840, 6818452480, 6867155712, 7069130880, 7228584960, 7510951560, 7753240320, 8011681664, 8079006720, 8433349120, 8583944640, 9156207616, 9425507840, 10014602080, 10120018944, 10227678720, 10337653760, 11310609408, 11445259520, 12017522496, 12650023680, 13734311424, 14138261760, 15021903120, 15506480640, 16023363328, 16866698240, 17167889280, 18851015680, 20029204160, 20455357440, 22890519040, 24035044992, 25300047360, 27468622848, 28276523520, 30043806240, 31012961280, 32046726656, 34335778560, 40058408320, 45781038080, 48070089984, 50600094720, 56553047040, 60087612480, 64093453312, 68671557120, 80116816640, 96140179968, 120175224960, 137343114240, 160233633280, 192280359936, 240350449920, 320467266560, 480700899840, 961401799680]

約数ペア:

[(1, 961401799680), (2, 480700899840), (3, 320467266560), (4, 240350449920), (5, 192280359936), (6, 160233633280), (7, 137343114240), (8, 120175224960), (10, 96140179968), (12, 80116816640), (14, 68671557120), (15, 64093453312), (16, 60087612480), (17, 56553047040), (19, 50600094720), (20, 48070089984), (21, 45781038080), (24, 40058408320), (28, 34335778560), (30, 32046726656), (31, 31012961280), (32, 30043806240), (34, 28276523520), (35, 27468622848), (38, 25300047360), (40, 24035044992), (42, 22890519040), (47, 20455357440), (48, 20029204160), (51, 18851015680), (56, 17167889280), (57, 16866698240), (60, 16023363328), (62, 15506480640), (64, 15021903120), (68, 14138261760), (70, 13734311424), (76, 12650023680), (80, 12017522496), (84, 11445259520), (85, 11310609408), (93, 10337653760), (94, 10227678720), (95, 10120018944), (96, 10014602080), (102, 9425507840), (105, 9156207616), (112, 8583944640), (114, 8433349120), (119, 8079006720), (120, 8011681664), (124, 7753240320), (128, 7510951560), (133, 7228584960), (136, 7069130880), (140, 6867155712), (141, 6818452480), (152, 6325011840), (155, 6202592256), (160, 6008761248), (168, 5722629760), (170, 5655304704), (186, 5168826880), (188, 5113839360), (190, 5060009472), (192, 5007301040), (204, 4712753920), (210, 4578103808), (217, 4430423040), (224, 4291972320), (228, 4216674560), (235, 4091071488), (238, 4039503360), (240, 4005840832), (248, 3876620160), (255, 3770203136), (256, 3755475780), (266, 3614292480), (272, 3534565440), (280, 3433577856), (282, 3409226240), (285, 3373339648), (304, 3162505920), (310, 3101296128), (320, 3004380624), (323, 2976476160), (329, 2922193920), (336, 2861314880), (340, 2827652352), (357, 2693002240), (361, 2663162880), (372, 2584413440), (376, 2556919680), (380, 2530004736), (384, 2503650520), (399, 2409528320), (408, 2356376960), (420, 2289051904), (434, 2215211520), (448, 2145986160), (456, 2108337280), (465, 2067530752), (470, 2045535744), (476, 2019751680), (480, 2002920416), (496, 1938310080), (510, 1885101568), (512, 1877737890), (527, 1824291840), (532, 1807146240), (544, 1767282720), (560, 1716788928), (564, 1704613120), (570, 1686669824), (589, 1632261120), (595, 1615801344), (608, 1581252960), (620, 1550648064), (640, 1502190312), (646, 1488238080), (651, 1476807680), (658, 1461096960), (665, 1445716992), (672, 1430657440), (680, 1413826176), (705, 1363690496), (714, 1346501120), (722, 1331581440), (744, 1292206720), (752, 1278459840), (760, 1265002368), (768, 1251825260), (798, 1204764160), (799, 1203256320), (816, 1178188480), (840, 1144525952), (868, 1107605760), (893, 1076597760), (896, 1072993080), (912, 1054168640), (930, 1033765376), (940, 1022767872), (952, 1009875840), (960, 1001460208), (969, 992158720), (987, 974064640), (992, 969155040), (1020, 942550784), (1024, 938868945), (1054, 912145920), (1064, 903573120), (1083, 887720960), (1085, 886084608), (1088, 883641360), (1120, 858394464), (1128, 852306560), (1140, 843334912), (1178, 816130560), (1190, 807900672), (1216, 790626480), (1240, 775324032), (1280, 751095156), (1292, 744119040), (1302, 738403840), (1316, 730548480), (1330, 722858496), (1344, 715328720), (1360, 706913088), (1410, 681845248), (1428, 673250560), (1444, 665790720), (1457, 659850240), (1488, 646103360), (1504, 639229920), (1520, 632501184), (1536, 625912630), (1581, 608097280), (1596, 602382080), (1598, 601628160), (1615, 595295232), (1632, 589094240), (1645, 584438784), (1680, 572262976), (1736, 553802880), (1767, 544087040), (1785, 538600448), (1786, 538298880), (1792, 536496540), (1805, 532632576), (1824, 527084320), (1860, 516882688), (1880, 511383936), (1904, 504937920), (1920, 500730104), (1938, 496079360), (1974, 487032320), (1984, 484577520), (1995, 481905664), (2040, 471275392), (2108, 456072960), (2128, 451786560), (2166, 443860480), (2170, 443042304), (2176, 441820680), (2240, 429197232), (2256, 426153280), (2261, 425210880), (2280, 421667456), (2356, 408065280), (2380, 403950336), (2397, 401085440), (2432, 395313240), (2480, 387662016), (2527, 380451840), (2560, 375547578), (2584, 372059520), (2604, 369201920), (2632, 365274240), (2635, 364858368), (2660, 361429248), (2679, 358865920), (2688, 357664360), (2720, 353456544), (2820, 340922624), (2856, 336625280), (2888, 332895360), (2914, 329925120), (2945, 326452224), (2976, 323051680), (3008, 319614960), (3040, 316250592), (3072, 312956315), (3162, 304048640), (3192, 301191040), (3196, 300814080), (3230, 297647616), (3255, 295361536), (3264, 294547120), (3290, 292219392), (3360, 286131488), (3472, 276901440), (3534, 272043520), (3570, 269300224), (3572, 269149440), (3584, 268248270), (3610, 266316288), (3648, 263542160), (3689, 260613120), (3720, 258441344), (3760, 255691968), (3808, 252468960), (3840, 250365052), (3876, 248039680), (3948, 243516160), (3968, 242288760), (3990, 240952832), (3995, 240651264), (4080, 235637696), (4123, 233180160), (4216, 228036480), (4256, 225893280), (4332, 221930240), (4340, 221521152), (4352, 220910340), (4371, 219950080), (4465, 215319552), (4480, 214598616), (4512, 213076640), (4522, 212605440), (4560, 210833728), (4712, 204032640), (4760, 201975168), (4794, 200542720), (4845, 198431744), (4864, 197656620), (4935, 194812928), (4960, 193831008), (5054, 190225920), (5120, 187773789), (5168, 186029760), (5208, 184600960), (5264, 182637120), (5270, 182429184), (5320, 180714624), (5358, 179432960), (5376, 178832180), (5415, 177544192), (5440, 176728272), (5593, 171893760), (5640, 170461312), (5712, 168312640), (5776, 166447680), (5828, 164962560), (5890, 163226112), (5952, 161525840), (6016, 159807480), (6080, 158125296), (6137, 156656640), (6251, 153799680), (6324, 152024320), (6384, 150595520), (6392, 150407040), (6460, 148823808), (6510, 147680768), (6528, 147273560), (6580, 146109696), (6720, 143065744), (6783, 141736960), (6944, 138450720), (7068, 136021760), (7140, 134650112), (7144, 134574720), (7168, 134124135), (7220, 133158144), (7285, 131970048), (7296, 131771080), (7378, 130306560), (7440, 129220672), (7520, 127845984), (7581, 126817280), (7616, 126234480), (7680, 125182526), (7752, 124019840), (7896, 121758080), (7905, 121619456), (7936, 121144380), (7980, 120476416), (7990, 120325632), (8160, 117818848), (8246, 116590080), (8432, 114018240), (8512, 112946640), (8664, 110965120), (8680, 110760576), (8704, 110455170), (8742, 109975040), (8835, 108817408), (8930, 107659776), (8960, 107299308), (9024, 106538320), (9044, 106302720), (9120, 105416864), (9424, 102016320), (9520, 100987584), (9588, 100271360), (9690, 99215872), (9728, 98828310), (9870, 97406464), (9920, 96915504), (10013, 96015360), (10108, 95112960), (10199, 94264320), (10336, 93014880), (10416, 92300480), (10528, 91318560), (10540, 91214592), (10640, 90357312), (10716, 89716480), (10752, 89416090), (10830, 88772096), (10880, 88364136), (11067, 86871040), (11186, 85946880), (11191, 85908480), (11280, 85230656), (11305, 85042176), (11424, 84156320), (11552, 83223840), (11656, 82481280), (11780, 81613056), (11904, 80762920), (11985, 80217088), (12032, 79903740), (12160, 79062648), (12274, 78328320), (12369, 77726720), (12502, 76899840), (12635, 76090368), (12648, 76012160), (12768, 75297760), (12784, 75203520), (12920, 74411904), (13020, 73840384), (13056, 73636780), (13160, 73054848), (13395, 71773184), (13440, 71532872), (13566, 70868480), (13888, 69225360), (14136, 68010880), (14280, 67325056), (14288, 67287360), (14440, 66579072), (14570, 65985024), (14592, 65885540), (14756, 65153280), (14880, 64610336), (15040, 63922992), (15162, 63408640), (15181, 63329280), (15232, 63117240), (15360, 62591263), (15504, 62009920), (15792, 60879040), (15810, 60809728), (15872, 60572190), (15960, 60238208), (15980, 60162816), (16320, 58909424), (16492, 58295040), (16779, 57297920), (16864, 57009120), (16967, 56663040), (17024, 56473320), (17328, 55482560), (17360, 55380288), (17408, 55227585), (17484, 54987520), (17670, 54408704), (17860, 53829888), (17920, 53649654), (18048, 53269160), (18088, 53151360), (18240, 52708432), (18411, 52218880), (18445, 52122624), (18753, 51266560), (18848, 51008160), (19040, 50493792), (19176, 50135680), (19380, 49607936), (19456, 49414155), (19740, 48703232), (19840, 48457752), (20026, 48007680), (20216, 47556480), (20398, 47132160), (20615, 46636032), (20672, 46507440), (20832, 46150240), (21056, 45659280), (21080, 45607296), (21280, 45178656), (21432, 44858240), (21504, 44708045), (21660, 44386048), (21760, 44182068), (21855, 43990016), (22134, 43435520), (22372, 42973440), (22382, 42954240), (22560, 42615328), (22610, 42521088), (22848, 42078160), (23104, 41611920), (23312, 41240640), (23560, 40806528), (23808, 40381460), (23970, 40108544), (24064, 39951870), (24320, 39531324), (24548, 39164160), (24738, 38863360), (24769, 38814720), (25004, 38449920), (25270, 38045184), (25296, 38006080), (25536, 37648880), (25568, 37601760), (25840, 37205952), (26040, 36920192), (26112, 36818390), (26320, 36527424), (26790, 35886592), (26880, 35766436), (27132, 35434240), (27683, 34728960), (27776, 34612680), (27965, 34378752), (28272, 34005440), (28560, 33662528), (28576, 33643680), (28880, 33289536), (29140, 32992512), (29184, 32942770), (29512, 32576640), (29760, 32305168), (30039, 32005120), (30080, 31961496), (30324, 31704320), (30362, 31664640), (30464, 31558620), (30597, 31421440), (30685, 31331328), (31008, 31004960), (31255, 30759936), (31584, 30439520), (31620, 30404864), (31744, 30286095), (31920, 30119104), (31960, 30081408), (32640, 29454712), (32984, 29147520), (33558, 28648960), (33573, 28636160), (33728, 28504560), (33915, 28347392), (33934, 28331520), (34048, 28236660), (34656, 27741280), (34720, 27690144), (34968, 27493760), (35340, 27204352), (35720, 26914944), (35840, 26824827), (36096, 26634580), (36176, 26575680), (36480, 26354216), (36822, 26109440), (36890, 26061312), (37506, 25633280), (37696, 25504080), (37905, 25363456), (38080, 25246896), (38352, 25067840), (38760, 24803968), (39480, 24351616), (39680, 24228876), (40052, 24003840), (40432, 23778240), (40796, 23566080), (41230, 23318016), (41344, 23253720), (41664, 23075120), (42112, 22829640), (42160, 22803648), (42560, 22589328), (42864, 22429120), (42959, 22379520), (43320, 22193024), (43520, 22091034), (43710, 21995008), (44268, 21717760), (44744, 21486720), (44764, 21477120), (45120, 21307664), (45220, 21260544), (45543, 21109760), (45696, 21039080), (46208, 20805960), (46624, 20620320), (47120, 20403264), (47616, 20190730), (47940, 20054272), (48128, 19975935), (48640, 19765662), (49096, 19582080), (49476, 19431680), (49538, 19407360), (50008, 19224960), (50065, 19203072), (50540, 19022592), (50592, 19003040), (50901, 18887680), (50995, 18852864), (51072, 18824440), (51136, 18800880), (51680, 18602976), (52080, 18460096), (52224, 18409195), (52640, 18263712), (53580, 17943296), (53760, 17883218), (54264, 17717120), (55335, 17374208), (55366, 17364480), (55552, 17306340), (55930, 17189376), (55955, 17181696), (56544, 17002720), (57120, 16831264), (57152, 16821840), (57760, 16644768), (58280, 16496256), (58368, 16471385), (59024, 16288320), (59520, 16152584), (60078, 16002560), (60160, 15980748), (60648, 15852160), (60724, 15832320), (60928, 15779310), (61194, 15710720), (61370, 15665664), (61845, 15545344), (62016, 15502480), (62510, 15379968), (63168, 15219760), (63240, 15202432), (63840, 15059552), (63920, 15040704), (65280, 14727356), (65968, 14573760), (67116, 14324480), (67146, 14318080), (67456, 14252280), (67830, 14173696), (67868, 14165760), (68096, 14118330), (69312, 13870640), (69440, 13845072), (69936, 13746880), (70091, 13716480), (70680, 13602176), (71440, 13457472), (72192, 13317290), (72352, 13287840), (72960, 13177108), (73644, 13054720), (73780, 13030656), (74307, 12938240), (75012, 12816640), (75392, 12752040), (75810, 12681728), (75905, 12665856), (76160, 12623448), (76704, 12533920), (77520, 12401984), (78337, 12272640), (78960, 12175808), (79360, 12114438), (80104, 12001920), (80864, 11889120), (81592, 11783040), (82460, 11659008), (82688, 11626860), (83049, 11576320), (83328, 11537560), (83895, 11459584), (84224, 11414820), (84320, 11401824), (84835, 11332608), (85120, 11294664), (85728, 11214560), (85918, 11189760), (86640, 11096512), (87040, 11045517), (87420, 10997504), (88536, 10858880), (89488, 10743360), (89528, 10738560), (90240, 10653832), (90440, 10630272), (91086, 10554880), (91392, 10519540), (92055, 10443776), (92416, 10402980), (93248, 10310160), (93765, 10253312), (94240, 10201632), (95232, 10095365), (95880, 10027136), (97280, 9882831), (98192, 9791040), (98952, 9715840), (99076, 9703680), (100016, 9612480), (100130, 9601536), (101080, 9511296), (101184, 9501520), (101802, 9443840), (101990, 9426432), (102144, 9412220), (102272, 9400440), (103360, 9301488), (104160, 9230048), (105280, 9131856), (106267, 9047040), (107160, 8971648), (107520, 8941609), (108528, 8858560), (110670, 8687104), (110732, 8682240), (111104, 8653170), (111860, 8594688), (111910, 8590848), (113088, 8501360), (114240, 8415632), (114304, 8410920), (115520, 8322384), (116560, 8248128), (118048, 8144160), (118769, 8094720), (119040, 8076292), (120156, 8001280), (120320, 7990374), (121296, 7926080), (121448, 7916160), (121856, 7889655), (122388, 7855360), (122740, 7832832), (123690, 7772672), (123845, 7762944), (124032, 7751240), (125020, 7689984), (126336, 7609880), (126480, 7601216), (127680, 7529776), (127840, 7520352), (128877, 7459840), (130560, 7363678), (131936, 7286880), (134232, 7162240), (134292, 7159040), (134912, 7126140), (135660, 7086848), (135736, 7082880), (136192, 7059165), (138415, 6945792), (138624, 6935320), (138880, 6922536), (139872, 6873440), (140182, 6858240), (141360, 6801088), (142880, 6728736), (144384, 6658645), (144704, 6643920), (145920, 6588554), (147288, 6527360), (147560, 6515328), (148614, 6469120), (150024, 6408320), (150195, 6401024), (150784, 6376020), (151620, 6340864), (151810, 6332928), (152320, 6311724), (152985, 6284288), (153408, 6266960), (155040, 6200992), (156674, 6136320), (157920, 6087904), (158720, 6057219), (160208, 6000960), (161728, 5944560), (163184, 5891520), (164920, 5829504), (165376, 5813430), (166098, 5788160), (166656, 5768780), (167790, 5729792), (167865, 5727232), (168448, 5707410), (168640, 5700912), (169670, 5666304), (170240, 5647332), (171456, 5607280), (171836, 5594880), (173280, 5548256), (173383, 5544960), (174840, 5498752), (177072, 5429440), (178976, 5371680), (179056, 5369280), (180480, 5326916), (180880, 5315136), (182172, 5277440), (182784, 5259770), (184110, 5221888), (184832, 5201490), (186496, 5155080), (187530, 5126656), (188480, 5100816), (190247, 5053440), (191760, 5013568), (193781, 4961280), (196384, 4895520), (197904, 4857920), (198152, 4851840), (200032, 4806240), (200260, 4800768), (202160, 4755648), (202368, 4750760), (203604, 4721920), (203980, 4713216), (204288, 4706110), (204544, 4700220), (206720, 4650744), (208320, 4615024), (210273, 4572160), (210560, 4565928), (212534, 4523520), (214320, 4485824), (214795, 4475904), (217056, 4429280), (221340, 4343552), (221464, 4341120), (222208, 4326585), (223720, 4297344), (223820, 4295424), (226176, 4250680), (227715, 4221952), (228480, 4207816), (228608, 4205460), (231040, 4161192), (233120, 4124064), (235011, 4090880), (236096, 4072080), (237538, 4047360), (238080, 4038146), (240312, 4000640), (240640, 3995187), (242592, 3963040), (242896, 3958080), (244776, 3927680), (245480, 3916416), (247380, 3886336), (247690, 3881472), (248064, 3875620), (250040, 3844992), (252672, 3804940), (252960, 3800608), (254505, 3777536), (255360, 3764888), (255680, 3760176), (257754, 3729920), (261120, 3681839), (263872, 3643440), (268464, 3581120), (268584, 3579520), (269824, 3563070), (271320, 3543424), (271472, 3541440), (276830, 3472896), (277248, 3467660), (277760, 3461268), (279744, 3436720), (280364, 3429120), (282720, 3400544), (285760, 3364368), (288439, 3333120), (289408, 3321960), (291840, 3294277), (294576, 3263680), (295120, 3257664), (297228, 3234560), (300048, 3204160), (300390, 3200512), (301568, 3188010), (303240, 3170432), (303620, 3166464), (304640, 3155862), (305970, 3142144), (306816, 3133480), (310080, 3100496), (313348, 3068160), (315840, 3043952), (318801, 3015680), (320416, 3000480), (323456, 2972280), (326368, 2945760), (329840, 2914752), (330752, 2906715), (332196, 2894080), (333312, 2884390), (335580, 2864896), (335730, 2863616), (336896, 2853705), (337280, 2850456), (339340, 2833152), (340480, 2823666), (342912, 2803640), (343672, 2797440), (346560, 2774128), (346766, 2772480), (349680, 2749376), (350455, 2743296), (354144, 2714720), (356307, 2698240), (357952, 2685840), (358112, 2684640), (360960, 2663458), (361760, 2657568), (364344, 2638720), (365568, 2629885), (368220, 2610944), (369664, 2600745), (371535, 2587648), (372992, 2577540), (375060, 2563328), (376960, 2550408), (380494, 2526720), (383520, 2506784), (387562, 2480640), (391685, 2454528), (392768, 2447760), (395808, 2428960), (396304, 2425920), (400064, 2403120), (400520, 2400384), (404320, 2377824), (404736, 2375380), (407208, 2360960), (407960, 2356608), (408576, 2353055), (409088, 2350110), (413440, 2325372), (415245, 2315264), (416640, 2307512), (420546, 2286080), (421120, 2282964), (425068, 2261760), (428640, 2242912), (429590, 2237952), (434112, 2214640), (442680, 2171776), (442928, 2170560), (447440, 2148672), (447640, 2147712), (452352, 2125340), (455430, 2110976), (456960, 2103908), (457216, 2102730), (462080, 2080596), (466240, 2062032), (470022, 2045440), (470611, 2042880), (472192, 2036040), (475076, 2023680), (476160, 2019073), (480624, 2000320), (485184, 1981520), (485792, 1979040), (489552, 1963840), (490960, 1958208), (494760, 1943168), (495380, 1940736), (496128, 1937810), (500080, 1922496), (505344, 1902470), (505920, 1900304), (509010, 1888768), (510720, 1882444), (511360, 1880088), (515508, 1864960), (520149, 1848320), (525977, 1827840), (527744, 1821720), (531335, 1809408), (536928, 1790560), (537168, 1789760), (539648, 1781535), (542640, 1771712), (542944, 1770720), (553660, 1736448), (554496, 1733830), (555520, 1730634), (559488, 1718360), (560728, 1714560), (565440, 1700272), (570741, 1684480), (571520, 1682184), (576878, 1666560), (578816, 1660980), (581343, 1653760), (589152, 1631840), (590240, 1628832), (593845, 1618944), (594456, 1617280), (600096, 1602080), (600780, 1600256), (603136, 1594005), (606480, 1585216), (607240, 1583232), (609280, 1577931), (611940, 1571072), (613632, 1566740), (620160, 1550248), (626696, 1534080), (631680, 1521976), (637602, 1507840), (640832, 1500240), (644385, 1491968), (646912, 1486140), (652736, 1472880), (659680, 1457376), (664392, 1447040), (666624, 1442195), (671160, 1432448), (671460, 1431808), (674560, 1425228), (678680, 1416576), (680960, 1411833), (685824, 1401820), (687344, 1398720), (693120, 1387064), (693532, 1386240), (699360, 1374688), (700910, 1371648), (708288, 1357360), (712614, 1349120), (715904, 1342920), (716224, 1342320), (721920, 1331729), (723520, 1328784), (728688, 1319360), (736440, 1305472), (743070, 1293824), (745984, 1288770), (750120, 1281664), (753920, 1275204), (760988, 1263360), (767040, 1253392), (775124, 1240320), (783370, 1227264), (785536, 1223880), (791616, 1214480), (792608, 1212960), (800128, 1201560), (801040, 1200192), (808640, 1188912), (809472, 1187690), (814416, 1180480), (815920, 1178304), (818176, 1175055), (826880, 1162686), (830490, 1157632), (833280, 1153756), (841092, 1143040), (842240, 1141482), (850136, 1130880), (857280, 1121456), (859180, 1118976), (865317, 1111040), (866915, 1108992), (868224, 1107320), (885360, 1085888), (885856, 1085280), (894880, 1074336), (895280, 1073856), (904704, 1062670), (910860, 1055488), (913920, 1051954), (914432, 1051365), (924160, 1040298), (932480, 1031016), (940044, 1022720), (941222, 1021440), (944384, 1018020), (950152, 1011840), (951235, 1010688), (961248, 1000160), (968905, 992256), (970368, 990760), (971584, 989520), (979104, 981920)]