618836137920

素因数分解:

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

素因数の和:161

約数の個数: 4480

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 46, 48, 51, 52, 54, 55, 56, 60, 61, 63, 64, 65, 66, 68, 69, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 92, 96, 99, 102, 104, 105, 108, 110, 112, 115, 117, 119, 120, 122, 126, 130, 132, 135, 136, 138, 140, 143, 144, 153, 154, 156, 160, 161, 162, 165, 168, 170, 176, 180, 182, 183, 184, 187, 189, 192, 195, 198, 204, 207, 208, 210, 216, 220, 221, 224, 230, 231, 234, 238, 240, 244, 252, 253, 255, 260, 264, 270, 272, 273, 276, 280, 286, 288, 297, 299, 305, 306, 308, 312, 315, 320, 322, 324, 330, 336, 340, 345, 351, 352, 357, 360, 364, 366, 368, 374, 378, 385, 390, 391, 396, 405, 408, 414, 416, 420, 427, 429, 432, 440, 442, 448, 455, 459, 460, 462, 468, 476, 480, 483, 488, 495, 504, 506, 510, 520, 528, 540, 544, 546, 549, 552, 560, 561, 567, 572, 576, 585, 594, 595, 598, 610, 612, 616, 621, 624, 630, 644, 648, 660, 663, 671, 672, 680, 690, 693, 702, 704, 714, 715, 720, 728, 732, 736, 748, 756, 759, 765, 770, 780, 782, 792, 793, 805, 810, 816, 819, 828, 832, 840, 854, 858, 864, 880, 884, 891, 897, 910, 915, 918, 920, 924, 935, 936, 945, 952, 960, 966, 976, 990, 1001, 1008, 1012, 1020, 1035, 1037, 1040, 1053, 1056, 1071, 1080, 1088, 1092, 1098, 1104, 1105, 1120, 1122, 1134, 1144, 1155, 1170, 1173, 1188, 1190, 1196, 1220, 1224, 1232, 1242, 1248, 1260, 1265, 1281, 1287, 1288, 1296, 1309, 1320, 1326, 1342, 1344, 1360, 1365, 1377, 1380, 1386, 1403, 1404, 1428, 1430, 1440, 1449, 1456, 1464, 1472, 1485, 1495, 1496, 1512, 1518, 1530, 1540, 1547, 1560, 1564, 1584, 1586, 1610, 1620, 1632, 1638, 1647, 1656, 1680, 1683, 1708, 1716, 1728, 1755, 1760, 1768, 1771, 1782, 1785, 1794, 1820, 1830, 1836, 1840, 1848, 1863, 1870, 1872, 1890, 1904, 1932, 1952, 1955, 1980, 1989, 2002, 2013, 2016, 2024, 2040, 2070, 2074, 2079, 2080, 2093, 2106, 2112, 2135, 2142, 2145, 2160, 2184, 2196, 2208, 2210, 2240, 2244, 2268, 2277, 2288, 2295, 2310, 2340, 2346, 2376, 2379, 2380, 2392, 2415, 2431, 2440, 2448, 2457, 2464, 2484, 2496, 2520, 2530, 2562, 2574, 2576, 2592, 2618, 2640, 2652, 2684, 2691, 2720, 2730, 2737, 2745, 2754, 2760, 2772, 2805, 2806, 2808, 2835, 2856, 2860, 2880, 2898, 2912, 2928, 2970, 2990, 2992, 3003, 3024, 3036, 3060, 3080, 3094, 3105, 3111, 3120, 3128, 3168, 3172, 3213, 3220, 3240, 3264, 3276, 3289, 3294, 3312, 3315, 3355, 3360, 3366, 3416, 3432, 3465, 3510, 3519, 3520, 3536, 3542, 3564, 3570, 3588, 3640, 3660, 3672, 3680, 3696, 3726, 3740, 3744, 3780, 3795, 3808, 3843, 3861, 3864, 3904, 3910, 3927, 3960, 3965, 3978, 4004, 4026, 4032, 4048, 4080, 4095, 4140, 4148, 4158, 4160, 4186, 4209, 4212, 4270, 4284, 4290, 4301, 4320, 4347, 4368, 4392, 4416, 4420, 4455, 4485, 4488, 4536, 4554, 4576, 4590, 4620, 4641, 4680, 4692, 4697, 4752, 4758, 4760, 4784, 4830, 4862, 4880, 4896, 4914, 4928, 4941, 4968, 5005, 5040, 5049, 5060, 5083, 5124, 5148, 5152, 5184, 5185, 5236, 5265, 5280, 5304, 5313, 5355, 5368, 5382, 5440, 5460, 5474, 5490, 5508, 5520, 5544, 5551, 5610, 5612, 5616, 5670, 5712, 5720, 5796, 5824, 5856, 5865, 5940, 5967, 5980, 5984, 6006, 6039, 6048, 6072, 6120, 6160, 6188, 6210, 6222, 6237, 6240, 6256, 6279, 6336, 6344, 6405, 6426, 6435, 6440, 6480, 6545, 6552, 6578, 6588, 6624, 6630, 6710, 6720, 6732, 6831, 6832, 6864, 6885, 6930, 7015, 7020, 7038, 7072, 7084, 7128, 7137, 7140, 7176, 7245, 7259, 7280, 7293, 7320, 7344, 7360, 7371, 7392, 7452, 7480, 7488, 7560, 7590, 7616, 7686, 7722, 7728, 7735, 7820, 7854, 7920, 7930, 7956, 8008, 8052, 8073, 8096, 8160, 8190, 8211, 8235, 8280, 8296, 8316, 8372, 8415, 8418, 8424, 8540, 8568, 8580, 8602, 8640, 8694, 8723, 8736, 8784, 8840, 8855, 8910, 8970, 8976, 9009, 9072, 9108, 9152, 9180, 9240, 9282, 9315, 9333, 9360, 9384, 9394, 9504, 9516, 9520, 9568, 9639, 9660, 9724, 9760, 9792, 9821, 9828, 9867, 9882, 9936, 9945, 10010, 10065, 10080, 10098, 10120, 10166, 10248, 10296, 10304, 10370, 10395, 10465, 10472, 10530, 10557, 10560, 10608, 10626, 10710, 10736, 10764, 10920, 10948, 10980, 11016, 11040, 11088, 11102, 11220, 11224, 11232, 11340, 11385, 11407, 11424, 11440, 11529, 11583, 11592, 11712, 11730, 11781, 11880, 11895, 11934, 11960, 11968, 12012, 12078, 12096, 12144, 12155, 12240, 12285, 12320, 12376, 12420, 12444, 12474, 12480, 12512, 12558, 12627, 12688, 12810, 12852, 12870, 12880, 12903, 12960, 13041, 13090, 13104, 13156, 13176, 13248, 13260, 13420, 13455, 13464, 13481, 13662, 13664, 13685, 13728, 13770, 13860, 13923, 14030, 14040, 14076, 14091, 14144, 14168, 14256, 14274, 14280, 14352, 14490, 14518, 14560, 14586, 14640, 14688, 14742, 14784, 14904, 14960, 15015, 15120, 15147, 15180, 15249, 15372, 15433, 15444, 15456, 15470, 15555, 15640, 15708, 15840, 15860, 15912, 15939, 16016, 16065, 16104, 16146, 16192, 16320, 16380, 16422, 16445, 16470, 16560, 16592, 16632, 16653, 16744, 16830, 16836, 16848, 17017, 17080, 17136, 17160, 17204, 17388, 17446, 17472, 17568, 17595, 17680, 17710, 17820, 17901, 17940, 17952, 18018, 18117, 18144, 18216, 18239, 18360, 18480, 18564, 18630, 18666, 18720, 18768, 18788, 18837, 19008, 19032, 19040, 19136, 19215, 19278, 19305, 19320, 19448, 19520, 19635, 19642, 19656, 19734, 19764, 19872, 19890, 20020, 20130, 20160, 20196, 20240, 20332, 20493, 20496, 20592, 20740, 20790, 20930, 20944, 21045, 21060, 21114, 21216, 21252, 21411, 21420, 21472, 21505, 21528, 21735, 21777, 21840, 21879, 21896, 21960, 22032, 22080, 22176, 22204, 22440, 22448, 22464, 22680, 22770, 22814, 22848, 22880, 23023, 23058, 23166, 23184, 23205, 23460, 23485, 23562, 23760, 23790, 23851, 23868, 23920, 24024, 24156, 24219, 24288, 24310, 24480, 24570, 24633, 24640, 24705, 24752, 24840, 24888, 24948, 25024, 25116, 25245, 25254, 25376, 25415, 25620, 25704, 25740, 25760, 25806, 25920, 26082, 26169, 26180, 26208, 26312, 26352, 26520, 26565, 26840, 26910, 26928, 26962, 27027, 27324, 27328, 27370, 27456, 27540, 27720, 27755, 27846, 27999, 28060, 28080, 28152, 28182, 28336, 28512, 28548, 28560, 28704, 28980, 29036, 29120, 29172, 29280, 29376, 29463, 29484, 29601, 29808, 29835, 29920, 30030, 30107, 30195, 30240, 30294, 30360, 30498, 30744, 30866, 30888, 30912, 30940, 31110, 31185, 31280, 31395, 31416, 31671, 31680, 31720, 31824, 31878, 32032, 32130, 32208, 32292, 32760, 32844, 32890, 32940, 33120, 33184, 33264, 33306, 33488, 33660, 33672, 33696, 34034, 34155, 34160, 34221, 34272, 34320, 34408, 34587, 34776, 34892, 35136, 35190, 35343, 35360, 35420, 35581, 35640, 35685, 35802, 35880, 35904, 36036, 36234, 36288, 36295, 36432, 36465, 36478, 36720, 36855, 36960, 37128, 37260, 37332, 37440, 37536, 37576, 37674, 37881, 38064, 38080, 38430, 38556, 38610, 38640, 38709, 38896, 39270, 39284, 39312, 39468, 39528, 39744, 39780, 40040, 40260, 40365, 40392, 40443, 40480, 40664, 40986, 40992, 41055, 41184, 41480, 41580, 41769, 41860, 41888, 42090, 42120, 42228, 42273, 42432, 42504, 42822, 42840, 42944, 43010, 43056, 43470, 43554, 43615, 43680, 43758, 43792, 43920, 44064, 44352, 44408, 44880, 44896, 45045, 45360, 45540, 45628, 45747, 45760, 46046, 46116, 46299, 46332, 46368, 46410, 46665, 46920, 46970, 47124, 47520, 47580, 47702, 47736, 47817, 47840, 48048, 48195, 48312, 48438, 48576, 48620, 48960, 49105, 49140, 49266, 49335, 49410, 49504, 49680, 49776, 49896, 49959, 50232, 50490, 50508, 50752, 50830, 51051, 51240, 51408, 51480, 51520, 51612, 52164, 52338, 52360, 52416, 52624, 52704, 52785, 53040, 53130, 53680, 53820, 53856, 53924, 54054, 54351, 54648, 54717, 54740, 55080, 55440, 55510, 55692, 55913, 55998, 56120, 56160, 56304, 56364, 56511, 56672, 57024, 57035, 57096, 57120, 57408, 57645, 57915, 57960, 58072, 58344, 58560, 58905, 58926, 58968, 59202, 59616, 59670, 59840, 60060, 60214, 60390, 60480, 60588, 60720, 60996, 61061, 61488, 61732, 61776, 61880, 62220, 62370, 62560, 62790, 62832, 63135, 63342, 63440, 63648, 63756, 64064, 64233, 64260, 64416, 64515, 64584, 65205, 65331, 65520, 65637, 65688, 65780, 65880, 66240, 66368, 66528, 66612, 66976, 67320, 67344, 67392, 67405, 68068, 68310, 68320, 68442, 68544, 68640, 68816, 69069, 69174, 69552, 69615, 69784, 70380, 70455, 70686, 70720, 70840, 71162, 71280, 71370, 71553, 71604, 71760, 72072, 72468, 72590, 72864, 72930, 72956, 73440, 73710, 73899, 73920, 74256, 74520, 74664, 75072, 75152, 75348, 75735, 75762, 76128, 76245, 76860, 77112, 77165, 77220, 77280, 77418, 77792, 78507, 78540, 78568, 78624, 78936, 79056, 79560, 79695, 79849, 80080, 80520, 80730, 80784, 80886, 80960, 81081, 81328, 81972, 81984, 82110, 82368, 82960, 83160, 83265, 83538, 83720, 83776, 83997, 84180, 84240, 84456, 84546, 85008, 85085, 85644, 85680, 86020, 86112, 86940, 87108, 87230, 87360, 87516, 87584, 87840, 88128, 88389, 88803, 88816, 89505, 89760, 89792, 90090, 90321, 90585, 90720, 91080, 91195, 91256, 91494, 92092, 92232, 92598, 92664, 92736, 92820, 93330, 93840, 93940, 94185, 94248, 94367, 95040, 95160, 95404, 95472, 95634, 95680, 96096, 96390, 96624, 96876, 97240, 98210, 98280, 98532, 98670, 98820, 99008, 99360, 99552, 99792, 99918, 100464, 100980, 101016, 101660, 102102, 102465, 102480, 102663, 102816, 102960, 103224, 104328, 104676, 104720, 105248, 105408, 105570, 106029, 106080, 106260, 106743, 107055, 107360, 107640, 107712, 107848, 108031, 108108, 108702, 108885, 109296, 109395, 109434, 109480, 110160, 110880, 111020, 111384, 111826, 111996, 112240, 112320, 112608, 112728, 113022, 113344, 113643, 114070, 114192, 114240, 115115, 115290, 115830, 115920, 116127, 116144, 116688, 117810, 117852, 117936, 118404, 119232, 119255, 119340, 120120, 120428, 120780, 121095, 121176, 121329, 121440, 121992, 122122, 122976, 123165, 123464, 123552, 123760, 124440, 124740, 125120, 125307, 125580, 125664, 126270, 126684, 126819, 126880, 127296, 127512, 127673, 128466, 128520, 128832, 129030, 129168, 130410, 130662, 130845, 131040, 131274, 131376, 131560, 131760, 133056, 133224, 133952, 134640, 134688, 134810, 135135, 136136, 136620, 136640, 136884, 137241, 137280, 137632, 138138, 138348, 138897, 139104, 139230, 139568, 139995, 140760, 140910, 141372, 141680, 142324, 142560, 142740, 143106, 143208, 143451, 143520, 144144, 144936, 145180, 145728, 145860, 145912, 146880, 147315, 147420, 147798, 148005, 148291, 148512, 149040, 149328, 149877, 150304, 150535, 150696, 151470, 151524, 152256, 152490, 153153, 153720, 154224, 154330, 154440, 154560, 154836, 155584, 157014, 157080, 157136, 157248, 157872, 158112, 158355, 159120, 159390, 159698, 160160, 161040, 161460, 161568, 161772, 162162, 162656, 163944, 164151, 164220, 165920, 166320, 166530, 166957, 167076, 167440, 167739, 167994, 168360, 168480, 168912, 169092, 169533, 170016, 170170, 171105, 171288, 171360, 172040, 172224, 172935, 173880, 174216, 174460, 175032, 175168, 175680, 176715, 176778, 177606, 177632, 177905, 179010, 179520, 180180, 180642, 181170, 181440, 182160, 182390, 182512, 182988, 183183, 184184, 184464, 185196, 185328, 185640, 186660, 187680, 187880, 188370, 188496, 188734, 189405, 190320, 190808, 190944, 191268, 192192, 192780, 193248, 193545, 193752, 194480, 195993, 196420, 196560, 196911, 197064, 197340, 197640, 198720, 199104, 199584, 199836, 200629, 200928, 201960, 202032, 202215, 203320, 204204, 204930, 204960, 205326, 205632, 205920, 206448, 207207, 208656, 208845, 209352, 209440, 210496, 211140, 211365, 212058, 212160, 212520, 213486, 214110, 214659, 214720, 215280, 215696, 216062, 216216, 217404, 217770, 218592, 218790, 218868, 218960, 220320, 221697, 221760, 222040, 222768, 223652, 223992, 224480, 225216, 225456, 226044, 227286, 228140, 228384, 228735, 230230, 230580, 231495, 231660, 231840, 232254, 232288, 233376, 235521, 235620, 235704, 235872, 236808, 238510, 238680, 239085, 239547, 240240, 240856, 241560, 242190, 242352, 242658, 242880, 243984, 244244, 245952, 246330, 246928, 247104, 247520, 248880, 249480, 249795, 250614, 251160, 251328, 252540, 253368, 253638, 253760, 255024, 255255, 255346, 256932, 257040, 258060, 258336, 260820, 261324, 261690, 262080, 262361, 262548, 262752, 263120, 263520, 265167, 266409, 266448, 269280, 269376, 269620, 270270, 270963, 271755, 272272, 273240, 273585, 273768, 274482, 275264, 276276, 276696, 277794, 278208, 278460, 279136, 279565, 279990, 281520, 281820, 282555, 282744, 283101, 283360, 284648, 285120, 285480, 286212, 286416, 286902, 287040, 288288, 289872, 290360, 291720, 291824, 294630, 294840, 295596, 296010, 296582, 297024, 298080, 298656, 299754, 300608, 301070, 301392, 302940, 303048, 304980, 305305, 306306, 307440, 307989, 308448, 308660, 308880, 309672, 310063, 314028, 314160, 314272, 315744, 316224, 316710, 318240, 318780, 319396, 320229, 320320, 321165, 322080, 322920, 323136, 323544, 324093, 324324, 325312, 326655, 327888, 328185, 328302, 328440, 331840, 332640, 333060, 333914, 334152, 334880, 335478, 335988, 336720, 336960, 337824, 338184, 339066, 340032, 340340, 342210, 342576, 342720, 344080, 345345, 345870, 347760, 348381, 348432, 348920, 350064, 353430, 353556, 355212, 355264, 355810, 357765, 358020, 360360, 361284, 362340, 363987, 364320, 364780, 365024, 365976, 366366, 368368, 368928, 369495, 370392, 370656, 371280, 373320, 375360, 375760, 376740, 376992, 377468, 378810, 380457, 380640, 381616, 381888, 382536, 383019, 385560, 386496, 387090, 387504, 388960, 391391, 391986, 392535, 392840, 393120, 393822, 394128, 394680, 395280, 399168, 399245, 399672, 401258, 401856, 403920, 404064, 404430, 405405, 406640, 408408, 409860, 409920, 410652, 411723, 411840, 412896, 414414, 416691, 417312, 417690, 418704, 418880, 419985, 422280, 422730, 424116, 425040, 426972, 428220, 429318, 430560, 431392, 432124, 432432, 434808, 435540, 437184, 437580, 437736, 437920, 440640, 441945, 443394, 444015, 444080, 444873, 445536, 447304, 447984, 448960, 449631, 450912, 451605, 452088, 454572, 456280, 456768, 457470, 459459, 460460, 461160, 462990, 463320, 463680, 464508, 464576, 466752, 471042, 471240, 471408, 471744, 471835, 473616, 477020, 477360, 478170, 479094, 480480, 481712, 483120, 484380, 484704, 485316, 487968, 488488, 492453, 492660, 493856, 495040, 497760, 498960, 499590, 500871, 501228, 502320, 503217, 505080, 506736, 507276, 510048, 510510, 510692, 513315, 513864, 514080, 516120, 516672, 521640, 522648, 523380, 524722, 525096, 525504, 526240, 527040, 530145, 530334, 532818, 532896, 533715, 538560, 539240, 540155, 540540, 541926, 543510, 544544, 546480, 547170, 547536, 548964, 549549, 552552, 553392, 555588, 556920, 558272, 559130, 559980, 563040, 563640, 565110, 565488, 566202, 566720, 568215, 569296, 570960, 572424, 572832, 573804, 576576, 579744, 580635, 580720, 583440, 583648, 587979, 589260, 589680, 591192, 592020, 593164, 596160, 597312, 599508, 601887, 602140, 602784, 605880, 606096, 606645, 609960, 610610, 612612, 614880, 615978, 616896, 617320, 617760, 619344, 620126, 621621, 626535, 628056, 628320, 628544, 631488, 633420, 634095, 636480, 637560, 638365, 638792, 640458, 642330, 643977, 644160, 645840, 647088, 648186, 648648, 653310, 655776, 656370, 656604, 656880, 665280, 666120, 667828, 668304, 669760, 670956, 671976, 673440, 675648, 676368, 678132, 680680, 684420, 685152, 686205, 688160, 690690, 691740, 694485, 695520, 696762, 696864, 697840, 700128, 706563, 706860, 707112, 710424, 711620, 715530, 716040, 717255, 718641, 720720, 722568, 724680, 727974, 728640, 729560, 730048, 731952, 732732, 736736, 737856, 738990, 740784, 741312, 741455, 742560, 746640, 749385, 751520, 753480, 753984, 754936, 757620, 760914, 761280, 763232, 765072, 765765, 766038, 771120, 774180, 775008, 777920, 782782, 783972, 785070, 785680, 786240, 787083, 787644, 788256, 789360, 790560, 795501, 798490, 799344, 802516, 807840, 808128, 808860, 810810, 812889, 813280, 816816, 819720, 820755, 821304, 823446, 825792, 828828, 833382, 834624, 834785, 835380, 837408, 838695, 839970, 844560, 845460, 847665, 848232, 849303, 850080, 853944, 856440, 858636, 861120, 862784, 864248, 864864, 869616, 871080, 875160, 875472, 875840, 883890, 886788, 888030, 888160, 889746, 891072, 894608, 895968, 899262, 901824, 903210, 904176, 909144, 912560, 914940, 915915, 918918, 920920, 922320, 923967, 925980, 926640, 929016, 930189, 942084, 942480, 942816, 943670, 947232, 954040, 954720, 956340, 958188, 960687, 960960, 963424, 966240, 968760, 969408, 970632, 972279, 975936, 976976, 979965, 984555, 984906, 985320, 987712, 995520, 997920, 999180, 1001742, 1002456, 1003145, 1004640, 1006434, 1010160, 1013472, 1014552, 1020096, 1021020, 1021384, 1026630, 1027728, 1028160, 1032240, 1036035, 1038037, 1043280, 1045296, 1046760, 1049444, 1050192, 1052480, 1060290, 1060668, 1065636, 1065792, 1067430, 1073295, 1078480, 1080310, 1081080, 1083852, 1087020, 1089088, 1091961, 1092960, 1094340, 1095072, 1097928, 1099098, 1105104, 1106784, 1108485, 1111176, 1113840, 1118260, 1119960, 1126080, 1127280, 1130220, 1130976, 1132404, 1136430, 1138592, 1141920, 1144848, 1145664, 1147608, 1149057, 1159488, 1161270, 1161440, 1166880, 1167296, 1174173, 1175958, 1177605, 1178520, 1179360, 1182384, 1184040, 1186328, 1197735, 1199016, 1203774, 1204280, 1205568, 1211760, 1212192, 1213290, 1219920, 1221220, 1225224, 1229760, 1231956, 1234640, 1235520, 1238688, 1240252, 1243242, 1250073, 1253070, 1256112, 1256640, 1266840, 1268190, 1275120, 1276730, 1277584, 1280916, 1284660, 1287954, 1291680, 1294176, 1296372, 1297296, 1306620, 1311552, 1311805, 1312740, 1313208, 1313760, 1325835, 1332045, 1332240, 1334619, 1335656, 1336608, 1341912, 1343952, 1346880, 1352736, 1354815, 1356264, 1361360, 1368840, 1370304, 1372410, 1376320, 1378377, 1381380, 1383480, 1388970, 1391040, 1393524, 1393728, 1395680, 1400256, 1404403, 1413126, 1413720, 1414224, 1415505, 1420848, 1423240, 1431060, 1432080, 1434510, 1437282, 1441440, 1445136, 1449360, 1455948, 1459120, 1463904, 1465464, 1473472, 1477359, 1477980, 1481568, 1482910, 1485120, 1493280, 1498770, 1502613, 1503040, 1506960, 1509651, 1509872, 1515240, 1521828, 1526464, 1530144, 1531530, 1532076, 1539945, 1542240, 1548360, 1550016, 1550315, 1565564, 1567944, 1570140, 1571360, 1574166, 1575288, 1576512, 1578720, 1581120, 1591002, 1596980, 1598688, 1601145, 1605032, 1615680, 1617720, 1620465, 1621620, 1625778, 1626560, 1633632, 1639440, 1641510, 1642608, 1646892, 1648647, 1657656, 1666764, 1669570, 1670760, 1674816, 1677390, 1679940, 1689120, 1690920, 1695330, 1696464, 1698606, 1700160, 1707888, 1712880, 1717272, 1728496, 1729728, 1739232, 1741905, 1742160, 1750320, 1750944, 1767780, 1773576, 1776060, 1776320, 1779492, 1789216, 1791936, 1798524, 1805661, 1806420, 1808352, 1818288, 1819935, 1825120, 1829880, 1831830, 1836527, 1837836, 1841840, 1844640, 1847934, 1851960, 1853280, 1858032, 1860378, 1864863, 1884168, 1884960, 1885632, 1887340, 1894464, 1902285, 1908080, 1909440, 1912680, 1915095, 1916376, 1921374, 1926848, 1931931, 1932480, 1937520, 1941264, 1944558, 1953952, 1956955, 1959930, 1969110, 1969812, 1970640, 1995840, 1998360, 2003484, 2004912, 2006290, 2009280, 2012868, 2020320, 2026944, 2029104, 2042040, 2042768, 2053260, 2055456, 2058615, 2064480, 2072070, 2076074, 2083455, 2086560, 2090592, 2093520, 2098888, 2100384, 2120580, 2121336, 2131272, 2134860, 2146590, 2155923, 2156960, 2160620, 2162160, 2167704, 2170441, 2174040, 2183922, 2185920, 2188680, 2190144, 2195856, 2198196, 2210208, 2213568, 2216970, 2222352, 2224365, 2227680, 2236520, 2239920, 2248155, 2254560, 2260440, 2261952, 2264808, 2272860, 2277184, 2283840, 2289696, 2295216, 2297295, 2298114, 2322540, 2322880, 2333760, 2348346, 2351916, 2355210, 2357040, 2358720, 2361249, 2364768, 2368080, 2372656, 2395470, 2398032, 2407548, 2408560, 2423520, 2424384, 2426580, 2438667, 2439840, 2442440, 2450448, 2462265, 2463912, 2469280, 2477376, 2480504, 2486484, 2500146, 2504355, 2506140, 2512224, 2516085, 2533680, 2536380, 2547909, 2550240, 2553460, 2555168, 2561832, 2569320, 2575908, 2583360, 2588352, 2592744, 2594592, 2613240, 2623610, 2625480, 2626416, 2627520, 2651670, 2664090, 2664480, 2669238, 2671312, 2673216, 2683824, 2687904, 2705472, 2709630, 2712528, 2722720, 2737680, 2744820, 2747745, 2756754, 2762760, 2766960, 2777940, 2787048, 2790567, 2791360, 2808806, 2826252, 2827440, 2828448, 2831010, 2841696, 2846480, 2862120, 2864160, 2869020, 2874564, 2882061, 2882880, 2890272, 2898720, 2911896, 2916837, 2918240, 2927808, 2930928, 2939895, 2954718, 2955960, 2963136, 2965820, 2986560, 2997540, 3005226, 3009435, 3013920, 3019302, 3019744, 3030480, 3043656, 3060288, 3063060, 3064152, 3079890, 3084480, 3096720, 3100630, 3108105, 3114111, 3131128, 3135888, 3140280, 3142720, 3148332, 3150576, 3157440, 3182004, 3193960, 3197376, 3202290, 3210064, 3219885, 3235440, 3240930, 3243240, 3251556, 3267264, 3278880, 3283020, 3285216, 3293784, 3297294, 3315312, 3333528, 3339140, 3341520, 3354780, 3359880, 3378240, 3381840, 3390660, 3392928, 3397212, 3410693, 3415776, 3425760, 3434544, 3447171, 3456992, 3478464, 3483810, 3484320, 3500640, 3501888, 3522519, 3532815, 3535560, 3547152, 3552120, 3558984, 3578432, 3593205, 3597048, 3611322, 3612840, 3616704, 3636576, 3639870, 3650240, 3659760, 3663660, 3673054, 3675672, 3683680, 3689280, 3695868, 3703920, 3706560, 3716064, 3720756, 3729726, 3768336, 3769920, 3774680, 3804570, 3816160, 3825360, 3830190, 3832752, 3842748, 3863862, 3875040, 3882528, 3889116, 3907904, 3913910, 3919860, 3935415, 3938220, 3939624, 3941280, 3977505, 3996720, 4003857, 4006968, 4009824, 4012580, 4025736, 4040640, 4058208, 4064445, 4084080, 4085536, 4106520, 4110912, 4117230, 4128960, 4144140, 4152148, 4166910, 4173120, 4181184, 4187040, 4197776, 4200768, 4213209, 4241160, 4242672, 4246515, 4262544, 4269720, 4293180, 4311846, 4313920, 4321240, 4324320, 4335408, 4340882, 4348080, 4367844, 4377360, 4391712, 4396392, 4420416, 4433940, 4444704, 4448730, 4455360, 4473040, 4479840, 4496310, 4507839, 4509120, 4520880, 4528953, 4529616, 4545720, 4579392, 4590432, 4594590, 4596228, 4619835, 4645080, 4650945, 4696692, 4703832, 4710420, 4714080, 4722498, 4729536, 4736160, 4745312, 4790940, 4796064, 4803435, 4815096, 4817120, 4847040, 4853160, 4861395, 4877334, 4879680, 4884880, 4900896, 4924530, 4927824, 4938560, 4945941, 4961008, 4972968, 5000292, 5008710, 5012280, 5024448, 5032170, 5067360, 5072760, 5095818, 5100480, 5106920, 5110336, 5123664, 5138640, 5151816, 5185488, 5189184, 5190185, 5226480, 5247220, 5250960, 5252832, 5303340, 5328180, 5328960, 5338476, 5342624, 5367648, 5375808, 5416983, 5419260, 5425056, 5445440, 5459805, 5475360, 5489640, 5495490, 5509581, 5513508, 5525520, 5533920, 5555880, 5574096, 5581134, 5617612, 5652504, 5654880, 5656896, 5662020, 5683392, 5692960, 5724240, 5728320, 5738040, 5745285, 5749128, 5764122, 5780544, 5797440, 5823792, 5833674, 5836480, 5861856, 5870865, 5879790, 5909436, 5911920, 5931640, 5995080, 6010452, 6018870, 6027840, 6038604, 6039488, 6060960, 6087312, 6126120, 6128304, 6159780, 6193440, 6201260, 6216210, 6228222, 6250365, 6262256, 6271776, 6280560, 6296664, 6301152, 6364008, 6387920, 6404580, 6420128, 6439770, 6467769, 6470880, 6481860, 6486480, 6503112, 6511323, 6557760, 6566040, 6570432, 6587568, 6594588, 6630624, 6667056, 6673095, 6678280, 6683040, 6709560, 6719760, 6763680, 6781320, 6785856, 6794424, 6821386, 6831552, 6851520, 6869088, 6891885, 6894342, 6913984, 6967620, 6968640, 7001280, 7022015, 7045038, 7065630, 7071120, 7083747, 7094304, 7104240, 7117968, 7186410, 7194096, 7222644, 7225680, 7273152, 7279740, 7319520, 7327320, 7346108, 7351344, 7367360, 7386795, 7391736, 7407840, 7432128, 7441512, 7459452, 7513065, 7536672, 7548255, 7549360, 7609140, 7632320, 7643727, 7650720, 7660380, 7665504, 7685496, 7727724, 7750080, 7765056, 7778232, 7827820, 7839720, 7870830, 7876440, 7879248, 7882560, 7955010, 7993440, 8007714, 8013936, 8019648, 8025160, 8051472, 8116416, 8128890, 8168160, 8171072, 8213040, 8234460, 8243235, 8288280, 8304296, 8333820, 8371701, 8374080, 8395552, 8426418, 8482320, 8485344, 8493030, 8525088, 8539440, 8586360, 8623692, 8642480, 8648640, 8670816, 8681764, 8696160, 8735688, 8750511, 8754720, 8783424, 8792784, 8867880, 8889408, 8897460, 8946080, 8959680, 8992620, 9015678, 9028305, 9041760, 9057906, 9059232, 9091440, 9180864, 9182635, 9189180, 9192456, 9239670, 9290160, 9301890, 9324315, 9342333, 9393384, 9407664, 9420840, 9428160, 9444996, 9472320, 9490624, 9581880, 9592128, 9606870, 9630192, 9634240, 9659655, 9706320, 9722790, 9754668, 9769760, 9801792, 9849060, 9855648, 9891882, 9922016, 9945936, 10000584, 10017420, 10024560, 10064340, 10134720, 10145520, 10191636, 10213840, 10232079, 10247328, 10277280, 10303632, 10341513, 10370976, 10380370, 10452960, 10494440, 10501920, 10505664, 10567557, 10606680, 10656360, 10676952, 10685248, 10735296, 10779615, 10833966, 10838520, 10850112, 10852205, 10919610, 10950720, 10979280, 10990980, 11019162, 11027016, 11051040, 11067840, 11111760, 11148192, 11162268, 11235224, 11305008, 11309760, 11324040, 11385920, 11448480, 11476080, 11490570, 11498256, 11528244, 11647584, 11667348, 11723712, 11741730, 11759580, 11806245, 11818872, 11823840, 11863280, 11990160, 12011571, 12020904, 12037740, 12077208, 12121920, 12174624, 12193335, 12252240, 12256608, 12319560, 12386880, 12402520, 12432420, 12456444, 12500730, 12524512, 12543552, 12561120, 12593328, 12602304, 12639627, 12728016, 12739545, 12775840, 12809160, 12840256, 12879540, 12935538, 12941760, 12963720, 12972960, 13006224, 13022646, 13132080, 13175136, 13189176, 13261248, 13334112, 13346190, 13356560, 13366080, 13419120, 13439520, 13523517, 13527360, 13562640, 13588848, 13642772, 13738176, 13783770, 13788684, 13935240, 13952835, 14044030, 14090076, 14131260, 14142240, 14167494, 14188608, 14208480, 14235936, 14372820, 14388192, 14410305, 14445288, 14451360, 14559480, 14584185, 14639040, 14654640, 14692216, 14702688, 14773590, 14783472, 14815680, 14883024, 14918904, 15026130, 15073344, 15096510, 15098720, 15218280, 15287454, 15301440, 15320760, 15331008, 15370992, 15455448, 15556464, 15570555, 15655640, 15679440, 15741660, 15752880, 15758496, 15910020, 15986880, 16015428, 16027872, 16050320, 16102944, 16250949, 16257780, 16336320, 16426080, 16468920, 16486470, 16528743, 16576560, 16608592, 16667640, 16743402, 16791104, 16852836, 16964640, 16970688, 16986060, 17050176, 17053465, 17078880, 17172720, 17235855, 17247384, 17284960, 17341632, 17363528, 17392320, 17471376, 17501022, 17509440, 17585568, 17612595, 17735760, 17794920, 17892160, 17985240, 18031356, 18056610, 18083520, 18115812, 18118464, 18182880, 18365270, 18378360, 18384912, 18479340, 18580320, 18603780, 18648630, 18684666, 18786768, 18815328, 18841680, 18889992, 19163760, 19213740, 19260384, 19319310, 19412640, 19445580, 19509336, 19533969, 19539520, 19698120, 19711296, 19783764, 19844032, 19891872, 20001168, 20019285, 20034840, 20049120, 20128680, 20291040, 20383272, 20427680, 20464158, 20494656, 20554560, 20607264, 20683026, 20741952, 20760740, 20905920, 20988880, 21003840, 21066045, 21135114, 21213360, 21251241, 21312720, 21353904, 21559230, 21667932, 21677040, 21704410, 21839220, 21958560, 21981960, 22038324, 22054032, 22102080, 22223520, 22296384, 22324536, 22470448, 22539195, 22610016, 22644765, 22648080, 22896960, 22952160, 22981140, 22996512, 23056488, 23295168, 23334696, 23483460, 23519160, 23612490, 23637744, 23647680, 23726560, 23874851, 23980320, 24023142, 24041808, 24075480, 24154416, 24349248, 24386670, 24504480, 24513216, 24639120, 24729705, 24805040, 24864840, 24912888, 25001460, 25049024, 25115103, 25122240, 25186656, 25279254, 25456032, 25479090, 25551680, 25618320, 25759080, 25871076, 25927440, 25945920, 26012448, 26045292, 26264160, 26350272, 26378352, 26668224, 26692380, 26713120, 26838240, 26879040, 27047034, 27084915, 27125280, 27177696, 27285544, 27547905, 27567540, 27577368, 27870480, 27905670, 28026999, 28088060, 28180152, 28262520, 28284480, 28334988, 28416960, 28471872, 28745640, 28776384, 28820610, 28890576, 28902720, 29118960, 29168370, 29309280, 29384432, 29405376, 29547180, 29566944, 29766048, 29837808, 30052260, 30193020, 30197440, 30436560, 30574908, 30641520, 30696237, 30741984, 30910896, 31112928, 31141110, 31311280, 31358880, 31483320, 31505760, 31516992, 31702671, 31820040, 32030856, 32055744, 32100640, 32205888, 32338845, 32501898, 32515560, 32556615, 32852160, 32937840, 32972940, 33057486, 33153120, 33217184, 33335280, 33486804, 33705672, 33929280, 33972120, 34106930, 34157760, 34345440, 34471710, 34494768, 34569920, 34727056, 34942752, 35002044, 35171136, 35225190, 35418735, 35471520, 35589840, 35970480, 36062712, 36113220, 36231624, 36365760, 36730540, 36756720, 36769824, 36958680, 37160640, 37207560, 37297260, 37369332, 37573536, 37630656, 37683360, 37779984, 37918881, 38218635, 38327520, 38427480, 38520768, 38638620, 38825280, 38891160, 39018672, 39067938, 39396240, 39567528, 39783744, 40002336, 40038570, 40069680, 40098240, 40257360, 40582080, 40766544, 40855360, 40928316, 41214528, 41366052, 41521480, 41858505, 41977760, 42132090, 42270228, 42426720, 42502482, 42625440, 42707808, 43118460, 43335864, 43354080, 43408820, 43678440, 43752555, 43917120, 43963920, 44076648, 44108064, 44447040, 44649072, 44940896, 45078390, 45220032, 45289530, 45296160, 45904320, 45962280, 45993024, 46112976, 46669392, 46711665, 46966920, 47038320, 47224980, 47275488, 47453120, 47749702, 47960640, 48046284, 48083616, 48150960, 48308832, 48773340, 49008960, 49278240, 49459410, 49586229, 49610080, 49729680, 49825776, 50002920, 50230206, 50373312, 50558508, 50912064, 50958180, 51160395, 51236640, 51518160, 51707565, 51742152, 51854880, 52024896, 52090584, 52528320, 52756704, 52837785, 53384760, 53426240, 53676480, 54094068, 54169830, 54250560, 54355392, 54571088, 55095810, 55135080, 55154736, 55740960, 55811340, 56053998, 56176120, 56360304, 56525040, 56669976, 57491280, 57641220, 57781152, 58237920, 58336740, 58601907, 58618560, 58768864, 59094360, 59133888, 59532096, 59675616, 60057855, 60104520, 60386040, 60873120, 61149816, 61283040, 61392474, 61483968, 61821792, 62225856, 62282220, 62622560, 62717760, 62966640, 63011520, 63198135, 63405342, 63640080, 64061712, 64201280, 64677690, 65003796, 65031120, 65113230, 65875680, 65945880, 66114972, 66306240, 66434368, 66670560, 66973608, 67411344, 67617585, 67944240, 68213860, 68690880, 68943420, 68989536, 69454112, 69885504, 70004088, 70450380, 70837470, 70943040, 71179680, 71624553, 71940960, 72125424, 72226440, 72463248, 73461080, 73513440, 73539648, 73917360, 74415120, 74594520, 74738664, 75147072, 75366720, 75559968, 75837762, 76437270, 76655040, 76854960, 77277240, 77782320, 78037344, 78135876, 78792480, 79135056, 80004672, 80077140, 80139360, 80514720, 81254745, 81533088, 81856632, 82643715, 82732104, 83042960, 83717010, 83955520, 84080997, 84264180, 84540456, 84853440, 85004964, 85250880, 85415616, 86236920, 86671728, 86708160, 86817640, 87356880, 87505110, 87927840, 88153296, 88216128, 89298144, 89881792, 90156780, 90579060, 90592320, 91924560, 92088711, 92225952, 93338784, 93423330, 93933840, 94076640, 94449960, 94550976, 95499404, 96092568, 96167232, 96301920, 96617664, 97546680, 97669845, 98556480, 98918820, 99172458, 99220160, 99459360, 99651552, 100005840, 100460412, 101117016, 101916360, 102320790, 102473280, 103036320, 103415130, 103484304, 103709760, 104181168, 105513408, 105675570, 106256205, 106769520, 108188136, 108339660, 109142176, 110191620, 110270160, 110309472, 111481920, 111622680, 112107996, 112352240, 112720608, 113050080, 113339952, 113756643, 114982560, 115282440, 115562304, 116475840, 116673480, 117203814, 117537728, 118188720, 119351232, 119374255, 120115710, 120209040, 120772080, 121746240, 122299632, 122566080, 122784948, 123643584, 124564440, 125245120, 125575515, 125933280, 126396270, 126810684, 127280160, 128123424, 129355380, 130007592, 130062240, 130226460, 131751360, 131891760, 132229944, 133341120, 133947216, 134822688, 135235170, 135888480, 136427720, 137886840, 137979072, 138908224, 140008176, 140134995, 140900760, 141674940, 142359360, 143249106, 143881920, 144250848, 144452880, 144926496, 146922160, 147026880, 147834720, 148758687, 148830240, 149189040, 149477328, 151119936, 151675524, 152874540, 153481185, 153709920, 154554480, 155564640, 156074688, 156271752, 157584960, 158270112, 158513355, 160154280, 160278720, 161029440, 162509490, 163066176, 163713264, 165287430, 165464208, 166085920, 167434020, 168161994, 168528360, 169080912, 170009928, 172473840, 173343456, 173635280, 174713760, 175010220, 175805721, 175855680, 176306592, 178596288, 180313560, 181158120, 183849120, 184177422, 184451904, 186677568, 186846660, 187867680, 188153280, 188899920, 189594405, 190998808, 192185136, 192603840, 195093360, 195339690, 197837640, 198344916, 198918720, 199303104, 200011680, 200920824, 202234032, 203832720, 204641580, 206072640, 206830260, 206968608, 208362336, 211351140, 212512410, 213539040, 214873659, 216376272, 216679320, 218284352, 220383240, 220540320, 220618944, 223245360, 224215992, 224704480, 225441216, 226100160, 226679904, 227513286, 229965120, 230564880, 233346960, 234407628, 236377440, 238748510, 240231420, 240418080, 241544160, 244599264, 245569896, 247931145, 249128880, 251151030, 251866560, 252792540, 253621368, 254560320, 256246848, 258710760, 260015184, 260124480, 260452920, 263783520, 264459888, 267894432, 269645376, 270470340, 271776960, 272855440, 275773680, 276266133, 280016352, 280269990, 281801520, 283349880, 286498212, 288501696, 288905760, 289852992, 293009535, 293844320, 295669440, 297517374, 297660480, 298378080, 298954656, 303351048, 305749080, 306962370, 307419840, 309108960, 311129280, 312543504, 316540224, 317026710, 320308560, 325018980, 327426528, 330574860, 330928416, 332171840, 334868040, 336323988, 337056720, 338161824, 340019856, 344947680, 346686912, 347270560, 349427520, 350020440, 351611442, 352613184, 358122765, 360627120, 362316240, 367698240, 368354844, 373693320, 375735360, 377799840, 379188810, 381997616, 384370272, 390186720, 390679380, 395675280, 396689832, 400023360, 401841648, 404468064, 407665440, 409283160, 413660520, 413937216, 416724672, 420404985, 422702280, 425024820, 427078080, 429747318, 432752544, 433358640, 440766480, 441080640, 446490720, 448431984, 449408960, 453359808, 455026572, 460443555, 461129760, 466693920, 468815256, 472754880, 477497020, 480462840, 480836160, 483088320, 489198528, 491139792, 495862290, 498257760, 502302060, 505585080, 507242736, 517421520, 520030368, 520905840, 527567040, 528919776, 535788864, 540940680, 545710880, 551547360, 552532266, 560032704, 560539980, 563603040, 566699760, 568783215, 572996424, 577811520, 586019070, 587688640, 595034748, 596756160, 597909312, 606702096, 611498160, 613924740, 618217920, 625087008, 634053420, 640617120, 644620977, 650037960, 654853056, 661149720, 661856832, 669736080, 672647976, 674113440, 676323648, 680039712, 689895360, 694541120, 700040880, 703222884, 716245530, 721254240, 724632480, 736709688, 743793435, 747386640, 755599680, 758377620, 763995232, 768740544, 780373440, 781358760, 791350560, 793379664, 803683296, 808936128, 815330880, 818566320, 827321040, 840809970, 845404560, 850049640, 859494636, 865505088, 866717280, 879028605, 881532960, 892981440, 896863968, 910053144, 920887110, 922259520, 933387840, 937630512, 954994040, 960925680, 982279584, 991724580, 996515520, 1004604120, 1011170160, 1014485472, 1034843040, 1040060736, 1041811680, 1057839552, 1074368295, 1081881360, 1091421760, 1103094720, 1105064532, 1121079960, 1127206080, 1133399520, 1137566430, 1145992848, 1172038140, 1190069496, 1213404192, 1222996320, 1227849480, 1250174016, 1268106840, 1281234240, 1289241954, 1300075920, 1322299440, 1339472160, 1345295952, 1348226880, 1360079424, 1381330665, 1400081760, 1406445768, 1432491060, 1442508480, 1449264960, 1473419376, 1487586870, 1494773280, 1516755240, 1527990464, 1562717520, 1582701120, 1586759328, 1607366592, 1637132640, 1654642080, 1681619940, 1690809120, 1700099280, 1718989272, 1733434560, 1758057210, 1763065920, 1793727936, 1820106288, 1841774220, 1875261024, 1909988080, 1921851360, 1933862931, 1964559168, 1983449160, 2009208240, 2022340320, 2028970944, 2069686080, 2083623360, 2148736590, 2163762720, 2210129064, 2242159920, 2266799040, 2275132860, 2291985696, 2344076280, 2380138992, 2426808384, 2445992640, 2455698960, 2536213680, 2578483908, 2600151840, 2644598880, 2678944320, 2690591904, 2762661330, 2800163520, 2812891536, 2864982120, 2946838752, 2975173740, 2989546560, 3033510480, 3125435040, 3173518656, 3223104885, 3274265280, 3309284160, 3363239880, 3381618240, 3400198560, 3437978544, 3516114420, 3640212576, 3683548440, 3750522048, 3819976160, 3843702720, 3867725862, 3966898320, 4018416480, 4044680640, 4297473180, 4327525440, 4420258128, 4484319840, 4550265720, 4583971392, 4688152560, 4760277984, 4911397920, 5072427360, 5156967816, 5200303680, 5289197760, 5381183808, 5525322660, 5625783072, 5729964240, 5893677504, 5950347480, 6067020960, 6250870080, 6446209770, 6726479760, 6800397120, 6875957088, 7032228840, 7280425152, 7367096880, 7639952320, 7735451724, 7933796640, 8036832960, 8594946360, 8840516256, 8968639680, 9100531440, 9376305120, 9520555968, 9669314655, 9822795840, 10144854720, 10313935632, 11050645320, 11251566144, 11459928480, 11900694960, 12134041920, 12892419540, 13452959520, 13751914176, 14064457680, 14734193760, 15470903448, 15867593280, 17189892720, 17681032512, 18201062880, 18752610240, 19338629310, 20627871264, 22101290640, 22919856960, 23801389920, 25784839080, 26905919040, 28128915360, 29468387520, 30941806896, 34379785440, 36402125760, 38677258620, 41255742528, 44202581280, 47602779840, 51569678160, 56257830720, 61883613792, 68759570880, 77354517240, 88405162560, 103139356320, 123767227584, 154709034480, 206278712640, 309418068960, 618836137920]

約数ペア:

[(1, 618836137920), (2, 309418068960), (3, 206278712640), (4, 154709034480), (5, 123767227584), (6, 103139356320), (7, 88405162560), (8, 77354517240), (9, 68759570880), (10, 61883613792), (11, 56257830720), (12, 51569678160), (13, 47602779840), (14, 44202581280), (15, 41255742528), (16, 38677258620), (17, 36402125760), (18, 34379785440), (20, 30941806896), (21, 29468387520), (22, 28128915360), (23, 26905919040), (24, 25784839080), (26, 23801389920), (27, 22919856960), (28, 22101290640), (30, 20627871264), (32, 19338629310), (33, 18752610240), (34, 18201062880), (35, 17681032512), (36, 17189892720), (39, 15867593280), (40, 15470903448), (42, 14734193760), (44, 14064457680), (45, 13751914176), (46, 13452959520), (48, 12892419540), (51, 12134041920), (52, 11900694960), (54, 11459928480), (55, 11251566144), (56, 11050645320), (60, 10313935632), (61, 10144854720), (63, 9822795840), (64, 9669314655), (65, 9520555968), (66, 9376305120), (68, 9100531440), (69, 8968639680), (70, 8840516256), (72, 8594946360), (77, 8036832960), (78, 7933796640), (80, 7735451724), (81, 7639952320), (84, 7367096880), (85, 7280425152), (88, 7032228840), (90, 6875957088), (91, 6800397120), (92, 6726479760), (96, 6446209770), (99, 6250870080), (102, 6067020960), (104, 5950347480), (105, 5893677504), (108, 5729964240), (110, 5625783072), (112, 5525322660), (115, 5381183808), (117, 5289197760), (119, 5200303680), (120, 5156967816), (122, 5072427360), (126, 4911397920), (130, 4760277984), (132, 4688152560), (135, 4583971392), (136, 4550265720), (138, 4484319840), (140, 4420258128), (143, 4327525440), (144, 4297473180), (153, 4044680640), (154, 4018416480), (156, 3966898320), (160, 3867725862), (161, 3843702720), (162, 3819976160), (165, 3750522048), (168, 3683548440), (170, 3640212576), (176, 3516114420), (180, 3437978544), (182, 3400198560), (183, 3381618240), (184, 3363239880), (187, 3309284160), (189, 3274265280), (192, 3223104885), (195, 3173518656), (198, 3125435040), (204, 3033510480), (207, 2989546560), (208, 2975173740), (210, 2946838752), (216, 2864982120), (220, 2812891536), (221, 2800163520), (224, 2762661330), (230, 2690591904), (231, 2678944320), (234, 2644598880), (238, 2600151840), (240, 2578483908), (244, 2536213680), (252, 2455698960), (253, 2445992640), (255, 2426808384), (260, 2380138992), (264, 2344076280), (270, 2291985696), (272, 2275132860), (273, 2266799040), (276, 2242159920), (280, 2210129064), (286, 2163762720), (288, 2148736590), (297, 2083623360), (299, 2069686080), (305, 2028970944), (306, 2022340320), (308, 2009208240), (312, 1983449160), (315, 1964559168), (320, 1933862931), (322, 1921851360), (324, 1909988080), (330, 1875261024), (336, 1841774220), (340, 1820106288), (345, 1793727936), (351, 1763065920), (352, 1758057210), (357, 1733434560), (360, 1718989272), (364, 1700099280), (366, 1690809120), (368, 1681619940), (374, 1654642080), (378, 1637132640), (385, 1607366592), (390, 1586759328), (391, 1582701120), (396, 1562717520), (405, 1527990464), (408, 1516755240), (414, 1494773280), (416, 1487586870), (420, 1473419376), (427, 1449264960), (429, 1442508480), (432, 1432491060), (440, 1406445768), (442, 1400081760), (448, 1381330665), (455, 1360079424), (459, 1348226880), (460, 1345295952), (462, 1339472160), (468, 1322299440), (476, 1300075920), (480, 1289241954), (483, 1281234240), (488, 1268106840), (495, 1250174016), (504, 1227849480), (506, 1222996320), (510, 1213404192), (520, 1190069496), (528, 1172038140), (540, 1145992848), (544, 1137566430), (546, 1133399520), (549, 1127206080), (552, 1121079960), (560, 1105064532), (561, 1103094720), (567, 1091421760), (572, 1081881360), (576, 1074368295), (585, 1057839552), (594, 1041811680), (595, 1040060736), (598, 1034843040), (610, 1014485472), (612, 1011170160), (616, 1004604120), (621, 996515520), (624, 991724580), (630, 982279584), (644, 960925680), (648, 954994040), (660, 937630512), (663, 933387840), (671, 922259520), (672, 920887110), (680, 910053144), (690, 896863968), (693, 892981440), (702, 881532960), (704, 879028605), (714, 866717280), (715, 865505088), (720, 859494636), (728, 850049640), (732, 845404560), (736, 840809970), (748, 827321040), (756, 818566320), (759, 815330880), (765, 808936128), (770, 803683296), (780, 793379664), (782, 791350560), (792, 781358760), (793, 780373440), (805, 768740544), (810, 763995232), (816, 758377620), (819, 755599680), (828, 747386640), (832, 743793435), (840, 736709688), (854, 724632480), (858, 721254240), (864, 716245530), (880, 703222884), (884, 700040880), (891, 694541120), (897, 689895360), (910, 680039712), (915, 676323648), (918, 674113440), (920, 672647976), (924, 669736080), (935, 661856832), (936, 661149720), (945, 654853056), (952, 650037960), (960, 644620977), (966, 640617120), (976, 634053420), (990, 625087008), (1001, 618217920), (1008, 613924740), (1012, 611498160), (1020, 606702096), (1035, 597909312), (1037, 596756160), (1040, 595034748), (1053, 587688640), (1056, 586019070), (1071, 577811520), (1080, 572996424), (1088, 568783215), (1092, 566699760), (1098, 563603040), (1104, 560539980), (1105, 560032704), (1120, 552532266), (1122, 551547360), (1134, 545710880), (1144, 540940680), (1155, 535788864), (1170, 528919776), (1173, 527567040), (1188, 520905840), (1190, 520030368), (1196, 517421520), (1220, 507242736), (1224, 505585080), (1232, 502302060), (1242, 498257760), (1248, 495862290), (1260, 491139792), (1265, 489198528), (1281, 483088320), (1287, 480836160), (1288, 480462840), (1296, 477497020), (1309, 472754880), (1320, 468815256), (1326, 466693920), (1342, 461129760), (1344, 460443555), (1360, 455026572), (1365, 453359808), (1377, 449408960), (1380, 448431984), (1386, 446490720), (1403, 441080640), (1404, 440766480), (1428, 433358640), (1430, 432752544), (1440, 429747318), (1449, 427078080), (1456, 425024820), (1464, 422702280), (1472, 420404985), (1485, 416724672), (1495, 413937216), (1496, 413660520), (1512, 409283160), (1518, 407665440), (1530, 404468064), (1540, 401841648), (1547, 400023360), (1560, 396689832), (1564, 395675280), (1584, 390679380), (1586, 390186720), (1610, 384370272), (1620, 381997616), (1632, 379188810), (1638, 377799840), (1647, 375735360), (1656, 373693320), (1680, 368354844), (1683, 367698240), (1708, 362316240), (1716, 360627120), (1728, 358122765), (1755, 352613184), (1760, 351611442), (1768, 350020440), (1771, 349427520), (1782, 347270560), (1785, 346686912), (1794, 344947680), (1820, 340019856), (1830, 338161824), (1836, 337056720), (1840, 336323988), (1848, 334868040), (1863, 332171840), (1870, 330928416), (1872, 330574860), (1890, 327426528), (1904, 325018980), (1932, 320308560), (1952, 317026710), (1955, 316540224), (1980, 312543504), (1989, 311129280), (2002, 309108960), (2013, 307419840), (2016, 306962370), (2024, 305749080), (2040, 303351048), (2070, 298954656), (2074, 298378080), (2079, 297660480), (2080, 297517374), (2093, 295669440), (2106, 293844320), (2112, 293009535), (2135, 289852992), (2142, 288905760), (2145, 288501696), (2160, 286498212), (2184, 283349880), (2196, 281801520), (2208, 280269990), (2210, 280016352), (2240, 276266133), (2244, 275773680), (2268, 272855440), (2277, 271776960), (2288, 270470340), (2295, 269645376), (2310, 267894432), (2340, 264459888), (2346, 263783520), (2376, 260452920), (2379, 260124480), (2380, 260015184), (2392, 258710760), (2415, 256246848), (2431, 254560320), (2440, 253621368), (2448, 252792540), (2457, 251866560), (2464, 251151030), (2484, 249128880), (2496, 247931145), (2520, 245569896), (2530, 244599264), (2562, 241544160), (2574, 240418080), (2576, 240231420), (2592, 238748510), (2618, 236377440), (2640, 234407628), (2652, 233346960), (2684, 230564880), (2691, 229965120), (2720, 227513286), (2730, 226679904), (2737, 226100160), (2745, 225441216), (2754, 224704480), (2760, 224215992), (2772, 223245360), (2805, 220618944), (2806, 220540320), (2808, 220383240), (2835, 218284352), (2856, 216679320), (2860, 216376272), (2880, 214873659), (2898, 213539040), (2912, 212512410), (2928, 211351140), (2970, 208362336), (2990, 206968608), (2992, 206830260), (3003, 206072640), (3024, 204641580), (3036, 203832720), (3060, 202234032), (3080, 200920824), (3094, 200011680), (3105, 199303104), (3111, 198918720), (3120, 198344916), (3128, 197837640), (3168, 195339690), (3172, 195093360), (3213, 192603840), (3220, 192185136), (3240, 190998808), (3264, 189594405), (3276, 188899920), (3289, 188153280), (3294, 187867680), (3312, 186846660), (3315, 186677568), (3355, 184451904), (3360, 184177422), (3366, 183849120), (3416, 181158120), (3432, 180313560), (3465, 178596288), (3510, 176306592), (3519, 175855680), (3520, 175805721), (3536, 175010220), (3542, 174713760), (3564, 173635280), (3570, 173343456), (3588, 172473840), (3640, 170009928), (3660, 169080912), (3672, 168528360), (3680, 168161994), (3696, 167434020), (3726, 166085920), (3740, 165464208), (3744, 165287430), (3780, 163713264), (3795, 163066176), (3808, 162509490), (3843, 161029440), (3861, 160278720), (3864, 160154280), (3904, 158513355), (3910, 158270112), (3927, 157584960), (3960, 156271752), (3965, 156074688), (3978, 155564640), (4004, 154554480), (4026, 153709920), (4032, 153481185), (4048, 152874540), (4080, 151675524), (4095, 151119936), (4140, 149477328), (4148, 149189040), (4158, 148830240), (4160, 148758687), (4186, 147834720), (4209, 147026880), (4212, 146922160), (4270, 144926496), (4284, 144452880), (4290, 144250848), (4301, 143881920), (4320, 143249106), (4347, 142359360), (4368, 141674940), (4392, 140900760), (4416, 140134995), (4420, 140008176), (4455, 138908224), (4485, 137979072), (4488, 137886840), (4536, 136427720), (4554, 135888480), (4576, 135235170), (4590, 134822688), (4620, 133947216), (4641, 133341120), (4680, 132229944), (4692, 131891760), (4697, 131751360), (4752, 130226460), (4758, 130062240), (4760, 130007592), (4784, 129355380), (4830, 128123424), (4862, 127280160), (4880, 126810684), (4896, 126396270), (4914, 125933280), (4928, 125575515), (4941, 125245120), (4968, 124564440), (5005, 123643584), (5040, 122784948), (5049, 122566080), (5060, 122299632), (5083, 121746240), (5124, 120772080), (5148, 120209040), (5152, 120115710), (5184, 119374255), (5185, 119351232), (5236, 118188720), (5265, 117537728), (5280, 117203814), (5304, 116673480), (5313, 116475840), (5355, 115562304), (5368, 115282440), (5382, 114982560), (5440, 113756643), (5460, 113339952), (5474, 113050080), (5490, 112720608), (5508, 112352240), (5520, 112107996), (5544, 111622680), (5551, 111481920), (5610, 110309472), (5612, 110270160), (5616, 110191620), (5670, 109142176), (5712, 108339660), (5720, 108188136), (5796, 106769520), (5824, 106256205), (5856, 105675570), (5865, 105513408), (5940, 104181168), (5967, 103709760), (5980, 103484304), (5984, 103415130), (6006, 103036320), (6039, 102473280), (6048, 102320790), (6072, 101916360), (6120, 101117016), (6160, 100460412), (6188, 100005840), (6210, 99651552), (6222, 99459360), (6237, 99220160), (6240, 99172458), (6256, 98918820), (6279, 98556480), (6336, 97669845), (6344, 97546680), (6405, 96617664), (6426, 96301920), (6435, 96167232), (6440, 96092568), (6480, 95499404), (6545, 94550976), (6552, 94449960), (6578, 94076640), (6588, 93933840), (6624, 93423330), (6630, 93338784), (6710, 92225952), (6720, 92088711), (6732, 91924560), (6831, 90592320), (6832, 90579060), (6864, 90156780), (6885, 89881792), (6930, 89298144), (7015, 88216128), (7020, 88153296), (7038, 87927840), (7072, 87505110), (7084, 87356880), (7128, 86817640), (7137, 86708160), (7140, 86671728), (7176, 86236920), (7245, 85415616), (7259, 85250880), (7280, 85004964), (7293, 84853440), (7320, 84540456), (7344, 84264180), (7360, 84080997), (7371, 83955520), (7392, 83717010), (7452, 83042960), (7480, 82732104), (7488, 82643715), (7560, 81856632), (7590, 81533088), (7616, 81254745), (7686, 80514720), (7722, 80139360), (7728, 80077140), (7735, 80004672), (7820, 79135056), (7854, 78792480), (7920, 78135876), (7930, 78037344), (7956, 77782320), (8008, 77277240), (8052, 76854960), (8073, 76655040), (8096, 76437270), (8160, 75837762), (8190, 75559968), (8211, 75366720), (8235, 75147072), (8280, 74738664), (8296, 74594520), (8316, 74415120), (8372, 73917360), (8415, 73539648), (8418, 73513440), (8424, 73461080), (8540, 72463248), (8568, 72226440), (8580, 72125424), (8602, 71940960), (8640, 71624553), (8694, 71179680), (8723, 70943040), (8736, 70837470), (8784, 70450380), (8840, 70004088), (8855, 69885504), (8910, 69454112), (8970, 68989536), (8976, 68943420), (9009, 68690880), (9072, 68213860), (9108, 67944240), (9152, 67617585), (9180, 67411344), (9240, 66973608), (9282, 66670560), (9315, 66434368), (9333, 66306240), (9360, 66114972), (9384, 65945880), (9394, 65875680), (9504, 65113230), (9516, 65031120), (9520, 65003796), (9568, 64677690), (9639, 64201280), (9660, 64061712), (9724, 63640080), (9760, 63405342), (9792, 63198135), (9821, 63011520), (9828, 62966640), (9867, 62717760), (9882, 62622560), (9936, 62282220), (9945, 62225856), (10010, 61821792), (10065, 61483968), (10080, 61392474), (10098, 61283040), (10120, 61149816), (10166, 60873120), (10248, 60386040), (10296, 60104520), (10304, 60057855), (10370, 59675616), (10395, 59532096), (10465, 59133888), (10472, 59094360), (10530, 58768864), (10557, 58618560), (10560, 58601907), (10608, 58336740), (10626, 58237920), (10710, 57781152), (10736, 57641220), (10764, 57491280), (10920, 56669976), (10948, 56525040), (10980, 56360304), (11016, 56176120), (11040, 56053998), (11088, 55811340), (11102, 55740960), (11220, 55154736), (11224, 55135080), (11232, 55095810), (11340, 54571088), (11385, 54355392), (11407, 54250560), (11424, 54169830), (11440, 54094068), (11529, 53676480), (11583, 53426240), (11592, 53384760), (11712, 52837785), (11730, 52756704), (11781, 52528320), (11880, 52090584), (11895, 52024896), (11934, 51854880), (11960, 51742152), (11968, 51707565), (12012, 51518160), (12078, 51236640), (12096, 51160395), (12144, 50958180), (12155, 50912064), (12240, 50558508), (12285, 50373312), (12320, 50230206), (12376, 50002920), (12420, 49825776), (12444, 49729680), (12474, 49610080), (12480, 49586229), (12512, 49459410), (12558, 49278240), (12627, 49008960), (12688, 48773340), (12810, 48308832), (12852, 48150960), (12870, 48083616), (12880, 48046284), (12903, 47960640), (12960, 47749702), (13041, 47453120), (13090, 47275488), (13104, 47224980), (13156, 47038320), (13176, 46966920), (13248, 46711665), (13260, 46669392), (13420, 46112976), (13455, 45993024), (13464, 45962280), (13481, 45904320), (13662, 45296160), (13664, 45289530), (13685, 45220032), (13728, 45078390), (13770, 44940896), (13860, 44649072), (13923, 44447040), (14030, 44108064), (14040, 44076648), (14076, 43963920), (14091, 43917120), (14144, 43752555), (14168, 43678440), (14256, 43408820), (14274, 43354080), (14280, 43335864), (14352, 43118460), (14490, 42707808), (14518, 42625440), (14560, 42502482), (14586, 42426720), (14640, 42270228), (14688, 42132090), (14742, 41977760), (14784, 41858505), (14904, 41521480), (14960, 41366052), (15015, 41214528), (15120, 40928316), (15147, 40855360), (15180, 40766544), (15249, 40582080), (15372, 40257360), (15433, 40098240), (15444, 40069680), (15456, 40038570), (15470, 40002336), (15555, 39783744), (15640, 39567528), (15708, 39396240), (15840, 39067938), (15860, 39018672), (15912, 38891160), (15939, 38825280), (16016, 38638620), (16065, 38520768), (16104, 38427480), (16146, 38327520), (16192, 38218635), (16320, 37918881), (16380, 37779984), (16422, 37683360), (16445, 37630656), (16470, 37573536), (16560, 37369332), (16592, 37297260), (16632, 37207560), (16653, 37160640), (16744, 36958680), (16830, 36769824), (16836, 36756720), (16848, 36730540), (17017, 36365760), (17080, 36231624), (17136, 36113220), (17160, 36062712), (17204, 35970480), (17388, 35589840), (17446, 35471520), (17472, 35418735), (17568, 35225190), (17595, 35171136), (17680, 35002044), (17710, 34942752), (17820, 34727056), (17901, 34569920), (17940, 34494768), (17952, 34471710), (18018, 34345440), (18117, 34157760), (18144, 34106930), (18216, 33972120), (18239, 33929280), (18360, 33705672), (18480, 33486804), (18564, 33335280), (18630, 33217184), (18666, 33153120), (18720, 33057486), (18768, 32972940), (18788, 32937840), (18837, 32852160), (19008, 32556615), (19032, 32515560), (19040, 32501898), (19136, 32338845), (19215, 32205888), (19278, 32100640), (19305, 32055744), (19320, 32030856), (19448, 31820040), (19520, 31702671), (19635, 31516992), (19642, 31505760), (19656, 31483320), (19734, 31358880), (19764, 31311280), (19872, 31141110), (19890, 31112928), (20020, 30910896), (20130, 30741984), (20160, 30696237), (20196, 30641520), (20240, 30574908), (20332, 30436560), (20493, 30197440), (20496, 30193020), (20592, 30052260), (20740, 29837808), (20790, 29766048), (20930, 29566944), (20944, 29547180), (21045, 29405376), (21060, 29384432), (21114, 29309280), (21216, 29168370), (21252, 29118960), (21411, 28902720), (21420, 28890576), (21472, 28820610), (21505, 28776384), (21528, 28745640), (21735, 28471872), (21777, 28416960), (21840, 28334988), (21879, 28284480), (21896, 28262520), (21960, 28180152), (22032, 28088060), (22080, 28026999), (22176, 27905670), (22204, 27870480), (22440, 27577368), (22448, 27567540), (22464, 27547905), (22680, 27285544), (22770, 27177696), (22814, 27125280), (22848, 27084915), (22880, 27047034), (23023, 26879040), (23058, 26838240), (23166, 26713120), (23184, 26692380), (23205, 26668224), (23460, 26378352), (23485, 26350272), (23562, 26264160), (23760, 26045292), (23790, 26012448), (23851, 25945920), (23868, 25927440), (23920, 25871076), (24024, 25759080), (24156, 25618320), (24219, 25551680), (24288, 25479090), (24310, 25456032), (24480, 25279254), (24570, 25186656), (24633, 25122240), (24640, 25115103), (24705, 25049024), (24752, 25001460), (24840, 24912888), (24888, 24864840), (24948, 24805040), (25024, 24729705), (25116, 24639120), (25245, 24513216), (25254, 24504480), (25376, 24386670), (25415, 24349248), (25620, 24154416), (25704, 24075480), (25740, 24041808), (25760, 24023142), (25806, 23980320), (25920, 23874851), (26082, 23726560), (26169, 23647680), (26180, 23637744), (26208, 23612490), (26312, 23519160), (26352, 23483460), (26520, 23334696), (26565, 23295168), (26840, 23056488), (26910, 22996512), (26928, 22981140), (26962, 22952160), (27027, 22896960), (27324, 22648080), (27328, 22644765), (27370, 22610016), (27456, 22539195), (27540, 22470448), (27720, 22324536), (27755, 22296384), (27846, 22223520), (27999, 22102080), (28060, 22054032), (28080, 22038324), (28152, 21981960), (28182, 21958560), (28336, 21839220), (28512, 21704410), (28548, 21677040), (28560, 21667932), (28704, 21559230), (28980, 21353904), (29036, 21312720), (29120, 21251241), (29172, 21213360), (29280, 21135114), (29376, 21066045), (29463, 21003840), (29484, 20988880), (29601, 20905920), (29808, 20760740), (29835, 20741952), (29920, 20683026), (30030, 20607264), (30107, 20554560), (30195, 20494656), (30240, 20464158), (30294, 20427680), (30360, 20383272), (30498, 20291040), (30744, 20128680), (30866, 20049120), (30888, 20034840), (30912, 20019285), (30940, 20001168), (31110, 19891872), (31185, 19844032), (31280, 19783764), (31395, 19711296), (31416, 19698120), (31671, 19539520), (31680, 19533969), (31720, 19509336), (31824, 19445580), (31878, 19412640), (32032, 19319310), (32130, 19260384), (32208, 19213740), (32292, 19163760), (32760, 18889992), (32844, 18841680), (32890, 18815328), (32940, 18786768), (33120, 18684666), (33184, 18648630), (33264, 18603780), (33306, 18580320), (33488, 18479340), (33660, 18384912), (33672, 18378360), (33696, 18365270), (34034, 18182880), (34155, 18118464), (34160, 18115812), (34221, 18083520), (34272, 18056610), (34320, 18031356), (34408, 17985240), (34587, 17892160), (34776, 17794920), (34892, 17735760), (35136, 17612595), (35190, 17585568), (35343, 17509440), (35360, 17501022), (35420, 17471376), (35581, 17392320), (35640, 17363528), (35685, 17341632), (35802, 17284960), (35880, 17247384), (35904, 17235855), (36036, 17172720), (36234, 17078880), (36288, 17053465), (36295, 17050176), (36432, 16986060), (36465, 16970688), (36478, 16964640), (36720, 16852836), (36855, 16791104), (36960, 16743402), (37128, 16667640), (37260, 16608592), (37332, 16576560), (37440, 16528743), (37536, 16486470), (37576, 16468920), (37674, 16426080), (37881, 16336320), (38064, 16257780), (38080, 16250949), (38430, 16102944), (38556, 16050320), (38610, 16027872), (38640, 16015428), (38709, 15986880), (38896, 15910020), (39270, 15758496), (39284, 15752880), (39312, 15741660), (39468, 15679440), (39528, 15655640), (39744, 15570555), (39780, 15556464), (40040, 15455448), (40260, 15370992), (40365, 15331008), (40392, 15320760), (40443, 15301440), (40480, 15287454), (40664, 15218280), (40986, 15098720), (40992, 15096510), (41055, 15073344), (41184, 15026130), (41480, 14918904), (41580, 14883024), (41769, 14815680), (41860, 14783472), (41888, 14773590), (42090, 14702688), (42120, 14692216), (42228, 14654640), (42273, 14639040), (42432, 14584185), (42504, 14559480), (42822, 14451360), (42840, 14445288), (42944, 14410305), (43010, 14388192), (43056, 14372820), (43470, 14235936), (43554, 14208480), (43615, 14188608), (43680, 14167494), (43758, 14142240), (43792, 14131260), (43920, 14090076), (44064, 14044030), (44352, 13952835), (44408, 13935240), (44880, 13788684), (44896, 13783770), (45045, 13738176), (45360, 13642772), (45540, 13588848), (45628, 13562640), (45747, 13527360), (45760, 13523517), (46046, 13439520), (46116, 13419120), (46299, 13366080), (46332, 13356560), (46368, 13346190), (46410, 13334112), (46665, 13261248), (46920, 13189176), (46970, 13175136), (47124, 13132080), (47520, 13022646), (47580, 13006224), (47702, 12972960), (47736, 12963720), (47817, 12941760), (47840, 12935538), (48048, 12879540), (48195, 12840256), (48312, 12809160), (48438, 12775840), (48576, 12739545), (48620, 12728016), (48960, 12639627), (49105, 12602304), (49140, 12593328), (49266, 12561120), (49335, 12543552), (49410, 12524512), (49504, 12500730), (49680, 12456444), (49776, 12432420), (49896, 12402520), (49959, 12386880), (50232, 12319560), (50490, 12256608), (50508, 12252240), (50752, 12193335), (50830, 12174624), (51051, 12121920), (51240, 12077208), (51408, 12037740), (51480, 12020904), (51520, 12011571), (51612, 11990160), (52164, 11863280), (52338, 11823840), (52360, 11818872), (52416, 11806245), (52624, 11759580), (52704, 11741730), (52785, 11723712), (53040, 11667348), (53130, 11647584), (53680, 11528244), (53820, 11498256), (53856, 11490570), (53924, 11476080), (54054, 11448480), (54351, 11385920), (54648, 11324040), (54717, 11309760), (54740, 11305008), (55080, 11235224), (55440, 11162268), (55510, 11148192), (55692, 11111760), (55913, 11067840), (55998, 11051040), (56120, 11027016), (56160, 11019162), (56304, 10990980), (56364, 10979280), (56511, 10950720), (56672, 10919610), (57024, 10852205), (57035, 10850112), (57096, 10838520), (57120, 10833966), (57408, 10779615), (57645, 10735296), (57915, 10685248), (57960, 10676952), (58072, 10656360), (58344, 10606680), (58560, 10567557), (58905, 10505664), (58926, 10501920), (58968, 10494440), (59202, 10452960), (59616, 10380370), (59670, 10370976), (59840, 10341513), (60060, 10303632), (60214, 10277280), (60390, 10247328), (60480, 10232079), (60588, 10213840), (60720, 10191636), (60996, 10145520), (61061, 10134720), (61488, 10064340), (61732, 10024560), (61776, 10017420), (61880, 10000584), (62220, 9945936), (62370, 9922016), (62560, 9891882), (62790, 9855648), (62832, 9849060), (63135, 9801792), (63342, 9769760), (63440, 9754668), (63648, 9722790), (63756, 9706320), (64064, 9659655), (64233, 9634240), (64260, 9630192), (64416, 9606870), (64515, 9592128), (64584, 9581880), (65205, 9490624), (65331, 9472320), (65520, 9444996), (65637, 9428160), (65688, 9420840), (65780, 9407664), (65880, 9393384), (66240, 9342333), (66368, 9324315), (66528, 9301890), (66612, 9290160), (66976, 9239670), (67320, 9192456), (67344, 9189180), (67392, 9182635), (67405, 9180864), (68068, 9091440), (68310, 9059232), (68320, 9057906), (68442, 9041760), (68544, 9028305), (68640, 9015678), (68816, 8992620), (69069, 8959680), (69174, 8946080), (69552, 8897460), (69615, 8889408), (69784, 8867880), (70380, 8792784), (70455, 8783424), (70686, 8754720), (70720, 8750511), (70840, 8735688), (71162, 8696160), (71280, 8681764), (71370, 8670816), (71553, 8648640), (71604, 8642480), (71760, 8623692), (72072, 8586360), (72468, 8539440), (72590, 8525088), (72864, 8493030), (72930, 8485344), (72956, 8482320), (73440, 8426418), (73710, 8395552), (73899, 8374080), (73920, 8371701), (74256, 8333820), (74520, 8304296), (74664, 8288280), (75072, 8243235), (75152, 8234460), (75348, 8213040), (75735, 8171072), (75762, 8168160), (76128, 8128890), (76245, 8116416), (76860, 8051472), (77112, 8025160), (77165, 8019648), (77220, 8013936), (77280, 8007714), (77418, 7993440), (77792, 7955010), (78507, 7882560), (78540, 7879248), (78568, 7876440), (78624, 7870830), (78936, 7839720), (79056, 7827820), (79560, 7778232), (79695, 7765056), (79849, 7750080), (80080, 7727724), (80520, 7685496), (80730, 7665504), (80784, 7660380), (80886, 7650720), (80960, 7643727), (81081, 7632320), (81328, 7609140), (81972, 7549360), (81984, 7548255), (82110, 7536672), (82368, 7513065), (82960, 7459452), (83160, 7441512), (83265, 7432128), (83538, 7407840), (83720, 7391736), (83776, 7386795), (83997, 7367360), (84180, 7351344), (84240, 7346108), (84456, 7327320), (84546, 7319520), (85008, 7279740), (85085, 7273152), (85644, 7225680), (85680, 7222644), (86020, 7194096), (86112, 7186410), (86940, 7117968), (87108, 7104240), (87230, 7094304), (87360, 7083747), (87516, 7071120), (87584, 7065630), (87840, 7045038), (88128, 7022015), (88389, 7001280), (88803, 6968640), (88816, 6967620), (89505, 6913984), (89760, 6894342), (89792, 6891885), (90090, 6869088), (90321, 6851520), (90585, 6831552), (90720, 6821386), (91080, 6794424), (91195, 6785856), (91256, 6781320), (91494, 6763680), (92092, 6719760), (92232, 6709560), (92598, 6683040), (92664, 6678280), (92736, 6673095), (92820, 6667056), (93330, 6630624), (93840, 6594588), (93940, 6587568), (94185, 6570432), (94248, 6566040), (94367, 6557760), (95040, 6511323), (95160, 6503112), (95404, 6486480), (95472, 6481860), (95634, 6470880), (95680, 6467769), (96096, 6439770), (96390, 6420128), (96624, 6404580), (96876, 6387920), (97240, 6364008), (98210, 6301152), (98280, 6296664), (98532, 6280560), (98670, 6271776), (98820, 6262256), (99008, 6250365), (99360, 6228222), (99552, 6216210), (99792, 6201260), (99918, 6193440), (100464, 6159780), (100980, 6128304), (101016, 6126120), (101660, 6087312), (102102, 6060960), (102465, 6039488), (102480, 6038604), (102663, 6027840), (102816, 6018870), (102960, 6010452), (103224, 5995080), (104328, 5931640), (104676, 5911920), (104720, 5909436), (105248, 5879790), (105408, 5870865), (105570, 5861856), (106029, 5836480), (106080, 5833674), (106260, 5823792), (106743, 5797440), (107055, 5780544), (107360, 5764122), (107640, 5749128), (107712, 5745285), (107848, 5738040), (108031, 5728320), (108108, 5724240), (108702, 5692960), (108885, 5683392), (109296, 5662020), (109395, 5656896), (109434, 5654880), (109480, 5652504), (110160, 5617612), (110880, 5581134), (111020, 5574096), (111384, 5555880), (111826, 5533920), (111996, 5525520), (112240, 5513508), (112320, 5509581), (112608, 5495490), (112728, 5489640), (113022, 5475360), (113344, 5459805), (113643, 5445440), (114070, 5425056), (114192, 5419260), (114240, 5416983), (115115, 5375808), (115290, 5367648), (115830, 5342624), (115920, 5338476), (116127, 5328960), (116144, 5328180), (116688, 5303340), (117810, 5252832), (117852, 5250960), (117936, 5247220), (118404, 5226480), (119232, 5190185), (119255, 5189184), (119340, 5185488), (120120, 5151816), (120428, 5138640), (120780, 5123664), (121095, 5110336), (121176, 5106920), (121329, 5100480), (121440, 5095818), (121992, 5072760), (122122, 5067360), (122976, 5032170), (123165, 5024448), (123464, 5012280), (123552, 5008710), (123760, 5000292), (124440, 4972968), (124740, 4961008), (125120, 4945941), (125307, 4938560), (125580, 4927824), (125664, 4924530), (126270, 4900896), (126684, 4884880), (126819, 4879680), (126880, 4877334), (127296, 4861395), (127512, 4853160), (127673, 4847040), (128466, 4817120), (128520, 4815096), (128832, 4803435), (129030, 4796064), (129168, 4790940), (130410, 4745312), (130662, 4736160), (130845, 4729536), (131040, 4722498), (131274, 4714080), (131376, 4710420), (131560, 4703832), (131760, 4696692), (133056, 4650945), (133224, 4645080), (133952, 4619835), (134640, 4596228), (134688, 4594590), (134810, 4590432), (135135, 4579392), (136136, 4545720), (136620, 4529616), (136640, 4528953), (136884, 4520880), (137241, 4509120), (137280, 4507839), (137632, 4496310), (138138, 4479840), (138348, 4473040), (138897, 4455360), (139104, 4448730), (139230, 4444704), (139568, 4433940), (139995, 4420416), (140760, 4396392), (140910, 4391712), (141372, 4377360), (141680, 4367844), (142324, 4348080), (142560, 4340882), (142740, 4335408), (143106, 4324320), (143208, 4321240), (143451, 4313920), (143520, 4311846), (144144, 4293180), (144936, 4269720), (145180, 4262544), (145728, 4246515), (145860, 4242672), (145912, 4241160), (146880, 4213209), (147315, 4200768), (147420, 4197776), (147798, 4187040), (148005, 4181184), (148291, 4173120), (148512, 4166910), (149040, 4152148), (149328, 4144140), (149877, 4128960), (150304, 4117230), (150535, 4110912), (150696, 4106520), (151470, 4085536), (151524, 4084080), (152256, 4064445), (152490, 4058208), (153153, 4040640), (153720, 4025736), (154224, 4012580), (154330, 4009824), (154440, 4006968), (154560, 4003857), (154836, 3996720), (155584, 3977505), (157014, 3941280), (157080, 3939624), (157136, 3938220), (157248, 3935415), (157872, 3919860), (158112, 3913910), (158355, 3907904), (159120, 3889116), (159390, 3882528), (159698, 3875040), (160160, 3863862), (161040, 3842748), (161460, 3832752), (161568, 3830190), (161772, 3825360), (162162, 3816160), (162656, 3804570), (163944, 3774680), (164151, 3769920), (164220, 3768336), (165920, 3729726), (166320, 3720756), (166530, 3716064), (166957, 3706560), (167076, 3703920), (167440, 3695868), (167739, 3689280), (167994, 3683680), (168360, 3675672), (168480, 3673054), (168912, 3663660), (169092, 3659760), (169533, 3650240), (170016, 3639870), (170170, 3636576), (171105, 3616704), (171288, 3612840), (171360, 3611322), (172040, 3597048), (172224, 3593205), (172935, 3578432), (173880, 3558984), (174216, 3552120), (174460, 3547152), (175032, 3535560), (175168, 3532815), (175680, 3522519), (176715, 3501888), (176778, 3500640), (177606, 3484320), (177632, 3483810), (177905, 3478464), (179010, 3456992), (179520, 3447171), (180180, 3434544), (180642, 3425760), (181170, 3415776), (181440, 3410693), (182160, 3397212), (182390, 3392928), (182512, 3390660), (182988, 3381840), (183183, 3378240), (184184, 3359880), (184464, 3354780), (185196, 3341520), (185328, 3339140), (185640, 3333528), (186660, 3315312), (187680, 3297294), (187880, 3293784), (188370, 3285216), (188496, 3283020), (188734, 3278880), (189405, 3267264), (190320, 3251556), (190808, 3243240), (190944, 3240930), (191268, 3235440), (192192, 3219885), (192780, 3210064), (193248, 3202290), (193545, 3197376), (193752, 3193960), (194480, 3182004), (195993, 3157440), (196420, 3150576), (196560, 3148332), (196911, 3142720), (197064, 3140280), (197340, 3135888), (197640, 3131128), (198720, 3114111), (199104, 3108105), (199584, 3100630), (199836, 3096720), (200629, 3084480), (200928, 3079890), (201960, 3064152), (202032, 3063060), (202215, 3060288), (203320, 3043656), (204204, 3030480), (204930, 3019744), (204960, 3019302), (205326, 3013920), (205632, 3009435), (205920, 3005226), (206448, 2997540), (207207, 2986560), (208656, 2965820), (208845, 2963136), (209352, 2955960), (209440, 2954718), (210496, 2939895), (211140, 2930928), (211365, 2927808), (212058, 2918240), (212160, 2916837), (212520, 2911896), (213486, 2898720), (214110, 2890272), (214659, 2882880), (214720, 2882061), (215280, 2874564), (215696, 2869020), (216062, 2864160), (216216, 2862120), (217404, 2846480), (217770, 2841696), (218592, 2831010), (218790, 2828448), (218868, 2827440), (218960, 2826252), (220320, 2808806), (221697, 2791360), (221760, 2790567), (222040, 2787048), (222768, 2777940), (223652, 2766960), (223992, 2762760), (224480, 2756754), (225216, 2747745), (225456, 2744820), (226044, 2737680), (227286, 2722720), (228140, 2712528), (228384, 2709630), (228735, 2705472), (230230, 2687904), (230580, 2683824), (231495, 2673216), (231660, 2671312), (231840, 2669238), (232254, 2664480), (232288, 2664090), (233376, 2651670), (235521, 2627520), (235620, 2626416), (235704, 2625480), (235872, 2623610), (236808, 2613240), (238510, 2594592), (238680, 2592744), (239085, 2588352), (239547, 2583360), (240240, 2575908), (240856, 2569320), (241560, 2561832), (242190, 2555168), (242352, 2553460), (242658, 2550240), (242880, 2547909), (243984, 2536380), (244244, 2533680), (245952, 2516085), (246330, 2512224), (246928, 2506140), (247104, 2504355), (247520, 2500146), (248880, 2486484), (249480, 2480504), (249795, 2477376), (250614, 2469280), (251160, 2463912), (251328, 2462265), (252540, 2450448), (253368, 2442440), (253638, 2439840), (253760, 2438667), (255024, 2426580), (255255, 2424384), (255346, 2423520), (256932, 2408560), (257040, 2407548), (258060, 2398032), (258336, 2395470), (260820, 2372656), (261324, 2368080), (261690, 2364768), (262080, 2361249), (262361, 2358720), (262548, 2357040), (262752, 2355210), (263120, 2351916), (263520, 2348346), (265167, 2333760), (266409, 2322880), (266448, 2322540), (269280, 2298114), (269376, 2297295), (269620, 2295216), (270270, 2289696), (270963, 2283840), (271755, 2277184), (272272, 2272860), (273240, 2264808), (273585, 2261952), (273768, 2260440), (274482, 2254560), (275264, 2248155), (276276, 2239920), (276696, 2236520), (277794, 2227680), (278208, 2224365), (278460, 2222352), (279136, 2216970), (279565, 2213568), (279990, 2210208), (281520, 2198196), (281820, 2195856), (282555, 2190144), (282744, 2188680), (283101, 2185920), (283360, 2183922), (284648, 2174040), (285120, 2170441), (285480, 2167704), (286212, 2162160), (286416, 2160620), (286902, 2156960), (287040, 2155923), (288288, 2146590), (289872, 2134860), (290360, 2131272), (291720, 2121336), (291824, 2120580), (294630, 2100384), (294840, 2098888), (295596, 2093520), (296010, 2090592), (296582, 2086560), (297024, 2083455), (298080, 2076074), (298656, 2072070), (299754, 2064480), (300608, 2058615), (301070, 2055456), (301392, 2053260), (302940, 2042768), (303048, 2042040), (304980, 2029104), (305305, 2026944), (306306, 2020320), (307440, 2012868), (307989, 2009280), (308448, 2006290), (308660, 2004912), (308880, 2003484), (309672, 1998360), (310063, 1995840), (314028, 1970640), (314160, 1969812), (314272, 1969110), (315744, 1959930), (316224, 1956955), (316710, 1953952), (318240, 1944558), (318780, 1941264), (319396, 1937520), (320229, 1932480), (320320, 1931931), (321165, 1926848), (322080, 1921374), (322920, 1916376), (323136, 1915095), (323544, 1912680), (324093, 1909440), (324324, 1908080), (325312, 1902285), (326655, 1894464), (327888, 1887340), (328185, 1885632), (328302, 1884960), (328440, 1884168), (331840, 1864863), (332640, 1860378), (333060, 1858032), (333914, 1853280), (334152, 1851960), (334880, 1847934), (335478, 1844640), (335988, 1841840), (336720, 1837836), (336960, 1836527), (337824, 1831830), (338184, 1829880), (339066, 1825120), (340032, 1819935), (340340, 1818288), (342210, 1808352), (342576, 1806420), (342720, 1805661), (344080, 1798524), (345345, 1791936), (345870, 1789216), (347760, 1779492), (348381, 1776320), (348432, 1776060), (348920, 1773576), (350064, 1767780), (353430, 1750944), (353556, 1750320), (355212, 1742160), (355264, 1741905), (355810, 1739232), (357765, 1729728), (358020, 1728496), (360360, 1717272), (361284, 1712880), (362340, 1707888), (363987, 1700160), (364320, 1698606), (364780, 1696464), (365024, 1695330), (365976, 1690920), (366366, 1689120), (368368, 1679940), (368928, 1677390), (369495, 1674816), (370392, 1670760), (370656, 1669570), (371280, 1666764), (373320, 1657656), (375360, 1648647), (375760, 1646892), (376740, 1642608), (376992, 1641510), (377468, 1639440), (378810, 1633632), (380457, 1626560), (380640, 1625778), (381616, 1621620), (381888, 1620465), (382536, 1617720), (383019, 1615680), (385560, 1605032), (386496, 1601145), (387090, 1598688), (387504, 1596980), (388960, 1591002), (391391, 1581120), (391986, 1578720), (392535, 1576512), (392840, 1575288), (393120, 1574166), (393822, 1571360), (394128, 1570140), (394680, 1567944), (395280, 1565564), (399168, 1550315), (399245, 1550016), (399672, 1548360), (401258, 1542240), (401856, 1539945), (403920, 1532076), (404064, 1531530), (404430, 1530144), (405405, 1526464), (406640, 1521828), (408408, 1515240), (409860, 1509872), (409920, 1509651), (410652, 1506960), (411723, 1503040), (411840, 1502613), (412896, 1498770), (414414, 1493280), (416691, 1485120), (417312, 1482910), (417690, 1481568), (418704, 1477980), (418880, 1477359), (419985, 1473472), (422280, 1465464), (422730, 1463904), (424116, 1459120), (425040, 1455948), (426972, 1449360), (428220, 1445136), (429318, 1441440), (430560, 1437282), (431392, 1434510), (432124, 1432080), (432432, 1431060), (434808, 1423240), (435540, 1420848), (437184, 1415505), (437580, 1414224), (437736, 1413720), (437920, 1413126), (440640, 1404403), (441945, 1400256), (443394, 1395680), (444015, 1393728), (444080, 1393524), (444873, 1391040), (445536, 1388970), (447304, 1383480), (447984, 1381380), (448960, 1378377), (449631, 1376320), (450912, 1372410), (451605, 1370304), (452088, 1368840), (454572, 1361360), (456280, 1356264), (456768, 1354815), (457470, 1352736), (459459, 1346880), (460460, 1343952), (461160, 1341912), (462990, 1336608), (463320, 1335656), (463680, 1334619), (464508, 1332240), (464576, 1332045), (466752, 1325835), (471042, 1313760), (471240, 1313208), (471408, 1312740), (471744, 1311805), (471835, 1311552), (473616, 1306620), (477020, 1297296), (477360, 1296372), (478170, 1294176), (479094, 1291680), (480480, 1287954), (481712, 1284660), (483120, 1280916), (484380, 1277584), (484704, 1276730), (485316, 1275120), (487968, 1268190), (488488, 1266840), (492453, 1256640), (492660, 1256112), (493856, 1253070), (495040, 1250073), (497760, 1243242), (498960, 1240252), (499590, 1238688), (500871, 1235520), (501228, 1234640), (502320, 1231956), (503217, 1229760), (505080, 1225224), (506736, 1221220), (507276, 1219920), (510048, 1213290), (510510, 1212192), (510692, 1211760), (513315, 1205568), (513864, 1204280), (514080, 1203774), (516120, 1199016), (516672, 1197735), (521640, 1186328), (522648, 1184040), (523380, 1182384), (524722, 1179360), (525096, 1178520), (525504, 1177605), (526240, 1175958), (527040, 1174173), (530145, 1167296), (530334, 1166880), (532818, 1161440), (532896, 1161270), (533715, 1159488), (538560, 1149057), (539240, 1147608), (540155, 1145664), (540540, 1144848), (541926, 1141920), (543510, 1138592), (544544, 1136430), (546480, 1132404), (547170, 1130976), (547536, 1130220), (548964, 1127280), (549549, 1126080), (552552, 1119960), (553392, 1118260), (555588, 1113840), (556920, 1111176), (558272, 1108485), (559130, 1106784), (559980, 1105104), (563040, 1099098), (563640, 1097928), (565110, 1095072), (565488, 1094340), (566202, 1092960), (566720, 1091961), (568215, 1089088), (569296, 1087020), (570960, 1083852), (572424, 1081080), (572832, 1080310), (573804, 1078480), (576576, 1073295), (579744, 1067430), (580635, 1065792), (580720, 1065636), (583440, 1060668), (583648, 1060290), (587979, 1052480), (589260, 1050192), (589680, 1049444), (591192, 1046760), (592020, 1045296), (593164, 1043280), (596160, 1038037), (597312, 1036035), (599508, 1032240), (601887, 1028160), (602140, 1027728), (602784, 1026630), (605880, 1021384), (606096, 1021020), (606645, 1020096), (609960, 1014552), (610610, 1013472), (612612, 1010160), (614880, 1006434), (615978, 1004640), (616896, 1003145), (617320, 1002456), (617760, 1001742), (619344, 999180), (620126, 997920), (621621, 995520), (626535, 987712), (628056, 985320), (628320, 984906), (628544, 984555), (631488, 979965), (633420, 976976), (634095, 975936), (636480, 972279), (637560, 970632), (638365, 969408), (638792, 968760), (640458, 966240), (642330, 963424), (643977, 960960), (644160, 960687), (645840, 958188), (647088, 956340), (648186, 954720), (648648, 954040), (653310, 947232), (655776, 943670), (656370, 942816), (656604, 942480), (656880, 942084), (665280, 930189), (666120, 929016), (667828, 926640), (668304, 925980), (669760, 923967), (670956, 922320), (671976, 920920), (673440, 918918), (675648, 915915), (676368, 914940), (678132, 912560), (680680, 909144), (684420, 904176), (685152, 903210), (686205, 901824), (688160, 899262), (690690, 895968), (691740, 894608), (694485, 891072), (695520, 889746), (696762, 888160), (696864, 888030), (697840, 886788), (700128, 883890), (706563, 875840), (706860, 875472), (707112, 875160), (710424, 871080), (711620, 869616), (715530, 864864), (716040, 864248), (717255, 862784), (718641, 861120), (720720, 858636), (722568, 856440), (724680, 853944), (727974, 850080), (728640, 849303), (729560, 848232), (730048, 847665), (731952, 845460), (732732, 844560), (736736, 839970), (737856, 838695), (738990, 837408), (740784, 835380), (741312, 834785), (741455, 834624), (742560, 833382), (746640, 828828), (749385, 825792), (751520, 823446), (753480, 821304), (753984, 820755), (754936, 819720), (757620, 816816), (760914, 813280), (761280, 812889), (763232, 810810), (765072, 808860), (765765, 808128), (766038, 807840), (771120, 802516), (774180, 799344), (775008, 798490), (777920, 795501), (782782, 790560), (783972, 789360), (785070, 788256), (785680, 787644), (786240, 787083)]