622144242720

素因数分解:

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

素因数の和:126

約数の個数: 4320

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

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

約数列:

[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, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 54, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 93, 96, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 124, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 155, 156, 160, 162, 165, 168, 169, 170, 176, 180, 182, 186, 187, 189, 195, 196, 198, 204, 208, 210, 216, 217, 220, 221, 224, 231, 234, 238, 240, 245, 248, 252, 255, 260, 264, 270, 272, 273, 279, 280, 286, 288, 294, 297, 306, 308, 310, 312, 315, 324, 330, 336, 338, 340, 341, 351, 352, 357, 360, 364, 372, 374, 378, 385, 390, 392, 396, 403, 405, 408, 416, 420, 429, 432, 434, 440, 441, 442, 455, 459, 462, 465, 468, 476, 480, 490, 495, 496, 504, 507, 510, 520, 527, 528, 539, 540, 544, 546, 558, 560, 561, 567, 572, 585, 588, 594, 595, 612, 616, 620, 624, 630, 637, 648, 651, 660, 663, 672, 676, 680, 682, 693, 702, 714, 715, 720, 728, 735, 744, 748, 756, 765, 770, 780, 784, 792, 806, 810, 816, 819, 833, 837, 840, 845, 858, 864, 868, 880, 882, 884, 891, 910, 918, 924, 930, 935, 936, 945, 952, 980, 990, 992, 1001, 1008, 1014, 1020, 1023, 1040, 1053, 1054, 1056, 1071, 1078, 1080, 1085, 1092, 1105, 1116, 1120, 1122, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1190, 1209, 1224, 1232, 1240, 1248, 1260, 1274, 1287, 1296, 1302, 1309, 1320, 1323, 1326, 1352, 1360, 1364, 1365, 1377, 1386, 1395, 1404, 1428, 1430, 1440, 1456, 1470, 1485, 1488, 1496, 1512, 1519, 1521, 1530, 1540, 1547, 1560, 1568, 1581, 1584, 1612, 1617, 1620, 1632, 1638, 1666, 1674, 1680, 1683, 1690, 1705, 1716, 1736, 1755, 1760, 1764, 1768, 1782, 1785, 1820, 1836, 1848, 1859, 1860, 1870, 1872, 1890, 1904, 1911, 1953, 1960, 1980, 1989, 2002, 2015, 2016, 2028, 2040, 2046, 2079, 2080, 2106, 2108, 2142, 2145, 2156, 2160, 2170, 2184, 2205, 2210, 2232, 2244, 2268, 2288, 2295, 2310, 2340, 2352, 2366, 2376, 2380, 2387, 2418, 2431, 2448, 2457, 2464, 2480, 2499, 2511, 2520, 2535, 2548, 2574, 2592, 2604, 2618, 2635, 2640, 2646, 2652, 2695, 2704, 2720, 2728, 2730, 2754, 2772, 2790, 2805, 2808, 2821, 2835, 2856, 2860, 2873, 2912, 2940, 2970, 2976, 2992, 3003, 3024, 3038, 3042, 3060, 3069, 3080, 3094, 3120, 3162, 3168, 3185, 3213, 3224, 3234, 3240, 3255, 3276, 3315, 3332, 3348, 3360, 3366, 3380, 3410, 3432, 3465, 3472, 3510, 3528, 3536, 3549, 3564, 3570, 3627, 3640, 3672, 3689, 3696, 3718, 3720, 3740, 3744, 3780, 3808, 3822, 3861, 3906, 3920, 3927, 3960, 3969, 3978, 4004, 4030, 4056, 4080, 4092, 4095, 4158, 4165, 4185, 4212, 4216, 4284, 4290, 4312, 4320, 4340, 4368, 4410, 4420, 4433, 4455, 4464, 4488, 4536, 4557, 4563, 4576, 4590, 4620, 4641, 4680, 4704, 4732, 4743, 4752, 4760, 4774, 4836, 4851, 4862, 4896, 4914, 4960, 4998, 5005, 5022, 5040, 5049, 5070, 5096, 5115, 5148, 5208, 5236, 5239, 5265, 5270, 5280, 5292, 5304, 5355, 5390, 5408, 5456, 5460, 5508, 5544, 5577, 5580, 5610, 5616, 5642, 5670, 5712, 5720, 5733, 5746, 5797, 5859, 5880, 5915, 5940, 5967, 5984, 6006, 6045, 6048, 6076, 6084, 6120, 6138, 6160, 6188, 6237, 6240, 6324, 6370, 6426, 6435, 6448, 6468, 6480, 6510, 6545, 6552, 6615, 6630, 6664, 6696, 6732, 6760, 6820, 6851, 6864, 6885, 6930, 6944, 7007, 7020, 7056, 7072, 7098, 7128, 7140, 7161, 7254, 7280, 7293, 7344, 7371, 7378, 7392, 7436, 7440, 7480, 7497, 7560, 7595, 7605, 7644, 7722, 7735, 7812, 7840, 7854, 7905, 7920, 7938, 7956, 8008, 8060, 8085, 8112, 8160, 8184, 8190, 8281, 8316, 8330, 8370, 8415, 8424, 8432, 8463, 8568, 8580, 8619, 8624, 8680, 8736, 8820, 8840, 8866, 8910, 8928, 8976, 9009, 9072, 9114, 9126, 9163, 9180, 9207, 9240, 9282, 9295, 9360, 9464, 9486, 9504, 9520, 9548, 9555, 9639, 9672, 9702, 9724, 9765, 9828, 9945, 9996, 10010, 10044, 10080, 10098, 10140, 10192, 10230, 10296, 10395, 10416, 10472, 10478, 10530, 10540, 10584, 10608, 10647, 10710, 10780, 10829, 10881, 10912, 10920, 11016, 11067, 11088, 11154, 11160, 11220, 11232, 11284, 11340, 11424, 11440, 11466, 11492, 11583, 11594, 11718, 11760, 11781, 11830, 11880, 11934, 11935, 12012, 12090, 12152, 12155, 12168, 12240, 12276, 12285, 12320, 12376, 12474, 12495, 12555, 12648, 12740, 12852, 12870, 12896, 12936, 12960, 13013, 13020, 13090, 13104, 13230, 13260, 13299, 13328, 13392, 13464, 13520, 13640, 13671, 13689, 13702, 13728, 13770, 13860, 13923, 14014, 14040, 14105, 14112, 14196, 14229, 14256, 14280, 14322, 14365, 14508, 14553, 14560, 14586, 14688, 14742, 14756, 14872, 14880, 14960, 14994, 15015, 15120, 15147, 15190, 15210, 15288, 15345, 15444, 15470, 15624, 15708, 15717, 15810, 15840, 15876, 15912, 16016, 16065, 16120, 16170, 16224, 16368, 16380, 16562, 16632, 16660, 16709, 16731, 16740, 16830, 16848, 16864, 16926, 17017, 17136, 17160, 17199, 17238, 17248, 17360, 17391, 17577, 17640, 17680, 17732, 17745, 17820, 17901, 17952, 18018, 18135, 18144, 18228, 18252, 18326, 18360, 18414, 18445, 18480, 18564, 18590, 18720, 18928, 18972, 19040, 19096, 19110, 19278, 19305, 19344, 19404, 19448, 19530, 19635, 19656, 19747, 19845, 19890, 19992, 20020, 20088, 20111, 20196, 20280, 20384, 20460, 20553, 20592, 20790, 20832, 20944, 20956, 21021, 21060, 21080, 21168, 21216, 21294, 21420, 21483, 21560, 21658, 21762, 21840, 21879, 22032, 22134, 22165, 22176, 22308, 22320, 22440, 22491, 22568, 22680, 22785, 22815, 22880, 22932, 22984, 23166, 23188, 23205, 23436, 23520, 23562, 23660, 23715, 23760, 23868, 23870, 24024, 24180, 24255, 24304, 24310, 24336, 24480, 24552, 24570, 24752, 24843, 24948, 24990, 25110, 25245, 25296, 25389, 25480, 25704, 25740, 25823, 25857, 25872, 26026, 26040, 26180, 26195, 26208, 26460, 26520, 26598, 26656, 26784, 26928, 27027, 27040, 27280, 27342, 27378, 27404, 27489, 27540, 27621, 27720, 27846, 27885, 28028, 28080, 28210, 28392, 28458, 28512, 28560, 28644, 28665, 28730, 28985, 29016, 29106, 29172, 29295, 29484, 29512, 29744, 29835, 29920, 29988, 30030, 30240, 30294, 30380, 30420, 30576, 30690, 30888, 30940, 31031, 31185, 31248, 31416, 31434, 31603, 31620, 31752, 31824, 31941, 32032, 32130, 32240, 32340, 32487, 32643, 32736, 32760, 33124, 33201, 33264, 33320, 33418, 33462, 33480, 33660, 33696, 33852, 34034, 34255, 34272, 34320, 34398, 34476, 34720, 34782, 35035, 35154, 35280, 35343, 35360, 35464, 35490, 35640, 35802, 35805, 36036, 36270, 36456, 36465, 36504, 36652, 36673, 36720, 36828, 36855, 36890, 36960, 37128, 37180, 37485, 37856, 37944, 38192, 38220, 38556, 38610, 38688, 38808, 38896, 39039, 39060, 39270, 39312, 39494, 39690, 39780, 39897, 39984, 40040, 40176, 40222, 40392, 40560, 40579, 40920, 41013, 41106, 41184, 41405, 41580, 41769, 41888, 41912, 42042, 42120, 42160, 42315, 42336, 42588, 42687, 42840, 42966, 43095, 43120, 43316, 43524, 43659, 43680, 43758, 44064, 44268, 44330, 44616, 44640, 44880, 44982, 45045, 45136, 45360, 45570, 45630, 45815, 45864, 45968, 46035, 46332, 46376, 46410, 46872, 47124, 47151, 47320, 47430, 47520, 47736, 47740, 47957, 48048, 48195, 48360, 48510, 48608, 48620, 48672, 49104, 49140, 49504, 49686, 49896, 49980, 50127, 50193, 50220, 50490, 50592, 50778, 50960, 51051, 51408, 51480, 51597, 51646, 51714, 51744, 52052, 52080, 52173, 52360, 52390, 52920, 53040, 53196, 53235, 53856, 54054, 54145, 54405, 54560, 54684, 54756, 54808, 54978, 55080, 55242, 55335, 55440, 55692, 55770, 56056, 56160, 56420, 56784, 56916, 57120, 57288, 57330, 57460, 57629, 57915, 57970, 58032, 58212, 58344, 58590, 58905, 58968, 59024, 59241, 59488, 59670, 59976, 60060, 60333, 60588, 60760, 60840, 61152, 61380, 61659, 61776, 61880, 62062, 62370, 62496, 62832, 62868, 63063, 63206, 63240, 63504, 63648, 63882, 64260, 64449, 64480, 64680, 64974, 65065, 65286, 65520, 65637, 66248, 66402, 66495, 66528, 66640, 66836, 66924, 66960, 67320, 67473, 67704, 68068, 68355, 68445, 68510, 68640, 68796, 68952, 69564, 69615, 70070, 70308, 70560, 70686, 70928, 70980, 71145, 71280, 71604, 71610, 72072, 72540, 72765, 72912, 72930, 73008, 73304, 73346, 73440, 73656, 73710, 73780, 74256, 74360, 74529, 74970, 75361, 75735, 75888, 76167, 76384, 76440, 77112, 77220, 77469, 77571, 77616, 77792, 78078, 78120, 78540, 78585, 78624, 78988, 79380, 79560, 79794, 79968, 80080, 80352, 80444, 80784, 81081, 81120, 81158, 81840, 82026, 82212, 82467, 82810, 83160, 83538, 83545, 83655, 83824, 84084, 84240, 84320, 84630, 85085, 85176, 85374, 85680, 85932, 85995, 86190, 86240, 86632, 86955, 87048, 87318, 87516, 87885, 88536, 88660, 89063, 89232, 89505, 89760, 89964, 90090, 90272, 90720, 91091, 91140, 91260, 91630, 91728, 91936, 92070, 92664, 92752, 92820, 93093, 93744, 94248, 94302, 94640, 94809, 94860, 95472, 95480, 95823, 95914, 96096, 96390, 96720, 97020, 97240, 97461, 98208, 98280, 98735, 99372, 99603, 99792, 99960, 100254, 100386, 100440, 100555, 100980, 101556, 101920, 102102, 102765, 102816, 102960, 103194, 103292, 103428, 104104, 104160, 104346, 104720, 104780, 105105, 105840, 106029, 106080, 106392, 106470, 107415, 108108, 108290, 108810, 109368, 109395, 109512, 109616, 109956, 110019, 110160, 110484, 110670, 110880, 111384, 111540, 112112, 112455, 112840, 113568, 113832, 114576, 114660, 114920, 115258, 115830, 115940, 116064, 116424, 116688, 117117, 117180, 117810, 117936, 118048, 118482, 119119, 119340, 119691, 119952, 120120, 120666, 121176, 121520, 121680, 121737, 122760, 123039, 123318, 123552, 123760, 124124, 124215, 124740, 125307, 125664, 125736, 126126, 126412, 126480, 126945, 127008, 127764, 128520, 128898, 129115, 129285, 129360, 129948, 130130, 130572, 131040, 131274, 132496, 132804, 132990, 133280, 133672, 133848, 133920, 134640, 134946, 135135, 135408, 136136, 136710, 136890, 137020, 137445, 137592, 137904, 138105, 139128, 139230, 140140, 140616, 140777, 141372, 141453, 141856, 141960, 142290, 142560, 143208, 143220, 143871, 144144, 145080, 145530, 145824, 145860, 146016, 146608, 146692, 147312, 147420, 147560, 148512, 148720, 149058, 149940, 150381, 150579, 150722, 151470, 151776, 152334, 152880, 153153, 154224, 154440, 154938, 155142, 155155, 155232, 156156, 156240, 156519, 157080, 157170, 157976, 158015, 158760, 159120, 159588, 159705, 160160, 160888, 161568, 162162, 162316, 162435, 163215, 163680, 164052, 164424, 164934, 165620, 166005, 166320, 167076, 167090, 167310, 167648, 168168, 168480, 169260, 170170, 170352, 170748, 171360, 171864, 171990, 172380, 172887, 173264, 173910, 174096, 174636, 175032, 175770, 176715, 177072, 177320, 177723, 178126, 178464, 179010, 179928, 180180, 180999, 182182, 182280, 182520, 183260, 183365, 183456, 184140, 184977, 185328, 185504, 185640, 186186, 187488, 188496, 188604, 189189, 189280, 189618, 189720, 190944, 190960, 191646, 191828, 192780, 193347, 193440, 194040, 194480, 194922, 195195, 196560, 196911, 197470, 198744, 199206, 199485, 199584, 199920, 200508, 200772, 200880, 201110, 201960, 202895, 203112, 204204, 205065, 205530, 205920, 206388, 206584, 206856, 208208, 208692, 208845, 209440, 209560, 210210, 211680, 212058, 212784, 212940, 213435, 214830, 216216, 216580, 217217, 217620, 218295, 218736, 218790, 219024, 219232, 219912, 220038, 220320, 220968, 221221, 221340, 222768, 223080, 223587, 224224, 224910, 225680, 226083, 227664, 228501, 229152, 229320, 229840, 230516, 231660, 231880, 232407, 232713, 232848, 233376, 234234, 234360, 235620, 235755, 235872, 236964, 238238, 238680, 239382, 239785, 239904, 240240, 241332, 242352, 243040, 243360, 243474, 245520, 246078, 246636, 247401, 247520, 248248, 248430, 249480, 250614, 250635, 250965, 251472, 252252, 252824, 252960, 253890, 255255, 255528, 256711, 257040, 257796, 257985, 258230, 258570, 258720, 259896, 260260, 260865, 261144, 262548, 264992, 265608, 265980, 267189, 267344, 267696, 269280, 269892, 270270, 270816, 272272, 273273, 273420, 273780, 274040, 274890, 275184, 275808, 276210, 278256, 278460, 279279, 280280, 281232, 281554, 282744, 282906, 283920, 284053, 284427, 284580, 286416, 286440, 287742, 288145, 288288, 290160, 291060, 291720, 292383, 293216, 293384, 294624, 294840, 295120, 296205, 297440, 298116, 298809, 299880, 300762, 301158, 301444, 301665, 302940, 304668, 305760, 306306, 308295, 308448, 308880, 309876, 310284, 310310, 312312, 312480, 313038, 314160, 314340, 315315, 315952, 316030, 317520, 318240, 319176, 319410, 321776, 322245, 324324, 324632, 324870, 326430, 328104, 328185, 328848, 329868, 330057, 331240, 332010, 332640, 334152, 334180, 334620, 335699, 336336, 337365, 338520, 340340, 340704, 341496, 343728, 343980, 344760, 345774, 346528, 347820, 348192, 349272, 350064, 351351, 351540, 353430, 354144, 354640, 355446, 356252, 357357, 358020, 359073, 359856, 360360, 361998, 364364, 364560, 365040, 365211, 366520, 366730, 368280, 369954, 370656, 371280, 372372, 372645, 376805, 376992, 377208, 378378, 379236, 379440, 380835, 381920, 383292, 383656, 385560, 386694, 387345, 387855, 388080, 388960, 389844, 390390, 393120, 393822, 394940, 397488, 398412, 398970, 399840, 401016, 401544, 401760, 402220, 403403, 403920, 405405, 405790, 406224, 408408, 410130, 411060, 412335, 412776, 413168, 413712, 416416, 417384, 417690, 419120, 420420, 422331, 424116, 424359, 425568, 425880, 426870, 429660, 431613, 432432, 433160, 434434, 435240, 436590, 437472, 437580, 438048, 439824, 440076, 441936, 442442, 442680, 445315, 445536, 446160, 447174, 449820, 451143, 451360, 452166, 455328, 455455, 457002, 458640, 459459, 459680, 461032, 463320, 463760, 464814, 465426, 465465, 465696, 468468, 468720, 469557, 471240, 471510, 473928, 474045, 476476, 477360, 478764, 479115, 479570, 480480, 482664, 484704, 486948, 487305, 491040, 492156, 493272, 494802, 496496, 496860, 498015, 498960, 501228, 501270, 501930, 502944, 504504, 505648, 507780, 510510, 511056, 513422, 514080, 515592, 515970, 516460, 517140, 518661, 519792, 520520, 521730, 522288, 525096, 527527, 530145, 531216, 531960, 533169, 534378, 534688, 535392, 539784, 540540, 542997, 544544, 546546, 546840, 547560, 548080, 549780, 550095, 550368, 552420, 554931, 556512, 556920, 558558, 560560, 562464, 563108, 565488, 565812, 567567, 567840, 568106, 568854, 569160, 572832, 572880, 575484, 576290, 580320, 582120, 583440, 584766, 585585, 586768, 589680, 590240, 592410, 595595, 596232, 597618, 598455, 599760, 601524, 602316, 602888, 603330, 605880, 608685, 609336, 612612, 615195, 616590, 617760, 619752, 620568, 620620, 623441, 624624, 626076, 626535, 628320, 628680, 630630, 631904, 632060, 635040, 638352, 638820, 643552, 644490, 648648, 649264, 649740, 651651, 652860, 656208, 656370, 657696, 659736, 660114, 662480, 663663, 664020, 668304, 668360, 669240, 670761, 671398, 672672, 674730, 677040, 678249, 680680, 682992, 687456, 687960, 689520, 691548, 695640, 697221, 698544, 700128, 702702, 703080, 703885, 706860, 707265, 709280, 710892, 712504, 714714, 716040, 718146, 719355, 719712, 720720, 723996, 728728, 729120, 730080, 730422, 733040, 733460, 736560, 739908, 742203, 742560, 744744, 745290, 751905, 752895, 753610, 754416, 756756, 758472, 758880, 761670, 765765, 766584, 767312, 770133, 771120, 773388, 774690, 775710, 776160, 779688, 780780, 782595, 787644, 789880, 794976, 796824, 797940, 801567, 802032, 803088, 804440, 806806, 807840, 810810, 811580, 812448, 816816, 819819, 820260, 822120, 824670, 825552, 826336, 827424, 834768, 835380, 837837, 838240, 840840, 844662, 848232, 848718, 851760, 852159, 853281, 853740, 859320, 863226, 864435, 864864, 866320, 868868, 870480, 873180, 875160, 877149, 879648, 880152, 883872, 884884, 885360, 888615, 890630, 892320, 894348, 899640, 902286, 904332, 904995, 910910, 914004, 917280, 918918, 922064, 924885, 926640, 927520, 929628, 930852, 930930, 936936, 937440, 939114, 942480, 943020, 945945, 947856, 948090, 952952, 954720, 957528, 958230, 959140, 965328, 966735, 973896, 974610, 979693, 984312, 984555, 986544, 989604, 990171, 992992, 993720, 996030, 997920, 1002456, 1002540, 1003860, 1007097, 1009008, 1011296, 1015560, 1021020, 1022112, 1026844, 1031184, 1031940, 1032920, 1034280, 1037322, 1039584, 1041040, 1043460, 1044576, 1050192, 1054053, 1055054, 1060290, 1062432, 1063920, 1066338, 1068756, 1072071, 1079568, 1081080, 1085994, 1086085, 1093092, 1093680, 1095120, 1095633, 1096160, 1099560, 1100190, 1104840, 1106105, 1109862, 1113840, 1117116, 1117935, 1121120, 1126216, 1130415, 1130976, 1131624, 1135134, 1136212, 1137708, 1138320, 1142505, 1145760, 1150968, 1152580, 1162035, 1163565, 1164240, 1166880, 1169532, 1171170, 1173536, 1179360, 1184820, 1191190, 1192464, 1195236, 1196910, 1199520, 1203048, 1204632, 1205776, 1206660, 1210209, 1211760, 1217370, 1218672, 1225224, 1230390, 1233180, 1237005, 1239504, 1241136, 1241240, 1246882, 1249248, 1252152, 1253070, 1257360, 1261260, 1264120, 1266993, 1276704, 1277640, 1283555, 1288980, 1294839, 1297296, 1298528, 1299480, 1303302, 1305720, 1312416, 1312740, 1319472, 1320228, 1324960, 1327326, 1328040, 1335945, 1336608, 1336720, 1338480, 1341522, 1342796, 1349460, 1353429, 1354080, 1356498, 1361360, 1365984, 1366365, 1375920, 1378377, 1379040, 1383096, 1391280, 1394442, 1396395, 1397088, 1405404, 1406160, 1407770, 1413720, 1414530, 1420265, 1421784, 1422135, 1425008, 1429428, 1432080, 1436292, 1438710, 1441440, 1447992, 1457456, 1460844, 1461915, 1466080, 1466920, 1473120, 1479816, 1484406, 1489488, 1490580, 1494045, 1503810, 1505790, 1507220, 1508832, 1513512, 1516944, 1523340, 1531530, 1533168, 1534624, 1540266, 1542240, 1546776, 1548547, 1549380, 1551420, 1555983, 1559376, 1561560, 1565190, 1575288, 1579760, 1582581, 1593648, 1595880, 1599507, 1603134, 1604064, 1606176, 1608880, 1613612, 1621620, 1623160, 1628991, 1633632, 1639638, 1640520, 1644240, 1649340, 1650285, 1651104, 1669536, 1670760, 1675674, 1678495, 1681680, 1689324, 1696464, 1697436, 1703520, 1704318, 1706562, 1707480, 1718640, 1726452, 1728870, 1732640, 1737736, 1740960, 1746360, 1750320, 1754298, 1756755, 1760304, 1769768, 1770720, 1777230, 1781260, 1786785, 1788696, 1795365, 1799280, 1804572, 1808664, 1809990, 1821820, 1826055, 1828008, 1837836, 1844128, 1849770, 1853280, 1859256, 1861704, 1861860, 1870323, 1873872, 1878228, 1884960, 1886040, 1891890, 1895712, 1896180, 1905904, 1915056, 1916460, 1918280, 1930656, 1933470, 1947792, 1949220, 1954953, 1959386, 1968624, 1969110, 1973088, 1979208, 1980342, 1987440, 1990989, 1992060, 2004912, 2005080, 2007720, 2014194, 2017015, 2018016, 2031120, 2034747, 2042040, 2053688, 2062368, 2063880, 2065840, 2068560, 2074644, 2082080, 2086920, 2091663, 2100384, 2108106, 2110108, 2111655, 2120580, 2121795, 2127840, 2132676, 2137512, 2144142, 2158065, 2159136, 2162160, 2171988, 2172170, 2186184, 2187360, 2190240, 2191266, 2199120, 2200380, 2209680, 2212210, 2219724, 2227680, 2234232, 2235870, 2252432, 2255715, 2260830, 2263248, 2270268, 2272424, 2275416, 2276640, 2285010, 2297295, 2301936, 2305160, 2310399, 2324070, 2327130, 2328480, 2339064, 2342340, 2347785, 2369640, 2382380, 2384928, 2390472, 2393820, 2404701, 2406096, 2409264, 2411552, 2413320, 2420418, 2423520, 2434740, 2437344, 2450448, 2459457, 2460780, 2466360, 2474010, 2479008, 2482272, 2482480, 2493764, 2504304, 2506140, 2513511, 2514720, 2522520, 2528240, 2533986, 2555280, 2556477, 2559843, 2567110, 2577960, 2589678, 2593305, 2594592, 2598960, 2606604, 2611440, 2625480, 2637635, 2638944, 2640456, 2654652, 2656080, 2665845, 2671890, 2673440, 2676960, 2683044, 2685592, 2698920, 2706858, 2712996, 2714985, 2722720, 2732730, 2751840, 2756754, 2766192, 2774655, 2782560, 2788884, 2792790, 2810808, 2812320, 2815540, 2823821, 2827440, 2829060, 2837835, 2840530, 2843568, 2844270, 2850016, 2858856, 2864160, 2872584, 2877420, 2895984, 2914912, 2921688, 2923830, 2933840, 2939079, 2959632, 2968812, 2970513, 2978976, 2981160, 2988090, 3007620, 3011580, 3014440, 3021291, 3027024, 3033888, 3046680, 3063060, 3066336, 3080532, 3093552, 3097094, 3098760, 3102840, 3111966, 3117205, 3118752, 3123120, 3130380, 3150576, 3159520, 3165162, 3187296, 3191760, 3199014, 3206268, 3216213, 3217760, 3227224, 3243240, 3246320, 3257982, 3258255, 3279276, 3281040, 3286899, 3288480, 3298680, 3300570, 3318315, 3341520, 3351348, 3353805, 3356990, 3363360, 3378648, 3391245, 3392928, 3394872, 3408636, 3413124, 3414960, 3437280, 3452904, 3457740, 3475472, 3486105, 3492720, 3500640, 3508596, 3513510, 3520608, 3539536, 3554460, 3562520, 3573570, 3577392, 3590730, 3598560, 3609144, 3617328, 3619980, 3630627, 3643640, 3652110, 3656016, 3675672, 3692689, 3699540, 3711015, 3718512, 3723408, 3723720, 3740646, 3747744, 3756456, 3772080, 3783780, 3792360, 3800979, 3811808, 3830112, 3832920, 3836560, 3850665, 3866940, 3884517, 3895584, 3898440, 3909906, 3918772, 3937248, 3938220, 3958416, 3960684, 3974880, 3981978, 3984120, 4007835, 4009824, 4010160, 4015440, 4028388, 4034030, 4062240, 4069494, 4084080, 4099095, 4107376, 4127760, 4131680, 4137120, 4149288, 4173840, 4183326, 4189185, 4216212, 4220216, 4223310, 4241160, 4243590, 4260795, 4265352, 4266405, 4275024, 4288284, 4316130, 4324320, 4343976, 4344340, 4364087, 4372368, 4382532, 4385745, 4398240, 4400760, 4419360, 4424420, 4439448, 4468464, 4471740, 4504864, 4511430, 4521660, 4526496, 4540536, 4544848, 4550832, 4570020, 4594590, 4603872, 4610320, 4620798, 4645641, 4648140, 4654260, 4667949, 4678128, 4684680, 4695570, 4739280, 4747743, 4764760, 4780944, 4787640, 4809402, 4812192, 4818528, 4826640, 4840836, 4869480, 4898465, 4900896, 4918914, 4921560, 4932720, 4948020, 4950855, 4964960, 4987528, 5008608, 5012280, 5027022, 5035485, 5045040, 5056480, 5067972, 5110560, 5112954, 5119686, 5134220, 5155920, 5179356, 5186610, 5197920, 5213208, 5222880, 5250960, 5270265, 5275270, 5280912, 5309304, 5312160, 5331690, 5343780, 5360355, 5366088, 5371184, 5397840, 5413716, 5425992, 5429970, 5465460, 5478165, 5513508, 5532384, 5549310, 5577768, 5585580, 5610969, 5621616, 5631080, 5647642, 5654880, 5658120, 5675670, 5681060, 5687136, 5688540, 5717712, 5745168, 5754840, 5791968, 5843376, 5847660, 5864859, 5867680, 5878158, 5919264, 5937624, 5941026, 5962320, 5972967, 5976180, 6015240, 6023160, 6028880, 6042582, 6051045, 6054048, 6093360, 6104241, 6126120, 6161064, 6187104, 6194188, 6197520, 6205680, 6223932, 6234410, 6246240, 6260760, 6301152, 6330324, 6334965, 6383520, 6398028, 6412536, 6432426, 6454448, 6474195, 6486480, 6492640, 6515964, 6516510, 6558552, 6562080, 6573798, 6597360, 6601140, 6636630, 6683040, 6702696, 6707610, 6713980, 6757296, 6767145, 6782490, 6789744, 6817272, 6826248, 6829920, 6857851, 6891885, 6905808, 6915480, 6931197, 6950944, 6972210, 6985440, 7017192, 7027020, 7079072, 7108920, 7125040, 7147140, 7154784, 7181460, 7214103, 7218288, 7234656, 7239960, 7261254, 7287280, 7304220, 7312032, 7351344, 7378371, 7385378, 7399080, 7422030, 7437024, 7446816, 7447440, 7481292, 7512912, 7544160, 7567560, 7584720, 7601958, 7665840, 7669431, 7673120, 7701330, 7733880, 7742735, 7769034, 7779915, 7796880, 7819812, 7837544, 7876440, 7912905, 7916832, 7921368, 7963956, 7968240, 7997535, 8015670, 8020320, 8030880, 8056776, 8068060, 8138988, 8144955, 8168160, 8198190, 8214752, 8255520, 8298576, 8347680, 8366652, 8378370, 8432424, 8440432, 8446620, 8471463, 8482320, 8487180, 8521590, 8530704, 8532810, 8550048, 8576568, 8632260, 8687952, 8688680, 8728174, 8744736, 8765064, 8771490, 8801520, 8817237, 8848840, 8878896, 8936928, 8943480, 9022860, 9043320, 9063873, 9081072, 9089696, 9101664, 9140040, 9189180, 9220640, 9241596, 9291282, 9296280, 9308520, 9335898, 9351615, 9356256, 9369360, 9391140, 9478560, 9495486, 9529520, 9561888, 9575280, 9618804, 9648639, 9653280, 9681672, 9738960, 9774765, 9796930, 9837828, 9843120, 9865440, 9896040, 9901710, 9954945, 9975056, 10024560, 10054044, 10070970, 10090080, 10135944, 10173735, 10225908, 10239372, 10268440, 10311840, 10358712, 10373220, 10426416, 10458315, 10501920, 10540530, 10550540, 10561824, 10618608, 10663380, 10687560, 10720710, 10732176, 10742368, 10795680, 10827432, 10851984, 10859940, 10891881, 10930920, 10956330, 11027016, 11078067, 11098620, 11155536, 11171160, 11221938, 11243232, 11262160, 11295284, 11316240, 11351340, 11362120, 11377080, 11402937, 11435424, 11490336, 11509680, 11551995, 11686752, 11695320, 11729718, 11756316, 11875248, 11882052, 11924640, 11945934, 11952360, 12023505, 12030480, 12046320, 12057760, 12085164, 12102090, 12186720, 12208482, 12252240, 12297285, 12322128, 12388376, 12395040, 12411360, 12447864, 12468820, 12521520, 12567555, 12660648, 12669930, 12782385, 12796056, 12799215, 12825072, 12864852, 12908896, 12948390, 12972960, 13031928, 13033020, 13092261, 13117104, 13147596, 13194720, 13202280, 13273260, 13405392, 13415220, 13427960, 13514592, 13534290, 13564980, 13579488, 13634544, 13652496, 13715702, 13783770, 13811616, 13830960, 13862394, 13936923, 13944420, 14034384, 14054040, 14119105, 14217840, 14243229, 14250080, 14294280, 14362920, 14428206, 14436576, 14479920, 14522508, 14574560, 14608440, 14695395, 14702688, 14756742, 14770756, 14798160, 14844060, 14852565, 14894880, 14962584, 15025824, 15106455, 15135120, 15169440, 15203916, 15331680, 15338862, 15402660, 15467760, 15485470, 15538068, 15559830, 15593760, 15639624, 15675088, 15752880, 15825810, 15842736, 15927912, 15936480, 15995070, 16031340, 16081065, 16113552, 16136120, 16277976, 16289910, 16396380, 16434495, 16597152, 16733304, 16756740, 16832907, 16864848, 16880864, 16893240, 16942926, 16964640, 16974360, 17043180, 17061408, 17065620, 17153136, 17264520, 17375904, 17377360, 17456348, 17530128, 17542980, 17594577, 17603040, 17634474, 17697680, 17757792, 17886960, 17918901, 18045720, 18086640, 18127746, 18153135, 18162144, 18280080, 18378360, 18463445, 18483192, 18582564, 18592560, 18617040, 18671796, 18703230, 18738720, 18782280, 18990972, 19004895, 19059040, 19150560, 19237608, 19297278, 19363344, 19422585, 19477920, 19549530, 19593860, 19675656, 19686240, 19792080, 19803420, 19909890, 19950112, 20049120, 20108088, 20141940, 20271888, 20347470, 20451816, 20478744, 20536880, 20573553, 20717424, 20746440, 20793591, 20852832, 20916630, 21081060, 21101080, 21237216, 21326760, 21375120, 21441420, 21464352, 21654864, 21703968, 21719880, 21783762, 21820435, 21861840, 21912660, 22054032, 22156134, 22197240, 22311072, 22342320, 22443876, 22524320, 22590568, 22632480, 22702680, 22724240, 22754160, 22805874, 23008293, 23019360, 23103990, 23228205, 23339745, 23390640, 23459436, 23512632, 23738715, 23750496, 23764104, 23891868, 23904720, 24047010, 24060960, 24092640, 24170328, 24204180, 24416964, 24504480, 24594570, 24644256, 24776752, 24895728, 24937640, 25043040, 25135110, 25321296, 25339860, 25414389, 25564770, 25592112, 25598430, 25650144, 25729704, 25896780, 26063856, 26066040, 26184522, 26234208, 26295192, 26404560, 26451711, 26546520, 26810784, 26830440, 26855920, 27068580, 27129960, 27191619, 27269088, 27304992, 27431404, 27567540, 27661920, 27724788, 27873846, 27888840, 28054845, 28068768, 28108080, 28238210, 28435680, 28486458, 28588560, 28725840, 28856412, 28959840, 29045016, 29216880, 29324295, 29390790, 29513484, 29541512, 29596320, 29688120, 29705130, 29864835, 29925168, 30212910, 30270240, 30407832, 30521205, 30677724, 30805320, 30935520, 30970940, 31076136, 31119660, 31279248, 31350176, 31505760, 31651620, 31685472, 31855824, 31990140, 32062680, 32162130, 32227104, 32272240, 32555952, 32579820, 32675643, 32792760, 32868990, 33234201, 33466608, 33513480, 33665814, 33729696, 33786480, 33885852, 33948720, 34086360, 34131240, 34289255, 34306272, 34529040, 34655985, 34754720, 34912696, 35060256, 35085960, 35189154, 35268948, 35395360, 35773920, 35837802, 36070515, 36091440, 36173280, 36255492, 36306270, 36560160, 36756720, 36891855, 36926890, 36966384, 37165128, 37185120, 37234080, 37343592, 37406460, 37564560, 37981944, 38009790, 38347155, 38475216, 38594556, 38726688, 38845170, 39099060, 39187720, 39276783, 39351312, 39584160, 39606840, 39819780, 40216176, 40283880, 40543776, 40694940, 40903632, 40957488, 41073760, 41147106, 41434848, 41492880, 41587182, 41810769, 41833260, 42162120, 42202160, 42357315, 42653520, 42729687, 42750240, 42882840, 43309728, 43439760, 43567524, 43640870, 43723680, 43825320, 44086185, 44108064, 44312268, 44394480, 44684640, 44887752, 45181136, 45319365, 45405360, 45448480, 45508320, 45611748, 46016586, 46207980, 46456410, 46679490, 46781280, 46918872, 47025264, 47477430, 47528208, 47783736, 47809440, 48004957, 48094020, 48243195, 48340656, 48408360, 48833928, 49189140, 49553504, 49791456, 49875280, 50270220, 50498721, 50642592, 50679720, 50828778, 51129540, 51184224, 51196860, 51459408, 51793560, 52127712, 52132080, 52369044, 52590384, 52809120, 52903422, 53093040, 53660880, 53711840, 54137160, 54259920, 54383238, 54459405, 54862808, 55135080, 55390335, 55449576, 55747692, 55777680, 56109690, 56216160, 56476420, 56972916, 57014685, 57177120, 57451680, 57712824, 58090032, 58433760, 58648590, 58781580, 59026968, 59083024, 59376240, 59410260, 59729670, 59850336, 60425820, 60815664, 61042410, 61355448, 61610640, 61720659, 61941880, 62152272, 62239320, 62558496, 63303240, 63711648, 63980280, 64125360, 64324260, 64544480, 65111904, 65159640, 65351286, 65461305, 65585520, 65737980, 66468402, 66933216, 67026960, 67331628, 67572960, 67771704, 67897440, 68172720, 68262480, 68578510, 69058080, 69311970, 69684615, 69825392, 70171920, 70378308, 70537896, 71216145, 71675604, 72141030, 72182880, 72510984, 72612540, 73513440, 73783710, 73853780, 73932768, 74330256, 74687184, 74812920, 75129120, 75963888, 76019580, 76243167, 76694310, 76950432, 77189112, 77690340, 78198120, 78375440, 78553566, 78702624, 79213680, 79355133, 79639560, 80432352, 80567760, 81389880, 81807264, 81914976, 82294212, 82985760, 83174364, 83621538, 83666520, 84164535, 84324240, 84404320, 84714630, 85307040, 85459374, 85765680, 86879520, 87135048, 87281740, 87650640, 87972885, 88172370, 88624536, 88788960, 89594505, 89775504, 90362272, 90638730, 90810720, 91223496, 92033172, 92415960, 92912820, 93358980, 93837744, 94050528, 94954860, 95056416, 95567472, 96009914, 96188040, 96486390, 96681312, 96816720, 97667856, 98378280, 99702603, 99750560, 100540440, 100997442, 101359440, 101657556, 102259080, 102393720, 102867765, 102918816, 103587120, 103967955, 104264160, 104738088, 105180768, 105806844, 106186080, 107321760, 108274320, 108519840, 108766476, 108918810, 109725616, 110270160, 110780670, 110899152, 111495384, 111555360, 112219380, 112952840, 113945832, 114029370, 115041465, 115425648, 116180064, 117297180, 117563160, 117830349, 118053936, 118166048, 118752480, 118820520, 119459340, 120851640, 121631328, 122084820, 122710896, 123221280, 123441318, 123883760, 124304544, 124478640, 125432307, 126606480, 127071945, 127960560, 128250720, 128648520, 130319280, 130702572, 130922610, 131171040, 131475960, 132258555, 132936804, 134053920, 134663256, 135543408, 135958095, 136345440, 136524960, 137157020, 138623940, 139369230, 139650784, 140343840, 140756616, 141075792, 142432290, 143351208, 144014871, 144282060, 145021968, 145225080, 147567420, 147707560, 148660512, 149374368, 149625840, 151927776, 152039160, 152486334, 153388620, 154378224, 155380680, 156396240, 156750880, 157107132, 158427360, 158710266, 159279120, 161135520, 162779760, 163378215, 164588424, 166171005, 166348728, 167243076, 167333040, 168329070, 168648480, 169429260, 170918748, 171531360, 174270096, 174563480, 175301280, 175945770, 176344740, 177249072, 179189010, 179551008, 181277460, 182446992, 184066344, 184831920, 185161977, 185825640, 186717960, 187675488, 189909720, 191134944, 192019828, 192376080, 192972780, 193633440, 195335712, 196383915, 196756560, 199405206, 201080880, 201994884, 202718880, 203315112, 204518160, 204787440, 205735530, 207174240, 207935910, 209053845, 209476176, 211613688, 213648435, 216548640, 217532952, 217837620, 219451232, 220540320, 221561340, 221798304, 222990768, 224438760, 225905680, 227891664, 228058740, 228729501, 230082930, 230851296, 234594360, 235126320, 235660698, 236107872, 237641040, 238918680, 240024785, 241703280, 244169640, 245421792, 246882636, 247767520, 248957280, 250864614, 252493605, 253212960, 254143890, 255921120, 257297040, 260638560, 261405144, 261845220, 262951920, 264517110, 265873608, 269326512, 271086816, 271916190, 274314040, 277247880, 278738460, 281513232, 282151584, 284864580, 286702416, 288029742, 288564120, 290043936, 290450160, 295134840, 295415120, 299107809, 299251680, 304078320, 304972668, 306777240, 308603295, 308756448, 310761360, 312792480, 314214264, 317420532, 318558240, 325559520, 326756430, 329176848, 332342010, 332697456, 334486152, 334666080, 336658140, 338858520, 341837496, 348540192, 349126960, 351891540, 352689480, 353491047, 354498144, 358378020, 362554920, 364893984, 368132688, 369663840, 370323954, 371651280, 373435920, 379819440, 381215835, 384039656, 384752160, 385945560, 392767830, 393513120, 396775665, 398810412, 402161760, 403989768, 406630224, 409036320, 409574880, 411471060, 415871820, 418107690, 418952352, 423227376, 427296870, 432044613, 435065904, 435675240, 443122680, 445981536, 448877520, 451811360, 455783328, 456117480, 457459002, 460165860, 469188720, 470252640, 471321396, 475282080, 477837360, 480049570, 483406560, 488339280, 493765272, 498513015, 501729228, 504987210, 508287780, 514594080, 522810288, 523690440, 525903840, 529034220, 531747216, 538653024, 543832380, 548628080, 554495760, 555485931, 557476920, 563026464, 569729160, 573404832, 576059484, 577128240, 580900320, 589151745, 590269680, 590830240, 598215618, 608156640, 609945336, 613554480, 617206590, 621522720, 627161535, 628428528, 634841064, 653512860, 658353696, 664684020, 665394912, 668972304, 673316280, 677717040, 683674992, 698253920, 703783080, 705378960, 706982094, 716756040, 720074355, 725109840, 736265376, 740647908, 743302560, 746871840, 759638880, 762431670, 768079312, 771891120, 785535660, 793551330, 797620824, 807979536, 813260448, 822942120, 831743640, 836215380, 846454752, 854593740, 864089226, 870131808, 871350480, 886245360, 897755040, 912234960, 914918004, 920331720, 925809885, 938377440, 942642792, 955674720, 960099140, 976678560, 987530544, 997026030, 1003458456, 1009974420, 1016575560, 1045620576, 1047380880, 1058068440, 1063494432, 1087664760, 1097256160, 1108991520, 1110971862, 1114953840, 1139458320, 1143647505, 1152118968, 1154256480, 1178303490, 1180539360, 1196431236, 1219890672, 1227108960, 1234413180, 1254323070, 1256857056, 1269682128, 1296133839, 1307025720, 1329368040, 1337944608, 1346632560, 1355434080, 1367349984, 1407566160, 1410757920, 1413964188, 1433512080, 1440148710, 1450219680, 1481295816, 1495539045, 1524863340, 1536158624, 1543782240, 1571071320, 1587102660, 1595241648, 1615959072, 1645884240, 1663487280, 1672430760, 1709187480, 1728178452, 1742700960, 1767455235, 1772490720, 1824469920, 1829836008, 1840663440, 1851619770, 1885285584, 1920198280, 1975061088, 1994052060, 2006916912, 2019948840, 2033151120, 2094761760, 2116136880, 2160223065, 2175329520, 2221943724, 2229907680, 2278916640, 2287295010, 2304237936, 2356606980, 2392862472, 2439781344, 2468826360, 2508646140, 2539364256, 2592267678, 2614051440, 2658736080, 2693265120, 2777429655, 2815132320, 2827928376, 2867024160, 2880297420, 2962591632, 2991078090, 3049726680, 3142142640, 3174205320, 3190483296, 3291768480, 3326974560, 3344861520, 3418374960, 3456356904, 3534910470, 3659672016, 3681326880, 3703239540, 3770571168, 3840396560, 3888401517, 3988104120, 4013833824, 4039897680, 4066302240, 4232273760, 4320446130, 4350659040, 4443887448, 4574590020, 4608475872, 4713213960, 4785724944, 4937652720, 5017292280, 5184535356, 5228102880, 5317472160, 5554859310, 5655856752, 5760594840, 5925183264, 5982156180, 6099453360, 6284285280, 6348410640, 6480669195, 6689723040, 6836749920, 6912713808, 7069820940, 7319344032, 7406479080, 7680793120, 7776803034, 7976208240, 8079795360, 8640892260, 8887774896, 9149180040, 9426427920, 9571449888, 9875305440, 10034584560, 10369070712, 11109718620, 11311713504, 11521189680, 11964312360, 12198906720, 12696821280, 12961338390, 13825427616, 14139641880, 14812958160, 15553606068, 15952416480, 17281784520, 17775549792, 18298360080, 18852855840, 19442007585, 20069169120, 20738141424, 22219437240, 23042379360, 23928624720, 25922676780, 28279283760, 29625916320, 31107212136, 34563569040, 36596720160, 38884015170, 41476282848, 44438874480, 47857249440, 51845353560, 56558567520, 62214424272, 69127138080, 77768030340, 88877748960, 103690707120, 124428848544, 155536060680, 207381414240, 311072121360, 622144242720]

約数ペア:

[(1, 622144242720), (2, 311072121360), (3, 207381414240), (4, 155536060680), (5, 124428848544), (6, 103690707120), (7, 88877748960), (8, 77768030340), (9, 69127138080), (10, 62214424272), (11, 56558567520), (12, 51845353560), (13, 47857249440), (14, 44438874480), (15, 41476282848), (16, 38884015170), (17, 36596720160), (18, 34563569040), (20, 31107212136), (21, 29625916320), (22, 28279283760), (24, 25922676780), (26, 23928624720), (27, 23042379360), (28, 22219437240), (30, 20738141424), (31, 20069169120), (32, 19442007585), (33, 18852855840), (34, 18298360080), (35, 17775549792), (36, 17281784520), (39, 15952416480), (40, 15553606068), (42, 14812958160), (44, 14139641880), (45, 13825427616), (48, 12961338390), (49, 12696821280), (51, 12198906720), (52, 11964312360), (54, 11521189680), (55, 11311713504), (56, 11109718620), (60, 10369070712), (62, 10034584560), (63, 9875305440), (65, 9571449888), (66, 9426427920), (68, 9149180040), (70, 8887774896), (72, 8640892260), (77, 8079795360), (78, 7976208240), (80, 7776803034), (81, 7680793120), (84, 7406479080), (85, 7319344032), (88, 7069820940), (90, 6912713808), (91, 6836749920), (93, 6689723040), (96, 6480669195), (98, 6348410640), (99, 6284285280), (102, 6099453360), (104, 5982156180), (105, 5925183264), (108, 5760594840), (110, 5655856752), (112, 5554859310), (117, 5317472160), (119, 5228102880), (120, 5184535356), (124, 5017292280), (126, 4937652720), (130, 4785724944), (132, 4713213960), (135, 4608475872), (136, 4574590020), (140, 4443887448), (143, 4350659040), (144, 4320446130), (147, 4232273760), (153, 4066302240), (154, 4039897680), (155, 4013833824), (156, 3988104120), (160, 3888401517), (162, 3840396560), (165, 3770571168), (168, 3703239540), (169, 3681326880), (170, 3659672016), (176, 3534910470), (180, 3456356904), (182, 3418374960), (186, 3344861520), (187, 3326974560), (189, 3291768480), (195, 3190483296), (196, 3174205320), (198, 3142142640), (204, 3049726680), (208, 2991078090), (210, 2962591632), (216, 2880297420), (217, 2867024160), (220, 2827928376), (221, 2815132320), (224, 2777429655), (231, 2693265120), (234, 2658736080), (238, 2614051440), (240, 2592267678), (245, 2539364256), (248, 2508646140), (252, 2468826360), (255, 2439781344), (260, 2392862472), (264, 2356606980), (270, 2304237936), (272, 2287295010), (273, 2278916640), (279, 2229907680), (280, 2221943724), (286, 2175329520), (288, 2160223065), (294, 2116136880), (297, 2094761760), (306, 2033151120), (308, 2019948840), (310, 2006916912), (312, 1994052060), (315, 1975061088), (324, 1920198280), (330, 1885285584), (336, 1851619770), (338, 1840663440), (340, 1829836008), (341, 1824469920), (351, 1772490720), (352, 1767455235), (357, 1742700960), (360, 1728178452), (364, 1709187480), (372, 1672430760), (374, 1663487280), (378, 1645884240), (385, 1615959072), (390, 1595241648), (392, 1587102660), (396, 1571071320), (403, 1543782240), (405, 1536158624), (408, 1524863340), (416, 1495539045), (420, 1481295816), (429, 1450219680), (432, 1440148710), (434, 1433512080), (440, 1413964188), (441, 1410757920), (442, 1407566160), (455, 1367349984), (459, 1355434080), (462, 1346632560), (465, 1337944608), (468, 1329368040), (476, 1307025720), (480, 1296133839), (490, 1269682128), (495, 1256857056), (496, 1254323070), (504, 1234413180), (507, 1227108960), (510, 1219890672), (520, 1196431236), (527, 1180539360), (528, 1178303490), (539, 1154256480), (540, 1152118968), (544, 1143647505), (546, 1139458320), (558, 1114953840), (560, 1110971862), (561, 1108991520), (567, 1097256160), (572, 1087664760), (585, 1063494432), (588, 1058068440), (594, 1047380880), (595, 1045620576), (612, 1016575560), (616, 1009974420), (620, 1003458456), (624, 997026030), (630, 987530544), (637, 976678560), (648, 960099140), (651, 955674720), (660, 942642792), (663, 938377440), (672, 925809885), (676, 920331720), (680, 914918004), (682, 912234960), (693, 897755040), (702, 886245360), (714, 871350480), (715, 870131808), (720, 864089226), (728, 854593740), (735, 846454752), (744, 836215380), (748, 831743640), (756, 822942120), (765, 813260448), (770, 807979536), (780, 797620824), (784, 793551330), (792, 785535660), (806, 771891120), (810, 768079312), (816, 762431670), (819, 759638880), (833, 746871840), (837, 743302560), (840, 740647908), (845, 736265376), (858, 725109840), (864, 720074355), (868, 716756040), (880, 706982094), (882, 705378960), (884, 703783080), (891, 698253920), (910, 683674992), (918, 677717040), (924, 673316280), (930, 668972304), (935, 665394912), (936, 664684020), (945, 658353696), (952, 653512860), (980, 634841064), (990, 628428528), (992, 627161535), (1001, 621522720), (1008, 617206590), (1014, 613554480), (1020, 609945336), (1023, 608156640), (1040, 598215618), (1053, 590830240), (1054, 590269680), (1056, 589151745), (1071, 580900320), (1078, 577128240), (1080, 576059484), (1085, 573404832), (1092, 569729160), (1105, 563026464), (1116, 557476920), (1120, 555485931), (1122, 554495760), (1134, 548628080), (1144, 543832380), (1155, 538653024), (1170, 531747216), (1176, 529034220), (1183, 525903840), (1188, 523690440), (1190, 522810288), (1209, 514594080), (1224, 508287780), (1232, 504987210), (1240, 501729228), (1248, 498513015), (1260, 493765272), (1274, 488339280), (1287, 483406560), (1296, 480049570), (1302, 477837360), (1309, 475282080), (1320, 471321396), (1323, 470252640), (1326, 469188720), (1352, 460165860), (1360, 457459002), (1364, 456117480), (1365, 455783328), (1377, 451811360), (1386, 448877520), (1395, 445981536), (1404, 443122680), (1428, 435675240), (1430, 435065904), (1440, 432044613), (1456, 427296870), (1470, 423227376), (1485, 418952352), (1488, 418107690), (1496, 415871820), (1512, 411471060), (1519, 409574880), (1521, 409036320), (1530, 406630224), (1540, 403989768), (1547, 402161760), (1560, 398810412), (1568, 396775665), (1581, 393513120), (1584, 392767830), (1612, 385945560), (1617, 384752160), (1620, 384039656), (1632, 381215835), (1638, 379819440), (1666, 373435920), (1674, 371651280), (1680, 370323954), (1683, 369663840), (1690, 368132688), (1705, 364893984), (1716, 362554920), (1736, 358378020), (1755, 354498144), (1760, 353491047), (1764, 352689480), (1768, 351891540), (1782, 349126960), (1785, 348540192), (1820, 341837496), (1836, 338858520), (1848, 336658140), (1859, 334666080), (1860, 334486152), (1870, 332697456), (1872, 332342010), (1890, 329176848), (1904, 326756430), (1911, 325559520), (1953, 318558240), (1960, 317420532), (1980, 314214264), (1989, 312792480), (2002, 310761360), (2015, 308756448), (2016, 308603295), (2028, 306777240), (2040, 304972668), (2046, 304078320), (2079, 299251680), (2080, 299107809), (2106, 295415120), (2108, 295134840), (2142, 290450160), (2145, 290043936), (2156, 288564120), (2160, 288029742), (2170, 286702416), (2184, 284864580), (2205, 282151584), (2210, 281513232), (2232, 278738460), (2244, 277247880), (2268, 274314040), (2288, 271916190), (2295, 271086816), (2310, 269326512), (2340, 265873608), (2352, 264517110), (2366, 262951920), (2376, 261845220), (2380, 261405144), (2387, 260638560), (2418, 257297040), (2431, 255921120), (2448, 254143890), (2457, 253212960), (2464, 252493605), (2480, 250864614), (2499, 248957280), (2511, 247767520), (2520, 246882636), (2535, 245421792), (2548, 244169640), (2574, 241703280), (2592, 240024785), (2604, 238918680), (2618, 237641040), (2635, 236107872), (2640, 235660698), (2646, 235126320), (2652, 234594360), (2695, 230851296), (2704, 230082930), (2720, 228729501), (2728, 228058740), (2730, 227891664), (2754, 225905680), (2772, 224438760), (2790, 222990768), (2805, 221798304), (2808, 221561340), (2821, 220540320), (2835, 219451232), (2856, 217837620), (2860, 217532952), (2873, 216548640), (2912, 213648435), (2940, 211613688), (2970, 209476176), (2976, 209053845), (2992, 207935910), (3003, 207174240), (3024, 205735530), (3038, 204787440), (3042, 204518160), (3060, 203315112), (3069, 202718880), (3080, 201994884), (3094, 201080880), (3120, 199405206), (3162, 196756560), (3168, 196383915), (3185, 195335712), (3213, 193633440), (3224, 192972780), (3234, 192376080), (3240, 192019828), (3255, 191134944), (3276, 189909720), (3315, 187675488), (3332, 186717960), (3348, 185825640), (3360, 185161977), (3366, 184831920), (3380, 184066344), (3410, 182446992), (3432, 181277460), (3465, 179551008), (3472, 179189010), (3510, 177249072), (3528, 176344740), (3536, 175945770), (3549, 175301280), (3564, 174563480), (3570, 174270096), (3627, 171531360), (3640, 170918748), (3672, 169429260), (3689, 168648480), (3696, 168329070), (3718, 167333040), (3720, 167243076), (3740, 166348728), (3744, 166171005), (3780, 164588424), (3808, 163378215), (3822, 162779760), (3861, 161135520), (3906, 159279120), (3920, 158710266), (3927, 158427360), (3960, 157107132), (3969, 156750880), (3978, 156396240), (4004, 155380680), (4030, 154378224), (4056, 153388620), (4080, 152486334), (4092, 152039160), (4095, 151927776), (4158, 149625840), (4165, 149374368), (4185, 148660512), (4212, 147707560), (4216, 147567420), (4284, 145225080), (4290, 145021968), (4312, 144282060), (4320, 144014871), (4340, 143351208), (4368, 142432290), (4410, 141075792), (4420, 140756616), (4433, 140343840), (4455, 139650784), (4464, 139369230), (4488, 138623940), (4536, 137157020), (4557, 136524960), (4563, 136345440), (4576, 135958095), (4590, 135543408), (4620, 134663256), (4641, 134053920), (4680, 132936804), (4704, 132258555), (4732, 131475960), (4743, 131171040), (4752, 130922610), (4760, 130702572), (4774, 130319280), (4836, 128648520), (4851, 128250720), (4862, 127960560), (4896, 127071945), (4914, 126606480), (4960, 125432307), (4998, 124478640), (5005, 124304544), (5022, 123883760), (5040, 123441318), (5049, 123221280), (5070, 122710896), (5096, 122084820), (5115, 121631328), (5148, 120851640), (5208, 119459340), (5236, 118820520), (5239, 118752480), (5265, 118166048), (5270, 118053936), (5280, 117830349), (5292, 117563160), (5304, 117297180), (5355, 116180064), (5390, 115425648), (5408, 115041465), (5456, 114029370), (5460, 113945832), (5508, 112952840), (5544, 112219380), (5577, 111555360), (5580, 111495384), (5610, 110899152), (5616, 110780670), (5642, 110270160), (5670, 109725616), (5712, 108918810), (5720, 108766476), (5733, 108519840), (5746, 108274320), (5797, 107321760), (5859, 106186080), (5880, 105806844), (5915, 105180768), (5940, 104738088), (5967, 104264160), (5984, 103967955), (6006, 103587120), (6045, 102918816), (6048, 102867765), (6076, 102393720), (6084, 102259080), (6120, 101657556), (6138, 101359440), (6160, 100997442), (6188, 100540440), (6237, 99750560), (6240, 99702603), (6324, 98378280), (6370, 97667856), (6426, 96816720), (6435, 96681312), (6448, 96486390), (6468, 96188040), (6480, 96009914), (6510, 95567472), (6545, 95056416), (6552, 94954860), (6615, 94050528), (6630, 93837744), (6664, 93358980), (6696, 92912820), (6732, 92415960), (6760, 92033172), (6820, 91223496), (6851, 90810720), (6864, 90638730), (6885, 90362272), (6930, 89775504), (6944, 89594505), (7007, 88788960), (7020, 88624536), (7056, 88172370), (7072, 87972885), (7098, 87650640), (7128, 87281740), (7140, 87135048), (7161, 86879520), (7254, 85765680), (7280, 85459374), (7293, 85307040), (7344, 84714630), (7371, 84404320), (7378, 84324240), (7392, 84164535), (7436, 83666520), (7440, 83621538), (7480, 83174364), (7497, 82985760), (7560, 82294212), (7595, 81914976), (7605, 81807264), (7644, 81389880), (7722, 80567760), (7735, 80432352), (7812, 79639560), (7840, 79355133), (7854, 79213680), (7905, 78702624), (7920, 78553566), (7938, 78375440), (7956, 78198120), (8008, 77690340), (8060, 77189112), (8085, 76950432), (8112, 76694310), (8160, 76243167), (8184, 76019580), (8190, 75963888), (8281, 75129120), (8316, 74812920), (8330, 74687184), (8370, 74330256), (8415, 73932768), (8424, 73853780), (8432, 73783710), (8463, 73513440), (8568, 72612540), (8580, 72510984), (8619, 72182880), (8624, 72141030), (8680, 71675604), (8736, 71216145), (8820, 70537896), (8840, 70378308), (8866, 70171920), (8910, 69825392), (8928, 69684615), (8976, 69311970), (9009, 69058080), (9072, 68578510), (9114, 68262480), (9126, 68172720), (9163, 67897440), (9180, 67771704), (9207, 67572960), (9240, 67331628), (9282, 67026960), (9295, 66933216), (9360, 66468402), (9464, 65737980), (9486, 65585520), (9504, 65461305), (9520, 65351286), (9548, 65159640), (9555, 65111904), (9639, 64544480), (9672, 64324260), (9702, 64125360), (9724, 63980280), (9765, 63711648), (9828, 63303240), (9945, 62558496), (9996, 62239320), (10010, 62152272), (10044, 61941880), (10080, 61720659), (10098, 61610640), (10140, 61355448), (10192, 61042410), (10230, 60815664), (10296, 60425820), (10395, 59850336), (10416, 59729670), (10472, 59410260), (10478, 59376240), (10530, 59083024), (10540, 59026968), (10584, 58781580), (10608, 58648590), (10647, 58433760), (10710, 58090032), (10780, 57712824), (10829, 57451680), (10881, 57177120), (10912, 57014685), (10920, 56972916), (11016, 56476420), (11067, 56216160), (11088, 56109690), (11154, 55777680), (11160, 55747692), (11220, 55449576), (11232, 55390335), (11284, 55135080), (11340, 54862808), (11424, 54459405), (11440, 54383238), (11466, 54259920), (11492, 54137160), (11583, 53711840), (11594, 53660880), (11718, 53093040), (11760, 52903422), (11781, 52809120), (11830, 52590384), (11880, 52369044), (11934, 52132080), (11935, 52127712), (12012, 51793560), (12090, 51459408), (12152, 51196860), (12155, 51184224), (12168, 51129540), (12240, 50828778), (12276, 50679720), (12285, 50642592), (12320, 50498721), (12376, 50270220), (12474, 49875280), (12495, 49791456), (12555, 49553504), (12648, 49189140), (12740, 48833928), (12852, 48408360), (12870, 48340656), (12896, 48243195), (12936, 48094020), (12960, 48004957), (13013, 47809440), (13020, 47783736), (13090, 47528208), (13104, 47477430), (13230, 47025264), (13260, 46918872), (13299, 46781280), (13328, 46679490), (13392, 46456410), (13464, 46207980), (13520, 46016586), (13640, 45611748), (13671, 45508320), (13689, 45448480), (13702, 45405360), (13728, 45319365), (13770, 45181136), (13860, 44887752), (13923, 44684640), (14014, 44394480), (14040, 44312268), (14105, 44108064), (14112, 44086185), (14196, 43825320), (14229, 43723680), (14256, 43640870), (14280, 43567524), (14322, 43439760), (14365, 43309728), (14508, 42882840), (14553, 42750240), (14560, 42729687), (14586, 42653520), (14688, 42357315), (14742, 42202160), (14756, 42162120), (14872, 41833260), (14880, 41810769), (14960, 41587182), (14994, 41492880), (15015, 41434848), (15120, 41147106), (15147, 41073760), (15190, 40957488), (15210, 40903632), (15288, 40694940), (15345, 40543776), (15444, 40283880), (15470, 40216176), (15624, 39819780), (15708, 39606840), (15717, 39584160), (15810, 39351312), (15840, 39276783), (15876, 39187720), (15912, 39099060), (16016, 38845170), (16065, 38726688), (16120, 38594556), (16170, 38475216), (16224, 38347155), (16368, 38009790), (16380, 37981944), (16562, 37564560), (16632, 37406460), (16660, 37343592), (16709, 37234080), (16731, 37185120), (16740, 37165128), (16830, 36966384), (16848, 36926890), (16864, 36891855), (16926, 36756720), (17017, 36560160), (17136, 36306270), (17160, 36255492), (17199, 36173280), (17238, 36091440), (17248, 36070515), (17360, 35837802), (17391, 35773920), (17577, 35395360), (17640, 35268948), (17680, 35189154), (17732, 35085960), (17745, 35060256), (17820, 34912696), (17901, 34754720), (17952, 34655985), (18018, 34529040), (18135, 34306272), (18144, 34289255), (18228, 34131240), (18252, 34086360), (18326, 33948720), (18360, 33885852), (18414, 33786480), (18445, 33729696), (18480, 33665814), (18564, 33513480), (18590, 33466608), (18720, 33234201), (18928, 32868990), (18972, 32792760), (19040, 32675643), (19096, 32579820), (19110, 32555952), (19278, 32272240), (19305, 32227104), (19344, 32162130), (19404, 32062680), (19448, 31990140), (19530, 31855824), (19635, 31685472), (19656, 31651620), (19747, 31505760), (19845, 31350176), (19890, 31279248), (19992, 31119660), (20020, 31076136), (20088, 30970940), (20111, 30935520), (20196, 30805320), (20280, 30677724), (20384, 30521205), (20460, 30407832), (20553, 30270240), (20592, 30212910), (20790, 29925168), (20832, 29864835), (20944, 29705130), (20956, 29688120), (21021, 29596320), (21060, 29541512), (21080, 29513484), (21168, 29390790), (21216, 29324295), (21294, 29216880), (21420, 29045016), (21483, 28959840), (21560, 28856412), (21658, 28725840), (21762, 28588560), (21840, 28486458), (21879, 28435680), (22032, 28238210), (22134, 28108080), (22165, 28068768), (22176, 28054845), (22308, 27888840), (22320, 27873846), (22440, 27724788), (22491, 27661920), (22568, 27567540), (22680, 27431404), (22785, 27304992), (22815, 27269088), (22880, 27191619), (22932, 27129960), (22984, 27068580), (23166, 26855920), (23188, 26830440), (23205, 26810784), (23436, 26546520), (23520, 26451711), (23562, 26404560), (23660, 26295192), (23715, 26234208), (23760, 26184522), (23868, 26066040), (23870, 26063856), (24024, 25896780), (24180, 25729704), (24255, 25650144), (24304, 25598430), (24310, 25592112), (24336, 25564770), (24480, 25414389), (24552, 25339860), (24570, 25321296), (24752, 25135110), (24843, 25043040), (24948, 24937640), (24990, 24895728), (25110, 24776752), (25245, 24644256), (25296, 24594570), (25389, 24504480), (25480, 24416964), (25704, 24204180), (25740, 24170328), (25823, 24092640), (25857, 24060960), (25872, 24047010), (26026, 23904720), (26040, 23891868), (26180, 23764104), (26195, 23750496), (26208, 23738715), (26460, 23512632), (26520, 23459436), (26598, 23390640), (26656, 23339745), (26784, 23228205), (26928, 23103990), (27027, 23019360), (27040, 23008293), (27280, 22805874), (27342, 22754160), (27378, 22724240), (27404, 22702680), (27489, 22632480), (27540, 22590568), (27621, 22524320), (27720, 22443876), (27846, 22342320), (27885, 22311072), (28028, 22197240), (28080, 22156134), (28210, 22054032), (28392, 21912660), (28458, 21861840), (28512, 21820435), (28560, 21783762), (28644, 21719880), (28665, 21703968), (28730, 21654864), (28985, 21464352), (29016, 21441420), (29106, 21375120), (29172, 21326760), (29295, 21237216), (29484, 21101080), (29512, 21081060), (29744, 20916630), (29835, 20852832), (29920, 20793591), (29988, 20746440), (30030, 20717424), (30240, 20573553), (30294, 20536880), (30380, 20478744), (30420, 20451816), (30576, 20347470), (30690, 20271888), (30888, 20141940), (30940, 20108088), (31031, 20049120), (31185, 19950112), (31248, 19909890), (31416, 19803420), (31434, 19792080), (31603, 19686240), (31620, 19675656), (31752, 19593860), (31824, 19549530), (31941, 19477920), (32032, 19422585), (32130, 19363344), (32240, 19297278), (32340, 19237608), (32487, 19150560), (32643, 19059040), (32736, 19004895), (32760, 18990972), (33124, 18782280), (33201, 18738720), (33264, 18703230), (33320, 18671796), (33418, 18617040), (33462, 18592560), (33480, 18582564), (33660, 18483192), (33696, 18463445), (33852, 18378360), (34034, 18280080), (34255, 18162144), (34272, 18153135), (34320, 18127746), (34398, 18086640), (34476, 18045720), (34720, 17918901), (34782, 17886960), (35035, 17757792), (35154, 17697680), (35280, 17634474), (35343, 17603040), (35360, 17594577), (35464, 17542980), (35490, 17530128), (35640, 17456348), (35802, 17377360), (35805, 17375904), (36036, 17264520), (36270, 17153136), (36456, 17065620), (36465, 17061408), (36504, 17043180), (36652, 16974360), (36673, 16964640), (36720, 16942926), (36828, 16893240), (36855, 16880864), (36890, 16864848), (36960, 16832907), (37128, 16756740), (37180, 16733304), (37485, 16597152), (37856, 16434495), (37944, 16396380), (38192, 16289910), (38220, 16277976), (38556, 16136120), (38610, 16113552), (38688, 16081065), (38808, 16031340), (38896, 15995070), (39039, 15936480), (39060, 15927912), (39270, 15842736), (39312, 15825810), (39494, 15752880), (39690, 15675088), (39780, 15639624), (39897, 15593760), (39984, 15559830), (40040, 15538068), (40176, 15485470), (40222, 15467760), (40392, 15402660), (40560, 15338862), (40579, 15331680), (40920, 15203916), (41013, 15169440), (41106, 15135120), (41184, 15106455), (41405, 15025824), (41580, 14962584), (41769, 14894880), (41888, 14852565), (41912, 14844060), (42042, 14798160), (42120, 14770756), (42160, 14756742), (42315, 14702688), (42336, 14695395), (42588, 14608440), (42687, 14574560), (42840, 14522508), (42966, 14479920), (43095, 14436576), (43120, 14428206), (43316, 14362920), (43524, 14294280), (43659, 14250080), (43680, 14243229), (43758, 14217840), (44064, 14119105), (44268, 14054040), (44330, 14034384), (44616, 13944420), (44640, 13936923), (44880, 13862394), (44982, 13830960), (45045, 13811616), (45136, 13783770), (45360, 13715702), (45570, 13652496), (45630, 13634544), (45815, 13579488), (45864, 13564980), (45968, 13534290), (46035, 13514592), (46332, 13427960), (46376, 13415220), (46410, 13405392), (46872, 13273260), (47124, 13202280), (47151, 13194720), (47320, 13147596), (47430, 13117104), (47520, 13092261), (47736, 13033020), (47740, 13031928), (47957, 12972960), (48048, 12948390), (48195, 12908896), (48360, 12864852), (48510, 12825072), (48608, 12799215), (48620, 12796056), (48672, 12782385), (49104, 12669930), (49140, 12660648), (49504, 12567555), (49686, 12521520), (49896, 12468820), (49980, 12447864), (50127, 12411360), (50193, 12395040), (50220, 12388376), (50490, 12322128), (50592, 12297285), (50778, 12252240), (50960, 12208482), (51051, 12186720), (51408, 12102090), (51480, 12085164), (51597, 12057760), (51646, 12046320), (51714, 12030480), (51744, 12023505), (52052, 11952360), (52080, 11945934), (52173, 11924640), (52360, 11882052), (52390, 11875248), (52920, 11756316), (53040, 11729718), (53196, 11695320), (53235, 11686752), (53856, 11551995), (54054, 11509680), (54145, 11490336), (54405, 11435424), (54560, 11402937), (54684, 11377080), (54756, 11362120), (54808, 11351340), (54978, 11316240), (55080, 11295284), (55242, 11262160), (55335, 11243232), (55440, 11221938), (55692, 11171160), (55770, 11155536), (56056, 11098620), (56160, 11078067), (56420, 11027016), (56784, 10956330), (56916, 10930920), (57120, 10891881), (57288, 10859940), (57330, 10851984), (57460, 10827432), (57629, 10795680), (57915, 10742368), (57970, 10732176), (58032, 10720710), (58212, 10687560), (58344, 10663380), (58590, 10618608), (58905, 10561824), (58968, 10550540), (59024, 10540530), (59241, 10501920), (59488, 10458315), (59670, 10426416), (59976, 10373220), (60060, 10358712), (60333, 10311840), (60588, 10268440), (60760, 10239372), (60840, 10225908), (61152, 10173735), (61380, 10135944), (61659, 10090080), (61776, 10070970), (61880, 10054044), (62062, 10024560), (62370, 9975056), (62496, 9954945), (62832, 9901710), (62868, 9896040), (63063, 9865440), (63206, 9843120), (63240, 9837828), (63504, 9796930), (63648, 9774765), (63882, 9738960), (64260, 9681672), (64449, 9653280), (64480, 9648639), (64680, 9618804), (64974, 9575280), (65065, 9561888), (65286, 9529520), (65520, 9495486), (65637, 9478560), (66248, 9391140), (66402, 9369360), (66495, 9356256), (66528, 9351615), (66640, 9335898), (66836, 9308520), (66924, 9296280), (66960, 9291282), (67320, 9241596), (67473, 9220640), (67704, 9189180), (68068, 9140040), (68355, 9101664), (68445, 9089696), (68510, 9081072), (68640, 9063873), (68796, 9043320), (68952, 9022860), (69564, 8943480), (69615, 8936928), (70070, 8878896), (70308, 8848840), (70560, 8817237), (70686, 8801520), (70928, 8771490), (70980, 8765064), (71145, 8744736), (71280, 8728174), (71604, 8688680), (71610, 8687952), (72072, 8632260), (72540, 8576568), (72765, 8550048), (72912, 8532810), (72930, 8530704), (73008, 8521590), (73304, 8487180), (73346, 8482320), (73440, 8471463), (73656, 8446620), (73710, 8440432), (73780, 8432424), (74256, 8378370), (74360, 8366652), (74529, 8347680), (74970, 8298576), (75361, 8255520), (75735, 8214752), (75888, 8198190), (76167, 8168160), (76384, 8144955), (76440, 8138988), (77112, 8068060), (77220, 8056776), (77469, 8030880), (77571, 8020320), (77616, 8015670), (77792, 7997535), (78078, 7968240), (78120, 7963956), (78540, 7921368), (78585, 7916832), (78624, 7912905), (78988, 7876440), (79380, 7837544), (79560, 7819812), (79794, 7796880), (79968, 7779915), (80080, 7769034), (80352, 7742735), (80444, 7733880), (80784, 7701330), (81081, 7673120), (81120, 7669431), (81158, 7665840), (81840, 7601958), (82026, 7584720), (82212, 7567560), (82467, 7544160), (82810, 7512912), (83160, 7481292), (83538, 7447440), (83545, 7446816), (83655, 7437024), (83824, 7422030), (84084, 7399080), (84240, 7385378), (84320, 7378371), (84630, 7351344), (85085, 7312032), (85176, 7304220), (85374, 7287280), (85680, 7261254), (85932, 7239960), (85995, 7234656), (86190, 7218288), (86240, 7214103), (86632, 7181460), (86955, 7154784), (87048, 7147140), (87318, 7125040), (87516, 7108920), (87885, 7079072), (88536, 7027020), (88660, 7017192), (89063, 6985440), (89232, 6972210), (89505, 6950944), (89760, 6931197), (89964, 6915480), (90090, 6905808), (90272, 6891885), (90720, 6857851), (91091, 6829920), (91140, 6826248), (91260, 6817272), (91630, 6789744), (91728, 6782490), (91936, 6767145), (92070, 6757296), (92664, 6713980), (92752, 6707610), (92820, 6702696), (93093, 6683040), (93744, 6636630), (94248, 6601140), (94302, 6597360), (94640, 6573798), (94809, 6562080), (94860, 6558552), (95472, 6516510), (95480, 6515964), (95823, 6492640), (95914, 6486480), (96096, 6474195), (96390, 6454448), (96720, 6432426), (97020, 6412536), (97240, 6398028), (97461, 6383520), (98208, 6334965), (98280, 6330324), (98735, 6301152), (99372, 6260760), (99603, 6246240), (99792, 6234410), (99960, 6223932), (100254, 6205680), (100386, 6197520), (100440, 6194188), (100555, 6187104), (100980, 6161064), (101556, 6126120), (101920, 6104241), (102102, 6093360), (102765, 6054048), (102816, 6051045), (102960, 6042582), (103194, 6028880), (103292, 6023160), (103428, 6015240), (104104, 5976180), (104160, 5972967), (104346, 5962320), (104720, 5941026), (104780, 5937624), (105105, 5919264), (105840, 5878158), (106029, 5867680), (106080, 5864859), (106392, 5847660), (106470, 5843376), (107415, 5791968), (108108, 5754840), (108290, 5745168), (108810, 5717712), (109368, 5688540), (109395, 5687136), (109512, 5681060), (109616, 5675670), (109956, 5658120), (110019, 5654880), (110160, 5647642), (110484, 5631080), (110670, 5621616), (110880, 5610969), (111384, 5585580), (111540, 5577768), (112112, 5549310), (112455, 5532384), (112840, 5513508), (113568, 5478165), (113832, 5465460), (114576, 5429970), (114660, 5425992), (114920, 5413716), (115258, 5397840), (115830, 5371184), (115940, 5366088), (116064, 5360355), (116424, 5343780), (116688, 5331690), (117117, 5312160), (117180, 5309304), (117810, 5280912), (117936, 5275270), (118048, 5270265), (118482, 5250960), (119119, 5222880), (119340, 5213208), (119691, 5197920), (119952, 5186610), (120120, 5179356), (120666, 5155920), (121176, 5134220), (121520, 5119686), (121680, 5112954), (121737, 5110560), (122760, 5067972), (123039, 5056480), (123318, 5045040), (123552, 5035485), (123760, 5027022), (124124, 5012280), (124215, 5008608), (124740, 4987528), (125307, 4964960), (125664, 4950855), (125736, 4948020), (126126, 4932720), (126412, 4921560), (126480, 4918914), (126945, 4900896), (127008, 4898465), (127764, 4869480), (128520, 4840836), (128898, 4826640), (129115, 4818528), (129285, 4812192), (129360, 4809402), (129948, 4787640), (130130, 4780944), (130572, 4764760), (131040, 4747743), (131274, 4739280), (132496, 4695570), (132804, 4684680), (132990, 4678128), (133280, 4667949), (133672, 4654260), (133848, 4648140), (133920, 4645641), (134640, 4620798), (134946, 4610320), (135135, 4603872), (135408, 4594590), (136136, 4570020), (136710, 4550832), (136890, 4544848), (137020, 4540536), (137445, 4526496), (137592, 4521660), (137904, 4511430), (138105, 4504864), (139128, 4471740), (139230, 4468464), (140140, 4439448), (140616, 4424420), (140777, 4419360), (141372, 4400760), (141453, 4398240), (141856, 4385745), (141960, 4382532), (142290, 4372368), (142560, 4364087), (143208, 4344340), (143220, 4343976), (143871, 4324320), (144144, 4316130), (145080, 4288284), (145530, 4275024), (145824, 4266405), (145860, 4265352), (146016, 4260795), (146608, 4243590), (146692, 4241160), (147312, 4223310), (147420, 4220216), (147560, 4216212), (148512, 4189185), (148720, 4183326), (149058, 4173840), (149940, 4149288), (150381, 4137120), (150579, 4131680), (150722, 4127760), (151470, 4107376), (151776, 4099095), (152334, 4084080), (152880, 4069494), (153153, 4062240), (154224, 4034030), (154440, 4028388), (154938, 4015440), (155142, 4010160), (155155, 4009824), (155232, 4007835), (156156, 3984120), (156240, 3981978), (156519, 3974880), (157080, 3960684), (157170, 3958416), (157976, 3938220), (158015, 3937248), (158760, 3918772), (159120, 3909906), (159588, 3898440), (159705, 3895584), (160160, 3884517), (160888, 3866940), (161568, 3850665), (162162, 3836560), (162316, 3832920), (162435, 3830112), (163215, 3811808), (163680, 3800979), (164052, 3792360), (164424, 3783780), (164934, 3772080), (165620, 3756456), (166005, 3747744), (166320, 3740646), (167076, 3723720), (167090, 3723408), (167310, 3718512), (167648, 3711015), (168168, 3699540), (168480, 3692689), (169260, 3675672), (170170, 3656016), (170352, 3652110), (170748, 3643640), (171360, 3630627), (171864, 3619980), (171990, 3617328), (172380, 3609144), (172887, 3598560), (173264, 3590730), (173910, 3577392), (174096, 3573570), (174636, 3562520), (175032, 3554460), (175770, 3539536), (176715, 3520608), (177072, 3513510), (177320, 3508596), (177723, 3500640), (178126, 3492720), (178464, 3486105), (179010, 3475472), (179928, 3457740), (180180, 3452904), (180999, 3437280), (182182, 3414960), (182280, 3413124), (182520, 3408636), (183260, 3394872), (183365, 3392928), (183456, 3391245), (184140, 3378648), (184977, 3363360), (185328, 3356990), (185504, 3353805), (185640, 3351348), (186186, 3341520), (187488, 3318315), (188496, 3300570), (188604, 3298680), (189189, 3288480), (189280, 3286899), (189618, 3281040), (189720, 3279276), (190944, 3258255), (190960, 3257982), (191646, 3246320), (191828, 3243240), (192780, 3227224), (193347, 3217760), (193440, 3216213), (194040, 3206268), (194480, 3199014), (194922, 3191760), (195195, 3187296), (196560, 3165162), (196911, 3159520), (197470, 3150576), (198744, 3130380), (199206, 3123120), (199485, 3118752), (199584, 3117205), (199920, 3111966), (200508, 3102840), (200772, 3098760), (200880, 3097094), (201110, 3093552), (201960, 3080532), (202895, 3066336), (203112, 3063060), (204204, 3046680), (205065, 3033888), (205530, 3027024), (205920, 3021291), (206388, 3014440), (206584, 3011580), (206856, 3007620), (208208, 2988090), (208692, 2981160), (208845, 2978976), (209440, 2970513), (209560, 2968812), (210210, 2959632), (211680, 2939079), (212058, 2933840), (212784, 2923830), (212940, 2921688), (213435, 2914912), (214830, 2895984), (216216, 2877420), (216580, 2872584), (217217, 2864160), (217620, 2858856), (218295, 2850016), (218736, 2844270), (218790, 2843568), (219024, 2840530), (219232, 2837835), (219912, 2829060), (220038, 2827440), (220320, 2823821), (220968, 2815540), (221221, 2812320), (221340, 2810808), (222768, 2792790), (223080, 2788884), (223587, 2782560), (224224, 2774655), (224910, 2766192), (225680, 2756754), (226083, 2751840), (227664, 2732730), (228501, 2722720), (229152, 2714985), (229320, 2712996), (229840, 2706858), (230516, 2698920), (231660, 2685592), (231880, 2683044), (232407, 2676960), (232713, 2673440), (232848, 2671890), (233376, 2665845), (234234, 2656080), (234360, 2654652), (235620, 2640456), (235755, 2638944), (235872, 2637635), (236964, 2625480), (238238, 2611440), (238680, 2606604), (239382, 2598960), (239785, 2594592), (239904, 2593305), (240240, 2589678), (241332, 2577960), (242352, 2567110), (243040, 2559843), (243360, 2556477), (243474, 2555280), (245520, 2533986), (246078, 2528240), (246636, 2522520), (247401, 2514720), (247520, 2513511), (248248, 2506140), (248430, 2504304), (249480, 2493764), (250614, 2482480), (250635, 2482272), (250965, 2479008), (251472, 2474010), (252252, 2466360), (252824, 2460780), (252960, 2459457), (253890, 2450448), (255255, 2437344), (255528, 2434740), (256711, 2423520), (257040, 2420418), (257796, 2413320), (257985, 2411552), (258230, 2409264), (258570, 2406096), (258720, 2404701), (259896, 2393820), (260260, 2390472), (260865, 2384928), (261144, 2382380), (262548, 2369640), (264992, 2347785), (265608, 2342340), (265980, 2339064), (267189, 2328480), (267344, 2327130), (267696, 2324070), (269280, 2310399), (269892, 2305160), (270270, 2301936), (270816, 2297295), (272272, 2285010), (273273, 2276640), (273420, 2275416), (273780, 2272424), (274040, 2270268), (274890, 2263248), (275184, 2260830), (275808, 2255715), (276210, 2252432), (278256, 2235870), (278460, 2234232), (279279, 2227680), (280280, 2219724), (281232, 2212210), (281554, 2209680), (282744, 2200380), (282906, 2199120), (283920, 2191266), (284053, 2190240), (284427, 2187360), (284580, 2186184), (286416, 2172170), (286440, 2171988), (287742, 2162160), (288145, 2159136), (288288, 2158065), (290160, 2144142), (291060, 2137512), (291720, 2132676), (292383, 2127840), (293216, 2121795), (293384, 2120580), (294624, 2111655), (294840, 2110108), (295120, 2108106), (296205, 2100384), (297440, 2091663), (298116, 2086920), (298809, 2082080), (299880, 2074644), (300762, 2068560), (301158, 2065840), (301444, 2063880), (301665, 2062368), (302940, 2053688), (304668, 2042040), (305760, 2034747), (306306, 2031120), (308295, 2018016), (308448, 2017015), (308880, 2014194), (309876, 2007720), (310284, 2005080), (310310, 2004912), (312312, 1992060), (312480, 1990989), (313038, 1987440), (314160, 1980342), (314340, 1979208), (315315, 1973088), (315952, 1969110), (316030, 1968624), (317520, 1959386), (318240, 1954953), (319176, 1949220), (319410, 1947792), (321776, 1933470), (322245, 1930656), (324324, 1918280), (324632, 1916460), (324870, 1915056), (326430, 1905904), (328104, 1896180), (328185, 1895712), (328848, 1891890), (329868, 1886040), (330057, 1884960), (331240, 1878228), (332010, 1873872), (332640, 1870323), (334152, 1861860), (334180, 1861704), (334620, 1859256), (335699, 1853280), (336336, 1849770), (337365, 1844128), (338520, 1837836), (340340, 1828008), (340704, 1826055), (341496, 1821820), (343728, 1809990), (343980, 1808664), (344760, 1804572), (345774, 1799280), (346528, 1795365), (347820, 1788696), (348192, 1786785), (349272, 1781260), (350064, 1777230), (351351, 1770720), (351540, 1769768), (353430, 1760304), (354144, 1756755), (354640, 1754298), (355446, 1750320), (356252, 1746360), (357357, 1740960), (358020, 1737736), (359073, 1732640), (359856, 1728870), (360360, 1726452), (361998, 1718640), (364364, 1707480), (364560, 1706562), (365040, 1704318), (365211, 1703520), (366520, 1697436), (366730, 1696464), (368280, 1689324), (369954, 1681680), (370656, 1678495), (371280, 1675674), (372372, 1670760), (372645, 1669536), (376805, 1651104), (376992, 1650285), (377208, 1649340), (378378, 1644240), (379236, 1640520), (379440, 1639638), (380835, 1633632), (381920, 1628991), (383292, 1623160), (383656, 1621620), (385560, 1613612), (386694, 1608880), (387345, 1606176), (387855, 1604064), (388080, 1603134), (388960, 1599507), (389844, 1595880), (390390, 1593648), (393120, 1582581), (393822, 1579760), (394940, 1575288), (397488, 1565190), (398412, 1561560), (398970, 1559376), (399840, 1555983), (401016, 1551420), (401544, 1549380), (401760, 1548547), (402220, 1546776), (403403, 1542240), (403920, 1540266), (405405, 1534624), (405790, 1533168), (406224, 1531530), (408408, 1523340), (410130, 1516944), (411060, 1513512), (412335, 1508832), (412776, 1507220), (413168, 1505790), (413712, 1503810), (416416, 1494045), (417384, 1490580), (417690, 1489488), (419120, 1484406), (420420, 1479816), (422331, 1473120), (424116, 1466920), (424359, 1466080), (425568, 1461915), (425880, 1460844), (426870, 1457456), (429660, 1447992), (431613, 1441440), (432432, 1438710), (433160, 1436292), (434434, 1432080), (435240, 1429428), (436590, 1425008), (437472, 1422135), (437580, 1421784), (438048, 1420265), (439824, 1414530), (440076, 1413720), (441936, 1407770), (442442, 1406160), (442680, 1405404), (445315, 1397088), (445536, 1396395), (446160, 1394442), (447174, 1391280), (449820, 1383096), (451143, 1379040), (451360, 1378377), (452166, 1375920), (455328, 1366365), (455455, 1365984), (457002, 1361360), (458640, 1356498), (459459, 1354080), (459680, 1353429), (461032, 1349460), (463320, 1342796), (463760, 1341522), (464814, 1338480), (465426, 1336720), (465465, 1336608), (465696, 1335945), (468468, 1328040), (468720, 1327326), (469557, 1324960), (471240, 1320228), (471510, 1319472), (473928, 1312740), (474045, 1312416), (476476, 1305720), (477360, 1303302), (478764, 1299480), (479115, 1298528), (479570, 1297296), (480480, 1294839), (482664, 1288980), (484704, 1283555), (486948, 1277640), (487305, 1276704), (491040, 1266993), (492156, 1264120), (493272, 1261260), (494802, 1257360), (496496, 1253070), (496860, 1252152), (498015, 1249248), (498960, 1246882), (501228, 1241240), (501270, 1241136), (501930, 1239504), (502944, 1237005), (504504, 1233180), (505648, 1230390), (507780, 1225224), (510510, 1218672), (511056, 1217370), (513422, 1211760), (514080, 1210209), (515592, 1206660), (515970, 1205776), (516460, 1204632), (517140, 1203048), (518661, 1199520), (519792, 1196910), (520520, 1195236), (521730, 1192464), (522288, 1191190), (525096, 1184820), (527527, 1179360), (530145, 1173536), (531216, 1171170), (531960, 1169532), (533169, 1166880), (534378, 1164240), (534688, 1163565), (535392, 1162035), (539784, 1152580), (540540, 1150968), (542997, 1145760), (544544, 1142505), (546546, 1138320), (546840, 1137708), (547560, 1136212), (548080, 1135134), (549780, 1131624), (550095, 1130976), (550368, 1130415), (552420, 1126216), (554931, 1121120), (556512, 1117935), (556920, 1117116), (558558, 1113840), (560560, 1109862), (562464, 1106105), (563108, 1104840), (565488, 1100190), (565812, 1099560), (567567, 1096160), (567840, 1095633), (568106, 1095120), (568854, 1093680), (569160, 1093092), (572832, 1086085), (572880, 1085994), (575484, 1081080), (576290, 1079568), (580320, 1072071), (582120, 1068756), (583440, 1066338), (584766, 1063920), (585585, 1062432), (586768, 1060290), (589680, 1055054), (590240, 1054053), (592410, 1050192), (595595, 1044576), (596232, 1043460), (597618, 1041040), (598455, 1039584), (599760, 1037322), (601524, 1034280), (602316, 1032920), (602888, 1031940), (603330, 1031184), (605880, 1026844), (608685, 1022112), (609336, 1021020), (612612, 1015560), (615195, 1011296), (616590, 1009008), (617760, 1007097), (619752, 1003860), (620568, 1002540), (620620, 1002456), (623441, 997920), (624624, 996030), (626076, 993720), (626535, 992992), (628320, 990171), (628680, 989604), (630630, 986544), (631904, 984555), (632060, 984312), (635040, 979693), (638352, 974610), (638820, 973896), (643552, 966735), (644490, 965328), (648648, 959140), (649264, 958230), (649740, 957528), (651651, 954720), (652860, 952952), (656208, 948090), (656370, 947856), (657696, 945945), (659736, 943020), (660114, 942480), (662480, 939114), (663663, 937440), (664020, 936936), (668304, 930930), (668360, 930852), (669240, 929628), (670761, 927520), (671398, 926640), (672672, 924885), (674730, 922064), (677040, 918918), (678249, 917280), (680680, 914004), (682992, 910910), (687456, 904995), (687960, 904332), (689520, 902286), (691548, 899640), (695640, 894348), (697221, 892320), (698544, 890630), (700128, 888615), (702702, 885360), (703080, 884884), (703885, 883872), (706860, 880152), (707265, 879648), (709280, 877149), (710892, 875160), (712504, 873180), (714714, 870480), (716040, 868868), (718146, 866320), (719355, 864864), (719712, 864435), (720720, 863226), (723996, 859320), (728728, 853740), (729120, 853281), (730080, 852159), (730422, 851760), (733040, 848718), (733460, 848232), (736560, 844662), (739908, 840840), (742203, 838240), (742560, 837837), (744744, 835380), (745290, 834768), (751905, 827424), (752895, 826336), (753610, 825552), (754416, 824670), (756756, 822120), (758472, 820260), (758880, 819819), (761670, 816816), (765765, 812448), (766584, 811580), (767312, 810810), (770133, 807840), (771120, 806806), (773388, 804440), (774690, 803088), (775710, 802032), (776160, 801567), (779688, 797940), (780780, 796824), (782595, 794976), (787644, 789880)]