8147200501440

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{131}}^1$

素因数の和:258

約数の個数: 5376

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 47, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 94, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 131, 132, 135, 136, 140, 141, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 188, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 235, 238, 240, 243, 252, 255, 260, 262, 264, 270, 272, 273, 280, 282, 286, 288, 297, 306, 308, 312, 315, 320, 324, 329, 330, 336, 340, 351, 352, 357, 360, 364, 374, 376, 378, 385, 390, 393, 396, 405, 408, 416, 420, 423, 429, 432, 440, 442, 448, 455, 459, 462, 468, 470, 476, 480, 486, 495, 504, 510, 517, 520, 524, 528, 540, 544, 546, 560, 561, 564, 567, 572, 576, 585, 594, 595, 611, 612, 616, 624, 630, 648, 655, 658, 660, 663, 672, 680, 693, 702, 704, 705, 714, 715, 720, 728, 748, 752, 756, 765, 770, 780, 786, 792, 799, 810, 816, 819, 832, 840, 846, 858, 864, 880, 884, 891, 910, 917, 918, 924, 935, 936, 940, 945, 952, 960, 972, 987, 990, 1001, 1008, 1020, 1034, 1040, 1048, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1128, 1134, 1144, 1155, 1170, 1179, 1188, 1190, 1215, 1222, 1224, 1232, 1248, 1260, 1269, 1287, 1296, 1309, 1310, 1316, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1410, 1428, 1430, 1440, 1441, 1456, 1485, 1496, 1504, 1512, 1530, 1540, 1547, 1551, 1560, 1572, 1584, 1598, 1620, 1632, 1638, 1645, 1680, 1683, 1692, 1701, 1703, 1716, 1728, 1755, 1760, 1768, 1782, 1785, 1820, 1833, 1834, 1836, 1848, 1870, 1872, 1880, 1890, 1904, 1944, 1965, 1974, 1980, 1989, 2002, 2016, 2040, 2068, 2079, 2080, 2096, 2106, 2112, 2115, 2142, 2145, 2160, 2184, 2210, 2227, 2240, 2244, 2256, 2268, 2288, 2295, 2310, 2340, 2358, 2376, 2380, 2397, 2430, 2431, 2444, 2448, 2457, 2464, 2496, 2520, 2538, 2574, 2585, 2592, 2618, 2620, 2632, 2640, 2652, 2673, 2720, 2730, 2751, 2754, 2772, 2805, 2808, 2820, 2835, 2856, 2860, 2880, 2882, 2912, 2961, 2970, 2992, 3003, 3008, 3024, 3055, 3060, 3080, 3094, 3102, 3120, 3144, 3159, 3168, 3196, 3213, 3240, 3264, 3276, 3290, 3315, 3360, 3366, 3384, 3402, 3406, 3432, 3465, 3510, 3520, 3536, 3537, 3564, 3570, 3619, 3640, 3666, 3668, 3672, 3696, 3740, 3744, 3760, 3780, 3807, 3808, 3861, 3888, 3927, 3930, 3948, 3960, 3978, 3995, 4004, 4032, 4080, 4095, 4131, 4136, 4158, 4160, 4192, 4212, 4230, 4277, 4284, 4290, 4320, 4323, 4368, 4420, 4454, 4455, 4488, 4512, 4536, 4576, 4585, 4590, 4620, 4641, 4653, 4680, 4716, 4752, 4760, 4794, 4860, 4862, 4888, 4896, 4914, 4928, 4935, 5005, 5040, 5049, 5076, 5109, 5148, 5170, 5184, 5236, 5240, 5264, 5265, 5280, 5304, 5346, 5355, 5440, 5460, 5499, 5502, 5508, 5544, 5593, 5610, 5616, 5640, 5670, 5712, 5720, 5764, 5824, 5895, 5922, 5940, 5967, 5984, 6006, 6048, 6110, 6120, 6157, 6160, 6188, 6204, 6237, 6240, 6288, 6318, 6336, 6345, 6392, 6426, 6435, 6480, 6545, 6552, 6580, 6630, 6681, 6720, 6721, 6732, 6768, 6804, 6812, 6864, 6885, 6930, 7020, 7072, 7074, 7128, 7140, 7191, 7205, 7238, 7280, 7293, 7332, 7336, 7344, 7371, 7392, 7480, 7488, 7520, 7560, 7614, 7616, 7722, 7735, 7755, 7776, 7854, 7860, 7896, 7920, 7956, 7990, 8008, 8160, 8190, 8253, 8262, 8272, 8316, 8384, 8415, 8424, 8460, 8505, 8515, 8554, 8568, 8580, 8640, 8646, 8736, 8789, 8840, 8883, 8908, 8910, 8976, 9009, 9024, 9072, 9152, 9165, 9170, 9180, 9240, 9282, 9306, 9360, 9432, 9504, 9520, 9588, 9639, 9720, 9724, 9776, 9792, 9828, 9870, 9945, 10010, 10080, 10087, 10098, 10152, 10218, 10296, 10340, 10387, 10395, 10472, 10480, 10528, 10530, 10560, 10608, 10611, 10692, 10710, 10857, 10920, 10998, 11004, 11016, 11088, 11135, 11186, 11220, 11232, 11280, 11340, 11421, 11424, 11440, 11528, 11583, 11781, 11790, 11844, 11880, 11921, 11934, 11968, 11985, 12012, 12096, 12155, 12220, 12240, 12285, 12314, 12320, 12376, 12408, 12474, 12480, 12576, 12636, 12690, 12784, 12831, 12852, 12870, 12960, 12969, 13090, 13104, 13160, 13260, 13362, 13365, 13442, 13464, 13536, 13608, 13624, 13728, 13755, 13770, 13860, 13923, 13959, 14040, 14144, 14148, 14256, 14280, 14382, 14410, 14476, 14560, 14586, 14664, 14672, 14688, 14742, 14784, 14805, 14960, 15015, 15040, 15120, 15147, 15228, 15327, 15444, 15470, 15510, 15552, 15589, 15708, 15720, 15792, 15795, 15840, 15912, 15980, 16016, 16065, 16320, 16380, 16497, 16506, 16524, 16544, 16632, 16779, 16830, 16848, 16920, 17010, 17017, 17030, 17108, 17136, 17160, 17292, 17472, 17578, 17680, 17685, 17766, 17816, 17820, 17901, 17952, 18018, 18095, 18144, 18330, 18340, 18360, 18471, 18480, 18564, 18612, 18711, 18720, 18733, 18864, 19008, 19035, 19040, 19176, 19278, 19305, 19440, 19448, 19552, 19635, 19656, 19740, 19890, 20020, 20043, 20160, 20163, 20174, 20196, 20304, 20436, 20592, 20655, 20680, 20774, 20790, 20944, 20960, 21056, 21060, 21216, 21222, 21384, 21385, 21420, 21573, 21615, 21714, 21840, 21879, 21996, 22008, 22032, 22113, 22176, 22270, 22372, 22440, 22464, 22560, 22680, 22842, 22848, 22880, 23056, 23166, 23205, 23265, 23562, 23580, 23688, 23760, 23842, 23868, 23970, 24024, 24310, 24440, 24480, 24497, 24570, 24628, 24640, 24752, 24759, 24816, 24948, 25152, 25245, 25272, 25380, 25545, 25568, 25662, 25704, 25740, 25920, 25938, 26180, 26208, 26320, 26367, 26520, 26649, 26724, 26730, 26884, 26928, 27027, 27072, 27216, 27248, 27456, 27495, 27510, 27540, 27720, 27846, 27918, 27965, 28080, 28296, 28512, 28560, 28764, 28820, 28917, 28951, 28952, 29120, 29172, 29328, 29344, 29376, 29484, 29610, 29835, 29920, 30030, 30240, 30261, 30294, 30456, 30654, 30785, 30888, 30940, 31020, 31161, 31178, 31185, 31416, 31440, 31584, 31590, 31680, 31824, 31833, 31960, 32032, 32130, 32571, 32760, 32994, 33012, 33048, 33088, 33264, 33405, 33558, 33605, 33660, 33696, 33840, 34020, 34034, 34060, 34216, 34272, 34320, 34584, 34749, 35156, 35343, 35360, 35370, 35532, 35632, 35640, 35763, 35802, 35904, 35955, 36036, 36190, 36288, 36465, 36660, 36680, 36720, 36855, 36942, 36960, 37128, 37224, 37422, 37440, 37466, 37728, 38070, 38080, 38352, 38493, 38556, 38610, 38880, 38896, 38907, 39104, 39270, 39312, 39480, 39780, 40040, 40086, 40326, 40348, 40392, 40608, 40872, 41184, 41265, 41310, 41360, 41548, 41580, 41769, 41877, 41888, 41920, 42120, 42432, 42444, 42768, 42770, 42840, 43099, 43146, 43230, 43428, 43680, 43758, 43945, 43992, 44016, 44064, 44226, 44352, 44415, 44540, 44744, 44880, 45045, 45120, 45360, 45441, 45684, 45760, 45981, 46112, 46332, 46410, 46530, 46767, 47047, 47124, 47160, 47376, 47520, 47684, 47736, 47940, 48048, 48195, 48620, 48880, 48960, 48994, 49140, 49256, 49491, 49504, 49518, 49632, 49896, 50337, 50435, 50490, 50544, 50760, 51051, 51090, 51136, 51324, 51408, 51480, 51876, 51935, 52360, 52416, 52640, 52734, 53040, 53055, 53298, 53448, 53460, 53703, 53768, 53856, 54054, 54285, 54432, 54496, 54990, 55020, 55080, 55413, 55440, 55692, 55836, 55930, 56160, 56199, 56592, 57024, 57105, 57120, 57528, 57640, 57834, 57902, 57904, 57915, 58344, 58656, 58688, 58905, 58968, 59220, 59605, 59670, 59840, 60060, 60129, 60480, 60489, 60522, 60588, 60912, 61308, 61523, 61570, 61776, 61880, 62040, 62322, 62356, 62370, 62832, 62880, 63168, 63180, 63648, 63666, 63920, 64064, 64155, 64260, 64719, 64845, 65142, 65520, 65637, 65988, 66024, 66096, 66528, 66810, 67116, 67210, 67320, 67392, 67680, 67727, 68040, 68068, 68120, 68432, 68544, 68640, 69168, 69498, 69615, 69795, 70312, 70686, 70720, 70740, 71064, 71264, 71280, 71526, 71604, 71910, 72072, 72380, 72709, 72930, 73320, 73360, 73440, 73491, 73710, 73884, 73920, 74256, 74277, 74448, 74844, 74932, 75456, 75735, 76140, 76635, 76704, 76986, 77112, 77220, 77760, 77792, 77814, 77945, 78540, 78624, 78960, 79101, 79560, 79947, 80041, 80080, 80172, 80652, 80696, 80784, 81081, 81216, 81744, 82368, 82485, 82530, 82620, 82720, 83096, 83160, 83538, 83754, 83776, 83895, 84240, 84888, 85085, 85536, 85540, 85680, 86198, 86292, 86460, 86853, 86856, 87360, 87516, 87890, 87984, 88032, 88128, 88452, 88830, 89080, 89488, 89505, 89760, 90090, 90720, 90783, 90882, 91368, 91962, 92224, 92355, 92664, 92820, 93060, 93483, 93534, 93555, 93665, 94094, 94248, 94320, 94752, 95040, 95368, 95472, 95880, 96096, 96390, 97240, 97713, 97760, 97988, 98280, 98512, 98982, 99008, 99036, 99264, 99792, 100215, 100674, 100815, 100870, 100980, 101088, 101520, 102102, 102180, 102648, 102816, 102960, 103752, 103870, 104669, 104720, 105280, 105468, 106029, 106080, 106110, 106596, 106896, 106920, 107289, 107406, 107536, 107712, 107865, 108108, 108570, 108864, 108992, 109395, 109980, 110040, 110160, 110565, 110826, 110880, 111384, 111672, 111860, 112320, 112398, 113184, 114210, 114240, 114257, 115056, 115280, 115479, 115668, 115804, 115808, 115830, 116688, 116721, 117312, 117810, 117936, 118440, 119210, 119340, 120120, 120258, 120978, 121044, 121176, 121824, 122485, 122616, 123046, 123140, 123552, 123760, 123795, 124080, 124644, 124712, 124740, 125307, 125631, 125664, 125760, 126360, 127296, 127332, 127840, 128310, 128520, 129297, 129438, 129690, 130284, 131040, 131131, 131274, 131835, 131976, 132048, 132192, 133056, 133245, 133620, 134232, 134420, 134640, 135135, 135360, 135454, 136080, 136136, 136240, 136864, 137280, 137943, 138336, 138996, 139230, 139590, 140301, 140624, 141141, 141372, 141480, 142128, 142528, 142560, 143052, 143208, 143820, 144144, 144585, 144755, 144760, 145418, 145860, 146640, 146720, 146880, 146982, 147420, 147768, 148473, 148512, 148554, 148896, 149688, 149864, 151011, 151305, 151470, 152280, 153153, 153270, 153408, 153972, 154224, 154440, 155584, 155628, 155805, 155890, 157080, 157248, 157920, 158202, 159120, 159165, 159894, 160082, 160160, 160344, 161304, 161392, 161568, 162162, 162855, 163488, 164970, 165060, 165240, 165440, 166192, 166239, 166320, 167076, 167508, 167790, 168480, 168597, 169776, 170170, 171072, 171080, 171360, 171479, 172396, 172584, 172920, 173706, 173712, 173745, 175032, 175780, 175968, 176064, 176715, 176904, 177660, 178160, 178815, 178976, 179010, 179520, 180180, 180387, 181440, 181467, 181566, 181764, 182736, 183924, 184569, 184710, 185328, 185640, 186120, 186966, 187068, 187110, 187330, 188188, 188496, 188640, 189504, 190736, 190944, 191760, 192192, 192465, 192780, 194157, 194480, 194535, 195426, 195520, 195976, 196560, 196911, 197024, 197964, 198072, 199584, 200430, 201348, 201630, 201740, 201960, 202176, 202657, 203040, 203181, 204204, 204360, 205296, 205632, 205920, 207504, 207740, 208845, 209338, 209385, 209440, 210936, 212058, 212160, 212220, 213192, 213792, 213840, 214578, 214812, 215072, 215495, 215730, 216216, 217140, 218127, 218790, 219960, 220080, 220320, 220473, 221130, 221652, 221760, 222768, 222831, 223344, 223720, 224796, 226368, 227205, 228420, 228514, 229905, 230112, 230560, 230958, 231336, 231608, 231616, 231660, 233376, 233442, 233835, 235235, 235620, 235872, 236880, 237303, 238420, 238680, 240123, 240240, 240516, 241956, 242088, 242352, 243243, 243648, 244970, 245232, 246092, 246280, 247104, 247455, 247520, 247590, 248160, 249288, 249424, 249480, 250614, 251262, 251328, 251685, 252720, 254664, 255255, 255680, 256620, 257040, 258594, 258876, 259380, 260559, 260568, 262080, 262262, 262548, 263670, 263952, 264096, 264384, 266490, 267240, 268464, 268515, 268840, 269280, 270270, 270908, 272160, 272272, 272349, 272480, 273728, 275886, 276672, 277065, 277992, 278460, 279180, 280449, 280602, 280995, 281248, 282282, 282744, 282960, 284256, 285120, 286104, 286416, 287640, 288288, 289170, 289510, 289520, 290836, 291720, 293139, 293280, 293440, 293964, 294840, 295536, 296946, 297024, 297108, 297792, 299376, 299728, 300645, 302022, 302445, 302610, 302940, 304560, 306306, 306540, 307615, 307944, 308448, 308880, 311256, 311610, 311780, 314007, 314160, 315840, 316404, 318087, 318240, 318330, 318461, 319788, 320164, 320320, 320688, 321867, 322608, 322784, 323136, 323595, 324324, 325710, 326976, 328185, 329940, 330120, 330480, 332384, 332478, 332640, 334152, 335016, 335580, 336960, 337194, 338635, 339552, 340340, 342160, 342720, 342771, 342958, 344792, 345168, 345840, 346437, 347412, 347424, 347490, 350064, 350163, 351560, 351936, 353430, 353808, 355320, 356320, 357630, 357952, 358020, 360360, 360774, 362934, 363132, 363528, 363545, 365472, 367455, 367848, 369138, 369420, 370656, 371280, 371385, 372240, 373932, 374136, 374220, 374660, 375921, 376376, 376992, 377280, 381472, 381888, 383520, 384930, 385560, 387891, 388314, 388960, 389070, 390852, 391952, 393120, 393393, 393822, 394048, 395505, 395928, 396144, 399168, 399735, 400205, 400860, 402696, 403260, 403480, 403920, 405314, 405405, 406080, 406362, 408408, 408720, 410592, 411840, 413829, 415008, 415480, 417690, 418676, 418770, 418880, 420903, 421872, 423423, 424116, 424440, 426384, 427584, 427680, 429156, 429624, 430144, 430990, 431460, 432432, 434265, 434280, 436254, 437580, 439920, 440160, 440640, 440946, 442260, 443304, 445536, 445662, 446688, 447440, 449592, 453033, 453915, 454410, 456840, 457028, 459459, 459810, 460224, 461120, 461916, 462672, 463216, 463320, 466752, 466884, 467415, 467670, 470470, 471240, 471744, 473760, 474089, 474606, 476840, 477360, 480246, 480480, 481032, 483912, 484176, 484704, 486486, 488565, 489940, 490464, 492184, 492560, 494910, 495040, 495180, 496320, 498576, 498717, 498848, 498960, 501228, 502524, 503370, 505440, 505791, 509328, 510510, 513240, 514080, 514437, 517188, 517752, 518760, 521118, 521136, 523345, 524524, 525096, 527340, 527904, 528192, 530145, 532980, 534480, 536445, 536928, 537030, 537680, 538560, 540540, 541161, 541816, 544320, 544401, 544544, 544698, 544960, 551772, 553707, 554130, 555984, 556920, 558360, 560287, 560898, 561204, 561990, 562496, 564564, 565488, 565920, 568512, 571285, 572208, 572832, 575280, 576576, 577395, 578340, 579020, 579040, 581672, 583440, 583605, 586278, 586560, 587928, 589680, 590733, 591072, 593892, 594216, 598752, 599456, 601290, 604044, 604890, 605220, 605880, 607971, 609120, 609543, 612612, 613080, 615230, 615888, 616896, 617760, 622512, 623220, 623560, 626535, 628014, 628155, 628320, 632808, 636174, 636480, 636660, 636922, 639576, 640328, 641376, 643734, 645216, 645568, 646485, 647190, 648648, 651420, 654381, 655655, 656370, 659880, 660240, 660960, 661419, 664768, 664956, 665280, 668304, 670032, 671160, 674388, 677270, 679104, 680680, 684320, 685542, 685916, 689584, 689715, 690336, 691680, 692874, 694824, 694848, 694980, 700128, 700326, 701505, 703120, 705705, 706860, 707616, 710640, 711909, 712640, 715260, 716040, 720369, 720720, 721548, 725868, 726264, 727056, 727090, 730944, 732683, 734910, 735696, 738276, 738840, 741312, 742365, 742560, 742770, 744480, 747864, 748272, 748440, 749320, 751842, 752752, 753984, 755055, 762944, 765765, 767040, 769860, 771120, 775782, 776628, 777920, 778140, 781677, 781704, 783904, 786240, 786786, 787644, 791010, 791856, 792288, 799470, 799799, 800410, 801720, 805392, 806520, 806960, 807840, 810628, 810810, 812724, 816816, 817047, 817440, 821184, 827658, 830016, 830960, 831195, 835380, 837352, 837540, 841347, 841806, 842985, 843744, 846846, 848232, 848880, 852768, 855360, 857395, 858312, 859248, 861980, 862920, 864864, 868530, 868560, 872508, 875160, 879417, 879840, 880320, 880451, 881892, 884520, 886608, 891072, 891324, 893376, 894880, 899184, 901935, 906066, 907335, 907830, 908820, 913680, 914056, 918918, 919620, 922845, 923832, 925344, 926432, 926640, 933768, 934830, 935340, 940940, 942021, 942480, 947520, 948178, 949212, 953680, 954720, 955383, 960492, 960960, 962064, 965601, 967824, 968352, 969408, 970785, 972972, 977130, 979880, 980928, 984368, 984555, 985120, 989820, 990360, 997152, 997434, 997696, 997920, 1002456, 1005048, 1006740, 1010880, 1011582, 1013285, 1015905, 1018656, 1021020, 1026480, 1028160, 1028313, 1028874, 1034376, 1035504, 1037520, 1039311, 1042236, 1042272, 1046690, 1049048, 1050192, 1054680, 1055808, 1060290, 1065960, 1068960, 1072890, 1073856, 1074060, 1075360, 1081080, 1082322, 1083632, 1088802, 1089088, 1089396, 1090635, 1102365, 1103544, 1107414, 1108260, 1111968, 1113840, 1114155, 1116720, 1120574, 1121796, 1122408, 1123980, 1129128, 1130976, 1131840, 1142570, 1144416, 1145664, 1150560, 1151359, 1154790, 1156680, 1158040, 1158080, 1163344, 1163673, 1166880, 1167210, 1172556, 1175856, 1179360, 1180179, 1181466, 1182144, 1186515, 1187784, 1188432, 1197504, 1198912, 1200615, 1202580, 1208088, 1209780, 1210440, 1211760, 1215942, 1216215, 1218240, 1219086, 1225224, 1226160, 1230460, 1231776, 1235520, 1245024, 1246440, 1247120, 1253070, 1256028, 1256310, 1256640, 1262709, 1265616, 1270269, 1272348, 1273320, 1273844, 1279152, 1280656, 1282752, 1287468, 1290432, 1292970, 1294380, 1297296, 1302795, 1302840, 1308762, 1311310, 1312740, 1319760, 1320480, 1321920, 1322838, 1329912, 1336608, 1340064, 1342320, 1348776, 1354540, 1359099, 1360697, 1361360, 1361745, 1368640, 1371084, 1371832, 1378377, 1379168, 1379430, 1380672, 1383360, 1385748, 1389648, 1389960, 1400256, 1400652, 1402245, 1403010, 1406240, 1411410, 1413720, 1415232, 1421280, 1422267, 1423818, 1430520, 1432080, 1440738, 1441440, 1443096, 1451736, 1452528, 1454112, 1454180, 1465366, 1465695, 1469820, 1471392, 1476552, 1477680, 1484730, 1485120, 1485540, 1488960, 1495728, 1496151, 1496544, 1496880, 1498640, 1503684, 1505504, 1510110, 1517373, 1531530, 1539720, 1542240, 1543311, 1551564, 1553256, 1556280, 1563354, 1563408, 1567808, 1570035, 1573572, 1575288, 1582020, 1583712, 1584576, 1590435, 1592305, 1598940, 1599598, 1600820, 1603440, 1609335, 1610784, 1613040, 1613920, 1615680, 1621256, 1621620, 1625448, 1633203, 1633632, 1634094, 1634880, 1655316, 1661121, 1661920, 1662390, 1670760, 1674704, 1675080, 1680861, 1682694, 1683612, 1685970, 1687488, 1693692, 1696464, 1697760, 1705536, 1713855, 1714790, 1716624, 1718496, 1723960, 1725840, 1729728, 1732185, 1737060, 1737120, 1745016, 1750320, 1750815, 1758834, 1759680, 1760902, 1763784, 1769040, 1773216, 1782648, 1789760, 1798368, 1803870, 1812132, 1814670, 1815660, 1817640, 1823913, 1827360, 1828112, 1828629, 1837836, 1839240, 1845690, 1847664, 1850688, 1852864, 1853280, 1867536, 1869660, 1870680, 1879605, 1881880, 1884042, 1884960, 1896356, 1898424, 1907360, 1909440, 1910766, 1920984, 1924128, 1931202, 1935648, 1936704, 1939455, 1941570, 1945944, 1954260, 1959760, 1963143, 1966965, 1968736, 1969110, 1970240, 1979640, 1980720, 1984257, 1994304, 1994868, 1995840, 2004912, 2010096, 2013480, 2023164, 2026570, 2031810, 2037312, 2042040, 2052960, 2056626, 2057748, 2068752, 2069145, 2071008, 2075040, 2078622, 2084472, 2084544, 2093380, 2098096, 2100384, 2104515, 2109360, 2117115, 2120580, 2131920, 2135727, 2137920, 2145780, 2148120, 2150720, 2161107, 2162160, 2164644, 2167264, 2177604, 2178792, 2181270, 2198049, 2204730, 2207088, 2214828, 2216520, 2223936, 2227680, 2228310, 2229227, 2233440, 2241148, 2243592, 2244816, 2247960, 2258256, 2261952, 2265165, 2285140, 2288832, 2297295, 2301120, 2302718, 2309580, 2313360, 2316080, 2326688, 2327346, 2333760, 2334420, 2345031, 2345112, 2351712, 2358720, 2360358, 2362932, 2370445, 2373030, 2375568, 2376864, 2399397, 2401230, 2405160, 2416176, 2419560, 2420880, 2423520, 2431884, 2432430, 2438172, 2450448, 2451141, 2452320, 2460920, 2463552, 2490048, 2492880, 2493585, 2494240, 2506140, 2512056, 2512620, 2524041, 2525418, 2528955, 2531232, 2540538, 2544696, 2546640, 2547688, 2558304, 2561312, 2572185, 2574936, 2585940, 2588760, 2594592, 2605590, 2605680, 2617524, 2622620, 2625480, 2639520, 2640960, 2641353, 2645676, 2659824, 2673216, 2680128, 2684640, 2697552, 2705805, 2709080, 2718198, 2721394, 2722005, 2722720, 2723490, 2742168, 2743664, 2756754, 2758336, 2758860, 2768535, 2771496, 2779296, 2779920, 2801304, 2801435, 2804490, 2806020, 2812480, 2822820, 2826063, 2827440, 2842560, 2844534, 2847636, 2861040, 2864160, 2866149, 2881476, 2882880, 2886192, 2896803, 2903472, 2905056, 2908224, 2908360, 2930732, 2931390, 2939640, 2942784, 2953104, 2953665, 2955360, 2969460, 2971080, 2991456, 2992302, 2993088, 2993760, 2997280, 3007368, 3011008, 3020220, 3034746, 3039855, 3047715, 3063060, 3079440, 3084480, 3084939, 3086622, 3103128, 3106512, 3112560, 3126708, 3126816, 3140070, 3147144, 3150576, 3164040, 3167424, 3180870, 3184610, 3197880, 3199196, 3201640, 3206880, 3218670, 3221568, 3226080, 3227840, 3242512, 3243240, 3250896, 3266406, 3267264, 3268188, 3271905, 3307095, 3310632, 3322242, 3323840, 3324780, 3341520, 3349408, 3350160, 3361722, 3365388, 3367224, 3371940, 3387384, 3392928, 3395520, 3427710, 3429580, 3433248, 3436992, 3447920, 3451680, 3454077, 3464370, 3474120, 3474240, 3490032, 3491019, 3500640, 3501630, 3517668, 3521804, 3527568, 3538080, 3540537, 3546432, 3559545, 3565296, 3596736, 3601845, 3607740, 3624264, 3629340, 3631320, 3635280, 3647826, 3654720, 3656224, 3657258, 3663415, 3675672, 3678480, 3691380, 3695328, 3706560, 3735072, 3739320, 3741360, 3759210, 3763760, 3768084, 3769920, 3788127, 3792712, 3796848, 3810807, 3814720, 3821532, 3841968, 3848256, 3862404, 3871296, 3878910, 3883140, 3891888, 3908385, 3908520, 3919520, 3926286, 3933930, 3937472, 3938220, 3959280, 3961440, 3968514, 3989736, 3998995, 4009824, 4020192, 4026960, 4046328, 4053140, 4063620, 4082091, 4084080, 4085235, 4105920, 4113252, 4115496, 4135131, 4137504, 4138290, 4142016, 4150080, 4157244, 4168944, 4186760, 4196192, 4200768, 4206735, 4209030, 4218720, 4234230, 4241160, 4263840, 4266801, 4271454, 4291560, 4296240, 4322214, 4324320, 4329288, 4334528, 4355208, 4357584, 4362540, 4396098, 4397085, 4402255, 4409460, 4414176, 4429656, 4433040, 4455360, 4456620, 4458454, 4466880, 4482296, 4487184, 4489632, 4495920, 4516512, 4530330, 4552119, 4570280, 4594590, 4605436, 4619160, 4626720, 4629933, 4632160, 4653376, 4654692, 4668840, 4690062, 4690224, 4703424, 4710105, 4720716, 4725864, 4740890, 4746060, 4751136, 4753728, 4776915, 4798794, 4802460, 4810320, 4828005, 4832352, 4839120, 4841760, 4847040, 4863768, 4864860, 4876344, 4900896, 4902282, 4904640, 4921840, 4983363, 4985760, 4987170, 4988480, 5012280, 5024112, 5025240, 5042583, 5048082, 5050836, 5057910, 5062464, 5081076, 5089392, 5093280, 5095376, 5116608, 5122624, 5141565, 5144370, 5149872, 5171880, 5177520, 5189184, 5196555, 5211180, 5211360, 5235048, 5245240, 5250960, 5279040, 5282706, 5291352, 5319648, 5369280, 5395104, 5411610, 5418160, 5436396, 5442788, 5444010, 5445440, 5446980, 5471739, 5484336, 5485887, 5487328, 5513508, 5517720, 5537070, 5542992, 5558592, 5559840, 5602608, 5602870, 5608980, 5612040, 5645640, 5652126, 5654880, 5689068, 5695272, 5722080, 5728320, 5732298, 5756795, 5762952, 5772384, 5793606, 5806944, 5810112, 5816720, 5818365, 5861464, 5862780, 5879280, 5889429, 5900895, 5906208, 5907330, 5910720, 5938920, 5942160, 5952771, 5982912, 5984604, 5987520, 5994560, 6014736, 6040440, 6069492, 6079710, 6095430, 6126120, 6158880, 6163157, 6169878, 6173244, 6206256, 6213024, 6225120, 6253416, 6253632, 6280140, 6294288, 6301152, 6313545, 6328080, 6351345, 6361740, 6369220, 6395760, 6398392, 6403280, 6413760, 6437340, 6452160, 6483321, 6485024, 6486480, 6501792, 6532812, 6536376, 6543810, 6594147, 6614190, 6621264, 6644484, 6649560, 6683040, 6687681, 6698816, 6700320, 6723444, 6730776, 6734448, 6743880, 6774768, 6785856, 6795495, 6803485, 6855420, 6859160, 6866496, 6891885, 6895840, 6903360, 6908154, 6928740, 6948240, 6980064, 6982038, 7001280, 7003260, 7035093, 7035336, 7043608, 7055136, 7076160, 7081074, 7111335, 7119090, 7130592, 7198191, 7203690, 7215480, 7248528, 7258680, 7262640, 7270560, 7295652, 7312448, 7314516, 7326830, 7351344, 7356960, 7382760, 7390656, 7470144, 7478640, 7480755, 7482720, 7518420, 7527520, 7536168, 7576254, 7585424, 7586865, 7593696, 7621614, 7643064, 7683936, 7716555, 7724808, 7757820, 7766280, 7783776, 7816770, 7817040, 7839040, 7852572, 7867860, 7876440, 7918560, 7922880, 7924059, 7937028, 7979472, 7997990, 8019648, 8040384, 8053920, 8059513, 8092656, 8106280, 8127240, 8164182, 8166015, 8168160, 8170470, 8226504, 8230992, 8270262, 8275008, 8276580, 8305605, 8314488, 8337888, 8373520, 8392384, 8404305, 8413470, 8418060, 8437440, 8468460, 8478189, 8482320, 8527680, 8533602, 8542908, 8583120, 8592480, 8598447, 8644428, 8648640, 8658576, 8710416, 8715168, 8725080, 8792196, 8794170, 8804510, 8818920, 8828352, 8859312, 8866080, 8913240, 8916908, 8964592, 8974368, 8979264, 8991840, 9033024, 9060660, 9104238, 9119565, 9140560, 9143145, 9189180, 9210872, 9238320, 9253440, 9254817, 9259866, 9264320, 9309384, 9337680, 9380124, 9380448, 9420210, 9441432, 9451728, 9481780, 9492120, 9502272, 9524879, 9553830, 9597588, 9604920, 9620640, 9656010, 9664704, 9678240, 9683520, 9727536, 9729720, 9752688, 9801792, 9804564, 9815715, 9843680, 9921285, 9966726, 9971520, 9974340, 10024560, 10048224, 10050480, 10085166, 10096164, 10101672, 10115820, 10162152, 10178784, 10186560, 10190752, 10283130, 10288740, 10299744, 10343760, 10355040, 10362231, 10393110, 10422360, 10422720, 10470096, 10473057, 10490480, 10501920, 10565412, 10582704, 10621611, 10639296, 10678635, 10790208, 10805535, 10823220, 10836320, 10872792, 10885576, 10888020, 10893960, 10943478, 10968672, 10971774, 10974656, 10990245, 11027016, 11035440, 11074140, 11085984, 11119680, 11146135, 11205216, 11205740, 11217960, 11224080, 11291280, 11304252, 11309760, 11378136, 11390544, 11432421, 11444160, 11464596, 11513590, 11525904, 11544768, 11587212, 11613888, 11633440, 11636730, 11722928, 11725155, 11725560, 11758560, 11778858, 11801790, 11812416, 11814660, 11877840, 11884320, 11905542, 11969208, 11996985, 12029472, 12080880, 12138984, 12159420, 12190860, 12246273, 12252240, 12255705, 12317760, 12326314, 12339756, 12346488, 12412512, 12426048, 12450240, 12506832, 12560280, 12588576, 12602304, 12620205, 12627090, 12656160, 12702690, 12723480, 12738440, 12791520, 12796784, 12800403, 12806560, 12874680, 12966642, 12970048, 12972960, 13003584, 13065624, 13072752, 13087620, 13188294, 13206765, 13228380, 13242528, 13288968, 13299120, 13366080, 13375362, 13400640, 13446888, 13461552, 13468896, 13487760, 13549536, 13590990, 13606970, 13710840, 13718320, 13783770, 13791680, 13816308, 13857480, 13889799, 13896480, 13960128, 13964076, 14006520, 14070186, 14070672, 14087216, 14110272, 14130315, 14162148, 14222670, 14238180, 14261184, 14330745, 14396382, 14407380, 14430960, 14484015, 14497056, 14517360, 14525280, 14541120, 14591304, 14629032, 14653660, 14702688, 14713920, 14765520, 14950089, 14957280, 14961510, 14965440, 14967667, 15036840, 15055040, 15072336, 15127749, 15152508, 15170848, 15173730, 15187392, 15243228, 15286128, 15367872, 15424695, 15433110, 15449616, 15515640, 15532560, 15567552, 15633540, 15634080, 15705144, 15735720, 15752880, 15837120, 15848118, 15874056, 15958944, 15995980, 16107840, 16119026, 16185312, 16212560, 16254480, 16328364, 16332030, 16336320, 16340940, 16415217, 16453008, 16457661, 16461984, 16540524, 16553160, 16611210, 16628976, 16675776, 16747040, 16808610, 16826940, 16836120, 16936920, 16956378, 16964640, 17067204, 17085816, 17166240, 17184960, 17196894, 17270385, 17288856, 17317152, 17420832, 17430336, 17450160, 17455095, 17584392, 17588340, 17609020, 17637840, 17668287, 17702685, 17718624, 17732160, 17826480, 17833816, 17929184, 17948736, 17983680, 18121320, 18208476, 18239130, 18281120, 18286290, 18378360, 18421744, 18476640, 18489471, 18509634, 18519732, 18618768, 18675360, 18760248, 18760896, 18840420, 18882864, 18903456, 18940635, 18963560, 18984240, 19049758, 19054035, 19107660, 19195176, 19209840, 19241280, 19312020, 19356480, 19449963, 19455072, 19459440, 19505376, 19609128, 19631430, 19687360, 19782441, 19842570, 19933452, 19948680, 20049120, 20063043, 20096448, 20100960, 20170332, 20192328, 20203344, 20231640, 20324304, 20357568, 20381504, 20410455, 20566260, 20577480, 20599488, 20675655, 20687520, 20710080, 20724462, 20786220, 20844720, 20940192, 20946114, 20980960, 21003840, 21130824, 21165408, 21243222, 21334005, 21357270, 21594573, 21611070, 21646440, 21672640, 21745584, 21771152, 21776040, 21787920, 21886956, 21937344, 21943548, 21980490, 22054032, 22070880, 22148280, 22171968, 22292270, 22410432, 22411480, 22435920, 22448160, 22582560, 22608504, 22756272, 22760595, 22781088, 22864842, 22929192, 23027180, 23051808, 23149665, 23174424, 23266880, 23273460, 23445856, 23450310, 23451120, 23517120, 23557716, 23603580, 23629320, 23755680, 23768640, 23772177, 23811084, 23938416, 23993970, 24058944, 24161760, 24178539, 24277968, 24318840, 24381720, 24492546, 24504480, 24511410, 24652628, 24679512, 24692976, 24825024, 24916815, 25013664, 25120560, 25177152, 25212915, 25240410, 25254180, 25312320, 25405380, 25434567, 25446960, 25476880, 25583040, 25593568, 25600806, 25613120, 25749360, 25795341, 25933284, 25945920, 26131248, 26145504, 26175240, 26376588, 26413530, 26456760, 26485056, 26577936, 26598240, 26750724, 26893776, 26923104, 26937792, 26975520, 27099072, 27181980, 27213940, 27358695, 27421680, 27429435, 27436640, 27567540, 27632616, 27714960, 27764451, 27779598, 27792960, 27928152, 28013040, 28140372, 28141344, 28174432, 28260630, 28324296, 28445340, 28476360, 28574637, 28661490, 28792764, 28814760, 28861920, 28968030, 28994112, 29034720, 29050560, 29182608, 29258064, 29307320, 29405376, 29447145, 29531040, 29763855, 29900178, 29914560, 29923020, 29935334, 30073680, 30144672, 30255498, 30305016, 30341696, 30347460, 30486456, 30572256, 30815785, 30849390, 30866220, 30899232, 31031280, 31065120, 31086693, 31267080, 31268160, 31410288, 31471440, 31505760, 31696236, 31748112, 31864833, 31917888, 31991960, 32238052, 32370624, 32416605, 32425120, 32508960, 32656728, 32664060, 32681880, 32830434, 32906016, 32915322, 32923968, 32970735, 33081048, 33106320, 33222420, 33257952, 33438405, 33494080, 33617220, 33653880, 33672240, 33873840, 33912756, 33929280, 34134408, 34171632, 34332480, 34393788, 34540770, 34577712, 34634304, 34841664, 34900320, 34910190, 35168784, 35175465, 35176680, 35218040, 35275680, 35336574, 35405370, 35437248, 35652960, 35667632, 35858368, 35990955, 36242640, 36416952, 36478260, 36562240, 36572580, 36738819, 36756720, 36843488, 36953280, 36978942, 37019268, 37039464, 37237536, 37350720, 37520496, 37680840, 37765728, 37806912, 37881270, 37927120, 37968480, 38099516, 38108070, 38215320, 38390352, 38401209, 38419680, 38624040, 38899926, 38910144, 38918880, 39010752, 39218256, 39262860, 39564882, 39620295, 39685140, 39866904, 39897360, 40098240, 40126086, 40201920, 40297565, 40340664, 40384656, 40406688, 40463280, 40648608, 40820910, 41132520, 41154960, 41351310, 41375040, 41448924, 41572440, 41669397, 41689440, 41880384, 41892228, 41961920, 42261648, 42330816, 42390945, 42486444, 42668010, 42714540, 42992235, 43189146, 43222140, 43292880, 43491168, 43542304, 43552080, 43575840, 43773912, 43887096, 43960980, 44108064, 44141760, 44296560, 44584540, 44822960, 44871840, 44896320, 44903001, 45165120, 45217008, 45383247, 45512544, 45521190, 45562176, 45729684, 45858384, 46054360, 46103616, 46274085, 46299330, 46348848, 46546920, 46891712, 46900620, 46902240, 47115432, 47207160, 47258640, 47511360, 47544354, 47622168, 47624395, 47876832, 47987940, 48323520, 48357078, 48555936, 48637680, 48763440, 48985092, 49008960, 49022820, 49245651, 49305256, 49359024, 49385952, 49833630, 50027328, 50241120, 50425830, 50480820, 50508360, 50810760, 50869134, 50893920, 50953760, 51187136, 51201612, 51498720, 51590682, 51811155, 51866568, 52262496, 52291008, 52350480, 52365285, 52753176, 52827060, 52913520, 53108055, 53155872, 53196480, 53501448, 53787552, 53846208, 53951040, 54363960, 54427880, 54717390, 54843360, 54858870, 54873280, 55135080, 55265232, 55429920, 55468413, 55528902, 55559196, 55856304, 56026080, 56280744, 56282688, 56348864, 56521260, 56648592, 56890680, 56952720, 57149274, 57162105, 57322980, 57585528, 57629520, 57723840, 57936060, 58069440, 58365216, 58516128, 58614640, 58894290, 59062080, 59347323, 59527710, 59800356, 59846040, 59870668, 60147360, 60189129, 60289344, 60510996, 60610032, 60694920, 60972912, 61144512, 61231365, 61631570, 61698780, 61732440, 61798464, 62062560, 62130240, 62173386, 62534160, 62820576, 62942880, 63011520, 63392472, 63496224, 63729666, 63983920, 64002015, 64476104, 64783719, 64833210, 64850240, 65017920, 65313456, 65328120, 65363760, 65660868, 65812032, 65830644, 65941470, 66162096, 66212640, 66444840, 66515904, 66876810, 67234440, 67307760, 67344480, 67747680, 67825512, 68268816, 68343264, 68787576, 69081540, 69155424, 69448995, 69800640, 69820380, 70337568, 70350930, 70353360, 70436080, 70551360, 70673148, 70810740, 71305920, 71316531, 71335264, 71981910, 72485280, 72535617, 72833904, 72956520, 73145160, 73477638, 73513440, 73686976, 73957884, 74038536, 74078928, 74475072, 74750445, 74838335, 75040992, 75361680, 75531456, 75638745, 75762540, 75854240, 75936960, 76199032, 76216140, 76430640, 76780704, 76802418, 76839360, 77248080, 77386023, 77799852, 77837760, 78436512, 78525720, 79129764, 79240590, 79370280, 79733808, 79794720, 80252172, 80595130, 80681328, 80769312, 80813376, 80926560, 81297216, 81641820, 82076085, 82265040, 82288305, 82309920, 82702620, 82897848, 83144880, 83338794, 83378880, 83784456, 84523296, 84781890, 84972888, 85336020, 85429080, 85723911, 85984470, 86378292, 86444280, 86585760, 86982336, 87084608, 87104160, 87151680, 87547824, 87774192, 87921960, 88216128, 88341435, 88593120, 89169080, 89645920, 89743680, 89806002, 90434016, 90766494, 91025088, 91042380, 91459368, 91716768, 92108720, 92447355, 92548170, 92598660, 92697696, 93093840, 93260079, 93801240, 93804480, 94230864, 94414320, 94517280, 95088708, 95244336, 95248790, 95753664, 95975880, 96714156, 97111872, 97249815, 97275360, 97526880, 97970184, 98045640, 98491302, 98610512, 98718048, 98771904, 98912205, 99667260, 100315215, 100482240, 100851660, 100961640, 101016720, 101621520, 101738268, 101787840, 101907520, 102403224, 102997440, 103181364, 103622310, 103733136, 104524992, 104700960, 104730570, 104773669, 105506352, 105654120, 105827040, 106216110, 106311744, 107002896, 107575104, 107972865, 108727920, 108855760, 109434780, 109686720, 109717740, 110216457, 110270160, 110530464, 110859840, 110936826, 111057804, 111118392, 111712608, 112052160, 112561488, 113042520, 113297184, 113781360, 113905440, 114298548, 114324210, 114645960, 115171056, 115203627, 115259040, 115872120, 116730432, 117032256, 117229280, 117788580, 118694646, 118860885, 119055420, 119600712, 119692080, 119741336, 120294720, 120378258, 120892695, 121021992, 121220064, 121389840, 121945824, 122462730, 123263140, 123397560, 123464880, 124125120, 124346772, 125068320, 125641152, 125885760, 126784944, 126992448, 127172835, 127459332, 127967840, 128004030, 128952208, 128976705, 129567438, 129666420, 130626912, 130656240, 130727520, 131321736, 131661288, 131882940, 132324192, 132425280, 132889680, 133753620, 134468880, 134615520, 134688960, 134709003, 135495360, 135651024, 136149741, 136537632, 136686528, 137575152, 138163080, 138310848, 138822255, 138897990, 139640760, 140675136, 140701860, 140706720, 140872160, 141346296, 141621480, 142633062, 142670528, 142873185, 143963820, 144970560, 145071234, 145667808, 145913040, 146290320, 146955276, 147026880, 147915768, 148077072, 148157856, 149500890, 149676670, 150081984, 150723360, 151277490, 151525080, 151708480, 152398064, 152432280, 152861280, 153561408, 153604836, 154496160, 154772046, 155433465, 155599704, 156873024, 157051440, 158259528, 158481180, 158740560, 159324165, 159467616, 159589440, 160504344, 161190260, 161362656, 161538624, 161853120, 163283640, 164152170, 164530080, 164576610, 164619840, 165405240, 165795696, 166289760, 166405239, 166677588, 167568912, 169046592, 169563780, 169945776, 170672040, 170858160, 171447822, 171968940, 172756584, 172888560, 173171520, 174208320, 175095648, 175548384, 175843920, 176682870, 177186240, 178041969, 178338160, 179291840, 179612004, 180567387, 180868032, 181532988, 182084760, 182918736, 183433536, 183694095, 184217440, 184894710, 185096340, 185197320, 185395392, 186187680, 186520158, 187602480, 188461728, 188828640, 189034560, 190177416, 190488672, 190497580, 191951760, 192006045, 193428312, 194351157, 194499630, 194550720, 195053760, 195940368, 196091280, 196982604, 197221024, 197436096, 197824410, 199334520, 200630430, 201703320, 201923280, 202033440, 203243040, 203476536, 204806448, 206362728, 207244620, 207466272, 208346985, 209401920, 209461140, 209547338, 211012704, 211308240, 211654080, 212432220, 213949593, 214005792, 215945730, 217455840, 217606851, 217711520, 218869560, 219435480, 220432914, 220540320, 221060928, 221873652, 222115608, 222236784, 223425216, 224515005, 225122976, 226085040, 226594368, 226916235, 227562720, 227810880, 228597096, 228648420, 229291920, 230342112, 230407254, 230518080, 231744240, 234458560, 235577160, 237389292, 237721770, 238110840, 239201424, 239384160, 239482672, 240756516, 241785390, 242043984, 242440128, 242779680, 243891648, 244925460, 246228255, 246526280, 246795120, 246929760, 248693544, 250136640, 253569888, 254345670, 254918664, 255935680, 256008060, 257171733, 257904416, 257953410, 259134876, 259332840, 261253824, 261312480, 261455040, 262643472, 263322576, 263765880, 264648384, 265779360, 267507240, 268937760, 269231040, 269418006, 271302048, 272299482, 273075264, 275150304, 276326160, 277342065, 277644510, 277795980, 279281520, 279780237, 281403720, 281413440, 281744320, 282692592, 283242960, 285266124, 285746370, 287927640, 290142468, 291335616, 291826080, 292580640, 293910552, 295831536, 296154144, 296315712, 296736615, 299001780, 299353340, 300945645, 301446720, 302554980, 303050160, 304796128, 304864560, 305722560, 307209672, 308992320, 309544092, 310866930, 311199408, 314102880, 314321007, 316519056, 316962360, 317481120, 318648330, 318935232, 321008688, 322380520, 322725312, 323918595, 326567280, 328304340, 329060160, 329153220, 330649371, 330810480, 331591392, 332579520, 332810478, 333355176, 335137824, 339127560, 339891552, 341344080, 341716320, 342895644, 343937880, 345513168, 345777120, 350191296, 351096768, 351687840, 353365740, 356083938, 356582655, 356676320, 359224008, 361134774, 362678085, 363065976, 364169520, 365837472, 367388190, 368434880, 369789420, 370192680, 370394640, 372375360, 373040316, 375204960, 376923456, 377657280, 380354832, 380977344, 380995160, 383903520, 384012090, 386856624, 386930115, 388702314, 388999260, 391880736, 392182560, 393965208, 394442048, 395648820, 398669040, 401260860, 403406640, 403846560, 404066880, 404127009, 406486080, 406953072, 409612896, 412725456, 414489240, 414932544, 416693970, 418922280, 419094676, 422025408, 422616480, 424864440, 427899186, 428011584, 428619555, 431891460, 434911680, 435213702, 435423040, 437739120, 438870960, 440865828, 441080640, 443747304, 444231216, 444473568, 449030010, 450245952, 452170080, 453832470, 455125440, 457194192, 457296840, 458583840, 460684224, 460814508, 463488480, 466300395, 471154320, 474778584, 475443540, 476221680, 478402848, 478768320, 478965344, 481513032, 483570780, 484087968, 485559360, 489850920, 492456510, 493052560, 493590240, 493859520, 497387088, 499215717, 507139776, 508691340, 509837328, 512016120, 514343466, 515808832, 515906820, 518269752, 518665680, 522624960, 523868345, 525286944, 526645152, 527531760, 531558720, 535014480, 537875520, 538836012, 541702161, 542604096, 544598964, 550300608, 551082285, 552652320, 554684130, 555289020, 555591960, 558563040, 559560474, 562807440, 565385184, 566485920, 570532248, 571492740, 575855280, 576018135, 580284936, 583652160, 585161280, 587821104, 591663072, 592308288, 593473230, 598003560, 598706680, 601891290, 605109960, 606100320, 609592256, 609729120, 614419344, 619088184, 621733860, 622398816, 628205760, 628642014, 633038112, 633924720, 634962240, 637296660, 642017376, 644761040, 647837190, 652820553, 653134560, 656608680, 658306440, 661298742, 661620960, 663182784, 665620956, 666710352, 670275648, 673545015, 678255120, 679783104, 680748705, 682688160, 683432640, 685791288, 687875760, 691026336, 691554240, 703375680, 706731480, 712167876, 713165310, 713352640, 718448016, 722269548, 725356170, 726131952, 728339040, 731674944, 734776380, 739578840, 740385360, 740789280, 746080632, 750409920, 760709664, 761990320, 767807040, 768024180, 771515199, 773713248, 773860230, 777404628, 777998520, 783761472, 784365120, 787930416, 791297640, 797338080, 802521720, 806813280, 807693120, 808254018, 813906144, 819225792, 825450912, 828978480, 832026195, 833387940, 837844560, 838189352, 845232960, 849728880, 855798372, 857239110, 863782920, 870427404, 875478240, 877741920, 881731656, 887494608, 888462432, 888947136, 890209845, 898060020, 902836935, 904340160, 907664940, 914388384, 914593680, 917167680, 921629016, 926976960, 932600790, 942308640, 942963021, 949557168, 950887080, 952443360, 956805696, 957930688, 963026064, 967141560, 968175936, 971755785, 979701840, 984913020, 986105120, 987180480, 994774176, 998431434, 1017382680, 1019674656, 1024032240, 1028686932, 1031813640, 1036539504, 1037331360, 1047736690, 1050573888, 1053290304, 1055063520, 1069747965, 1070028960, 1077672024, 1083404322, 1088034255, 1089197928, 1102164570, 1105304640, 1109368260, 1110578040, 1111183920, 1117126080, 1119120948, 1125614880, 1130770368, 1132971840, 1141064496, 1142985480, 1151710560, 1152036270, 1160569872, 1175642208, 1183326144, 1186946460, 1196007120, 1197413360, 1203782580, 1210219920, 1212200640, 1212381027, 1219458240, 1228838688, 1238176368, 1243467720, 1244797632, 1257284028, 1266076224, 1267849440, 1274593320, 1284034752, 1285858665, 1289522080, 1295674380, 1305641106, 1306269120, 1313217360, 1316612880, 1322597484, 1323241920, 1331241912, 1333420704, 1347090030, 1356510240, 1361497410, 1365376320, 1371582576, 1375751520, 1382052672, 1398901185, 1413462960, 1424335752, 1426330620, 1436896032, 1444539096, 1450712340, 1452263904, 1456678080, 1469552760, 1479157680, 1480770720, 1481578560, 1492161264, 1497647151, 1521419328, 1523980640, 1536048360, 1543030398, 1547426496, 1547720460, 1554809256, 1555997040, 1571605035, 1575860832, 1582595280, 1594676160, 1605043440, 1613626560, 1616508036, 1627812288, 1650901824, 1653246855, 1657956960, 1664052390, 1666775880, 1675689120, 1676378704, 1699457760, 1711596744, 1714478220, 1727565840, 1740854808, 1750956480, 1755483840, 1763463312, 1774989216, 1776924864, 1780419690, 1796120040, 1805673870, 1815329880, 1828776768, 1829187360, 1843258032, 1865201580, 1884617280, 1885926042, 1899114336, 1901774160, 1904886720, 1926052128, 1934283120, 1943511570, 1958461659, 1959403680, 1969826040, 1972210240, 1989548352, 1996862868, 2020635045, 2034765360, 2039349312, 2048064480, 2057373864, 2063627280, 2073079008, 2074662720, 2095473380, 2110127040, 2139495930, 2140057920, 2155344048, 2166808644, 2176068510, 2178395856, 2204329140, 2218736520, 2221156080, 2222367840, 2238241896, 2251229760, 2282128992, 2285970960, 2303421120, 2304072540, 2314545597, 2321139744, 2351284416, 2373892920, 2392014240, 2394826720, 2407565160, 2420439840, 2424762054, 2457677376, 2476352736, 2486935440, 2496078585, 2514568056, 2535698880, 2549186640, 2571717330, 2579044160, 2591348760, 2611282212, 2626434720, 2633225760, 2645194968, 2662483824, 2666841408, 2694180060, 2708510805, 2713020480, 2722994820, 2743165152, 2751503040, 2797802370, 2826925920, 2828889063, 2848671504, 2852661240, 2873792064, 2889078192, 2901424680, 2904527808, 2939105520, 2958315360, 2961541440, 2984322528, 2995294302, 3047961280, 3072096720, 3086060796, 3095440920, 3109618512, 3111994080, 3143210070, 3151721664, 3165190560, 3210086880, 3233016072, 3264102765, 3306493710, 3315913920, 3328104780, 3333551760, 3351378240, 3352757408, 3398915520, 3423193488, 3428956440, 3455131680, 3481709616, 3526926624, 3549978432, 3560839380, 3592240080, 3611347740, 3630659760, 3637143081, 3658374720, 3686516064, 3730403160, 3771852084, 3798228672, 3803548320, 3852104256, 3857575995, 3868566240, 3887023140, 3916923318, 3918807360, 3939652080, 3993725736, 4041270090, 4069530720, 4096128960, 4114747728, 4127254560, 4146158016, 4190946760, 4278991860, 4310688096, 4333617288, 4352137020, 4356791712, 4408658280, 4437473040, 4442312160, 4444735680, 4476483792, 4564257984, 4571941920, 4608145080, 4629091194, 4642279488, 4714815105, 4747785840, 4784028480, 4789653440, 4815130320, 4840879680, 4849524108, 4952705472, 4973870880, 4992157170, 5029136112, 5098373280, 5143434660, 5182697520, 5222564424, 5252869440, 5266451520, 5290389936, 5324967648, 5388360120, 5417021610, 5445989640, 5486330304, 5595604740, 5653851840, 5657778126, 5697343008, 5705322480, 5778156384, 5802849360, 5878211040, 5916630720, 5968645056, 5990588604, 6061905135, 6144193440, 6172121592, 6190881840, 6219237024, 6223988160, 6286420140, 6330381120, 6420173760, 6466032144, 6528205530, 6612987420, 6656209560, 6667103520, 6705514816, 6846386976, 6857912880, 6910263360, 6963419232, 7053853248, 7121678760, 7184480160, 7222695480, 7261319520, 7274286162, 7373032128, 7460806320, 7488235755, 7543704168, 7607096640, 7715151990, 7737132480, 7774046280, 7833846636, 7879304160, 7987451472, 8082540180, 8139061440, 8229495456, 8254509120, 8381893520, 8486667189, 8557983720, 8621376192, 8667234576, 8704274040, 8713583424, 8817316560, 8874946080, 8884624320, 8952967584, 9143883840, 9216290160, 9258182388, 9429630210, 9495571680, 9630260640, 9699048216, 9792308295, 9947741760, 9984314340, 10058272224, 10196746560, 10286869320, 10365395040, 10445128848, 10580779872, 10649935296, 10776720240, 10834043220, 10891979280, 11191209480, 11315556252, 11394686016, 11410644960, 11556312768, 11572727985, 11605698720, 11756422080, 11981177208, 12123810270, 12288386880, 12344243184, 12381763680, 12438474048, 12572840280, 12932064288, 13056411060, 13225974840, 13312419120, 13334207040, 13692773952, 13715825760, 13926838464, 14144445315, 14243357520, 14368960320, 14445390960, 14522639040, 14548572324, 14921612640, 14976471510, 15087408336, 15430303980, 15548092560, 15667693272, 15758608320, 15974902944, 16165080360, 16458990912, 16763787040, 16973334378, 17115967440, 17334469152, 17408548080, 17634633120, 17749892160, 17905935168, 18185715405, 18432580320, 18516364776, 18859260420, 18991143360, 19260521280, 19398096432, 19584616590, 19968628680, 20116544448, 20573738640, 20730790080, 20890257696, 21161559744, 21553440480, 21668086440, 21783958560, 22382418960, 22631112504, 22821289920, 23145455970, 23211397440, 23962354416, 24247620540, 24688486368, 24763527360, 25145680560, 25460001567, 25864128576, 26112822120, 26451949680, 26624838240, 27431651520, 28288890630, 28486715040, 28890781920, 29097144648, 29843225280, 29952943020, 30174816672, 30860607960, 31096185120, 31335386544, 31949805888, 32330160720, 33527574080, 33946668756, 34231934880, 34668938304, 34817096160, 35269266240, 36371430810, 36865160640, 37032729552, 37718520840, 38796192864, 39169233180, 39937257360, 41147477280, 41780515392, 42433335945, 43106880960, 43336172880, 43567917120, 44764837920, 45262225008, 46290911940, 47924708832, 48495241080, 49376972736, 50291361120, 50920003134, 52225644240, 52903899360, 53249676480, 56577781260, 56973430080, 57781563840, 58194289296, 59905886040, 60349633344, 61721215920, 62192370240, 62670773088, 64660321440, 67893337512, 68463869760, 69634192320, 72742861620, 74065459104, 75437041680, 77592385728, 78338466360, 79874514720, 82294954560, 84866671890, 86672345760, 89529675840, 90524450016, 92581823880, 95849417664, 96990482160, 100582722240, 101840006268, 104451288480, 105807798720, 113155562520, 116388578592, 119811772080, 123442431840, 125341546176, 127300007835, 129320642880, 135786675024, 145485723240, 148130918208, 150874083360, 156676932720, 159749029440, 169733343780, 173344691520, 181048900032, 185163647760, 193980964320, 203680012536, 208902576960, 226311125040, 232777157184, 239623544160, 246884863680, 254600015670, 271573350048, 290971446480, 301748166720, 313353865440, 339466687560, 370327295520, 387961928640, 407360025072, 452622250080, 479247088320, 509200031340, 543146700096, 581942892960, 626707730880, 678933375120, 740654591040, 814720050144, 905244500160, 1018400062680, 1163885785920, 1357866750240, 1629440100288, 2036800125360, 2715733500480, 4073600250720, 8147200501440]

約数ペア:

[(1, 8147200501440), (2, 4073600250720), (3, 2715733500480), (4, 2036800125360), (5, 1629440100288), (6, 1357866750240), (7, 1163885785920), (8, 1018400062680), (9, 905244500160), (10, 814720050144), (11, 740654591040), (12, 678933375120), (13, 626707730880), (14, 581942892960), (15, 543146700096), (16, 509200031340), (17, 479247088320), (18, 452622250080), (20, 407360025072), (21, 387961928640), (22, 370327295520), (24, 339466687560), (26, 313353865440), (27, 301748166720), (28, 290971446480), (30, 271573350048), (32, 254600015670), (33, 246884863680), (34, 239623544160), (35, 232777157184), (36, 226311125040), (39, 208902576960), (40, 203680012536), (42, 193980964320), (44, 185163647760), (45, 181048900032), (47, 173344691520), (48, 169733343780), (51, 159749029440), (52, 156676932720), (54, 150874083360), (55, 148130918208), (56, 145485723240), (60, 135786675024), (63, 129320642880), (64, 127300007835), (65, 125341546176), (66, 123442431840), (68, 119811772080), (70, 116388578592), (72, 113155562520), (77, 105807798720), (78, 104451288480), (80, 101840006268), (81, 100582722240), (84, 96990482160), (85, 95849417664), (88, 92581823880), (90, 90524450016), (91, 89529675840), (94, 86672345760), (96, 84866671890), (99, 82294954560), (102, 79874514720), (104, 78338466360), (105, 77592385728), (108, 75437041680), (110, 74065459104), (112, 72742861620), (117, 69634192320), (119, 68463869760), (120, 67893337512), (126, 64660321440), (130, 62670773088), (131, 62192370240), (132, 61721215920), (135, 60349633344), (136, 59905886040), (140, 58194289296), (141, 57781563840), (143, 56973430080), (144, 56577781260), (153, 53249676480), (154, 52903899360), (156, 52225644240), (160, 50920003134), (162, 50291361120), (165, 49376972736), (168, 48495241080), (170, 47924708832), (176, 46290911940), (180, 45262225008), (182, 44764837920), (187, 43567917120), (188, 43336172880), (189, 43106880960), (192, 42433335945), (195, 41780515392), (198, 41147477280), (204, 39937257360), (208, 39169233180), (210, 38796192864), (216, 37718520840), (220, 37032729552), (221, 36865160640), (224, 36371430810), (231, 35269266240), (234, 34817096160), (235, 34668938304), (238, 34231934880), (240, 33946668756), (243, 33527574080), (252, 32330160720), (255, 31949805888), (260, 31335386544), (262, 31096185120), (264, 30860607960), (270, 30174816672), (272, 29952943020), (273, 29843225280), (280, 29097144648), (282, 28890781920), (286, 28486715040), (288, 28288890630), (297, 27431651520), (306, 26624838240), (308, 26451949680), (312, 26112822120), (315, 25864128576), (320, 25460001567), (324, 25145680560), (329, 24763527360), (330, 24688486368), (336, 24247620540), (340, 23962354416), (351, 23211397440), (352, 23145455970), (357, 22821289920), (360, 22631112504), (364, 22382418960), (374, 21783958560), (376, 21668086440), (378, 21553440480), (385, 21161559744), (390, 20890257696), (393, 20730790080), (396, 20573738640), (405, 20116544448), (408, 19968628680), (416, 19584616590), (420, 19398096432), (423, 19260521280), (429, 18991143360), (432, 18859260420), (440, 18516364776), (442, 18432580320), (448, 18185715405), (455, 17905935168), (459, 17749892160), (462, 17634633120), (468, 17408548080), (470, 17334469152), (476, 17115967440), (480, 16973334378), (486, 16763787040), (495, 16458990912), (504, 16165080360), (510, 15974902944), (517, 15758608320), (520, 15667693272), (524, 15548092560), (528, 15430303980), (540, 15087408336), (544, 14976471510), (546, 14921612640), (560, 14548572324), (561, 14522639040), (564, 14445390960), (567, 14368960320), (572, 14243357520), (576, 14144445315), (585, 13926838464), (594, 13715825760), (595, 13692773952), (611, 13334207040), (612, 13312419120), (616, 13225974840), (624, 13056411060), (630, 12932064288), (648, 12572840280), (655, 12438474048), (658, 12381763680), (660, 12344243184), (663, 12288386880), (672, 12123810270), (680, 11981177208), (693, 11756422080), (702, 11605698720), (704, 11572727985), (705, 11556312768), (714, 11410644960), (715, 11394686016), (720, 11315556252), (728, 11191209480), (748, 10891979280), (752, 10834043220), (756, 10776720240), (765, 10649935296), (770, 10580779872), (780, 10445128848), (786, 10365395040), (792, 10286869320), (799, 10196746560), (810, 10058272224), (816, 9984314340), (819, 9947741760), (832, 9792308295), (840, 9699048216), (846, 9630260640), (858, 9495571680), (864, 9429630210), (880, 9258182388), (884, 9216290160), (891, 9143883840), (910, 8952967584), (917, 8884624320), (918, 8874946080), (924, 8817316560), (935, 8713583424), (936, 8704274040), (940, 8667234576), (945, 8621376192), (952, 8557983720), (960, 8486667189), (972, 8381893520), (987, 8254509120), (990, 8229495456), (1001, 8139061440), (1008, 8082540180), (1020, 7987451472), (1034, 7879304160), (1040, 7833846636), (1048, 7774046280), (1053, 7737132480), (1056, 7715151990), (1071, 7607096640), (1080, 7543704168), (1088, 7488235755), (1092, 7460806320), (1105, 7373032128), (1120, 7274286162), (1122, 7261319520), (1128, 7222695480), (1134, 7184480160), (1144, 7121678760), (1155, 7053853248), (1170, 6963419232), (1179, 6910263360), (1188, 6857912880), (1190, 6846386976), (1215, 6705514816), (1222, 6667103520), (1224, 6656209560), (1232, 6612987420), (1248, 6528205530), (1260, 6466032144), (1269, 6420173760), (1287, 6330381120), (1296, 6286420140), (1309, 6223988160), (1310, 6219237024), (1316, 6190881840), (1320, 6172121592), (1326, 6144193440), (1344, 6061905135), (1360, 5990588604), (1365, 5968645056), (1377, 5916630720), (1386, 5878211040), (1404, 5802849360), (1410, 5778156384), (1428, 5705322480), (1430, 5697343008), (1440, 5657778126), (1441, 5653851840), (1456, 5595604740), (1485, 5486330304), (1496, 5445989640), (1504, 5417021610), (1512, 5388360120), (1530, 5324967648), (1540, 5290389936), (1547, 5266451520), (1551, 5252869440), (1560, 5222564424), (1572, 5182697520), (1584, 5143434660), (1598, 5098373280), (1620, 5029136112), (1632, 4992157170), (1638, 4973870880), (1645, 4952705472), (1680, 4849524108), (1683, 4840879680), (1692, 4815130320), (1701, 4789653440), (1703, 4784028480), (1716, 4747785840), (1728, 4714815105), (1755, 4642279488), (1760, 4629091194), (1768, 4608145080), (1782, 4571941920), (1785, 4564257984), (1820, 4476483792), (1833, 4444735680), (1834, 4442312160), (1836, 4437473040), (1848, 4408658280), (1870, 4356791712), (1872, 4352137020), (1880, 4333617288), (1890, 4310688096), (1904, 4278991860), (1944, 4190946760), (1965, 4146158016), (1974, 4127254560), (1980, 4114747728), (1989, 4096128960), (2002, 4069530720), (2016, 4041270090), (2040, 3993725736), (2068, 3939652080), (2079, 3918807360), (2080, 3916923318), (2096, 3887023140), (2106, 3868566240), (2112, 3857575995), (2115, 3852104256), (2142, 3803548320), (2145, 3798228672), (2160, 3771852084), (2184, 3730403160), (2210, 3686516064), (2227, 3658374720), (2240, 3637143081), (2244, 3630659760), (2256, 3611347740), (2268, 3592240080), (2288, 3560839380), (2295, 3549978432), (2310, 3526926624), (2340, 3481709616), (2358, 3455131680), (2376, 3428956440), (2380, 3423193488), (2397, 3398915520), (2430, 3352757408), (2431, 3351378240), (2444, 3333551760), (2448, 3328104780), (2457, 3315913920), (2464, 3306493710), (2496, 3264102765), (2520, 3233016072), (2538, 3210086880), (2574, 3165190560), (2585, 3151721664), (2592, 3143210070), (2618, 3111994080), (2620, 3109618512), (2632, 3095440920), (2640, 3086060796), (2652, 3072096720), (2673, 3047961280), (2720, 2995294302), (2730, 2984322528), (2751, 2961541440), (2754, 2958315360), (2772, 2939105520), (2805, 2904527808), (2808, 2901424680), (2820, 2889078192), (2835, 2873792064), (2856, 2852661240), (2860, 2848671504), (2880, 2828889063), (2882, 2826925920), (2912, 2797802370), (2961, 2751503040), (2970, 2743165152), (2992, 2722994820), (3003, 2713020480), (3008, 2708510805), (3024, 2694180060), (3055, 2666841408), (3060, 2662483824), (3080, 2645194968), (3094, 2633225760), (3102, 2626434720), (3120, 2611282212), (3144, 2591348760), (3159, 2579044160), (3168, 2571717330), (3196, 2549186640), (3213, 2535698880), (3240, 2514568056), (3264, 2496078585), (3276, 2486935440), (3290, 2476352736), (3315, 2457677376), (3360, 2424762054), (3366, 2420439840), (3384, 2407565160), (3402, 2394826720), (3406, 2392014240), (3432, 2373892920), (3465, 2351284416), (3510, 2321139744), (3520, 2314545597), (3536, 2304072540), (3537, 2303421120), (3564, 2285970960), (3570, 2282128992), (3619, 2251229760), (3640, 2238241896), (3666, 2222367840), (3668, 2221156080), (3672, 2218736520), (3696, 2204329140), (3740, 2178395856), (3744, 2176068510), (3760, 2166808644), (3780, 2155344048), (3807, 2140057920), (3808, 2139495930), (3861, 2110127040), (3888, 2095473380), (3927, 2074662720), (3930, 2073079008), (3948, 2063627280), (3960, 2057373864), (3978, 2048064480), (3995, 2039349312), (4004, 2034765360), (4032, 2020635045), (4080, 1996862868), (4095, 1989548352), (4131, 1972210240), (4136, 1969826040), (4158, 1959403680), (4160, 1958461659), (4192, 1943511570), (4212, 1934283120), (4230, 1926052128), (4277, 1904886720), (4284, 1901774160), (4290, 1899114336), (4320, 1885926042), (4323, 1884617280), (4368, 1865201580), (4420, 1843258032), (4454, 1829187360), (4455, 1828776768), (4488, 1815329880), (4512, 1805673870), (4536, 1796120040), (4576, 1780419690), (4585, 1776924864), (4590, 1774989216), (4620, 1763463312), (4641, 1755483840), (4653, 1750956480), (4680, 1740854808), (4716, 1727565840), (4752, 1714478220), (4760, 1711596744), (4794, 1699457760), (4860, 1676378704), (4862, 1675689120), (4888, 1666775880), (4896, 1664052390), (4914, 1657956960), (4928, 1653246855), (4935, 1650901824), (5005, 1627812288), (5040, 1616508036), (5049, 1613626560), (5076, 1605043440), (5109, 1594676160), (5148, 1582595280), (5170, 1575860832), (5184, 1571605035), (5236, 1555997040), (5240, 1554809256), (5264, 1547720460), (5265, 1547426496), (5280, 1543030398), (5304, 1536048360), (5346, 1523980640), (5355, 1521419328), (5440, 1497647151), (5460, 1492161264), (5499, 1481578560), (5502, 1480770720), (5508, 1479157680), (5544, 1469552760), (5593, 1456678080), (5610, 1452263904), (5616, 1450712340), (5640, 1444539096), (5670, 1436896032), (5712, 1426330620), (5720, 1424335752), (5764, 1413462960), (5824, 1398901185), (5895, 1382052672), (5922, 1375751520), (5940, 1371582576), (5967, 1365376320), (5984, 1361497410), (6006, 1356510240), (6048, 1347090030), (6110, 1333420704), (6120, 1331241912), (6157, 1323241920), (6160, 1322597484), (6188, 1316612880), (6204, 1313217360), (6237, 1306269120), (6240, 1305641106), (6288, 1295674380), (6318, 1289522080), (6336, 1285858665), (6345, 1284034752), (6392, 1274593320), (6426, 1267849440), (6435, 1266076224), (6480, 1257284028), (6545, 1244797632), (6552, 1243467720), (6580, 1238176368), (6630, 1228838688), (6681, 1219458240), (6720, 1212381027), (6721, 1212200640), (6732, 1210219920), (6768, 1203782580), (6804, 1197413360), (6812, 1196007120), (6864, 1186946460), (6885, 1183326144), (6930, 1175642208), (7020, 1160569872), (7072, 1152036270), (7074, 1151710560), (7128, 1142985480), (7140, 1141064496), (7191, 1132971840), (7205, 1130770368), (7238, 1125614880), (7280, 1119120948), (7293, 1117126080), (7332, 1111183920), (7336, 1110578040), (7344, 1109368260), (7371, 1105304640), (7392, 1102164570), (7480, 1089197928), (7488, 1088034255), (7520, 1083404322), (7560, 1077672024), (7614, 1070028960), (7616, 1069747965), (7722, 1055063520), (7735, 1053290304), (7755, 1050573888), (7776, 1047736690), (7854, 1037331360), (7860, 1036539504), (7896, 1031813640), (7920, 1028686932), (7956, 1024032240), (7990, 1019674656), (8008, 1017382680), (8160, 998431434), (8190, 994774176), (8253, 987180480), (8262, 986105120), (8272, 984913020), (8316, 979701840), (8384, 971755785), (8415, 968175936), (8424, 967141560), (8460, 963026064), (8505, 957930688), (8515, 956805696), (8554, 952443360), (8568, 950887080), (8580, 949557168), (8640, 942963021), (8646, 942308640), (8736, 932600790), (8789, 926976960), (8840, 921629016), (8883, 917167680), (8908, 914593680), (8910, 914388384), (8976, 907664940), (9009, 904340160), (9024, 902836935), (9072, 898060020), (9152, 890209845), (9165, 888947136), (9170, 888462432), (9180, 887494608), (9240, 881731656), (9282, 877741920), (9306, 875478240), (9360, 870427404), (9432, 863782920), (9504, 857239110), (9520, 855798372), (9588, 849728880), (9639, 845232960), (9720, 838189352), (9724, 837844560), (9776, 833387940), (9792, 832026195), (9828, 828978480), (9870, 825450912), (9945, 819225792), (10010, 813906144), (10080, 808254018), (10087, 807693120), (10098, 806813280), (10152, 802521720), (10218, 797338080), (10296, 791297640), (10340, 787930416), (10387, 784365120), (10395, 783761472), (10472, 777998520), (10480, 777404628), (10528, 773860230), (10530, 773713248), (10560, 771515199), (10608, 768024180), (10611, 767807040), (10692, 761990320), (10710, 760709664), (10857, 750409920), (10920, 746080632), (10998, 740789280), (11004, 740385360), (11016, 739578840), (11088, 734776380), (11135, 731674944), (11186, 728339040), (11220, 726131952), (11232, 725356170), (11280, 722269548), (11340, 718448016), (11421, 713352640), (11424, 713165310), (11440, 712167876), (11528, 706731480), (11583, 703375680), (11781, 691554240), (11790, 691026336), (11844, 687875760), (11880, 685791288), (11921, 683432640), (11934, 682688160), (11968, 680748705), (11985, 679783104), (12012, 678255120), (12096, 673545015), (12155, 670275648), (12220, 666710352), (12240, 665620956), (12285, 663182784), (12314, 661620960), (12320, 661298742), (12376, 658306440), (12408, 656608680), (12474, 653134560), (12480, 652820553), (12576, 647837190), (12636, 644761040), (12690, 642017376), (12784, 637296660), (12831, 634962240), (12852, 633924720), (12870, 633038112), (12960, 628642014), (12969, 628205760), (13090, 622398816), (13104, 621733860), (13160, 619088184), (13260, 614419344), (13362, 609729120), (13365, 609592256), (13442, 606100320), (13464, 605109960), (13536, 601891290), (13608, 598706680), (13624, 598003560), (13728, 593473230), (13755, 592308288), (13770, 591663072), (13860, 587821104), (13923, 585161280), (13959, 583652160), (14040, 580284936), (14144, 576018135), (14148, 575855280), (14256, 571492740), (14280, 570532248), (14382, 566485920), (14410, 565385184), (14476, 562807440), (14560, 559560474), (14586, 558563040), (14664, 555591960), (14672, 555289020), (14688, 554684130), (14742, 552652320), (14784, 551082285), (14805, 550300608), (14960, 544598964), (15015, 542604096), (15040, 541702161), (15120, 538836012), (15147, 537875520), (15228, 535014480), (15327, 531558720), (15444, 527531760), (15470, 526645152), (15510, 525286944), (15552, 523868345), (15589, 522624960), (15708, 518665680), (15720, 518269752), (15792, 515906820), (15795, 515808832), (15840, 514343466), (15912, 512016120), (15980, 509837328), (16016, 508691340), (16065, 507139776), (16320, 499215717), (16380, 497387088), (16497, 493859520), (16506, 493590240), (16524, 493052560), (16544, 492456510), (16632, 489850920), (16779, 485559360), (16830, 484087968), (16848, 483570780), (16920, 481513032), (17010, 478965344), (17017, 478768320), (17030, 478402848), (17108, 476221680), (17136, 475443540), (17160, 474778584), (17292, 471154320), (17472, 466300395), (17578, 463488480), (17680, 460814508), (17685, 460684224), (17766, 458583840), (17816, 457296840), (17820, 457194192), (17901, 455125440), (17952, 453832470), (18018, 452170080), (18095, 450245952), (18144, 449030010), (18330, 444473568), (18340, 444231216), (18360, 443747304), (18471, 441080640), (18480, 440865828), (18564, 438870960), (18612, 437739120), (18711, 435423040), (18720, 435213702), (18733, 434911680), (18864, 431891460), (19008, 428619555), (19035, 428011584), (19040, 427899186), (19176, 424864440), (19278, 422616480), (19305, 422025408), (19440, 419094676), (19448, 418922280), (19552, 416693970), (19635, 414932544), (19656, 414489240), (19740, 412725456), (19890, 409612896), (20020, 406953072), (20043, 406486080), (20160, 404127009), (20163, 404066880), (20174, 403846560), (20196, 403406640), (20304, 401260860), (20436, 398669040), (20592, 395648820), (20655, 394442048), (20680, 393965208), (20774, 392182560), (20790, 391880736), (20944, 388999260), (20960, 388702314), (21056, 386930115), (21060, 386856624), (21216, 384012090), (21222, 383903520), (21384, 380995160), (21385, 380977344), (21420, 380354832), (21573, 377657280), (21615, 376923456), (21714, 375204960), (21840, 373040316), (21879, 372375360), (21996, 370394640), (22008, 370192680), (22032, 369789420), (22113, 368434880), (22176, 367388190), (22270, 365837472), (22372, 364169520), (22440, 363065976), (22464, 362678085), (22560, 361134774), (22680, 359224008), (22842, 356676320), (22848, 356582655), (22880, 356083938), (23056, 353365740), (23166, 351687840), (23205, 351096768), (23265, 350191296), (23562, 345777120), (23580, 345513168), (23688, 343937880), (23760, 342895644), (23842, 341716320), (23868, 341344080), (23970, 339891552), (24024, 339127560), (24310, 335137824), (24440, 333355176), (24480, 332810478), (24497, 332579520), (24570, 331591392), (24628, 330810480), (24640, 330649371), (24752, 329153220), (24759, 329060160), (24816, 328304340), (24948, 326567280), (25152, 323918595), (25245, 322725312), (25272, 322380520), (25380, 321008688), (25545, 318935232), (25568, 318648330), (25662, 317481120), (25704, 316962360), (25740, 316519056), (25920, 314321007), (25938, 314102880), (26180, 311199408), (26208, 310866930), (26320, 309544092), (26367, 308992320), (26520, 307209672), (26649, 305722560), (26724, 304864560), (26730, 304796128), (26884, 303050160), (26928, 302554980), (27027, 301446720), (27072, 300945645), (27216, 299353340), (27248, 299001780), (27456, 296736615), (27495, 296315712), (27510, 296154144), (27540, 295831536), (27720, 293910552), (27846, 292580640), (27918, 291826080), (27965, 291335616), (28080, 290142468), (28296, 287927640), (28512, 285746370), (28560, 285266124), (28764, 283242960), (28820, 282692592), (28917, 281744320), (28951, 281413440), (28952, 281403720), (29120, 279780237), (29172, 279281520), (29328, 277795980), (29344, 277644510), (29376, 277342065), (29484, 276326160), (29610, 275150304), (29835, 273075264), (29920, 272299482), (30030, 271302048), (30240, 269418006), (30261, 269231040), (30294, 268937760), (30456, 267507240), (30654, 265779360), (30785, 264648384), (30888, 263765880), (30940, 263322576), (31020, 262643472), (31161, 261455040), (31178, 261312480), (31185, 261253824), (31416, 259332840), (31440, 259134876), (31584, 257953410), (31590, 257904416), (31680, 257171733), (31824, 256008060), (31833, 255935680), (31960, 254918664), (32032, 254345670), (32130, 253569888), (32571, 250136640), (32760, 248693544), (32994, 246929760), (33012, 246795120), (33048, 246526280), (33088, 246228255), (33264, 244925460), (33405, 243891648), (33558, 242779680), (33605, 242440128), (33660, 242043984), (33696, 241785390), (33840, 240756516), (34020, 239482672), (34034, 239384160), (34060, 239201424), (34216, 238110840), (34272, 237721770), (34320, 237389292), (34584, 235577160), (34749, 234458560), (35156, 231744240), (35343, 230518080), (35360, 230407254), (35370, 230342112), (35532, 229291920), (35632, 228648420), (35640, 228597096), (35763, 227810880), (35802, 227562720), (35904, 226916235), (35955, 226594368), (36036, 226085040), (36190, 225122976), (36288, 224515005), (36465, 223425216), (36660, 222236784), (36680, 222115608), (36720, 221873652), (36855, 221060928), (36942, 220540320), (36960, 220432914), (37128, 219435480), (37224, 218869560), (37422, 217711520), (37440, 217606851), (37466, 217455840), (37728, 215945730), (38070, 214005792), (38080, 213949593), (38352, 212432220), (38493, 211654080), (38556, 211308240), (38610, 211012704), (38880, 209547338), (38896, 209461140), (38907, 209401920), (39104, 208346985), (39270, 207466272), (39312, 207244620), (39480, 206362728), (39780, 204806448), (40040, 203476536), (40086, 203243040), (40326, 202033440), (40348, 201923280), (40392, 201703320), (40608, 200630430), (40872, 199334520), (41184, 197824410), (41265, 197436096), (41310, 197221024), (41360, 196982604), (41548, 196091280), (41580, 195940368), (41769, 195053760), (41877, 194550720), (41888, 194499630), (41920, 194351157), (42120, 193428312), (42432, 192006045), (42444, 191951760), (42768, 190497580), (42770, 190488672), (42840, 190177416), (43099, 189034560), (43146, 188828640), (43230, 188461728), (43428, 187602480), (43680, 186520158), (43758, 186187680), (43945, 185395392), (43992, 185197320), (44016, 185096340), (44064, 184894710), (44226, 184217440), (44352, 183694095), (44415, 183433536), (44540, 182918736), (44744, 182084760), (44880, 181532988), (45045, 180868032), (45120, 180567387), (45360, 179612004), (45441, 179291840), (45684, 178338160), (45760, 178041969), (45981, 177186240), (46112, 176682870), (46332, 175843920), (46410, 175548384), (46530, 175095648), (46767, 174208320), (47047, 173171520), (47124, 172888560), (47160, 172756584), (47376, 171968940), (47520, 171447822), (47684, 170858160), (47736, 170672040), (47940, 169945776), (48048, 169563780), (48195, 169046592), (48620, 167568912), (48880, 166677588), (48960, 166405239), (48994, 166289760), (49140, 165795696), (49256, 165405240), (49491, 164619840), (49504, 164576610), (49518, 164530080), (49632, 164152170), (49896, 163283640), (50337, 161853120), (50435, 161538624), (50490, 161362656), (50544, 161190260), (50760, 160504344), (51051, 159589440), (51090, 159467616), (51136, 159324165), (51324, 158740560), (51408, 158481180), (51480, 158259528), (51876, 157051440), (51935, 156873024), (52360, 155599704), (52416, 155433465), (52640, 154772046), (52734, 154496160), (53040, 153604836), (53055, 153561408), (53298, 152861280), (53448, 152432280), (53460, 152398064), (53703, 151708480), (53768, 151525080), (53856, 151277490), (54054, 150723360), (54285, 150081984), (54432, 149676670), (54496, 149500890), (54990, 148157856), (55020, 148077072), (55080, 147915768), (55413, 147026880), (55440, 146955276), (55692, 146290320), (55836, 145913040), (55930, 145667808), (56160, 145071234), (56199, 144970560), (56592, 143963820), (57024, 142873185), (57105, 142670528), (57120, 142633062), (57528, 141621480), (57640, 141346296), (57834, 140872160), (57902, 140706720), (57904, 140701860), (57915, 140675136), (58344, 139640760), (58656, 138897990), (58688, 138822255), (58905, 138310848), (58968, 138163080), (59220, 137575152), (59605, 136686528), (59670, 136537632), (59840, 136149741), (60060, 135651024), (60129, 135495360), (60480, 134709003), (60489, 134688960), (60522, 134615520), (60588, 134468880), (60912, 133753620), (61308, 132889680), (61523, 132425280), (61570, 132324192), (61776, 131882940), (61880, 131661288), (62040, 131321736), (62322, 130727520), (62356, 130656240), (62370, 130626912), (62832, 129666420), (62880, 129567438), (63168, 128976705), (63180, 128952208), (63648, 128004030), (63666, 127967840), (63920, 127459332), (64064, 127172835), (64155, 126992448), (64260, 126784944), (64719, 125885760), (64845, 125641152), (65142, 125068320), (65520, 124346772), (65637, 124125120), (65988, 123464880), (66024, 123397560), (66096, 123263140), (66528, 122462730), (66810, 121945824), (67116, 121389840), (67210, 121220064), (67320, 121021992), (67392, 120892695), (67680, 120378258), (67727, 120294720), (68040, 119741336), (68068, 119692080), (68120, 119600712), (68432, 119055420), (68544, 118860885), (68640, 118694646), (69168, 117788580), (69498, 117229280), (69615, 117032256), (69795, 116730432), (70312, 115872120), (70686, 115259040), (70720, 115203627), (70740, 115171056), (71064, 114645960), (71264, 114324210), (71280, 114298548), (71526, 113905440), (71604, 113781360), (71910, 113297184), (72072, 113042520), (72380, 112561488), (72709, 112052160), (72930, 111712608), (73320, 111118392), (73360, 111057804), (73440, 110936826), (73491, 110859840), (73710, 110530464), (73884, 110270160), (73920, 110216457), (74256, 109717740), (74277, 109686720), (74448, 109434780), (74844, 108855760), (74932, 108727920), (75456, 107972865), (75735, 107575104), (76140, 107002896), (76635, 106311744), (76704, 106216110), (76986, 105827040), (77112, 105654120), (77220, 105506352), (77760, 104773669), (77792, 104730570), (77814, 104700960), (77945, 104524992), (78540, 103733136), (78624, 103622310), (78960, 103181364), (79101, 102997440), (79560, 102403224), (79947, 101907520), (80041, 101787840), (80080, 101738268), (80172, 101621520), (80652, 101016720), (80696, 100961640), (80784, 100851660), (81081, 100482240), (81216, 100315215), (81744, 99667260), (82368, 98912205), (82485, 98771904), (82530, 98718048), (82620, 98610512), (82720, 98491302), (83096, 98045640), (83160, 97970184), (83538, 97526880), (83754, 97275360), (83776, 97249815), (83895, 97111872), (84240, 96714156), (84888, 95975880), (85085, 95753664), (85536, 95248790), (85540, 95244336), (85680, 95088708), (86198, 94517280), (86292, 94414320), (86460, 94230864), (86853, 93804480), (86856, 93801240), (87360, 93260079), (87516, 93093840), (87890, 92697696), (87984, 92598660), (88032, 92548170), (88128, 92447355), (88452, 92108720), (88830, 91716768), (89080, 91459368), (89488, 91042380), (89505, 91025088), (89760, 90766494), (90090, 90434016), (90720, 89806002), (90783, 89743680), (90882, 89645920), (91368, 89169080), (91962, 88593120), (92224, 88341435), (92355, 88216128), (92664, 87921960), (92820, 87774192), (93060, 87547824), (93483, 87151680), (93534, 87104160), (93555, 87084608), (93665, 86982336), (94094, 86585760), (94248, 86444280), (94320, 86378292), (94752, 85984470), (95040, 85723911), (95368, 85429080), (95472, 85336020), (95880, 84972888), (96096, 84781890), (96390, 84523296), (97240, 83784456), (97713, 83378880), (97760, 83338794), (97988, 83144880), (98280, 82897848), (98512, 82702620), (98982, 82309920), (99008, 82288305), (99036, 82265040), (99264, 82076085), (99792, 81641820), (100215, 81297216), (100674, 80926560), (100815, 80813376), (100870, 80769312), (100980, 80681328), (101088, 80595130), (101520, 80252172), (102102, 79794720), (102180, 79733808), (102648, 79370280), (102816, 79240590), (102960, 79129764), (103752, 78525720), (103870, 78436512), (104669, 77837760), (104720, 77799852), (105280, 77386023), (105468, 77248080), (106029, 76839360), (106080, 76802418), (106110, 76780704), (106596, 76430640), (106896, 76216140), (106920, 76199032), (107289, 75936960), (107406, 75854240), (107536, 75762540), (107712, 75638745), (107865, 75531456), (108108, 75361680), (108570, 75040992), (108864, 74838335), (108992, 74750445), (109395, 74475072), (109980, 74078928), (110040, 74038536), (110160, 73957884), (110565, 73686976), (110826, 73513440), (110880, 73477638), (111384, 73145160), (111672, 72956520), (111860, 72833904), (112320, 72535617), (112398, 72485280), (113184, 71981910), (114210, 71335264), (114240, 71316531), (114257, 71305920), (115056, 70810740), (115280, 70673148), (115479, 70551360), (115668, 70436080), (115804, 70353360), (115808, 70350930), (115830, 70337568), (116688, 69820380), (116721, 69800640), (117312, 69448995), (117810, 69155424), (117936, 69081540), (118440, 68787576), (119210, 68343264), (119340, 68268816), (120120, 67825512), (120258, 67747680), (120978, 67344480), (121044, 67307760), (121176, 67234440), (121824, 66876810), (122485, 66515904), (122616, 66444840), (123046, 66212640), (123140, 66162096), (123552, 65941470), (123760, 65830644), (123795, 65812032), (124080, 65660868), (124644, 65363760), (124712, 65328120), (124740, 65313456), (125307, 65017920), (125631, 64850240), (125664, 64833210), (125760, 64783719), (126360, 64476104), (127296, 64002015), (127332, 63983920), (127840, 63729666), (128310, 63496224), (128520, 63392472), (129297, 63011520), (129438, 62942880), (129690, 62820576), (130284, 62534160), (131040, 62173386), (131131, 62130240), (131274, 62062560), (131835, 61798464), (131976, 61732440), (132048, 61698780), (132192, 61631570), (133056, 61231365), (133245, 61144512), (133620, 60972912), (134232, 60694920), (134420, 60610032), (134640, 60510996), (135135, 60289344), (135360, 60189129), (135454, 60147360), (136080, 59870668), (136136, 59846040), (136240, 59800356), (136864, 59527710), (137280, 59347323), (137943, 59062080), (138336, 58894290), (138996, 58614640), (139230, 58516128), (139590, 58365216), (140301, 58069440), (140624, 57936060), (141141, 57723840), (141372, 57629520), (141480, 57585528), (142128, 57322980), (142528, 57162105), (142560, 57149274), (143052, 56952720), (143208, 56890680), (143820, 56648592), (144144, 56521260), (144585, 56348864), (144755, 56282688), (144760, 56280744), (145418, 56026080), (145860, 55856304), (146640, 55559196), (146720, 55528902), (146880, 55468413), (146982, 55429920), (147420, 55265232), (147768, 55135080), (148473, 54873280), (148512, 54858870), (148554, 54843360), (148896, 54717390), (149688, 54427880), (149864, 54363960), (151011, 53951040), (151305, 53846208), (151470, 53787552), (152280, 53501448), (153153, 53196480), (153270, 53155872), (153408, 53108055), (153972, 52913520), (154224, 52827060), (154440, 52753176), (155584, 52365285), (155628, 52350480), (155805, 52291008), (155890, 52262496), (157080, 51866568), (157248, 51811155), (157920, 51590682), (158202, 51498720), (159120, 51201612), (159165, 51187136), (159894, 50953760), (160082, 50893920), (160160, 50869134), (160344, 50810760), (161304, 50508360), (161392, 50480820), (161568, 50425830), (162162, 50241120), (162855, 50027328), (163488, 49833630), (164970, 49385952), (165060, 49359024), (165240, 49305256), (165440, 49245651), (166192, 49022820), (166239, 49008960), (166320, 48985092), (167076, 48763440), (167508, 48637680), (167790, 48555936), (168480, 48357078), (168597, 48323520), (169776, 47987940), (170170, 47876832), (171072, 47624395), (171080, 47622168), (171360, 47544354), (171479, 47511360), (172396, 47258640), (172584, 47207160), (172920, 47115432), (173706, 46902240), (173712, 46900620), (173745, 46891712), (175032, 46546920), (175780, 46348848), (175968, 46299330), (176064, 46274085), (176715, 46103616), (176904, 46054360), (177660, 45858384), (178160, 45729684), (178815, 45562176), (178976, 45521190), (179010, 45512544), (179520, 45383247), (180180, 45217008), (180387, 45165120), (181440, 44903001), (181467, 44896320), (181566, 44871840), (181764, 44822960), (182736, 44584540), (183924, 44296560), (184569, 44141760), (184710, 44108064), (185328, 43960980), (185640, 43887096), (186120, 43773912), (186966, 43575840), (187068, 43552080), (187110, 43542304), (187330, 43491168), (188188, 43292880), (188496, 43222140), (188640, 43189146), (189504, 42992235), (190736, 42714540), (190944, 42668010), (191760, 42486444), (192192, 42390945), (192465, 42330816), (192780, 42261648), (194157, 41961920), (194480, 41892228), (194535, 41880384), (195426, 41689440), (195520, 41669397), (195976, 41572440), (196560, 41448924), (196911, 41375040), (197024, 41351310), (197964, 41154960), (198072, 41132520), (199584, 40820910), (200430, 40648608), (201348, 40463280), (201630, 40406688), (201740, 40384656), (201960, 40340664), (202176, 40297565), (202657, 40201920), (203040, 40126086), (203181, 40098240), (204204, 39897360), (204360, 39866904), (205296, 39685140), (205632, 39620295), (205920, 39564882), (207504, 39262860), (207740, 39218256), (208845, 39010752), (209338, 38918880), (209385, 38910144), (209440, 38899926), (210936, 38624040), (212058, 38419680), (212160, 38401209), (212220, 38390352), (213192, 38215320), (213792, 38108070), (213840, 38099516), (214578, 37968480), (214812, 37927120), (215072, 37881270), (215495, 37806912), (215730, 37765728), (216216, 37680840), (217140, 37520496), (218127, 37350720), (218790, 37237536), (219960, 37039464), (220080, 37019268), (220320, 36978942), (220473, 36953280), (221130, 36843488), (221652, 36756720), (221760, 36738819), (222768, 36572580), (222831, 36562240), (223344, 36478260), (223720, 36416952), (224796, 36242640), (226368, 35990955), (227205, 35858368), (228420, 35667632), (228514, 35652960), (229905, 35437248), (230112, 35405370), (230560, 35336574), (230958, 35275680), (231336, 35218040), (231608, 35176680), (231616, 35175465), (231660, 35168784), (233376, 34910190), (233442, 34900320), (233835, 34841664), (235235, 34634304), (235620, 34577712), (235872, 34540770), (236880, 34393788), (237303, 34332480), (238420, 34171632), (238680, 34134408), (240123, 33929280), (240240, 33912756), (240516, 33873840), (241956, 33672240), (242088, 33653880), (242352, 33617220), (243243, 33494080), (243648, 33438405), (244970, 33257952), (245232, 33222420), (246092, 33106320), (246280, 33081048), (247104, 32970735), (247455, 32923968), (247520, 32915322), (247590, 32906016), (248160, 32830434), (249288, 32681880), (249424, 32664060), (249480, 32656728), (250614, 32508960), (251262, 32425120), (251328, 32416605), (251685, 32370624), (252720, 32238052), (254664, 31991960), (255255, 31917888), (255680, 31864833), (256620, 31748112), (257040, 31696236), (258594, 31505760), (258876, 31471440), (259380, 31410288), (260559, 31268160), (260568, 31267080), (262080, 31086693), (262262, 31065120), (262548, 31031280), (263670, 30899232), (263952, 30866220), (264096, 30849390), (264384, 30815785), (266490, 30572256), (267240, 30486456), (268464, 30347460), (268515, 30341696), (268840, 30305016), (269280, 30255498), (270270, 30144672), (270908, 30073680), (272160, 29935334), (272272, 29923020), (272349, 29914560), (272480, 29900178), (273728, 29763855), (275886, 29531040), (276672, 29447145), (277065, 29405376), (277992, 29307320), (278460, 29258064), (279180, 29182608), (280449, 29050560), (280602, 29034720), (280995, 28994112), (281248, 28968030), (282282, 28861920), (282744, 28814760), (282960, 28792764), (284256, 28661490), (285120, 28574637), (286104, 28476360), (286416, 28445340), (287640, 28324296), (288288, 28260630), (289170, 28174432), (289510, 28141344), (289520, 28140372), (290836, 28013040), (291720, 27928152), (293139, 27792960), (293280, 27779598), (293440, 27764451), (293964, 27714960), (294840, 27632616), (295536, 27567540), (296946, 27436640), (297024, 27429435), (297108, 27421680), (297792, 27358695), (299376, 27213940), (299728, 27181980), (300645, 27099072), (302022, 26975520), (302445, 26937792), (302610, 26923104), (302940, 26893776), (304560, 26750724), (306306, 26598240), (306540, 26577936), (307615, 26485056), (307944, 26456760), (308448, 26413530), (308880, 26376588), (311256, 26175240), (311610, 26145504), (311780, 26131248), (314007, 25945920), (314160, 25933284), (315840, 25795341), (316404, 25749360), (318087, 25613120), (318240, 25600806), (318330, 25593568), (318461, 25583040), (319788, 25476880), (320164, 25446960), (320320, 25434567), (320688, 25405380), (321867, 25312320), (322608, 25254180), (322784, 25240410), (323136, 25212915), (323595, 25177152), (324324, 25120560), (325710, 25013664), (326976, 24916815), (328185, 24825024), (329940, 24692976), (330120, 24679512), (330480, 24652628), (332384, 24511410), (332478, 24504480), (332640, 24492546), (334152, 24381720), (335016, 24318840), (335580, 24277968), (336960, 24178539), (337194, 24161760), (338635, 24058944), (339552, 23993970), (340340, 23938416), (342160, 23811084), (342720, 23772177), (342771, 23768640), (342958, 23755680), (344792, 23629320), (345168, 23603580), (345840, 23557716), (346437, 23517120), (347412, 23451120), (347424, 23450310), (347490, 23445856), (350064, 23273460), (350163, 23266880), (351560, 23174424), (351936, 23149665), (353430, 23051808), (353808, 23027180), (355320, 22929192), (356320, 22864842), (357630, 22781088), (357952, 22760595), (358020, 22756272), (360360, 22608504), (360774, 22582560), (362934, 22448160), (363132, 22435920), (363528, 22411480), (363545, 22410432), (365472, 22292270), (367455, 22171968), (367848, 22148280), (369138, 22070880), (369420, 22054032), (370656, 21980490), (371280, 21943548), (371385, 21937344), (372240, 21886956), (373932, 21787920), (374136, 21776040), (374220, 21771152), (374660, 21745584), (375921, 21672640), (376376, 21646440), (376992, 21611070), (377280, 21594573), (381472, 21357270), (381888, 21334005), (383520, 21243222), (384930, 21165408), (385560, 21130824), (387891, 21003840), (388314, 20980960), (388960, 20946114), (389070, 20940192), (390852, 20844720), (391952, 20786220), (393120, 20724462), (393393, 20710080), (393822, 20687520), (394048, 20675655), (395505, 20599488), (395928, 20577480), (396144, 20566260), (399168, 20410455), (399735, 20381504), (400205, 20357568), (400860, 20324304), (402696, 20231640), (403260, 20203344), (403480, 20192328), (403920, 20170332), (405314, 20100960), (405405, 20096448), (406080, 20063043), (406362, 20049120), (408408, 19948680), (408720, 19933452), (410592, 19842570), (411840, 19782441), (413829, 19687360), (415008, 19631430), (415480, 19609128), (417690, 19505376), (418676, 19459440), (418770, 19455072), (418880, 19449963), (420903, 19356480), (421872, 19312020), (423423, 19241280), (424116, 19209840), (424440, 19195176), (426384, 19107660), (427584, 19054035), (427680, 19049758), (429156, 18984240), (429624, 18963560), (430144, 18940635), (430990, 18903456), (431460, 18882864), (432432, 18840420), (434265, 18760896), (434280, 18760248), (436254, 18675360), (437580, 18618768), (439920, 18519732), (440160, 18509634), (440640, 18489471), (440946, 18476640), (442260, 18421744), (443304, 18378360), (445536, 18286290), (445662, 18281120), (446688, 18239130), (447440, 18208476), (449592, 18121320), (453033, 17983680), (453915, 17948736), (454410, 17929184), (456840, 17833816), (457028, 17826480), (459459, 17732160), (459810, 17718624), (460224, 17702685), (461120, 17668287), (461916, 17637840), (462672, 17609020), (463216, 17588340), (463320, 17584392), (466752, 17455095), (466884, 17450160), (467415, 17430336), (467670, 17420832), (470470, 17317152), (471240, 17288856), (471744, 17270385), (473760, 17196894), (474089, 17184960), (474606, 17166240), (476840, 17085816), (477360, 17067204), (480246, 16964640), (480480, 16956378), (481032, 16936920), (483912, 16836120), (484176, 16826940), (484704, 16808610), (486486, 16747040), (488565, 16675776), (489940, 16628976), (490464, 16611210), (492184, 16553160), (492560, 16540524), (494910, 16461984), (495040, 16457661), (495180, 16453008), (496320, 16415217), (498576, 16340940), (498717, 16336320), (498848, 16332030), (498960, 16328364), (501228, 16254480), (502524, 16212560), (503370, 16185312), (505440, 16119026), (505791, 16107840), (509328, 15995980), (510510, 15958944), (513240, 15874056), (514080, 15848118), (514437, 15837120), (517188, 15752880), (517752, 15735720), (518760, 15705144), (521118, 15634080), (521136, 15633540), (523345, 15567552), (524524, 15532560), (525096, 15515640), (527340, 15449616), (527904, 15433110), (528192, 15424695), (530145, 15367872), (532980, 15286128), (534480, 15243228), (536445, 15187392), (536928, 15173730), (537030, 15170848), (537680, 15152508), (538560, 15127749), (540540, 15072336), (541161, 15055040), (541816, 15036840), (544320, 14967667), (544401, 14965440), (544544, 14961510), (544698, 14957280), (544960, 14950089), (551772, 14765520), (553707, 14713920), (554130, 14702688), (555984, 14653660), (556920, 14629032), (558360, 14591304), (560287, 14541120), (560898, 14525280), (561204, 14517360), (561990, 14497056), (562496, 14484015), (564564, 14430960), (565488, 14407380), (565920, 14396382), (568512, 14330745), (571285, 14261184), (572208, 14238180), (572832, 14222670), (575280, 14162148), (576576, 14130315), (577395, 14110272), (578340, 14087216), (579020, 14070672), (579040, 14070186), (581672, 14006520), (583440, 13964076), (583605, 13960128), (586278, 13896480), (586560, 13889799), (587928, 13857480), (589680, 13816308), (590733, 13791680), (591072, 13783770), (593892, 13718320), (594216, 13710840), (598752, 13606970), (599456, 13590990), (601290, 13549536), (604044, 13487760), (604890, 13468896), (605220, 13461552), (605880, 13446888), (607971, 13400640), (609120, 13375362), (609543, 13366080), (612612, 13299120), (613080, 13288968), (615230, 13242528), (615888, 13228380), (616896, 13206765), (617760, 13188294), (622512, 13087620), (623220, 13072752), (623560, 13065624), (626535, 13003584), (628014, 12972960), (628155, 12970048), (628320, 12966642), (632808, 12874680), (636174, 12806560), (636480, 12800403), (636660, 12796784), (636922, 12791520), (639576, 12738440), (640328, 12723480), (641376, 12702690), (643734, 12656160), (645216, 12627090), (645568, 12620205), (646485, 12602304), (647190, 12588576), (648648, 12560280), (651420, 12506832), (654381, 12450240), (655655, 12426048), (656370, 12412512), (659880, 12346488), (660240, 12339756), (660960, 12326314), (661419, 12317760), (664768, 12255705), (664956, 12252240), (665280, 12246273), (668304, 12190860), (670032, 12159420), (671160, 12138984), (674388, 12080880), (677270, 12029472), (679104, 11996985), (680680, 11969208), (684320, 11905542), (685542, 11884320), (685916, 11877840), (689584, 11814660), (689715, 11812416), (690336, 11801790), (691680, 11778858), (692874, 11758560), (694824, 11725560), (694848, 11725155), (694980, 11722928), (700128, 11636730), (700326, 11633440), (701505, 11613888), (703120, 11587212), (705705, 11544768), (706860, 11525904), (707616, 11513590), (710640, 11464596), (711909, 11444160), (712640, 11432421), (715260, 11390544), (716040, 11378136), (720369, 11309760), (720720, 11304252), (721548, 11291280), (725868, 11224080), (726264, 11217960), (727056, 11205740), (727090, 11205216), (730944, 11146135), (732683, 11119680), (734910, 11085984), (735696, 11074140), (738276, 11035440), (738840, 11027016), (741312, 10990245), (742365, 10974656), (742560, 10971774), (742770, 10968672), (744480, 10943478), (747864, 10893960), (748272, 10888020), (748440, 10885576), (749320, 10872792), (751842, 10836320), (752752, 10823220), (753984, 10805535), (755055, 10790208), (762944, 10678635), (765765, 10639296), (767040, 10621611), (769860, 10582704), (771120, 10565412), (775782, 10501920), (776628, 10490480), (777920, 10473057), (778140, 10470096), (781677, 10422720), (781704, 10422360), (783904, 10393110), (786240, 10362231), (786786, 10355040), (787644, 10343760), (791010, 10299744), (791856, 10288740), (792288, 10283130), (799470, 10190752), (799799, 10186560), (800410, 10178784), (801720, 10162152), (805392, 10115820), (806520, 10101672), (806960, 10096164), (807840, 10085166), (810628, 10050480), (810810, 10048224), (812724, 10024560), (816816, 9974340), (817047, 9971520), (817440, 9966726), (821184, 9921285), (827658, 9843680), (830016, 9815715), (830960, 9804564), (831195, 9801792), (835380, 9752688), (837352, 9729720), (837540, 9727536), (841347, 9683520), (841806, 9678240), (842985, 9664704), (843744, 9656010), (846846, 9620640), (848232, 9604920), (848880, 9597588), (852768, 9553830), (855360, 9524879), (857395, 9502272), (858312, 9492120), (859248, 9481780), (861980, 9451728), (862920, 9441432), (864864, 9420210), (868530, 9380448), (868560, 9380124), (872508, 9337680), (875160, 9309384), (879417, 9264320), (879840, 9259866), (880320, 9254817), (880451, 9253440), (881892, 9238320), (884520, 9210872), (886608, 9189180), (891072, 9143145), (891324, 9140560), (893376, 9119565), (894880, 9104238), (899184, 9060660), (901935, 9033024), (906066, 8991840), (907335, 8979264), (907830, 8974368), (908820, 8964592), (913680, 8916908), (914056, 8913240), (918918, 8866080), (919620, 8859312), (922845, 8828352), (923832, 8818920), (925344, 8804510), (926432, 8794170), (926640, 8792196), (933768, 8725080), (934830, 8715168), (935340, 8710416), (940940, 8658576), (942021, 8648640), (942480, 8644428), (947520, 8598447), (948178, 8592480), (949212, 8583120), (953680, 8542908), (954720, 8533602), (955383, 8527680), (960492, 8482320), (960960, 8478189), (962064, 8468460), (965601, 8437440), (967824, 8418060), (968352, 8413470), (969408, 8404305), (970785, 8392384), (972972, 8373520), (977130, 8337888), (979880, 8314488), (980928, 8305605), (984368, 8276580), (984555, 8275008), (985120, 8270262), (989820, 8230992), (990360, 8226504), (997152, 8170470), (997434, 8168160), (997696, 8166015), (997920, 8164182), (1002456, 8127240), (1005048, 8106280), (1006740, 8092656), (1010880, 8059513), (1011582, 8053920), (1013285, 8040384), (1015905, 8019648), (1018656, 7997990), (1021020, 7979472), (1026480, 7937028), (1028160, 7924059), (1028313, 7922880), (1028874, 7918560), (1034376, 7876440), (1035504, 7867860), (1037520, 7852572), (1039311, 7839040), (1042236, 7817040), (1042272, 7816770), (1046690, 7783776), (1049048, 7766280), (1050192, 7757820), (1054680, 7724808), (1055808, 7716555), (1060290, 7683936), (1065960, 7643064), (1068960, 7621614), (1072890, 7593696), (1073856, 7586865), (1074060, 7585424), (1075360, 7576254), (1081080, 7536168), (1082322, 7527520), (1083632, 7518420), (1088802, 7482720), (1089088, 7480755), (1089396, 7478640), (1090635, 7470144), (1102365, 7390656), (1103544, 7382760), (1107414, 7356960), (1108260, 7351344), (1111968, 7326830), (1113840, 7314516), (1114155, 7312448), (1116720, 7295652), (1120574, 7270560), (1121796, 7262640), (1122408, 7258680), (1123980, 7248528), (1129128, 7215480), (1130976, 7203690), (1131840, 7198191), (1142570, 7130592), (1144416, 7119090), (1145664, 7111335), (1150560, 7081074), (1151359, 7076160), (1154790, 7055136), (1156680, 7043608), (1158040, 7035336), (1158080, 7035093), (1163344, 7003260), (1163673, 7001280), (1166880, 6982038), (1167210, 6980064), (1172556, 6948240), (1175856, 6928740), (1179360, 6908154), (1180179, 6903360), (1181466, 6895840), (1182144, 6891885), (1186515, 6866496), (1187784, 6859160), (1188432, 6855420), (1197504, 6803485), (1198912, 6795495), (1200615, 6785856), (1202580, 6774768), (1208088, 6743880), (1209780, 6734448), (1210440, 6730776), (1211760, 6723444), (1215942, 6700320), (1216215, 6698816), (1218240, 6687681), (1219086, 6683040), (1225224, 6649560), (1226160, 6644484), (1230460, 6621264), (1231776, 6614190), (1235520, 6594147), (1245024, 6543810), (1246440, 6536376), (1247120, 6532812), (1253070, 6501792), (1256028, 6486480), (1256310, 6485024), (1256640, 6483321), (1262709, 6452160), (1265616, 6437340), (1270269, 6413760), (1272348, 6403280), (1273320, 6398392), (1273844, 6395760), (1279152, 6369220), (1280656, 6361740), (1282752, 6351345), (1287468, 6328080), (1290432, 6313545), (1292970, 6301152), (1294380, 6294288), (1297296, 6280140), (1302795, 6253632), (1302840, 6253416), (1308762, 6225120), (1311310, 6213024), (1312740, 6206256), (1319760, 6173244), (1320480, 6169878), (1321920, 6163157), (1322838, 6158880), (1329912, 6126120), (1336608, 6095430), (1340064, 6079710), (1342320, 6069492), (1348776, 6040440), (1354540, 6014736), (1359099, 5994560), (1360697, 5987520), (1361360, 5984604), (1361745, 5982912), (1368640, 5952771), (1371084, 5942160), (1371832, 5938920), (1378377, 5910720), (1379168, 5907330), (1379430, 5906208), (1380672, 5900895), (1383360, 5889429), (1385748, 5879280), (1389648, 5862780), (1389960, 5861464), (1400256, 5818365), (1400652, 5816720), (1402245, 5810112), (1403010, 5806944), (1406240, 5793606), (1411410, 5772384), (1413720, 5762952), (1415232, 5756795), (1421280, 5732298), (1422267, 5728320), (1423818, 5722080), (1430520, 5695272), (1432080, 5689068), (1440738, 5654880), (1441440, 5652126), (1443096, 5645640), (1451736, 5612040), (1452528, 5608980), (1454112, 5602870), (1454180, 5602608), (1465366, 5559840), (1465695, 5558592), (1469820, 5542992), (1471392, 5537070), (1476552, 5517720), (1477680, 5513508), (1484730, 5487328), (1485120, 5485887), (1485540, 5484336), (1488960, 5471739), (1495728, 5446980), (1496151, 5445440), (1496544, 5444010), (1496880, 5442788), (1498640, 5436396), (1503684, 5418160), (1505504, 5411610), (1510110, 5395104), (1517373, 5369280), (1531530, 5319648), (1539720, 5291352), (1542240, 5282706), (1543311, 5279040), (1551564, 5250960), (1553256, 5245240), (1556280, 5235048), (1563354, 5211360), (1563408, 5211180), (1567808, 5196555), (1570035, 5189184), (1573572, 5177520), (1575288, 5171880), (1582020, 5149872), (1583712, 5144370), (1584576, 5141565), (1590435, 5122624), (1592305, 5116608), (1598940, 5095376), (1599598, 5093280), (1600820, 5089392), (1603440, 5081076), (1609335, 5062464), (1610784, 5057910), (1613040, 5050836), (1613920, 5048082), (1615680, 5042583), (1621256, 5025240), (1621620, 5024112), (1625448, 5012280), (1633203, 4988480), (1633632, 4987170), (1634094, 4985760), (1634880, 4983363), (1655316, 4921840), (1661121, 4904640), (1661920, 4902282), (1662390, 4900896), (1670760, 4876344), (1674704, 4864860), (1675080, 4863768), (1680861, 4847040), (1682694, 4841760), (1683612, 4839120), (1685970, 4832352), (1687488, 4828005), (1693692, 4810320), (1696464, 4802460), (1697760, 4798794), (1705536, 4776915), (1713855, 4753728), (1714790, 4751136), (1716624, 4746060), (1718496, 4740890), (1723960, 4725864), (1725840, 4720716), (1729728, 4710105), (1732185, 4703424), (1737060, 4690224), (1737120, 4690062), (1745016, 4668840), (1750320, 4654692), (1750815, 4653376), (1758834, 4632160), (1759680, 4629933), (1760902, 4626720), (1763784, 4619160), (1769040, 4605436), (1773216, 4594590), (1782648, 4570280), (1789760, 4552119), (1798368, 4530330), (1803870, 4516512), (1812132, 4495920), (1814670, 4489632), (1815660, 4487184), (1817640, 4482296), (1823913, 4466880), (1827360, 4458454), (1828112, 4456620), (1828629, 4455360), (1837836, 4433040), (1839240, 4429656), (1845690, 4414176), (1847664, 4409460), (1850688, 4402255), (1852864, 4397085), (1853280, 4396098), (1867536, 4362540), (1869660, 4357584), (1870680, 4355208), (1879605, 4334528), (1881880, 4329288), (1884042, 4324320), (1884960, 4322214), (1896356, 4296240), (1898424, 4291560), (1907360, 4271454), (1909440, 4266801), (1910766, 4263840), (1920984, 4241160), (1924128, 4234230), (1931202, 4218720), (1935648, 4209030), (1936704, 4206735), (1939455, 4200768), (1941570, 4196192), (1945944, 4186760), (1954260, 4168944), (1959760, 4157244), (1963143, 4150080), (1966965, 4142016), (1968736, 4138290), (1969110, 4137504), (1970240, 4135131), (1979640, 4115496), (1980720, 4113252), (1984257, 4105920), (1994304, 4085235), (1994868, 4084080), (1995840, 4082091), (2004912, 4063620), (2010096, 4053140), (2013480, 4046328), (2023164, 4026960), (2026570, 4020192), (2031810, 4009824), (2037312, 3998995), (2042040, 3989736), (2052960, 3968514), (2056626, 3961440), (2057748, 3959280), (2068752, 3938220), (2069145, 3937472), (2071008, 3933930), (2075040, 3926286), (2078622, 3919520), (2084472, 3908520), (2084544, 3908385), (2093380, 3891888), (2098096, 3883140), (2100384, 3878910), (2104515, 3871296), (2109360, 3862404), (2117115, 3848256), (2120580, 3841968), (2131920, 3821532), (2135727, 3814720), (2137920, 3810807), (2145780, 3796848), (2148120, 3792712), (2150720, 3788127), (2161107, 3769920), (2162160, 3768084), (2164644, 3763760), (2167264, 3759210), (2177604, 3741360), (2178792, 3739320), (2181270, 3735072), (2198049, 3706560), (2204730, 3695328), (2207088, 3691380), (2214828, 3678480), (2216520, 3675672), (2223936, 3663415), (2227680, 3657258), (2228310, 3656224), (2229227, 3654720), (2233440, 3647826), (2241148, 3635280), (2243592, 3631320), (2244816, 3629340), (2247960, 3624264), (2258256, 3607740), (2261952, 3601845), (2265165, 3596736), (2285140, 3565296), (2288832, 3559545), (2297295, 3546432), (2301120, 3540537), (2302718, 3538080), (2309580, 3527568), (2313360, 3521804), (2316080, 3517668), (2326688, 3501630), (2327346, 3500640), (2333760, 3491019), (2334420, 3490032), (2345031, 3474240), (2345112, 3474120), (2351712, 3464370), (2358720, 3454077), (2360358, 3451680), (2362932, 3447920), (2370445, 3436992), (2373030, 3433248), (2375568, 3429580), (2376864, 3427710), (2399397, 3395520), (2401230, 3392928), (2405160, 3387384), (2416176, 3371940), (2419560, 3367224), (2420880, 3365388), (2423520, 3361722), (2431884, 3350160), (2432430, 3349408), (2438172, 3341520), (2450448, 3324780), (2451141, 3323840), (2452320, 3322242), (2460920, 3310632), (2463552, 3307095), (2490048, 3271905), (2492880, 3268188), (2493585, 3267264), (2494240, 3266406), (2506140, 3250896), (2512056, 3243240), (2512620, 3242512), (2524041, 3227840), (2525418, 3226080), (2528955, 3221568), (2531232, 3218670), (2540538, 3206880), (2544696, 3201640), (2546640, 3199196), (2547688, 3197880), (2558304, 3184610), (2561312, 3180870), (2572185, 3167424), (2574936, 3164040), (2585940, 3150576), (2588760, 3147144), (2594592, 3140070), (2605590, 3126816), (2605680, 3126708), (2617524, 3112560), (2622620, 3106512), (2625480, 3103128), (2639520, 3086622), (2640960, 3084939), (2641353, 3084480), (2645676, 3079440), (2659824, 3063060), (2673216, 3047715), (2680128, 3039855), (2684640, 3034746), (2697552, 3020220), (2705805, 3011008), (2709080, 3007368), (2718198, 2997280), (2721394, 2993760), (2722005, 2993088), (2722720, 2992302), (2723490, 2991456), (2742168, 2971080), (2743664, 2969460), (2756754, 2955360), (2758336, 2953665), (2758860, 2953104), (2768535, 2942784), (2771496, 2939640), (2779296, 2931390), (2779920, 2930732), (2801304, 2908360), (2801435, 2908224), (2804490, 2905056), (2806020, 2903472), (2812480, 2896803), (2822820, 2886192), (2826063, 2882880), (2827440, 2881476), (2842560, 2866149), (2844534, 2864160), (2847636, 2861040)]