1015568124480

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:159

約数の個数: 4480

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 34, 35, 36, 38, 39, 40, 42, 43, 45, 48, 51, 52, 54, 56, 57, 60, 62, 63, 64, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 86, 90, 91, 93, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 124, 126, 129, 130, 133, 135, 136, 140, 144, 152, 153, 155, 156, 160, 162, 168, 170, 171, 172, 180, 182, 186, 189, 190, 192, 195, 204, 208, 210, 215, 216, 217, 221, 224, 228, 234, 238, 240, 247, 248, 252, 255, 258, 260, 266, 270, 272, 273, 279, 280, 285, 288, 301, 304, 306, 310, 312, 315, 320, 323, 324, 336, 340, 342, 344, 351, 357, 360, 364, 372, 378, 380, 387, 390, 399, 403, 405, 408, 416, 420, 430, 432, 434, 442, 448, 455, 456, 459, 465, 468, 476, 480, 494, 496, 504, 510, 513, 516, 520, 527, 532, 540, 544, 546, 558, 559, 560, 567, 570, 576, 585, 589, 595, 602, 608, 612, 620, 624, 630, 645, 646, 648, 651, 663, 665, 672, 680, 684, 688, 702, 714, 720, 728, 731, 741, 744, 756, 760, 765, 774, 780, 798, 806, 810, 816, 817, 819, 832, 837, 840, 855, 860, 864, 868, 884, 903, 910, 912, 918, 930, 936, 945, 952, 960, 969, 988, 992, 1008, 1020, 1026, 1032, 1040, 1053, 1054, 1064, 1071, 1080, 1085, 1088, 1092, 1105, 1116, 1118, 1120, 1134, 1140, 1161, 1170, 1178, 1190, 1197, 1204, 1209, 1216, 1224, 1235, 1240, 1248, 1260, 1290, 1292, 1296, 1302, 1326, 1330, 1333, 1344, 1360, 1365, 1368, 1376, 1377, 1395, 1404, 1428, 1440, 1456, 1462, 1482, 1488, 1505, 1512, 1520, 1530, 1539, 1547, 1548, 1560, 1581, 1596, 1612, 1615, 1620, 1632, 1634, 1638, 1674, 1677, 1680, 1710, 1720, 1728, 1729, 1736, 1755, 1767, 1768, 1785, 1806, 1820, 1824, 1836, 1860, 1872, 1890, 1904, 1935, 1938, 1953, 1976, 1984, 1989, 1995, 2015, 2016, 2040, 2052, 2064, 2080, 2106, 2108, 2128, 2142, 2160, 2170, 2184, 2193, 2210, 2223, 2232, 2236, 2240, 2261, 2268, 2280, 2295, 2322, 2340, 2356, 2380, 2394, 2408, 2418, 2448, 2451, 2457, 2470, 2480, 2496, 2511, 2520, 2565, 2580, 2584, 2592, 2604, 2635, 2652, 2660, 2666, 2709, 2720, 2730, 2736, 2752, 2754, 2790, 2795, 2808, 2821, 2835, 2856, 2880, 2907, 2912, 2924, 2945, 2964, 2976, 3010, 3024, 3040, 3060, 3078, 3094, 3096, 3120, 3162, 3192, 3213, 3224, 3230, 3240, 3255, 3264, 3268, 3276, 3315, 3348, 3354, 3360, 3420, 3440, 3458, 3472, 3483, 3510, 3534, 3536, 3570, 3591, 3612, 3627, 3640, 3648, 3655, 3672, 3689, 3705, 3720, 3744, 3780, 3808, 3870, 3876, 3906, 3913, 3952, 3978, 3990, 3999, 4030, 4032, 4080, 4085, 4095, 4104, 4123, 4128, 4160, 4185, 4199, 4212, 4216, 4256, 4284, 4320, 4340, 4368, 4386, 4420, 4446, 4464, 4472, 4515, 4522, 4536, 4560, 4590, 4641, 4644, 4680, 4712, 4743, 4760, 4788, 4816, 4836, 4845, 4896, 4902, 4914, 4940, 4960, 5022, 5031, 5040, 5117, 5130, 5160, 5168, 5184, 5187, 5208, 5265, 5270, 5301, 5304, 5320, 5332, 5355, 5418, 5440, 5460, 5472, 5508, 5580, 5590, 5616, 5642, 5670, 5712, 5719, 5805, 5814, 5824, 5848, 5859, 5890, 5928, 5952, 5967, 5985, 6020, 6045, 6048, 6080, 6120, 6156, 6188, 6192, 6240, 6324, 6384, 6426, 6448, 6460, 6480, 6510, 6536, 6552, 6579, 6630, 6665, 6669, 6696, 6708, 6720, 6783, 6840, 6851, 6880, 6885, 6916, 6944, 6966, 7020, 7068, 7072, 7140, 7182, 7224, 7254, 7280, 7310, 7344, 7353, 7371, 7378, 7410, 7440, 7488, 7560, 7616, 7657, 7695, 7735, 7740, 7752, 7812, 7826, 7904, 7905, 7956, 7980, 7998, 8060, 8127, 8160, 8170, 8190, 8208, 8246, 8256, 8370, 8385, 8398, 8424, 8432, 8463, 8512, 8568, 8640, 8645, 8680, 8721, 8736, 8772, 8835, 8840, 8892, 8928, 8944, 9030, 9044, 9072, 9120, 9180, 9282, 9288, 9331, 9360, 9424, 9486, 9503, 9520, 9576, 9632, 9639, 9672, 9690, 9765, 9792, 9804, 9828, 9880, 9920, 9945, 10013, 10044, 10062, 10080, 10234, 10260, 10320, 10336, 10374, 10416, 10530, 10540, 10602, 10608, 10621, 10640, 10664, 10710, 10773, 10836, 10881, 10920, 10944, 10965, 11016, 11067, 11115, 11160, 11180, 11232, 11284, 11305, 11340, 11424, 11438, 11610, 11628, 11696, 11718, 11739, 11780, 11856, 11934, 11970, 11997, 12040, 12090, 12096, 12240, 12255, 12285, 12312, 12369, 12376, 12384, 12480, 12555, 12597, 12648, 12768, 12852, 12896, 12920, 12960, 13020, 13072, 13104, 13158, 13260, 13330, 13338, 13392, 13416, 13545, 13566, 13680, 13702, 13760, 13770, 13832, 13888, 13889, 13923, 13932, 14040, 14105, 14136, 14144, 14229, 14280, 14364, 14448, 14508, 14535, 14560, 14620, 14688, 14706, 14742, 14756, 14820, 14880, 15093, 15120, 15314, 15351, 15390, 15470, 15480, 15504, 15561, 15624, 15652, 15808, 15810, 15903, 15912, 15960, 15996, 16065, 16120, 16254, 16320, 16340, 16380, 16416, 16492, 16740, 16770, 16796, 16848, 16864, 16926, 17136, 17157, 17290, 17329, 17360, 17415, 17442, 17472, 17544, 17577, 17670, 17680, 17784, 17856, 17888, 17901, 17955, 18060, 18088, 18135, 18144, 18240, 18360, 18445, 18564, 18576, 18662, 18720, 18848, 18972, 19006, 19040, 19152, 19264, 19278, 19344, 19380, 19530, 19565, 19608, 19656, 19737, 19760, 19890, 19995, 20007, 20026, 20088, 20124, 20160, 20349, 20468, 20520, 20553, 20615, 20640, 20672, 20748, 20832, 20995, 21060, 21080, 21204, 21216, 21242, 21280, 21328, 21420, 21546, 21672, 21762, 21840, 21930, 22032, 22059, 22134, 22230, 22320, 22360, 22464, 22568, 22610, 22661, 22680, 22848, 22876, 22971, 23205, 23220, 23256, 23392, 23436, 23478, 23560, 23712, 23715, 23868, 23940, 23994, 24080, 24180, 24381, 24480, 24510, 24570, 24624, 24738, 24752, 24768, 25110, 25155, 25194, 25296, 25327, 25389, 25536, 25585, 25704, 25792, 25840, 25920, 25935, 26040, 26144, 26163, 26208, 26316, 26505, 26520, 26660, 26676, 26784, 26832, 27090, 27132, 27360, 27404, 27540, 27664, 27778, 27846, 27864, 27993, 28080, 28210, 28272, 28458, 28509, 28560, 28595, 28728, 28896, 29016, 29070, 29120, 29240, 29295, 29376, 29393, 29412, 29484, 29512, 29640, 29760, 29835, 30039, 30186, 30240, 30628, 30702, 30780, 30940, 30960, 31008, 31122, 31248, 31304, 31620, 31806, 31824, 31863, 31920, 31992, 32130, 32240, 32508, 32643, 32680, 32760, 32832, 32895, 32984, 33201, 33345, 33480, 33540, 33592, 33696, 33728, 33852, 33915, 34255, 34272, 34314, 34580, 34658, 34720, 34830, 34884, 35088, 35154, 35217, 35340, 35360, 35568, 35776, 35802, 35910, 35991, 36120, 36176, 36270, 36288, 36720, 36765, 36855, 36890, 37107, 37128, 37152, 37324, 37440, 37696, 37791, 37944, 38012, 38080, 38285, 38304, 38556, 38688, 38760, 39060, 39130, 39216, 39312, 39474, 39520, 39780, 39990, 40014, 40052, 40176, 40248, 40635, 40698, 40936, 41040, 41106, 41230, 41280, 41496, 41664, 41667, 41769, 41990, 42120, 42160, 42315, 42408, 42432, 42484, 42560, 42656, 42687, 42840, 43092, 43344, 43524, 43605, 43680, 43860, 44064, 44118, 44268, 44460, 44640, 44720, 45136, 45220, 45279, 45322, 45360, 45752, 45942, 46053, 46410, 46440, 46512, 46655, 46683, 46784, 46872, 46956, 47120, 47424, 47430, 47515, 47709, 47736, 47880, 47957, 47988, 48160, 48195, 48360, 48762, 48960, 49020, 49140, 49248, 49476, 49504, 50065, 50220, 50310, 50388, 50592, 50654, 50778, 51170, 51408, 51471, 51680, 51870, 51987, 52080, 52288, 52326, 52416, 52632, 53010, 53040, 53105, 53320, 53352, 53568, 53599, 53664, 53865, 54180, 54264, 54405, 54720, 54808, 55080, 55328, 55335, 55556, 55692, 55728, 55986, 56160, 56420, 56544, 56916, 57018, 57120, 57190, 57456, 57792, 58032, 58140, 58480, 58590, 58695, 58786, 58824, 58968, 59024, 59211, 59280, 59670, 59985, 60078, 60372, 60480, 61047, 61256, 61404, 61560, 61659, 61845, 61880, 61920, 62016, 62244, 62496, 62608, 62985, 63240, 63612, 63648, 63726, 63840, 63984, 64260, 64480, 65016, 65286, 65360, 65520, 65790, 65968, 66177, 66402, 66521, 66690, 66960, 67080, 67184, 67392, 67704, 67830, 67983, 68510, 68544, 68628, 68913, 69160, 69316, 69440, 69445, 69615, 69660, 69768, 70091, 70176, 70308, 70434, 70680, 70720, 71136, 71145, 71604, 71820, 71982, 72240, 72352, 72540, 73440, 73530, 73710, 73780, 74214, 74256, 74304, 74347, 74648, 75465, 75582, 75888, 75981, 76024, 76167, 76570, 76608, 76755, 77112, 77376, 77520, 77805, 78120, 78260, 78432, 78624, 78948, 79040, 79515, 79560, 79980, 80028, 80104, 80352, 80496, 81270, 81396, 81872, 82080, 82212, 82460, 82992, 83334, 83538, 83979, 83980, 84240, 84320, 84630, 84816, 84968, 85312, 85374, 85527, 85680, 85785, 86184, 86645, 86688, 87048, 87210, 87360, 87720, 87885, 88128, 88179, 88236, 88536, 88920, 89280, 89440, 89505, 90117, 90272, 90440, 90558, 90644, 90720, 91504, 91884, 92106, 92820, 92880, 93024, 93310, 93366, 93744, 93912, 94240, 94860, 95030, 95418, 95472, 95589, 95760, 95914, 95976, 96320, 96390, 96720, 97223, 97524, 98040, 98280, 98496, 98685, 98952, 99008, 99603, 100035, 100130, 100440, 100620, 100776, 101184, 101308, 101556, 101745, 102340, 102765, 102816, 102942, 103360, 103740, 103974, 104160, 104652, 105264, 105651, 106020, 106080, 106210, 106640, 106704, 107198, 107328, 107730, 107973, 108360, 108528, 108810, 109616, 110160, 110295, 110656, 110670, 111112, 111321, 111384, 111456, 111972, 112320, 112840, 113088, 113305, 113373, 113832, 114036, 114240, 114380, 114855, 114912, 116064, 116280, 116960, 117180, 117390, 117572, 117648, 117936, 118048, 118422, 118560, 119340, 119970, 120156, 120744, 121303, 121905, 122094, 122512, 122808, 123120, 123318, 123690, 123760, 123840, 124488, 124992, 125001, 125216, 125307, 125970, 126480, 126635, 126945, 127224, 127296, 127452, 127680, 127968, 128520, 128960, 130032, 130169, 130572, 130720, 130815, 131040, 131580, 131936, 132354, 132804, 133042, 133380, 133920, 134160, 134368, 135408, 135660, 135966, 137020, 137256, 137826, 138159, 138320, 138632, 138890, 139230, 139320, 139536, 139965, 140049, 140182, 140352, 140616, 140868, 141360, 142272, 142290, 142545, 143208, 143640, 143871, 143964, 144480, 144704, 145080, 146880, 146965, 147060, 147420, 147560, 148428, 148512, 148694, 149296, 150195, 150930, 151164, 151776, 151962, 152048, 152334, 153140, 153510, 154224, 154413, 155040, 155610, 155961, 156240, 156520, 156864, 157248, 157896, 158627, 159030, 159120, 159315, 159960, 160056, 160208, 160704, 160797, 160992, 162540, 162792, 163215, 163744, 164160, 164424, 164920, 165984, 166005, 166668, 167076, 167958, 167960, 168480, 168640, 169260, 169632, 169936, 170748, 171054, 171360, 171570, 172368, 173290, 173376, 174096, 174420, 175440, 175770, 176085, 176358, 176472, 177072, 177289, 177840, 178880, 179010, 179955, 180234, 180544, 180557, 180880, 181116, 181288, 181440, 183008, 183141, 183768, 184212, 184977, 185535, 185640, 185760, 186048, 186620, 186732, 187488, 187824, 188480, 188955, 189720, 190060, 190836, 190944, 191178, 191520, 191828, 191952, 192780, 193440, 194446, 195048, 196080, 196560, 197370, 197904, 199206, 199563, 200070, 200260, 200880, 201240, 201552, 202616, 203112, 203490, 203949, 204680, 205530, 205632, 205884, 206739, 207480, 207948, 208320, 208335, 208845, 209304, 210273, 210528, 211302, 212040, 212160, 212420, 213280, 213408, 213435, 214396, 215460, 215946, 216720, 217056, 217620, 219232, 220320, 220590, 221340, 222224, 222642, 222768, 222912, 223041, 223944, 225680, 226395, 226610, 226746, 227664, 227943, 228072, 228501, 228760, 229710, 229824, 230265, 232128, 232560, 233415, 233920, 234360, 234780, 235144, 235296, 235872, 236096, 236844, 237120, 238545, 238680, 239785, 239940, 240312, 241488, 242606, 243810, 244188, 245024, 245616, 246240, 246636, 247380, 247520, 248976, 250002, 250432, 250614, 251937, 251940, 252960, 253270, 253890, 254448, 254904, 255936, 256581, 257040, 257355, 259935, 260064, 260338, 261144, 261440, 261630, 262080, 263160, 263872, 264537, 264708, 265608, 266084, 266760, 267840, 267995, 268320, 268736, 270351, 270816, 271320, 271932, 274040, 274512, 275652, 276318, 276640, 277264, 277780, 278460, 278640, 279072, 279930, 280098, 280364, 281232, 281736, 282720, 284580, 285090, 286416, 286767, 287280, 287742, 287928, 288960, 290160, 291669, 293930, 294120, 294593, 294840, 295120, 296055, 296856, 297024, 297388, 298592, 298809, 300390, 301860, 302328, 303552, 303924, 304096, 304668, 305235, 306280, 307020, 308295, 308448, 308826, 310080, 311220, 311922, 312480, 313040, 315792, 316953, 317254, 318060, 318240, 318630, 319920, 320112, 320416, 321594, 321984, 325080, 325584, 326430, 327488, 328848, 329251, 329840, 330885, 331968, 332010, 332605, 333336, 333963, 334152, 335916, 335920, 336960, 338520, 339264, 339872, 339915, 340119, 341496, 342108, 342720, 343140, 344565, 344736, 346580, 348192, 348840, 350455, 350880, 351540, 352170, 352716, 352944, 354144, 354578, 355680, 358020, 359910, 360468, 361114, 361760, 362232, 362576, 363909, 366016, 366282, 367536, 368424, 369954, 371070, 371280, 371520, 371735, 373240, 373464, 374976, 375003, 375648, 377910, 379440, 379905, 380120, 380835, 381672, 381888, 382356, 383040, 383656, 383904, 385560, 386880, 388892, 390096, 390507, 392160, 393120, 394740, 395808, 398412, 399126, 400140, 400520, 401760, 402480, 403104, 405232, 406224, 406980, 407898, 409360, 411060, 411768, 413478, 414477, 414960, 415896, 416670, 417690, 418608, 419895, 420546, 421056, 422604, 424080, 424840, 426560, 426816, 426870, 427635, 428792, 430559, 430920, 431613, 431892, 433440, 434112, 435240, 438464, 440640, 440895, 441180, 442680, 444448, 445284, 445536, 446082, 447888, 450585, 451360, 452790, 453220, 453492, 455328, 455886, 456144, 457002, 457520, 459420, 460530, 463239, 465120, 466830, 467883, 468720, 469560, 470288, 470592, 471744, 473688, 475881, 477090, 477360, 477945, 479570, 479880, 480624, 482391, 482976, 485212, 486115, 487620, 488376, 490048, 491232, 492480, 493272, 494760, 495040, 497952, 498015, 500004, 501228, 503874, 503880, 505920, 506540, 507780, 508896, 509808, 513162, 514080, 514710, 519870, 520128, 520676, 522288, 523260, 526320, 528255, 529074, 529416, 531216, 531867, 532168, 533520, 535990, 536640, 539865, 540702, 541632, 541671, 542640, 543864, 548080, 549024, 551304, 552636, 553280, 554528, 554931, 555560, 556605, 556920, 557280, 558144, 559860, 560196, 560728, 562464, 563472, 565440, 566865, 569160, 570180, 572832, 573534, 574560, 575484, 575856, 580320, 583338, 587860, 588240, 589186, 589680, 590240, 592110, 593712, 594776, 597184, 597618, 598689, 600780, 603720, 604656, 606515, 607848, 608192, 609336, 610470, 611847, 612560, 614040, 616590, 616896, 617652, 620217, 622440, 623844, 624960, 625005, 626080, 626535, 630819, 631584, 633906, 634508, 636120, 636480, 637260, 639840, 640224, 640832, 643188, 650160, 650845, 651168, 652860, 657696, 658502, 659680, 661770, 664020, 665210, 666672, 667926, 668304, 669123, 671832, 671840, 677040, 679744, 679830, 680238, 682992, 683829, 684216, 686280, 689130, 689472, 690795, 693160, 696384, 697680, 700245, 700910, 701760, 703080, 704340, 705432, 705888, 708288, 709156, 711360, 716040, 719355, 719820, 720936, 722228, 723520, 724464, 725152, 727818, 732564, 735072, 736848, 739908, 742140, 742560, 743470, 746480, 746928, 750006, 751296, 755811, 755820, 758880, 759810, 760240, 761670, 763344, 764712, 767312, 767808, 769743, 771120, 772065, 777784, 779805, 780192, 781014, 784320, 786240, 789480, 791616, 793135, 793611, 796824, 798252, 800280, 801040, 803520, 803985, 804960, 806208, 810464, 811053, 812448, 813960, 815796, 818720, 822120, 823536, 826956, 828954, 829920, 831792, 833340, 835380, 837216, 839790, 841092, 845208, 848160, 849680, 853740, 855270, 857584, 860301, 861118, 861840, 863226, 863784, 866880, 870480, 875007, 881790, 882360, 883779, 885360, 886445, 888896, 890568, 891072, 892164, 895776, 901170, 902720, 902785, 905580, 906440, 906984, 910656, 911183, 911772, 912288, 914004, 915040, 915705, 918840, 921060, 924885, 926478, 930240, 933660, 935766, 937440, 939120, 940576, 947376, 951762, 954180, 954720, 955890, 959140, 959760, 961248, 964782, 965952, 970424, 972230, 975240, 976752, 982464, 986544, 987753, 989520, 995904, 996030, 997815, 1000008, 1002456, 1007748, 1007760, 1013080, 1015560, 1017792, 1019616, 1019745, 1026324, 1028160, 1029420, 1033695, 1039740, 1041352, 1044576, 1046520, 1051365, 1052640, 1056510, 1058148, 1058832, 1062432, 1063734, 1064336, 1067040, 1071980, 1079730, 1081404, 1083342, 1085280, 1087728, 1091727, 1096160, 1098048, 1102608, 1105272, 1109056, 1109862, 1111120, 1113210, 1113840, 1114560, 1115205, 1119720, 1120392, 1121456, 1124928, 1125009, 1126944, 1133730, 1138320, 1139715, 1140360, 1142505, 1145664, 1147068, 1149120, 1150968, 1151712, 1160640, 1166676, 1171521, 1175720, 1176480, 1178372, 1179360, 1180480, 1184220, 1187424, 1189552, 1195236, 1197378, 1201560, 1207440, 1209312, 1213030, 1215696, 1218672, 1220940, 1223694, 1225120, 1228080, 1233180, 1235304, 1240434, 1244880, 1247688, 1250010, 1252160, 1253070, 1259685, 1261638, 1263168, 1263899, 1267812, 1269016, 1272240, 1274520, 1279680, 1280448, 1282905, 1286376, 1291677, 1294839, 1300320, 1301690, 1302336, 1305720, 1315392, 1317004, 1319360, 1322685, 1323540, 1328040, 1330420, 1333344, 1335852, 1336608, 1338246, 1343664, 1343680, 1351755, 1354080, 1359660, 1360476, 1365984, 1367658, 1368432, 1372560, 1378260, 1381590, 1386320, 1395360, 1400490, 1401820, 1403649, 1406160, 1408680, 1410864, 1411776, 1418312, 1427643, 1432080, 1433835, 1438710, 1439640, 1441872, 1444456, 1447173, 1448928, 1450304, 1455636, 1458345, 1465128, 1470144, 1472965, 1473696, 1479816, 1484280, 1485120, 1486940, 1492960, 1493856, 1494045, 1500012, 1511622, 1511640, 1517760, 1519620, 1520480, 1523340, 1526688, 1529424, 1534624, 1539486, 1542240, 1544130, 1555568, 1559610, 1560384, 1562028, 1578960, 1584765, 1586270, 1587222, 1593648, 1595601, 1596504, 1600560, 1602080, 1607970, 1609920, 1620928, 1622106, 1624896, 1625013, 1627920, 1631592, 1637440, 1644240, 1646255, 1647072, 1653912, 1657908, 1659840, 1663584, 1666680, 1669815, 1670760, 1674432, 1679580, 1682184, 1690416, 1696320, 1699360, 1700595, 1707480, 1710540, 1715168, 1720602, 1722236, 1723680, 1726452, 1727568, 1740960, 1750014, 1763580, 1764720, 1767558, 1770720, 1772890, 1781136, 1784328, 1791552, 1796067, 1802340, 1805570, 1811160, 1812880, 1813968, 1819545, 1822366, 1823544, 1824576, 1828008, 1830080, 1831410, 1835541, 1837680, 1842120, 1849770, 1852956, 1867320, 1871532, 1874880, 1875015, 1878240, 1881152, 1892457, 1894752, 1903524, 1908360, 1909440, 1911780, 1918280, 1919520, 1922496, 1929564, 1940848, 1944460, 1950480, 1952535, 1953504, 1973088, 1975506, 1979040, 1992060, 1995630, 2000016, 2004912, 2007369, 2015496, 2015520, 2026160, 2031120, 2039232, 2039490, 2051487, 2052648, 2058840, 2062151, 2067390, 2072385, 2079480, 2082704, 2089152, 2093040, 2102730, 2105280, 2113020, 2116296, 2117664, 2124864, 2127468, 2128672, 2134080, 2143960, 2152795, 2158065, 2159460, 2162808, 2166684, 2170560, 2175456, 2183454, 2192320, 2205216, 2210544, 2219724, 2222240, 2226420, 2227680, 2230410, 2239440, 2240784, 2242912, 2250018, 2253888, 2267460, 2276640, 2279430, 2280720, 2285010, 2294136, 2301936, 2303424, 2304757, 2316195, 2333352, 2339415, 2343042, 2351440, 2352960, 2356744, 2358720, 2368440, 2374848, 2379104, 2379405, 2380833, 2390472, 2394756, 2403120, 2411955, 2414880, 2418624, 2426060, 2431392, 2437344, 2441880, 2447388, 2450240, 2456160, 2466360, 2470608, 2480868, 2489760, 2495376, 2500020, 2506140, 2519370, 2523276, 2527798, 2535624, 2538032, 2544480, 2549040, 2565810, 2572752, 2583354, 2589678, 2600640, 2603380, 2611440, 2625021, 2634008, 2645370, 2647080, 2651337, 2656080, 2659335, 2660840, 2666688, 2671704, 2673216, 2676492, 2687328, 2703510, 2708160, 2708355, 2719320, 2720952, 2731968, 2733549, 2735316, 2736864, 2745120, 2756520, 2763180, 2772640, 2774655, 2790720, 2800980, 2803640, 2807298, 2812320, 2817360, 2821728, 2836624, 2855286, 2864160, 2867670, 2877420, 2879280, 2883744, 2888912, 2894346, 2897856, 2911272, 2916690, 2930256, 2945930, 2947392, 2959632, 2963259, 2968560, 2973880, 2985920, 2987712, 2988090, 2993445, 3000024, 3013913, 3023244, 3023280, 3039240, 3040960, 3046680, 3053376, 3058848, 3059235, 3069248, 3078972, 3084480, 3088260, 3101085, 3111136, 3119220, 3124056, 3154095, 3157920, 3169530, 3172540, 3174444, 3187296, 3191202, 3193008, 3201120, 3204160, 3215940, 3244212, 3250026, 3255840, 3263184, 3275181, 3288480, 3292510, 3294144, 3307824, 3315816, 3327168, 3333360, 3339630, 3341520, 3345615, 3359160, 3364368, 3380832, 3398720, 3401190, 3414960, 3419145, 3421080, 3430336, 3441204, 3444472, 3447360, 3452904, 3455136, 3481920, 3500028, 3514563, 3527160, 3529440, 3535116, 3541440, 3545780, 3562272, 3568656, 3592134, 3604680, 3611140, 3622320, 3625760, 3627936, 3639090, 3644732, 3647088, 3656016, 3662820, 3671082, 3675360, 3684240, 3699540, 3705912, 3734640, 3743064, 3750030, 3756480, 3779055, 3784914, 3789504, 3791697, 3807048, 3816720, 3823560, 3836560, 3839040, 3848715, 3859128, 3875031, 3881696, 3884517, 3888920, 3900960, 3905070, 3907008, 3946176, 3951012, 3958080, 3968055, 3984120, 3991260, 4000032, 4009824, 4014738, 4030992, 4031040, 4052320, 4055265, 4062240, 4078980, 4102974, 4105296, 4117680, 4124302, 4134780, 4144770, 4158960, 4165408, 4186080, 4205460, 4226040, 4232592, 4235328, 4254936, 4257344, 4282929, 4287920, 4301505, 4305590, 4316130, 4318920, 4325616, 4333368, 4341519, 4350912, 4366908, 4375035, 4410432, 4418895, 4421088, 4439448, 4444480, 4452840, 4455360, 4460820, 4478880, 4481568, 4485824, 4500036, 4534920, 4553280, 4555915, 4558860, 4561440, 4570020, 4588272, 4603872, 4609514, 4632390, 4666704, 4678830, 4686084, 4702880, 4713488, 4736880, 4758208, 4758810, 4761666, 4780944, 4786803, 4789512, 4806240, 4823910, 4829760, 4852120, 4862784, 4874688, 4875039, 4883760, 4894776, 4912320, 4932720, 4938765, 4941216, 4961736, 4979520, 4990752, 5000040, 5012280, 5038740, 5046552, 5055596, 5071248, 5076064, 5088960, 5098080, 5131620, 5145504, 5166708, 5179356, 5206760, 5222880, 5250042, 5268016, 5290740, 5294160, 5302674, 5312160, 5318670, 5321680, 5343408, 5352984, 5374656, 5388201, 5407020, 5416710, 5438640, 5441904, 5458635, 5467098, 5470632, 5473728, 5490240, 5513040, 5526360, 5545280, 5549310, 5597267, 5601960, 5607280, 5614596, 5624640, 5625045, 5634720, 5643456, 5673248, 5677371, 5710572, 5728320, 5735340, 5754840, 5758560, 5767488, 5777824, 5788692, 5822544, 5833380, 5857605, 5860512, 5891860, 5919264, 5926518, 5937120, 5947760, 5976180, 5986890, 6000048, 6022107, 6027826, 6046488, 6046560, 6078480, 6093360, 6117696, 6118470, 6157944, 6176520, 6186453, 6202170, 6222272, 6238440, 6248112, 6308190, 6315840, 6319495, 6339060, 6345080, 6348888, 6374592, 6382404, 6386016, 6402240, 6431880, 6458385, 6474195, 6488424, 6500052, 6511680, 6526368, 6550362, 6576960, 6585020, 6615648, 6631632, 6666720, 6679260, 6683040, 6691230, 6718320, 6728736, 6761664, 6802380, 6829920, 6838290, 6842160, 6882408, 6888944, 6905808, 6910272, 6914271, 7000056, 7018245, 7029126, 7054320, 7058880, 7070232, 7091560, 7124544, 7137312, 7138215, 7184268, 7209360, 7222280, 7235865, 7244640, 7251520, 7255872, 7278180, 7289464, 7294176, 7312032, 7325640, 7342164, 7350720, 7368480, 7399080, 7411824, 7469280, 7486128, 7500060, 7558110, 7569828, 7583394, 7614096, 7633440, 7647120, 7673120, 7697430, 7718256, 7750062, 7763392, 7769034, 7777840, 7801920, 7810140, 7875063, 7902024, 7936110, 7954011, 7968240, 7978005, 7982520, 8000064, 8019648, 8029476, 8061984, 8104640, 8110530, 8124480, 8125065, 8157960, 8200647, 8205948, 8210592, 8235360, 8248604, 8269560, 8289540, 8317920, 8330816, 8372160, 8410920, 8452080, 8465184, 8509872, 8565858, 8575840, 8603010, 8611180, 8632260, 8637840, 8651232, 8666736, 8683038, 8733816, 8750070, 8837790, 8842176, 8878896, 8889777, 8905680, 8921640, 8957760, 8963136, 8980335, 9000072, 9041739, 9069840, 9111830, 9117720, 9122880, 9140040, 9176544, 9177705, 9207744, 9219028, 9264780, 9333408, 9357660, 9372168, 9405760, 9426976, 9462285, 9473760, 9517620, 9523332, 9561888, 9573606, 9579024, 9612480, 9647820, 9704240, 9750078, 9767520, 9789552, 9825543, 9865440, 9877530, 9882432, 9923472, 9981504, 10000080, 10024560, 10036845, 10077480, 10093104, 10111192, 10142496, 10152128, 10196160, 10257435, 10263240, 10291008, 10310755, 10333416, 10358712, 10413520, 10445760, 10500084, 10536032, 10543689, 10581480, 10588320, 10605348, 10624320, 10637340, 10643360, 10686816, 10705968, 10776402, 10814040, 10833420, 10877280, 10883808, 10917270, 10934196, 10941264, 11026080, 11052720, 11098620, 11194534, 11203920, 11214560, 11229192, 11250090, 11269440, 11346496, 11354742, 11375091, 11421144, 11470680, 11509680, 11517120, 11523785, 11555648, 11577384, 11625093, 11645088, 11666760, 11715210, 11721024, 11783720, 11838528, 11853036, 11874240, 11895520, 11904165, 11952360, 11973780, 12000096, 12044214, 12055652, 12092976, 12093120, 12156960, 12186720, 12236940, 12315888, 12353040, 12372906, 12404340, 12476880, 12496224, 12616380, 12638990, 12678120, 12690160, 12697776, 12764808, 12772032, 12848787, 12863760, 12916770, 12948390, 12976848, 13000104, 13052736, 13100724, 13125105, 13170040, 13231296, 13256685, 13263264, 13333440, 13358520, 13366080, 13382460, 13436640, 13457472, 13604760, 13659840, 13667745, 13676580, 13684320, 13764816, 13777888, 13811616, 13828542, 14000112, 14036490, 14058252, 14108640, 14140464, 14183120, 14274624, 14276430, 14360409, 14368536, 14418720, 14444560, 14471730, 14489280, 14556360, 14578928, 14588352, 14624064, 14625117, 14651280, 14684328, 14736960, 14798160, 14816295, 14823648, 14938560, 14972256, 15000120, 15069565, 15116220, 15139656, 15166788, 15228192, 15266880, 15294240, 15346240, 15394860, 15436512, 15500124, 15538068, 15555680, 15620280, 15750126, 15804048, 15872220, 15908022, 15936480, 15956010, 15965040, 16058952, 16123968, 16221060, 16250130, 16315920, 16375905, 16401294, 16411896, 16421184, 16470720, 16497208, 16539120, 16579080, 16635840, 16791801, 16821840, 16904160, 16930368, 17019744, 17131716, 17151680, 17206020, 17222360, 17264520, 17275680, 17302464, 17333472, 17366076, 17467632, 17500140, 17572815, 17675580, 17757792, 17779554, 17811360, 17843280, 17960670, 18000144, 18083478, 18139680, 18223660, 18235440, 18280080, 18353088, 18355410, 18438056, 18529560, 18559359, 18666816, 18715320, 18744336, 18853952, 18924570, 18947520, 18958485, 19035240, 19046664, 19123776, 19147212, 19158048, 19295640, 19375155, 19408480, 19422585, 19500156, 19535040, 19579104, 19651086, 19730880, 19755060, 19846944, 20000160, 20049120, 20073690, 20154960, 20186208, 20222384, 20284992, 20514870, 20526480, 20621510, 20666832, 20717424, 20742813, 20827040, 21000168, 21072064, 21087378, 21162960, 21176640, 21210696, 21274680, 21286720, 21373632, 21411936, 21414645, 21552804, 21628080, 21666840, 21707595, 21754560, 21767616, 21834540, 21868392, 21882528, 22052160, 22105440, 22197240, 22389068, 22407840, 22429120, 22458384, 22500180, 22709484, 22750182, 22842288, 22941360, 23019360, 23047570, 23154768, 23250186, 23290176, 23333520, 23430420, 23567440, 23706072, 23791040, 23808330, 23862033, 23904720, 23934015, 23947560, 24000192, 24088428, 24111304, 24185952, 24313920, 24373440, 24375195, 24473880, 24601941, 24631776, 24706080, 24745812, 24808680, 24953760, 24992448, 25232760, 25277980, 25356240, 25380320, 25395552, 25529616, 25697574, 25727520, 25833540, 25896780, 25953696, 26000208, 26201448, 26250210, 26340080, 26513370, 26526528, 26669331, 26717040, 26764920, 26873280, 26941005, 27125217, 27209520, 27335490, 27353160, 27368640, 27529632, 27555776, 27623232, 27657084, 27986335, 28000224, 28072980, 28116504, 28217280, 28280928, 28366240, 28386855, 28552860, 28720818, 28737072, 28837440, 28889120, 28943460, 29112720, 29157856, 29250234, 29302560, 29368656, 29596320, 29632590, 29647296, 29944512, 30000240, 30110535, 30139130, 30232440, 30279312, 30333576, 30456384, 30588480, 30789720, 30873024, 30932265, 31000248, 31076136, 31111360, 31240560, 31500252, 31608096, 31744440, 31816044, 31872960, 31912020, 31930080, 32117904, 32442120, 32500260, 32631840, 32751810, 32802588, 32823792, 32994416, 33078240, 33158160, 33583602, 33643680, 33808320, 34039488, 34125273, 34263432, 34412040, 34444720, 34529040, 34551360, 34571355, 34666944, 34732152, 34875279, 34935264, 35000280, 35145630, 35351160, 35515584, 35559108, 35622720, 35686560, 35921340, 36000288, 36166956, 36279360, 36447320, 36470880, 36560160, 36710820, 36876112, 37059120, 37118718, 37430640, 37488672, 37849140, 37916970, 38070480, 38093328, 38294424, 38316096, 38591280, 38750310, 38816960, 38845170, 39000312, 39158208, 39180869, 39302172, 39375315, 39510120, 39693888, 39770055, 40000320, 40098240, 40147380, 40309920, 40372416, 40444768, 41003235, 41029740, 41052960, 41243020, 41333664, 41434848, 41485626, 41654080, 42000336, 42174756, 42325920, 42421392, 42549360, 42823872, 42829290, 43105608, 43256160, 43333680, 43415190, 43669080, 43736784, 43765056, 44210880, 44394480, 44448885, 44778136, 44815680, 44916768, 45000360, 45208695, 45418968, 45500364, 45684576, 45882720, 46038720, 46095140, 46309536, 46500372, 46667040, 46860840, 47134880, 47412144, 47616660, 47724066, 47809440, 47868030, 47895120, 48176856, 48222608, 48371904, 48750390, 48947760, 49127715, 49203882, 49263552, 49412160, 49491624, 49617360, 49907520, 50375403, 50465520, 50555960, 50712480, 50760640, 50791104, 51059232, 51395148, 51455040, 51667080, 51793560, 51907392, 52000416, 52402896, 52500420, 52680160, 52718445, 53026740, 53338662, 53434080, 53529840, 53882010, 54250434, 54419040, 54670980, 54706320, 55059264, 55314168, 55678077, 55972670, 56000448, 56145960, 56233008, 56561856, 56732480, 56773710, 56875455, 57105720, 57441636, 57474144, 57778240, 57886920, 58125465, 58225440, 58315712, 58500468, 58605120, 58737312, 59192640, 59265180, 60000480, 60221070, 60278260, 60464880, 60558624, 60667152, 61579440, 61864530, 62000496, 62152272, 62228439, 62481120, 63000504, 63216192, 63488880, 63632088, 63824040, 63860160, 64235808, 64243935, 64884240, 65000520, 65263680, 65503620, 65605176, 65647584, 65988832, 66156480, 66316320, 67167204, 67287360, 68250546, 68526864, 68824080, 68889440, 69058080, 69142710, 69464304, 69750558, 69870528, 70000560, 70291260, 70702320, 71118216, 71373120, 71802045, 71842680, 72000576, 72333912, 72894640, 72941760, 73120320, 73125585, 73421640, 73752224, 73805823, 74118240, 74237436, 74861280, 74977344, 75698280, 75833940, 76140960, 76186656, 76588848, 77182560, 77500620, 77690340, 78000624, 78361738, 78604344, 78750630, 79020240, 79540110, 80294760, 80619840, 80889536, 81375651, 82006470, 82059480, 82105920, 82486040, 82667328, 82869696, 82971252, 83959005, 84000672, 84349512, 84651840, 84842784, 85098720, 85658580, 86211216, 86512320, 86667360, 86830380, 87338160, 87473568, 88788960, 88897770, 89556272, 89833536, 90000720, 90417390, 90837936, 91000728, 91369152, 91765440, 92190280, 92619072, 92796795, 93000744, 93334080, 93721680, 94269760, 94824288, 95233320, 95448132, 95618880, 95736060, 95790240, 96353712, 96445216, 97500780, 97895520, 98255430, 98407764, 98983248, 99234720, 100750806, 100931040, 101111920, 101424960, 102118464, 102375819, 102790296, 103334160, 103587120, 103714065, 104000832, 104805792, 105000840, 105360320, 105436890, 106053480, 106677324, 106868160, 107059680, 107764020, 108500868, 108838080, 109341960, 109412640, 110628336, 111356154, 111945340, 112291920, 112466016, 113547420, 113750910, 114211440, 114883272, 114948288, 115773840, 116250930, 116450880, 117000936, 117474624, 117542607, 118530360, 119310165, 120000960, 120442140, 120556520, 120929760, 121117248, 121334304, 123009705, 123158880, 123729060, 124000992, 124304544, 124456878, 124962240, 126001008, 126977760, 127264176, 127648080, 128471616, 128487870, 129768480, 130001040, 131007240, 131210352, 131295168, 131977664, 132632640, 133346655, 134334408, 135626085, 136501092, 137053728, 137648160, 137778880, 138116160, 138285420, 138928608, 139501116, 140001120, 140582520, 141404640, 142236432, 143604090, 143685360, 144667824, 145789280, 146251170, 146843280, 147504448, 147611646, 148236480, 148474872, 149722560, 151126209, 151396560, 151667880, 152281920, 152373312, 153177696, 154365120, 155001240, 155380680, 156001248, 156723476, 157208688, 157501260, 158040480, 159080220, 160589520, 162751302, 164012940, 164118960, 164972080, 165942504, 167034231, 167918010, 168001344, 168699024, 169685568, 170197440, 170626365, 171317160, 172422432, 173334720, 173660760, 174376395, 174676320, 174947136, 177577920, 177795540, 179112544, 180001440, 180834780, 181675872, 182001456, 184380560, 185593590, 186001488, 186685317, 187443360, 189648576, 190466640, 190896264, 191472120, 191580480, 192707424, 192890432, 195001560, 195791040, 195904345, 196510860, 196815528, 197966496, 198469440, 201501612, 201862080, 202223840, 204751638, 205580592, 206668320, 207174240, 207428130, 209611584, 210001680, 210873780, 212106960, 213354648, 214119360, 215528040, 217001736, 218683920, 218825280, 221256672, 222712308, 223890680, 224583840, 224932032, 227094840, 227501820, 228422880, 229766544, 231547680, 232501860, 234001872, 235085214, 237060720, 238620330, 240884280, 241113040, 241859520, 242668608, 244126953, 246019410, 246317760, 247458120, 248001984, 248609088, 248913756, 251877015, 252002016, 253955520, 254528352, 255296160, 256975740, 259536960, 260002080, 262014480, 262420704, 266693310, 268668816, 271252170, 273002184, 274107456, 275296320, 276570840, 277857216, 278390385, 279002232, 280002240, 281165040, 282809280, 284472864, 287208180, 287370720, 289335648, 291578560, 292502340, 293686560, 295223292, 296949744, 302252418, 302793120, 303335760, 306355392, 310002480, 310761360, 311142195, 312002496, 313446952, 314417376, 315002520, 316080960, 318160440, 321179040, 325502604, 328025880, 328237920, 329944160, 331885008, 334068462, 335836020, 337398048, 341252730, 342634320, 344844864, 347321520, 348752790, 349352640, 352627821, 355591080, 358225088, 360002880, 361669560, 363351744, 364002912, 368761120, 369029115, 371187180, 372002976, 373370634, 374886720, 380933280, 381792528, 382944240, 385414848, 390003120, 391808690, 393021720, 393631056, 395932992, 403003224, 404447680, 406878255, 409503276, 411161184, 413336640, 414348480, 414856260, 420003360, 421747560, 424213920, 426709296, 431056080, 434003472, 437367840, 442513344, 445424616, 447781360, 449167680, 453378627, 454189680, 455003640, 456845760, 459533088, 463095360, 465003720, 468003744, 470170428, 474121440, 477240660, 481768560, 482226080, 488253906, 492038820, 494916240, 497827512, 503754030, 504004032, 509056704, 510592320, 511879095, 513951480, 520004160, 524028960, 524841408, 533386620, 537337632, 542504340, 546004368, 553141680, 556780770, 558004464, 562330080, 568945728, 574416360, 574741440, 578671296, 585004680, 587373120, 587713035, 590446584, 593899488, 604504836, 605586240, 606671520, 620004960, 621522720, 622284390, 626893904, 628834752, 630005040, 636320880, 642358080, 651005208, 656051760, 656475840, 659888320, 663770016, 668136924, 671672040, 674796096, 682505460, 685268640, 694643040, 697505580, 705255642, 711182160, 723339120, 728005824, 737522240, 738058230, 742374360, 744005952, 746741268, 755631045, 761866560, 763585056, 765888480, 780006240, 783617380, 786043440, 787262112, 806006448, 813756510, 819006552, 822322368, 829712520, 835171155, 840006720, 843495120, 848427840, 853418592, 862112160, 868006944, 874735680, 890849232, 895562720, 906757254, 908379360, 910007280, 919066176, 930007440, 933426585, 936007488, 940340856, 948242880, 954481320, 963537120, 964452160, 976507812, 984077640, 989832480, 995655024, 1007508060, 1023758190, 1027902960, 1048057920, 1057883463, 1066773240, 1074675264, 1085008680, 1092008736, 1106283360, 1113561540, 1116008928, 1124660160, 1148832720, 1170009360, 1175426070, 1180893168, 1187798976, 1209009672, 1213343040, 1220634765, 1240009920, 1243045440, 1244568780, 1253787808, 1260010080, 1272641760, 1302010416, 1312103520, 1327540032, 1336273848, 1343344080, 1365010920, 1370537280, 1389286080, 1395011160, 1410511284, 1422364320, 1446678240, 1476116460, 1484748720, 1493482536, 1511262090, 1527170112, 1531776960, 1560012480, 1567234760, 1572086880, 1574524224, 1612012896, 1627513020, 1638013104, 1659425040, 1670342310, 1686990240, 1706837184, 1724224320, 1736013888, 1763139105, 1781698464, 1791125440, 1813514508, 1816758720, 1820014560, 1860014880, 1866853170, 1880681712, 1908962640, 1927074240, 1953015624, 1968155280, 1979664960, 1991310048, 2015016120, 2047516380, 2055805920, 2115766926, 2133546480, 2170017360, 2184017472, 2212566720, 2227123080, 2232017856, 2266893135, 2297665440, 2340018720, 2350852140, 2361786336, 2418019344, 2441269530, 2489137560, 2507575616, 2520020160, 2545283520, 2604020832, 2624207040, 2672547696, 2686688160, 2730021840, 2790022320, 2821022568, 2844728640, 2893356480, 2952232920, 2969497440, 2986965072, 3022524180, 3134469520, 3144173760, 3173650389, 3224025792, 3255026040, 3276026208, 3318850080, 3340684620, 3373980480, 3526278210, 3563396928, 3627029016, 3640029120, 3720029760, 3733706340, 3761363424, 3817925280, 3906031248, 3936310560, 3982620096, 4030032240, 4095032760, 4111611840, 4231533852, 4267092960, 4340034720, 4454246160, 4533786270, 4595330880, 4680037440, 4701704280, 4723572672, 4836038688, 4882539060, 4978275120, 5208041664, 5289417315, 5345095392, 5373376320, 5460043680, 5580044640, 5642045136, 5904465840, 5938994880, 5973930144, 6045048360, 6268939040, 6347300778, 6510052080, 6552052416, 6637700160, 6681369240, 7052556420, 7254058032, 7467412680, 7522726848, 7635850560, 7812062496, 7872621120, 8060064480, 8190065520, 8463067704, 8534185920, 8680069440, 8908492320, 9067572540, 9403408560, 9672077376, 9765078120, 9956550240, 10578834630, 10690190784, 10920087360, 11160089280, 11284090272, 11808931680, 11947860288, 12090096720, 12537878080, 12694601556, 13020104160, 13362738480, 14105112840, 14508116064, 14934825360, 15624124992, 15868251945, 16120128960, 16380131040, 16926135408, 17816984640, 18135145080, 18806817120, 19530156240, 19913100480, 21157669260, 22568180544, 23617863360, 24180193440, 25389203112, 26040208320, 26725476960, 28210225680, 29016232128, 29869650720, 31736503890, 32760262080, 33852270816, 36270290160, 37613634240, 39060312480, 42315338520, 48360386880, 50778406224, 53450953920, 56420451360, 59739301440, 63473007780, 67704541632, 72540580320, 78120624960, 84630677040, 101556812448, 112840902720, 126946015560, 145081160640, 169261354080, 203113624896, 253892031120, 338522708160, 507784062240, 1015568124480]

約数ペア:

[(1, 1015568124480), (2, 507784062240), (3, 338522708160), (4, 253892031120), (5, 203113624896), (6, 169261354080), (7, 145081160640), (8, 126946015560), (9, 112840902720), (10, 101556812448), (12, 84630677040), (13, 78120624960), (14, 72540580320), (15, 67704541632), (16, 63473007780), (17, 59739301440), (18, 56420451360), (19, 53450953920), (20, 50778406224), (21, 48360386880), (24, 42315338520), (26, 39060312480), (27, 37613634240), (28, 36270290160), (30, 33852270816), (31, 32760262080), (32, 31736503890), (34, 29869650720), (35, 29016232128), (36, 28210225680), (38, 26725476960), (39, 26040208320), (40, 25389203112), (42, 24180193440), (43, 23617863360), (45, 22568180544), (48, 21157669260), (51, 19913100480), (52, 19530156240), (54, 18806817120), (56, 18135145080), (57, 17816984640), (60, 16926135408), (62, 16380131040), (63, 16120128960), (64, 15868251945), (65, 15624124992), (68, 14934825360), (70, 14508116064), (72, 14105112840), (76, 13362738480), (78, 13020104160), (80, 12694601556), (81, 12537878080), (84, 12090096720), (85, 11947860288), (86, 11808931680), (90, 11284090272), (91, 11160089280), (93, 10920087360), (95, 10690190784), (96, 10578834630), (102, 9956550240), (104, 9765078120), (105, 9672077376), (108, 9403408560), (112, 9067572540), (114, 8908492320), (117, 8680069440), (119, 8534185920), (120, 8463067704), (124, 8190065520), (126, 8060064480), (129, 7872621120), (130, 7812062496), (133, 7635850560), (135, 7522726848), (136, 7467412680), (140, 7254058032), (144, 7052556420), (152, 6681369240), (153, 6637700160), (155, 6552052416), (156, 6510052080), (160, 6347300778), (162, 6268939040), (168, 6045048360), (170, 5973930144), (171, 5938994880), (172, 5904465840), (180, 5642045136), (182, 5580044640), (186, 5460043680), (189, 5373376320), (190, 5345095392), (192, 5289417315), (195, 5208041664), (204, 4978275120), (208, 4882539060), (210, 4836038688), (215, 4723572672), (216, 4701704280), (217, 4680037440), (221, 4595330880), (224, 4533786270), (228, 4454246160), (234, 4340034720), (238, 4267092960), (240, 4231533852), (247, 4111611840), (248, 4095032760), (252, 4030032240), (255, 3982620096), (258, 3936310560), (260, 3906031248), (266, 3817925280), (270, 3761363424), (272, 3733706340), (273, 3720029760), (279, 3640029120), (280, 3627029016), (285, 3563396928), (288, 3526278210), (301, 3373980480), (304, 3340684620), (306, 3318850080), (310, 3276026208), (312, 3255026040), (315, 3224025792), (320, 3173650389), (323, 3144173760), (324, 3134469520), (336, 3022524180), (340, 2986965072), (342, 2969497440), (344, 2952232920), (351, 2893356480), (357, 2844728640), (360, 2821022568), (364, 2790022320), (372, 2730021840), (378, 2686688160), (380, 2672547696), (387, 2624207040), (390, 2604020832), (399, 2545283520), (403, 2520020160), (405, 2507575616), (408, 2489137560), (416, 2441269530), (420, 2418019344), (430, 2361786336), (432, 2350852140), (434, 2340018720), (442, 2297665440), (448, 2266893135), (455, 2232017856), (456, 2227123080), (459, 2212566720), (465, 2184017472), (468, 2170017360), (476, 2133546480), (480, 2115766926), (494, 2055805920), (496, 2047516380), (504, 2015016120), (510, 1991310048), (513, 1979664960), (516, 1968155280), (520, 1953015624), (527, 1927074240), (532, 1908962640), (540, 1880681712), (544, 1866853170), (546, 1860014880), (558, 1820014560), (559, 1816758720), (560, 1813514508), (567, 1791125440), (570, 1781698464), (576, 1763139105), (585, 1736013888), (589, 1724224320), (595, 1706837184), (602, 1686990240), (608, 1670342310), (612, 1659425040), (620, 1638013104), (624, 1627513020), (630, 1612012896), (645, 1574524224), (646, 1572086880), (648, 1567234760), (651, 1560012480), (663, 1531776960), (665, 1527170112), (672, 1511262090), (680, 1493482536), (684, 1484748720), (688, 1476116460), (702, 1446678240), (714, 1422364320), (720, 1410511284), (728, 1395011160), (731, 1389286080), (741, 1370537280), (744, 1365010920), (756, 1343344080), (760, 1336273848), (765, 1327540032), (774, 1312103520), (780, 1302010416), (798, 1272641760), (806, 1260010080), (810, 1253787808), (816, 1244568780), (817, 1243045440), (819, 1240009920), (832, 1220634765), (837, 1213343040), (840, 1209009672), (855, 1187798976), (860, 1180893168), (864, 1175426070), (868, 1170009360), (884, 1148832720), (903, 1124660160), (910, 1116008928), (912, 1113561540), (918, 1106283360), (930, 1092008736), (936, 1085008680), (945, 1074675264), (952, 1066773240), (960, 1057883463), (969, 1048057920), (988, 1027902960), (992, 1023758190), (1008, 1007508060), (1020, 995655024), (1026, 989832480), (1032, 984077640), (1040, 976507812), (1053, 964452160), (1054, 963537120), (1064, 954481320), (1071, 948242880), (1080, 940340856), (1085, 936007488), (1088, 933426585), (1092, 930007440), (1105, 919066176), (1116, 910007280), (1118, 908379360), (1120, 906757254), (1134, 895562720), (1140, 890849232), (1161, 874735680), (1170, 868006944), (1178, 862112160), (1190, 853418592), (1197, 848427840), (1204, 843495120), (1209, 840006720), (1216, 835171155), (1224, 829712520), (1235, 822322368), (1240, 819006552), (1248, 813756510), (1260, 806006448), (1290, 787262112), (1292, 786043440), (1296, 783617380), (1302, 780006240), (1326, 765888480), (1330, 763585056), (1333, 761866560), (1344, 755631045), (1360, 746741268), (1365, 744005952), (1368, 742374360), (1376, 738058230), (1377, 737522240), (1395, 728005824), (1404, 723339120), (1428, 711182160), (1440, 705255642), (1456, 697505580), (1462, 694643040), (1482, 685268640), (1488, 682505460), (1505, 674796096), (1512, 671672040), (1520, 668136924), (1530, 663770016), (1539, 659888320), (1547, 656475840), (1548, 656051760), (1560, 651005208), (1581, 642358080), (1596, 636320880), (1612, 630005040), (1615, 628834752), (1620, 626893904), (1632, 622284390), (1634, 621522720), (1638, 620004960), (1674, 606671520), (1677, 605586240), (1680, 604504836), (1710, 593899488), (1720, 590446584), (1728, 587713035), (1729, 587373120), (1736, 585004680), (1755, 578671296), (1767, 574741440), (1768, 574416360), (1785, 568945728), (1806, 562330080), (1820, 558004464), (1824, 556780770), (1836, 553141680), (1860, 546004368), (1872, 542504340), (1890, 537337632), (1904, 533386620), (1935, 524841408), (1938, 524028960), (1953, 520004160), (1976, 513951480), (1984, 511879095), (1989, 510592320), (1995, 509056704), (2015, 504004032), (2016, 503754030), (2040, 497827512), (2052, 494916240), (2064, 492038820), (2080, 488253906), (2106, 482226080), (2108, 481768560), (2128, 477240660), (2142, 474121440), (2160, 470170428), (2170, 468003744), (2184, 465003720), (2193, 463095360), (2210, 459533088), (2223, 456845760), (2232, 455003640), (2236, 454189680), (2240, 453378627), (2261, 449167680), (2268, 447781360), (2280, 445424616), (2295, 442513344), (2322, 437367840), (2340, 434003472), (2356, 431056080), (2380, 426709296), (2394, 424213920), (2408, 421747560), (2418, 420003360), (2448, 414856260), (2451, 414348480), (2457, 413336640), (2470, 411161184), (2480, 409503276), (2496, 406878255), (2511, 404447680), (2520, 403003224), (2565, 395932992), (2580, 393631056), (2584, 393021720), (2592, 391808690), (2604, 390003120), (2635, 385414848), (2652, 382944240), (2660, 381792528), (2666, 380933280), (2709, 374886720), (2720, 373370634), (2730, 372002976), (2736, 371187180), (2752, 369029115), (2754, 368761120), (2790, 364002912), (2795, 363351744), (2808, 361669560), (2821, 360002880), (2835, 358225088), (2856, 355591080), (2880, 352627821), (2907, 349352640), (2912, 348752790), (2924, 347321520), (2945, 344844864), (2964, 342634320), (2976, 341252730), (3010, 337398048), (3024, 335836020), (3040, 334068462), (3060, 331885008), (3078, 329944160), (3094, 328237920), (3096, 328025880), (3120, 325502604), (3162, 321179040), (3192, 318160440), (3213, 316080960), (3224, 315002520), (3230, 314417376), (3240, 313446952), (3255, 312002496), (3264, 311142195), (3268, 310761360), (3276, 310002480), (3315, 306355392), (3348, 303335760), (3354, 302793120), (3360, 302252418), (3420, 296949744), (3440, 295223292), (3458, 293686560), (3472, 292502340), (3483, 291578560), (3510, 289335648), (3534, 287370720), (3536, 287208180), (3570, 284472864), (3591, 282809280), (3612, 281165040), (3627, 280002240), (3640, 279002232), (3648, 278390385), (3655, 277857216), (3672, 276570840), (3689, 275296320), (3705, 274107456), (3720, 273002184), (3744, 271252170), (3780, 268668816), (3808, 266693310), (3870, 262420704), (3876, 262014480), (3906, 260002080), (3913, 259536960), (3952, 256975740), (3978, 255296160), (3990, 254528352), (3999, 253955520), (4030, 252002016), (4032, 251877015), (4080, 248913756), (4085, 248609088), (4095, 248001984), (4104, 247458120), (4123, 246317760), (4128, 246019410), (4160, 244126953), (4185, 242668608), (4199, 241859520), (4212, 241113040), (4216, 240884280), (4256, 238620330), (4284, 237060720), (4320, 235085214), (4340, 234001872), (4368, 232501860), (4386, 231547680), (4420, 229766544), (4446, 228422880), (4464, 227501820), (4472, 227094840), (4515, 224932032), (4522, 224583840), (4536, 223890680), (4560, 222712308), (4590, 221256672), (4641, 218825280), (4644, 218683920), (4680, 217001736), (4712, 215528040), (4743, 214119360), (4760, 213354648), (4788, 212106960), (4816, 210873780), (4836, 210001680), (4845, 209611584), (4896, 207428130), (4902, 207174240), (4914, 206668320), (4940, 205580592), (4960, 204751638), (5022, 202223840), (5031, 201862080), (5040, 201501612), (5117, 198469440), (5130, 197966496), (5160, 196815528), (5168, 196510860), (5184, 195904345), (5187, 195791040), (5208, 195001560), (5265, 192890432), (5270, 192707424), (5301, 191580480), (5304, 191472120), (5320, 190896264), (5332, 190466640), (5355, 189648576), (5418, 187443360), (5440, 186685317), (5460, 186001488), (5472, 185593590), (5508, 184380560), (5580, 182001456), (5590, 181675872), (5616, 180834780), (5642, 180001440), (5670, 179112544), (5712, 177795540), (5719, 177577920), (5805, 174947136), (5814, 174676320), (5824, 174376395), (5848, 173660760), (5859, 173334720), (5890, 172422432), (5928, 171317160), (5952, 170626365), (5967, 170197440), (5985, 169685568), (6020, 168699024), (6045, 168001344), (6048, 167918010), (6080, 167034231), (6120, 165942504), (6156, 164972080), (6188, 164118960), (6192, 164012940), (6240, 162751302), (6324, 160589520), (6384, 159080220), (6426, 158040480), (6448, 157501260), (6460, 157208688), (6480, 156723476), (6510, 156001248), (6536, 155380680), (6552, 155001240), (6579, 154365120), (6630, 153177696), (6665, 152373312), (6669, 152281920), (6696, 151667880), (6708, 151396560), (6720, 151126209), (6783, 149722560), (6840, 148474872), (6851, 148236480), (6880, 147611646), (6885, 147504448), (6916, 146843280), (6944, 146251170), (6966, 145789280), (7020, 144667824), (7068, 143685360), (7072, 143604090), (7140, 142236432), (7182, 141404640), (7224, 140582520), (7254, 140001120), (7280, 139501116), (7310, 138928608), (7344, 138285420), (7353, 138116160), (7371, 137778880), (7378, 137648160), (7410, 137053728), (7440, 136501092), (7488, 135626085), (7560, 134334408), (7616, 133346655), (7657, 132632640), (7695, 131977664), (7735, 131295168), (7740, 131210352), (7752, 131007240), (7812, 130001040), (7826, 129768480), (7904, 128487870), (7905, 128471616), (7956, 127648080), (7980, 127264176), (7998, 126977760), (8060, 126001008), (8127, 124962240), (8160, 124456878), (8170, 124304544), (8190, 124000992), (8208, 123729060), (8246, 123158880), (8256, 123009705), (8370, 121334304), (8385, 121117248), (8398, 120929760), (8424, 120556520), (8432, 120442140), (8463, 120000960), (8512, 119310165), (8568, 118530360), (8640, 117542607), (8645, 117474624), (8680, 117000936), (8721, 116450880), (8736, 116250930), (8772, 115773840), (8835, 114948288), (8840, 114883272), (8892, 114211440), (8928, 113750910), (8944, 113547420), (9030, 112466016), (9044, 112291920), (9072, 111945340), (9120, 111356154), (9180, 110628336), (9282, 109412640), (9288, 109341960), (9331, 108838080), (9360, 108500868), (9424, 107764020), (9486, 107059680), (9503, 106868160), (9520, 106677324), (9576, 106053480), (9632, 105436890), (9639, 105360320), (9672, 105000840), (9690, 104805792), (9765, 104000832), (9792, 103714065), (9804, 103587120), (9828, 103334160), (9880, 102790296), (9920, 102375819), (9945, 102118464), (10013, 101424960), (10044, 101111920), (10062, 100931040), (10080, 100750806), (10234, 99234720), (10260, 98983248), (10320, 98407764), (10336, 98255430), (10374, 97895520), (10416, 97500780), (10530, 96445216), (10540, 96353712), (10602, 95790240), (10608, 95736060), (10621, 95618880), (10640, 95448132), (10664, 95233320), (10710, 94824288), (10773, 94269760), (10836, 93721680), (10881, 93334080), (10920, 93000744), (10944, 92796795), (10965, 92619072), (11016, 92190280), (11067, 91765440), (11115, 91369152), (11160, 91000728), (11180, 90837936), (11232, 90417390), (11284, 90000720), (11305, 89833536), (11340, 89556272), (11424, 88897770), (11438, 88788960), (11610, 87473568), (11628, 87338160), (11696, 86830380), (11718, 86667360), (11739, 86512320), (11780, 86211216), (11856, 85658580), (11934, 85098720), (11970, 84842784), (11997, 84651840), (12040, 84349512), (12090, 84000672), (12096, 83959005), (12240, 82971252), (12255, 82869696), (12285, 82667328), (12312, 82486040), (12369, 82105920), (12376, 82059480), (12384, 82006470), (12480, 81375651), (12555, 80889536), (12597, 80619840), (12648, 80294760), (12768, 79540110), (12852, 79020240), (12896, 78750630), (12920, 78604344), (12960, 78361738), (13020, 78000624), (13072, 77690340), (13104, 77500620), (13158, 77182560), (13260, 76588848), (13330, 76186656), (13338, 76140960), (13392, 75833940), (13416, 75698280), (13545, 74977344), (13566, 74861280), (13680, 74237436), (13702, 74118240), (13760, 73805823), (13770, 73752224), (13832, 73421640), (13888, 73125585), (13889, 73120320), (13923, 72941760), (13932, 72894640), (14040, 72333912), (14105, 72000576), (14136, 71842680), (14144, 71802045), (14229, 71373120), (14280, 71118216), (14364, 70702320), (14448, 70291260), (14508, 70000560), (14535, 69870528), (14560, 69750558), (14620, 69464304), (14688, 69142710), (14706, 69058080), (14742, 68889440), (14756, 68824080), (14820, 68526864), (14880, 68250546), (15093, 67287360), (15120, 67167204), (15314, 66316320), (15351, 66156480), (15390, 65988832), (15470, 65647584), (15480, 65605176), (15504, 65503620), (15561, 65263680), (15624, 65000520), (15652, 64884240), (15808, 64243935), (15810, 64235808), (15903, 63860160), (15912, 63824040), (15960, 63632088), (15996, 63488880), (16065, 63216192), (16120, 63000504), (16254, 62481120), (16320, 62228439), (16340, 62152272), (16380, 62000496), (16416, 61864530), (16492, 61579440), (16740, 60667152), (16770, 60558624), (16796, 60464880), (16848, 60278260), (16864, 60221070), (16926, 60000480), (17136, 59265180), (17157, 59192640), (17290, 58737312), (17329, 58605120), (17360, 58500468), (17415, 58315712), (17442, 58225440), (17472, 58125465), (17544, 57886920), (17577, 57778240), (17670, 57474144), (17680, 57441636), (17784, 57105720), (17856, 56875455), (17888, 56773710), (17901, 56732480), (17955, 56561856), (18060, 56233008), (18088, 56145960), (18135, 56000448), (18144, 55972670), (18240, 55678077), (18360, 55314168), (18445, 55059264), (18564, 54706320), (18576, 54670980), (18662, 54419040), (18720, 54250434), (18848, 53882010), (18972, 53529840), (19006, 53434080), (19040, 53338662), (19152, 53026740), (19264, 52718445), (19278, 52680160), (19344, 52500420), (19380, 52402896), (19530, 52000416), (19565, 51907392), (19608, 51793560), (19656, 51667080), (19737, 51455040), (19760, 51395148), (19890, 51059232), (19995, 50791104), (20007, 50760640), (20026, 50712480), (20088, 50555960), (20124, 50465520), (20160, 50375403), (20349, 49907520), (20468, 49617360), (20520, 49491624), (20553, 49412160), (20615, 49263552), (20640, 49203882), (20672, 49127715), (20748, 48947760), (20832, 48750390), (20995, 48371904), (21060, 48222608), (21080, 48176856), (21204, 47895120), (21216, 47868030), (21242, 47809440), (21280, 47724066), (21328, 47616660), (21420, 47412144), (21546, 47134880), (21672, 46860840), (21762, 46667040), (21840, 46500372), (21930, 46309536), (22032, 46095140), (22059, 46038720), (22134, 45882720), (22230, 45684576), (22320, 45500364), (22360, 45418968), (22464, 45208695), (22568, 45000360), (22610, 44916768), (22661, 44815680), (22680, 44778136), (22848, 44448885), (22876, 44394480), (22971, 44210880), (23205, 43765056), (23220, 43736784), (23256, 43669080), (23392, 43415190), (23436, 43333680), (23478, 43256160), (23560, 43105608), (23712, 42829290), (23715, 42823872), (23868, 42549360), (23940, 42421392), (23994, 42325920), (24080, 42174756), (24180, 42000336), (24381, 41654080), (24480, 41485626), (24510, 41434848), (24570, 41333664), (24624, 41243020), (24738, 41052960), (24752, 41029740), (24768, 41003235), (25110, 40444768), (25155, 40372416), (25194, 40309920), (25296, 40147380), (25327, 40098240), (25389, 40000320), (25536, 39770055), (25585, 39693888), (25704, 39510120), (25792, 39375315), (25840, 39302172), (25920, 39180869), (25935, 39158208), (26040, 39000312), (26144, 38845170), (26163, 38816960), (26208, 38750310), (26316, 38591280), (26505, 38316096), (26520, 38294424), (26660, 38093328), (26676, 38070480), (26784, 37916970), (26832, 37849140), (27090, 37488672), (27132, 37430640), (27360, 37118718), (27404, 37059120), (27540, 36876112), (27664, 36710820), (27778, 36560160), (27846, 36470880), (27864, 36447320), (27993, 36279360), (28080, 36166956), (28210, 36000288), (28272, 35921340), (28458, 35686560), (28509, 35622720), (28560, 35559108), (28595, 35515584), (28728, 35351160), (28896, 35145630), (29016, 35000280), (29070, 34935264), (29120, 34875279), (29240, 34732152), (29295, 34666944), (29376, 34571355), (29393, 34551360), (29412, 34529040), (29484, 34444720), (29512, 34412040), (29640, 34263432), (29760, 34125273), (29835, 34039488), (30039, 33808320), (30186, 33643680), (30240, 33583602), (30628, 33158160), (30702, 33078240), (30780, 32994416), (30940, 32823792), (30960, 32802588), (31008, 32751810), (31122, 32631840), (31248, 32500260), (31304, 32442120), (31620, 32117904), (31806, 31930080), (31824, 31912020), (31863, 31872960), (31920, 31816044), (31992, 31744440), (32130, 31608096), (32240, 31500252), (32508, 31240560), (32643, 31111360), (32680, 31076136), (32760, 31000248), (32832, 30932265), (32895, 30873024), (32984, 30789720), (33201, 30588480), (33345, 30456384), (33480, 30333576), (33540, 30279312), (33592, 30232440), (33696, 30139130), (33728, 30110535), (33852, 30000240), (33915, 29944512), (34255, 29647296), (34272, 29632590), (34314, 29596320), (34580, 29368656), (34658, 29302560), (34720, 29250234), (34830, 29157856), (34884, 29112720), (35088, 28943460), (35154, 28889120), (35217, 28837440), (35340, 28737072), (35360, 28720818), (35568, 28552860), (35776, 28386855), (35802, 28366240), (35910, 28280928), (35991, 28217280), (36120, 28116504), (36176, 28072980), (36270, 28000224), (36288, 27986335), (36720, 27657084), (36765, 27623232), (36855, 27555776), (36890, 27529632), (37107, 27368640), (37128, 27353160), (37152, 27335490), (37324, 27209520), (37440, 27125217), (37696, 26941005), (37791, 26873280), (37944, 26764920), (38012, 26717040), (38080, 26669331), (38285, 26526528), (38304, 26513370), (38556, 26340080), (38688, 26250210), (38760, 26201448), (39060, 26000208), (39130, 25953696), (39216, 25896780), (39312, 25833540), (39474, 25727520), (39520, 25697574), (39780, 25529616), (39990, 25395552), (40014, 25380320), (40052, 25356240), (40176, 25277980), (40248, 25232760), (40635, 24992448), (40698, 24953760), (40936, 24808680), (41040, 24745812), (41106, 24706080), (41230, 24631776), (41280, 24601941), (41496, 24473880), (41664, 24375195), (41667, 24373440), (41769, 24313920), (41990, 24185952), (42120, 24111304), (42160, 24088428), (42315, 24000192), (42408, 23947560), (42432, 23934015), (42484, 23904720), (42560, 23862033), (42656, 23808330), (42687, 23791040), (42840, 23706072), (43092, 23567440), (43344, 23430420), (43524, 23333520), (43605, 23290176), (43680, 23250186), (43860, 23154768), (44064, 23047570), (44118, 23019360), (44268, 22941360), (44460, 22842288), (44640, 22750182), (44720, 22709484), (45136, 22500180), (45220, 22458384), (45279, 22429120), (45322, 22407840), (45360, 22389068), (45752, 22197240), (45942, 22105440), (46053, 22052160), (46410, 21882528), (46440, 21868392), (46512, 21834540), (46655, 21767616), (46683, 21754560), (46784, 21707595), (46872, 21666840), (46956, 21628080), (47120, 21552804), (47424, 21414645), (47430, 21411936), (47515, 21373632), (47709, 21286720), (47736, 21274680), (47880, 21210696), (47957, 21176640), (47988, 21162960), (48160, 21087378), (48195, 21072064), (48360, 21000168), (48762, 20827040), (48960, 20742813), (49020, 20717424), (49140, 20666832), (49248, 20621510), (49476, 20526480), (49504, 20514870), (50065, 20284992), (50220, 20222384), (50310, 20186208), (50388, 20154960), (50592, 20073690), (50654, 20049120), (50778, 20000160), (51170, 19846944), (51408, 19755060), (51471, 19730880), (51680, 19651086), (51870, 19579104), (51987, 19535040), (52080, 19500156), (52288, 19422585), (52326, 19408480), (52416, 19375155), (52632, 19295640), (53010, 19158048), (53040, 19147212), (53105, 19123776), (53320, 19046664), (53352, 19035240), (53568, 18958485), (53599, 18947520), (53664, 18924570), (53865, 18853952), (54180, 18744336), (54264, 18715320), (54405, 18666816), (54720, 18559359), (54808, 18529560), (55080, 18438056), (55328, 18355410), (55335, 18353088), (55556, 18280080), (55692, 18235440), (55728, 18223660), (55986, 18139680), (56160, 18083478), (56420, 18000144), (56544, 17960670), (56916, 17843280), (57018, 17811360), (57120, 17779554), (57190, 17757792), (57456, 17675580), (57792, 17572815), (58032, 17500140), (58140, 17467632), (58480, 17366076), (58590, 17333472), (58695, 17302464), (58786, 17275680), (58824, 17264520), (58968, 17222360), (59024, 17206020), (59211, 17151680), (59280, 17131716), (59670, 17019744), (59985, 16930368), (60078, 16904160), (60372, 16821840), (60480, 16791801), (61047, 16635840), (61256, 16579080), (61404, 16539120), (61560, 16497208), (61659, 16470720), (61845, 16421184), (61880, 16411896), (61920, 16401294), (62016, 16375905), (62244, 16315920), (62496, 16250130), (62608, 16221060), (62985, 16123968), (63240, 16058952), (63612, 15965040), (63648, 15956010), (63726, 15936480), (63840, 15908022), (63984, 15872220), (64260, 15804048), (64480, 15750126), (65016, 15620280), (65286, 15555680), (65360, 15538068), (65520, 15500124), (65790, 15436512), (65968, 15394860), (66177, 15346240), (66402, 15294240), (66521, 15266880), (66690, 15228192), (66960, 15166788), (67080, 15139656), (67184, 15116220), (67392, 15069565), (67704, 15000120), (67830, 14972256), (67983, 14938560), (68510, 14823648), (68544, 14816295), (68628, 14798160), (68913, 14736960), (69160, 14684328), (69316, 14651280), (69440, 14625117), (69445, 14624064), (69615, 14588352), (69660, 14578928), (69768, 14556360), (70091, 14489280), (70176, 14471730), (70308, 14444560), (70434, 14418720), (70680, 14368536), (70720, 14360409), (71136, 14276430), (71145, 14274624), (71604, 14183120), (71820, 14140464), (71982, 14108640), (72240, 14058252), (72352, 14036490), (72540, 14000112), (73440, 13828542), (73530, 13811616), (73710, 13777888), (73780, 13764816), (74214, 13684320), (74256, 13676580), (74304, 13667745), (74347, 13659840), (74648, 13604760), (75465, 13457472), (75582, 13436640), (75888, 13382460), (75981, 13366080), (76024, 13358520), (76167, 13333440), (76570, 13263264), (76608, 13256685), (76755, 13231296), (77112, 13170040), (77376, 13125105), (77520, 13100724), (77805, 13052736), (78120, 13000104), (78260, 12976848), (78432, 12948390), (78624, 12916770), (78948, 12863760), (79040, 12848787), (79515, 12772032), (79560, 12764808), (79980, 12697776), (80028, 12690160), (80104, 12678120), (80352, 12638990), (80496, 12616380), (81270, 12496224), (81396, 12476880), (81872, 12404340), (82080, 12372906), (82212, 12353040), (82460, 12315888), (82992, 12236940), (83334, 12186720), (83538, 12156960), (83979, 12093120), (83980, 12092976), (84240, 12055652), (84320, 12044214), (84630, 12000096), (84816, 11973780), (84968, 11952360), (85312, 11904165), (85374, 11895520), (85527, 11874240), (85680, 11853036), (85785, 11838528), (86184, 11783720), (86645, 11721024), (86688, 11715210), (87048, 11666760), (87210, 11645088), (87360, 11625093), (87720, 11577384), (87885, 11555648), (88128, 11523785), (88179, 11517120), (88236, 11509680), (88536, 11470680), (88920, 11421144), (89280, 11375091), (89440, 11354742), (89505, 11346496), (90117, 11269440), (90272, 11250090), (90440, 11229192), (90558, 11214560), (90644, 11203920), (90720, 11194534), (91504, 11098620), (91884, 11052720), (92106, 11026080), (92820, 10941264), (92880, 10934196), (93024, 10917270), (93310, 10883808), (93366, 10877280), (93744, 10833420), (93912, 10814040), (94240, 10776402), (94860, 10705968), (95030, 10686816), (95418, 10643360), (95472, 10637340), (95589, 10624320), (95760, 10605348), (95914, 10588320), (95976, 10581480), (96320, 10543689), (96390, 10536032), (96720, 10500084), (97223, 10445760), (97524, 10413520), (98040, 10358712), (98280, 10333416), (98496, 10310755), (98685, 10291008), (98952, 10263240), (99008, 10257435), (99603, 10196160), (100035, 10152128), (100130, 10142496), (100440, 10111192), (100620, 10093104), (100776, 10077480), (101184, 10036845), (101308, 10024560), (101556, 10000080), (101745, 9981504), (102340, 9923472), (102765, 9882432), (102816, 9877530), (102942, 9865440), (103360, 9825543), (103740, 9789552), (103974, 9767520), (104160, 9750078), (104652, 9704240), (105264, 9647820), (105651, 9612480), (106020, 9579024), (106080, 9573606), (106210, 9561888), (106640, 9523332), (106704, 9517620), (107198, 9473760), (107328, 9462285), (107730, 9426976), (107973, 9405760), (108360, 9372168), (108528, 9357660), (108810, 9333408), (109616, 9264780), (110160, 9219028), (110295, 9207744), (110656, 9177705), (110670, 9176544), (111112, 9140040), (111321, 9122880), (111384, 9117720), (111456, 9111830), (111972, 9069840), (112320, 9041739), (112840, 9000072), (113088, 8980335), (113305, 8963136), (113373, 8957760), (113832, 8921640), (114036, 8905680), (114240, 8889777), (114380, 8878896), (114855, 8842176), (114912, 8837790), (116064, 8750070), (116280, 8733816), (116960, 8683038), (117180, 8666736), (117390, 8651232), (117572, 8637840), (117648, 8632260), (117936, 8611180), (118048, 8603010), (118422, 8575840), (118560, 8565858), (119340, 8509872), (119970, 8465184), (120156, 8452080), (120744, 8410920), (121303, 8372160), (121905, 8330816), (122094, 8317920), (122512, 8289540), (122808, 8269560), (123120, 8248604), (123318, 8235360), (123690, 8210592), (123760, 8205948), (123840, 8200647), (124488, 8157960), (124992, 8125065), (125001, 8124480), (125216, 8110530), (125307, 8104640), (125970, 8061984), (126480, 8029476), (126635, 8019648), (126945, 8000064), (127224, 7982520), (127296, 7978005), (127452, 7968240), (127680, 7954011), (127968, 7936110), (128520, 7902024), (128960, 7875063), (130032, 7810140), (130169, 7801920), (130572, 7777840), (130720, 7769034), (130815, 7763392), (131040, 7750062), (131580, 7718256), (131936, 7697430), (132354, 7673120), (132804, 7647120), (133042, 7633440), (133380, 7614096), (133920, 7583394), (134160, 7569828), (134368, 7558110), (135408, 7500060), (135660, 7486128), (135966, 7469280), (137020, 7411824), (137256, 7399080), (137826, 7368480), (138159, 7350720), (138320, 7342164), (138632, 7325640), (138890, 7312032), (139230, 7294176), (139320, 7289464), (139536, 7278180), (139965, 7255872), (140049, 7251520), (140182, 7244640), (140352, 7235865), (140616, 7222280), (140868, 7209360), (141360, 7184268), (142272, 7138215), (142290, 7137312), (142545, 7124544), (143208, 7091560), (143640, 7070232), (143871, 7058880), (143964, 7054320), (144480, 7029126), (144704, 7018245), (145080, 7000056), (146880, 6914271), (146965, 6910272), (147060, 6905808), (147420, 6888944), (147560, 6882408), (148428, 6842160), (148512, 6838290), (148694, 6829920), (149296, 6802380), (150195, 6761664), (150930, 6728736), (151164, 6718320), (151776, 6691230), (151962, 6683040), (152048, 6679260), (152334, 6666720), (153140, 6631632), (153510, 6615648), (154224, 6585020), (154413, 6576960), (155040, 6550362), (155610, 6526368), (155961, 6511680), (156240, 6500052), (156520, 6488424), (156864, 6474195), (157248, 6458385), (157896, 6431880), (158627, 6402240), (159030, 6386016), (159120, 6382404), (159315, 6374592), (159960, 6348888), (160056, 6345080), (160208, 6339060), (160704, 6319495), (160797, 6315840), (160992, 6308190), (162540, 6248112), (162792, 6238440), (163215, 6222272), (163744, 6202170), (164160, 6186453), (164424, 6176520), (164920, 6157944), (165984, 6118470), (166005, 6117696), (166668, 6093360), (167076, 6078480), (167958, 6046560), (167960, 6046488), (168480, 6027826), (168640, 6022107), (169260, 6000048), (169632, 5986890), (169936, 5976180), (170748, 5947760), (171054, 5937120), (171360, 5926518), (171570, 5919264), (172368, 5891860), (173290, 5860512), (173376, 5857605), (174096, 5833380), (174420, 5822544), (175440, 5788692), (175770, 5777824), (176085, 5767488), (176358, 5758560), (176472, 5754840), (177072, 5735340), (177289, 5728320), (177840, 5710572), (178880, 5677371), (179010, 5673248), (179955, 5643456), (180234, 5634720), (180544, 5625045), (180557, 5624640), (180880, 5614596), (181116, 5607280), (181288, 5601960), (181440, 5597267), (183008, 5549310), (183141, 5545280), (183768, 5526360), (184212, 5513040), (184977, 5490240), (185535, 5473728), (185640, 5470632), (185760, 5467098), (186048, 5458635), (186620, 5441904), (186732, 5438640), (187488, 5416710), (187824, 5407020), (188480, 5388201), (188955, 5374656), (189720, 5352984), (190060, 5343408), (190836, 5321680), (190944, 5318670), (191178, 5312160), (191520, 5302674), (191828, 5294160), (191952, 5290740), (192780, 5268016), (193440, 5250042), (194446, 5222880), (195048, 5206760), (196080, 5179356), (196560, 5166708), (197370, 5145504), (197904, 5131620), (199206, 5098080), (199563, 5088960), (200070, 5076064), (200260, 5071248), (200880, 5055596), (201240, 5046552), (201552, 5038740), (202616, 5012280), (203112, 5000040), (203490, 4990752), (203949, 4979520), (204680, 4961736), (205530, 4941216), (205632, 4938765), (205884, 4932720), (206739, 4912320), (207480, 4894776), (207948, 4883760), (208320, 4875039), (208335, 4874688), (208845, 4862784), (209304, 4852120), (210273, 4829760), (210528, 4823910), (211302, 4806240), (212040, 4789512), (212160, 4786803), (212420, 4780944), (213280, 4761666), (213408, 4758810), (213435, 4758208), (214396, 4736880), (215460, 4713488), (215946, 4702880), (216720, 4686084), (217056, 4678830), (217620, 4666704), (219232, 4632390), (220320, 4609514), (220590, 4603872), (221340, 4588272), (222224, 4570020), (222642, 4561440), (222768, 4558860), (222912, 4555915), (223041, 4553280), (223944, 4534920), (225680, 4500036), (226395, 4485824), (226610, 4481568), (226746, 4478880), (227664, 4460820), (227943, 4455360), (228072, 4452840), (228501, 4444480), (228760, 4439448), (229710, 4421088), (229824, 4418895), (230265, 4410432), (232128, 4375035), (232560, 4366908), (233415, 4350912), (233920, 4341519), (234360, 4333368), (234780, 4325616), (235144, 4318920), (235296, 4316130), (235872, 4305590), (236096, 4301505), (236844, 4287920), (237120, 4282929), (238545, 4257344), (238680, 4254936), (239785, 4235328), (239940, 4232592), (240312, 4226040), (241488, 4205460), (242606, 4186080), (243810, 4165408), (244188, 4158960), (245024, 4144770), (245616, 4134780), (246240, 4124302), (246636, 4117680), (247380, 4105296), (247520, 4102974), (248976, 4078980), (250002, 4062240), (250432, 4055265), (250614, 4052320), (251937, 4031040), (251940, 4030992), (252960, 4014738), (253270, 4009824), (253890, 4000032), (254448, 3991260), (254904, 3984120), (255936, 3968055), (256581, 3958080), (257040, 3951012), (257355, 3946176), (259935, 3907008), (260064, 3905070), (260338, 3900960), (261144, 3888920), (261440, 3884517), (261630, 3881696), (262080, 3875031), (263160, 3859128), (263872, 3848715), (264537, 3839040), (264708, 3836560), (265608, 3823560), (266084, 3816720), (266760, 3807048), (267840, 3791697), (267995, 3789504), (268320, 3784914), (268736, 3779055), (270351, 3756480), (270816, 3750030), (271320, 3743064), (271932, 3734640), (274040, 3705912), (274512, 3699540), (275652, 3684240), (276318, 3675360), (276640, 3671082), (277264, 3662820), (277780, 3656016), (278460, 3647088), (278640, 3644732), (279072, 3639090), (279930, 3627936), (280098, 3625760), (280364, 3622320), (281232, 3611140), (281736, 3604680), (282720, 3592134), (284580, 3568656), (285090, 3562272), (286416, 3545780), (286767, 3541440), (287280, 3535116), (287742, 3529440), (287928, 3527160), (288960, 3514563), (290160, 3500028), (291669, 3481920), (293930, 3455136), (294120, 3452904), (294593, 3447360), (294840, 3444472), (295120, 3441204), (296055, 3430336), (296856, 3421080), (297024, 3419145), (297388, 3414960), (298592, 3401190), (298809, 3398720), (300390, 3380832), (301860, 3364368), (302328, 3359160), (303552, 3345615), (303924, 3341520), (304096, 3339630), (304668, 3333360), (305235, 3327168), (306280, 3315816), (307020, 3307824), (308295, 3294144), (308448, 3292510), (308826, 3288480), (310080, 3275181), (311220, 3263184), (311922, 3255840), (312480, 3250026), (313040, 3244212), (315792, 3215940), (316953, 3204160), (317254, 3201120), (318060, 3193008), (318240, 3191202), (318630, 3187296), (319920, 3174444), (320112, 3172540), (320416, 3169530), (321594, 3157920), (321984, 3154095), (325080, 3124056), (325584, 3119220), (326430, 3111136), (327488, 3101085), (328848, 3088260), (329251, 3084480), (329840, 3078972), (330885, 3069248), (331968, 3059235), (332010, 3058848), (332605, 3053376), (333336, 3046680), (333963, 3040960), (334152, 3039240), (335916, 3023280), (335920, 3023244), (336960, 3013913), (338520, 3000024), (339264, 2993445), (339872, 2988090), (339915, 2987712), (340119, 2985920), (341496, 2973880), (342108, 2968560), (342720, 2963259), (343140, 2959632), (344565, 2947392), (344736, 2945930), (346580, 2930256), (348192, 2916690), (348840, 2911272), (350455, 2897856), (350880, 2894346), (351540, 2888912), (352170, 2883744), (352716, 2879280), (352944, 2877420), (354144, 2867670), (354578, 2864160), (355680, 2855286), (358020, 2836624), (359910, 2821728), (360468, 2817360), (361114, 2812320), (361760, 2807298), (362232, 2803640), (362576, 2800980), (363909, 2790720), (366016, 2774655), (366282, 2772640), (367536, 2763180), (368424, 2756520), (369954, 2745120), (371070, 2736864), (371280, 2735316), (371520, 2733549), (371735, 2731968), (373240, 2720952), (373464, 2719320), (374976, 2708355), (375003, 2708160), (375648, 2703510), (377910, 2687328), (379440, 2676492), (379905, 2673216), (380120, 2671704), (380835, 2666688), (381672, 2660840), (381888, 2659335), (382356, 2656080), (383040, 2651337), (383656, 2647080), (383904, 2645370), (385560, 2634008), (386880, 2625021), (388892, 2611440), (390096, 2603380), (390507, 2600640), (392160, 2589678), (393120, 2583354), (394740, 2572752), (395808, 2565810), (398412, 2549040), (399126, 2544480), (400140, 2538032), (400520, 2535624), (401760, 2527798), (402480, 2523276), (403104, 2519370), (405232, 2506140), (406224, 2500020), (406980, 2495376), (407898, 2489760), (409360, 2480868), (411060, 2470608), (411768, 2466360), (413478, 2456160), (414477, 2450240), (414960, 2447388), (415896, 2441880), (416670, 2437344), (417690, 2431392), (418608, 2426060), (419895, 2418624), (420546, 2414880), (421056, 2411955), (422604, 2403120), (424080, 2394756), (424840, 2390472), (426560, 2380833), (426816, 2379405), (426870, 2379104), (427635, 2374848), (428792, 2368440), (430559, 2358720), (430920, 2356744), (431613, 2352960), (431892, 2351440), (433440, 2343042), (434112, 2339415), (435240, 2333352), (438464, 2316195), (440640, 2304757), (440895, 2303424), (441180, 2301936), (442680, 2294136), (444448, 2285010), (445284, 2280720), (445536, 2279430), (446082, 2276640), (447888, 2267460), (450585, 2253888), (451360, 2250018), (452790, 2242912), (453220, 2240784), (453492, 2239440), (455328, 2230410), (455886, 2227680), (456144, 2226420), (457002, 2222240), (457520, 2219724), (459420, 2210544), (460530, 2205216), (463239, 2192320), (465120, 2183454), (466830, 2175456), (467883, 2170560), (468720, 2166684), (469560, 2162808), (470288, 2159460), (470592, 2158065), (471744, 2152795), (473688, 2143960), (475881, 2134080), (477090, 2128672), (477360, 2127468), (477945, 2124864), (479570, 2117664), (479880, 2116296), (480624, 2113020), (482391, 2105280), (482976, 2102730), (485212, 2093040), (486115, 2089152), (487620, 2082704), (488376, 2079480), (490048, 2072385), (491232, 2067390), (492480, 2062151), (493272, 2058840), (494760, 2052648), (495040, 2051487), (497952, 2039490), (498015, 2039232), (500004, 2031120), (501228, 2026160), (503874, 2015520), (503880, 2015496), (505920, 2007369), (506540, 2004912), (507780, 2000016), (508896, 1995630), (509808, 1992060), (513162, 1979040), (514080, 1975506), (514710, 1973088), (519870, 1953504), (520128, 1952535), (520676, 1950480), (522288, 1944460), (523260, 1940848), (526320, 1929564), (528255, 1922496), (529074, 1919520), (529416, 1918280), (531216, 1911780), (531867, 1909440), (532168, 1908360), (533520, 1903524), (535990, 1894752), (536640, 1892457), (539865, 1881152), (540702, 1878240), (541632, 1875015), (541671, 1874880), (542640, 1871532), (543864, 1867320), (548080, 1852956), (549024, 1849770), (551304, 1842120), (552636, 1837680), (553280, 1835541), (554528, 1831410), (554931, 1830080), (555560, 1828008), (556605, 1824576), (556920, 1823544), (557280, 1822366), (558144, 1819545), (559860, 1813968), (560196, 1812880), (560728, 1811160), (562464, 1805570), (563472, 1802340), (565440, 1796067), (566865, 1791552), (569160, 1784328), (570180, 1781136), (572832, 1772890), (573534, 1770720), (574560, 1767558), (575484, 1764720), (575856, 1763580), (580320, 1750014), (583338, 1740960), (587860, 1727568), (588240, 1726452), (589186, 1723680), (589680, 1722236), (590240, 1720602), (592110, 1715168), (593712, 1710540), (594776, 1707480), (597184, 1700595), (597618, 1699360), (598689, 1696320), (600780, 1690416), (603720, 1682184), (604656, 1679580), (606515, 1674432), (607848, 1670760), (608192, 1669815), (609336, 1666680), (610470, 1663584), (611847, 1659840), (612560, 1657908), (614040, 1653912), (616590, 1647072), (616896, 1646255), (617652, 1644240), (620217, 1637440), (622440, 1631592), (623844, 1627920), (624960, 1625013), (625005, 1624896), (626080, 1622106), (626535, 1620928), (630819, 1609920), (631584, 1607970), (633906, 1602080), (634508, 1600560), (636120, 1596504), (636480, 1595601), (637260, 1593648), (639840, 1587222), (640224, 1586270), (640832, 1584765), (643188, 1578960), (650160, 1562028), (650845, 1560384), (651168, 1559610), (652860, 1555568), (657696, 1544130), (658502, 1542240), (659680, 1539486), (661770, 1534624), (664020, 1529424), (665210, 1526688), (666672, 1523340), (667926, 1520480), (668304, 1519620), (669123, 1517760), (671832, 1511640), (671840, 1511622), (677040, 1500012), (679744, 1494045), (679830, 1493856), (680238, 1492960), (682992, 1486940), (683829, 1485120), (684216, 1484280), (686280, 1479816), (689130, 1473696), (689472, 1472965), (690795, 1470144), (693160, 1465128), (696384, 1458345), (697680, 1455636), (700245, 1450304), (700910, 1448928), (701760, 1447173), (703080, 1444456), (704340, 1441872), (705432, 1439640), (705888, 1438710), (708288, 1433835), (709156, 1432080), (711360, 1427643), (716040, 1418312), (719355, 1411776), (719820, 1410864), (720936, 1408680), (722228, 1406160), (723520, 1403649), (724464, 1401820), (725152, 1400490), (727818, 1395360), (732564, 1386320), (735072, 1381590), (736848, 1378260), (739908, 1372560), (742140, 1368432), (742560, 1367658), (743470, 1365984), (746480, 1360476), (746928, 1359660), (750006, 1354080), (751296, 1351755), (755811, 1343680), (755820, 1343664), (758880, 1338246), (759810, 1336608), (760240, 1335852), (761670, 1333344), (763344, 1330420), (764712, 1328040), (767312, 1323540), (767808, 1322685), (769743, 1319360), (771120, 1317004), (772065, 1315392), (777784, 1305720), (779805, 1302336), (780192, 1301690), (781014, 1300320), (784320, 1294839), (786240, 1291677), (789480, 1286376), (791616, 1282905), (793135, 1280448), (793611, 1279680), (796824, 1274520), (798252, 1272240), (800280, 1269016), (801040, 1267812), (803520, 1263899), (803985, 1263168), (804960, 1261638), (806208, 1259685), (810464, 1253070), (811053, 1252160), (812448, 1250010), (813960, 1247688), (815796, 1244880), (818720, 1240434), (822120, 1235304), (823536, 1233180), (826956, 1228080), (828954, 1225120), (829920, 1223694), (831792, 1220940), (833340, 1218672), (835380, 1215696), (837216, 1213030), (839790, 1209312), (841092, 1207440), (845208, 1201560), (848160, 1197378), (849680, 1195236), (853740, 1189552), (855270, 1187424), (857584, 1184220), (860301, 1180480), (861118, 1179360), (861840, 1178372), (863226, 1176480), (863784, 1175720), (866880, 1171521), (870480, 1166676), (875007, 1160640), (881790, 1151712), (882360, 1150968), (883779, 1149120), (885360, 1147068), (886445, 1145664), (888896, 1142505), (890568, 1140360), (891072, 1139715), (892164, 1138320), (895776, 1133730), (901170, 1126944), (902720, 1125009), (902785, 1124928), (905580, 1121456), (906440, 1120392), (906984, 1119720), (910656, 1115205), (911183, 1114560), (911772, 1113840), (912288, 1113210), (914004, 1111120), (915040, 1109862), (915705, 1109056), (918840, 1105272), (921060, 1102608), (924885, 1098048), (926478, 1096160), (930240, 1091727), (933660, 1087728), (935766, 1085280), (937440, 1083342), (939120, 1081404), (940576, 1079730), (947376, 1071980), (951762, 1067040), (954180, 1064336), (954720, 1063734), (955890, 1062432), (959140, 1058832), (959760, 1058148), (961248, 1056510), (964782, 1052640), (965952, 1051365), (970424, 1046520), (972230, 1044576), (975240, 1041352), (976752, 1039740), (982464, 1033695), (986544, 1029420), (987753, 1028160), (989520, 1026324), (995904, 1019745), (996030, 1019616), (997815, 1017792), (1000008, 1015560), (1002456, 1013080), (1007748, 1007760)]