4170875829120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:136

約数の個数: 5120

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 74, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 111, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 147, 148, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 185, 189, 190, 192, 195, 196, 198, 208, 209, 210, 216, 220, 222, 224, 228, 231, 234, 240, 245, 247, 252, 259, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 296, 297, 304, 308, 312, 315, 320, 330, 333, 336, 342, 343, 351, 352, 360, 364, 370, 378, 380, 384, 385, 390, 392, 396, 399, 407, 416, 418, 420, 429, 432, 440, 441, 444, 448, 455, 456, 462, 468, 480, 481, 490, 494, 495, 504, 513, 518, 520, 528, 532, 539, 540, 546, 555, 560, 570, 572, 576, 585, 588, 592, 594, 608, 616, 624, 627, 630, 637, 640, 660, 665, 666, 672, 684, 686, 693, 702, 703, 704, 715, 720, 728, 735, 740, 741, 756, 760, 770, 777, 780, 784, 792, 798, 814, 819, 832, 836, 840, 855, 858, 864, 880, 882, 888, 896, 910, 912, 924, 931, 936, 945, 960, 962, 980, 988, 990, 999, 1001, 1008, 1026, 1029, 1036, 1040, 1045, 1056, 1064, 1078, 1080, 1092, 1110, 1120, 1140, 1144, 1152, 1155, 1170, 1176, 1184, 1188, 1197, 1216, 1221, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1295, 1320, 1323, 1330, 1332, 1344, 1365, 1368, 1372, 1386, 1404, 1406, 1408, 1430, 1440, 1443, 1456, 1463, 1470, 1480, 1482, 1485, 1512, 1520, 1540, 1554, 1560, 1568, 1584, 1596, 1617, 1628, 1638, 1664, 1665, 1672, 1680, 1710, 1715, 1716, 1728, 1729, 1755, 1760, 1764, 1776, 1813, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1911, 1920, 1924, 1960, 1976, 1980, 1995, 1998, 2002, 2016, 2035, 2052, 2058, 2072, 2079, 2080, 2090, 2109, 2112, 2128, 2145, 2156, 2160, 2184, 2205, 2220, 2223, 2240, 2280, 2288, 2310, 2331, 2340, 2352, 2368, 2376, 2394, 2401, 2405, 2432, 2442, 2457, 2464, 2470, 2496, 2508, 2520, 2548, 2565, 2574, 2590, 2640, 2646, 2660, 2664, 2688, 2695, 2717, 2730, 2736, 2744, 2772, 2793, 2808, 2812, 2849, 2860, 2880, 2886, 2912, 2926, 2940, 2960, 2964, 2970, 3003, 3024, 3040, 3080, 3087, 3108, 3120, 3135, 3136, 3168, 3185, 3192, 3234, 3256, 3276, 3330, 3344, 3360, 3367, 3420, 3430, 3432, 3456, 3458, 3465, 3510, 3515, 3520, 3528, 3552, 3591, 3626, 3640, 3648, 3663, 3696, 3705, 3724, 3744, 3762, 3773, 3780, 3822, 3848, 3861, 3885, 3920, 3952, 3960, 3990, 3996, 4004, 4032, 4070, 4095, 4104, 4116, 4144, 4158, 4160, 4180, 4218, 4224, 4256, 4290, 4312, 4320, 4329, 4368, 4389, 4410, 4440, 4446, 4459, 4480, 4560, 4576, 4620, 4655, 4662, 4680, 4704, 4736, 4752, 4788, 4802, 4810, 4851, 4884, 4914, 4921, 4928, 4940, 4992, 4995, 5005, 5016, 5040, 5096, 5130, 5145, 5148, 5180, 5187, 5280, 5291, 5292, 5320, 5328, 5390, 5434, 5439, 5460, 5472, 5488, 5544, 5586, 5616, 5624, 5643, 5698, 5720, 5733, 5760, 5772, 5824, 5852, 5880, 5920, 5928, 5940, 5985, 6006, 6048, 6080, 6105, 6160, 6174, 6216, 6240, 6270, 6272, 6327, 6336, 6370, 6384, 6435, 6468, 6512, 6517, 6552, 6615, 6660, 6669, 6688, 6720, 6734, 6840, 6860, 6864, 6916, 6930, 6993, 7007, 7020, 7030, 7040, 7056, 7104, 7182, 7203, 7215, 7252, 7280, 7296, 7315, 7326, 7392, 7410, 7448, 7488, 7524, 7546, 7560, 7644, 7696, 7722, 7733, 7770, 7840, 7904, 7920, 7980, 7992, 8008, 8064, 8085, 8140, 8151, 8190, 8208, 8232, 8288, 8316, 8320, 8360, 8379, 8436, 8512, 8547, 8580, 8624, 8640, 8645, 8658, 8736, 8778, 8820, 8880, 8892, 8918, 9009, 9065, 9120, 9139, 9152, 9240, 9261, 9310, 9324, 9360, 9405, 9408, 9504, 9555, 9576, 9604, 9620, 9702, 9768, 9828, 9842, 9856, 9880, 9990, 10010, 10032, 10080, 10101, 10192, 10241, 10260, 10290, 10296, 10360, 10374, 10395, 10545, 10560, 10582, 10584, 10640, 10656, 10780, 10868, 10878, 10920, 10944, 10976, 10989, 11088, 11115, 11172, 11232, 11248, 11286, 11319, 11396, 11440, 11466, 11544, 11648, 11655, 11704, 11760, 11840, 11856, 11880, 11970, 12005, 12012, 12096, 12103, 12160, 12210, 12285, 12320, 12348, 12432, 12480, 12540, 12654, 12672, 12691, 12740, 12768, 12870, 12936, 12987, 13024, 13034, 13104, 13167, 13230, 13320, 13338, 13376, 13377, 13440, 13468, 13585, 13680, 13720, 13728, 13832, 13860, 13965, 13986, 14014, 14040, 14060, 14112, 14208, 14245, 14364, 14406, 14430, 14504, 14553, 14560, 14630, 14652, 14763, 14784, 14820, 14896, 14976, 15015, 15048, 15092, 15120, 15288, 15392, 15435, 15444, 15466, 15540, 15561, 15680, 15808, 15840, 15873, 15960, 15984, 16016, 16170, 16280, 16302, 16317, 16380, 16416, 16464, 16576, 16632, 16720, 16758, 16835, 16872, 17024, 17094, 17160, 17199, 17248, 17280, 17290, 17316, 17472, 17556, 17640, 17760, 17784, 17836, 17955, 18018, 18130, 18240, 18278, 18304, 18315, 18480, 18522, 18620, 18648, 18720, 18810, 18816, 18865, 18981, 19008, 19019, 19110, 19152, 19208, 19240, 19305, 19404, 19536, 19551, 19656, 19684, 19760, 19943, 19980, 20020, 20064, 20160, 20202, 20384, 20482, 20520, 20580, 20592, 20720, 20748, 20790, 21021, 21090, 21120, 21164, 21168, 21280, 21312, 21560, 21609, 21645, 21736, 21756, 21840, 21888, 21945, 21952, 21978, 22176, 22230, 22295, 22344, 22464, 22496, 22572, 22638, 22792, 22880, 22932, 23088, 23199, 23310, 23408, 23520, 23569, 23680, 23712, 23760, 23940, 24010, 24024, 24192, 24206, 24255, 24420, 24453, 24570, 24605, 24640, 24696, 24864, 24960, 25080, 25137, 25308, 25382, 25480, 25536, 25641, 25740, 25872, 25935, 25974, 26048, 26068, 26208, 26334, 26411, 26455, 26460, 26640, 26676, 26752, 26754, 26936, 27027, 27170, 27195, 27360, 27417, 27440, 27456, 27664, 27720, 27930, 27972, 28028, 28080, 28120, 28215, 28224, 28490, 28665, 28728, 28812, 28860, 29008, 29106, 29120, 29260, 29304, 29526, 29568, 29640, 29792, 30030, 30096, 30184, 30240, 30303, 30576, 30723, 30784, 30870, 30888, 30932, 31080, 31122, 31213, 31360, 31616, 31635, 31680, 31746, 31920, 31968, 32032, 32340, 32560, 32585, 32604, 32634, 32760, 32832, 32928, 33152, 33264, 33345, 33440, 33516, 33670, 33744, 33957, 34188, 34320, 34398, 34447, 34496, 34580, 34632, 34944, 34965, 35035, 35112, 35280, 35520, 35568, 35672, 35910, 36015, 36036, 36260, 36309, 36480, 36556, 36630, 36960, 37037, 37044, 37240, 37296, 37440, 37620, 37730, 37962, 38016, 38038, 38073, 38220, 38304, 38416, 38480, 38610, 38665, 38808, 39072, 39102, 39312, 39368, 39501, 39520, 39886, 39960, 40040, 40128, 40131, 40320, 40404, 40755, 40768, 40964, 41040, 41160, 41184, 41440, 41496, 41580, 41895, 42042, 42180, 42328, 42336, 42560, 42624, 42735, 43120, 43218, 43290, 43472, 43512, 43680, 43890, 43904, 43956, 44289, 44352, 44460, 44590, 44688, 44928, 44992, 45045, 45144, 45276, 45584, 45619, 45695, 45760, 45864, 46176, 46305, 46398, 46620, 46683, 46816, 47040, 47138, 47424, 47520, 47619, 47880, 48020, 48048, 48412, 48510, 48840, 48906, 48951, 49049, 49140, 49210, 49280, 49392, 49728, 50160, 50274, 50505, 50616, 50764, 50960, 51072, 51205, 51282, 51480, 51744, 51870, 51948, 52096, 52136, 52416, 52668, 52822, 52910, 52920, 53280, 53352, 53508, 53872, 54054, 54131, 54340, 54390, 54720, 54834, 54880, 54912, 54945, 55328, 55440, 55860, 55944, 56056, 56160, 56240, 56430, 56448, 56595, 56980, 57057, 57330, 57456, 57624, 57720, 58016, 58212, 58240, 58520, 58608, 58653, 59052, 59280, 59584, 59829, 60060, 60192, 60368, 60480, 60515, 60606, 61152, 61446, 61568, 61740, 61776, 61864, 62160, 62244, 62426, 63063, 63270, 63360, 63455, 63492, 63840, 63936, 63973, 64064, 64680, 64827, 64935, 65120, 65170, 65208, 65268, 65520, 65664, 65835, 65856, 66528, 66690, 66880, 66885, 67032, 67340, 67488, 67914, 68376, 68640, 68796, 68894, 68992, 69160, 69264, 69597, 69930, 70070, 70224, 70560, 70707, 71040, 71136, 71344, 71687, 71820, 72030, 72072, 72520, 72618, 72765, 73112, 73260, 73359, 73815, 73920, 74074, 74088, 74480, 74592, 74880, 75240, 75460, 75924, 76076, 76146, 76440, 76608, 76832, 76923, 76960, 77220, 77330, 77616, 77805, 78144, 78204, 78624, 78736, 79002, 79040, 79233, 79365, 79772, 79920, 80080, 80256, 80262, 80808, 81510, 81536, 81585, 81928, 82080, 82251, 82320, 82368, 82880, 82992, 83160, 83790, 84084, 84360, 84656, 84672, 84721, 85120, 85470, 85995, 86240, 86436, 86580, 86944, 87024, 87360, 87780, 87912, 88578, 88704, 88837, 88920, 89180, 89376, 89984, 90090, 90288, 90552, 90909, 91168, 91238, 91390, 91520, 91728, 92169, 92352, 92610, 92796, 93240, 93366, 93632, 93639, 94080, 94276, 94848, 94905, 95040, 95095, 95238, 95760, 96040, 96096, 96824, 97020, 97680, 97755, 97812, 97902, 98098, 98280, 98420, 98784, 99456, 99715, 100320, 100529, 100548, 101010, 101232, 101528, 101871, 101920, 102410, 102564, 102960, 103341, 103488, 103740, 103896, 104272, 104832, 105105, 105336, 105644, 105820, 105840, 106560, 106704, 107016, 107744, 108045, 108108, 108262, 108680, 108780, 108927, 109440, 109668, 109760, 109890, 110656, 110880, 111111, 111720, 111888, 112112, 112320, 112480, 112860, 113190, 113960, 114114, 114219, 114660, 114912, 115248, 115440, 115995, 116032, 116424, 117040, 117216, 117306, 117845, 118104, 118560, 119168, 119658, 120120, 120384, 120393, 120736, 120960, 121030, 121212, 122265, 122304, 122892, 123480, 123552, 123728, 124320, 124488, 124852, 125685, 126126, 126540, 126910, 126984, 127680, 127872, 127946, 128128, 128205, 129360, 129654, 129870, 130240, 130340, 130416, 130536, 131040, 131670, 131712, 132055, 132867, 133056, 133133, 133380, 133760, 133770, 134064, 134680, 134976, 135135, 135828, 136752, 136857, 137085, 137280, 137592, 137788, 138320, 138528, 139194, 139601, 139860, 140140, 140448, 141120, 141414, 142272, 142688, 142857, 143374, 143640, 144060, 144144, 145040, 145236, 145530, 146224, 146520, 146718, 147147, 147630, 147840, 148148, 148176, 148960, 149184, 150480, 150920, 151515, 151848, 152152, 152292, 152880, 153216, 153615, 153664, 153846, 153920, 154440, 154660, 155232, 155610, 156065, 156288, 156408, 157248, 157472, 158004, 158080, 158466, 158730, 159544, 159840, 160160, 160524, 161616, 162393, 163020, 163170, 163856, 164160, 164502, 164640, 164736, 164983, 165760, 165984, 166320, 167580, 168168, 168720, 169312, 169344, 169442, 169785, 170940, 171171, 171990, 172235, 172480, 172872, 173160, 173888, 174048, 174720, 175560, 175824, 175959, 177156, 177674, 177840, 178360, 178752, 179487, 180180, 180576, 181104, 181545, 181818, 182336, 182476, 182780, 183456, 184338, 184704, 185185, 185220, 185592, 186480, 186732, 187264, 187278, 188552, 189189, 189810, 190080, 190190, 190365, 190476, 191520, 191919, 192080, 192192, 193648, 194040, 195360, 195510, 195624, 195804, 196196, 196560, 196840, 197505, 197568, 199430, 200640, 200655, 201058, 201096, 202020, 202464, 203056, 203742, 203840, 204820, 205128, 205920, 206682, 206976, 207480, 207792, 208544, 208791, 210210, 210672, 211288, 211640, 211680, 212121, 213120, 213408, 214032, 215061, 215488, 216090, 216216, 216524, 217360, 217560, 217854, 219336, 219520, 219780, 221312, 221445, 221760, 222222, 223440, 223776, 224224, 224640, 224960, 225720, 226380, 227920, 228095, 228228, 228438, 229320, 229824, 230496, 230880, 231990, 232064, 232848, 233415, 234080, 234432, 234612, 235690, 236208, 237120, 237699, 238095, 239316, 240240, 240768, 240786, 241129, 241472, 242060, 242424, 244530, 244608, 244755, 245245, 245784, 246753, 246960, 247104, 247456, 248640, 248976, 249704, 251370, 252252, 253080, 253820, 253968, 254163, 255360, 255892, 256410, 258720, 259259, 259308, 259740, 260480, 260680, 260832, 261072, 262080, 263340, 264110, 265734, 266112, 266266, 266511, 266760, 267540, 268128, 269360, 269952, 270270, 270655, 271656, 273504, 273714, 274170, 274560, 275184, 275576, 276507, 276640, 277056, 278388, 279202, 279720, 280280, 280896, 280917, 282240, 282828, 284544, 285285, 285376, 285714, 286748, 287280, 288120, 288288, 290080, 290472, 291060, 292448, 293040, 293265, 293436, 294294, 295260, 296296, 296352, 297920, 298368, 299145, 300960, 301587, 301840, 303030, 303696, 304304, 304584, 305760, 307230, 307328, 307692, 307840, 308880, 309320, 310023, 310464, 311220, 312130, 312816, 314496, 314944, 315315, 316008, 316932, 317460, 319088, 319680, 319865, 320320, 321048, 323232, 324135, 324786, 326040, 326340, 326781, 327712, 328320, 329004, 329280, 329966, 331968, 332640, 333333, 335160, 336336, 337440, 338624, 338884, 339570, 341880, 342342, 342657, 343343, 343980, 344470, 344960, 345744, 346320, 347776, 347985, 348096, 351120, 351648, 351918, 353535, 354312, 355348, 355680, 356720, 357504, 358435, 358974, 360360, 361152, 362208, 363090, 363636, 364672, 364952, 365560, 366795, 366912, 368676, 370370, 370440, 371184, 372960, 373464, 374556, 377104, 378378, 378917, 379620, 380380, 380730, 380952, 383040, 383838, 384160, 384384, 384615, 387296, 388080, 390720, 391020, 391248, 391608, 392392, 393120, 393680, 395010, 395136, 396165, 398860, 399399, 401280, 401310, 402116, 402192, 404040, 404928, 406112, 407484, 407680, 409640, 410256, 410571, 411255, 411840, 413364, 414960, 415584, 417088, 417582, 418803, 420420, 421344, 422576, 423280, 423360, 423605, 424242, 426816, 428064, 430122, 430976, 432180, 432432, 433048, 434720, 435120, 435708, 438672, 439560, 441441, 442890, 443520, 444185, 444444, 446880, 447552, 447811, 448448, 449920, 451440, 452760, 454545, 455840, 456190, 456456, 456876, 458640, 459648, 460845, 460992, 461760, 463980, 465696, 466830, 468160, 468195, 468864, 469224, 471380, 472416, 474240, 475398, 476190, 478632, 480480, 481572, 482258, 482944, 484120, 484848, 487179, 489060, 489510, 490490, 491568, 493506, 493920, 494208, 494912, 494949, 497280, 497952, 499408, 501809, 502645, 502740, 504504, 506160, 507640, 507936, 508326, 509355, 511784, 512820, 513513, 516705, 517440, 518518, 518616, 519480, 521360, 521664, 522144, 524160, 526680, 528220, 531468, 532532, 533022, 533520, 535080, 536256, 538461, 538720, 540540, 541310, 543312, 544635, 547008, 547428, 548340, 550368, 551152, 553014, 553280, 554112, 555555, 556776, 558404, 559440, 560560, 561792, 561834, 565656, 570570, 570752, 571095, 571428, 573496, 574560, 575757, 576240, 576576, 580160, 580944, 582120, 584896, 586080, 586530, 586872, 588588, 590520, 592592, 592704, 593047, 595840, 598290, 601920, 601965, 603174, 603680, 606060, 607392, 608608, 609168, 611520, 614460, 615384, 617760, 618640, 620046, 620928, 622440, 624260, 625632, 629888, 630630, 632016, 633864, 634920, 636363, 638176, 639360, 639730, 640640, 642096, 645183, 646464, 648270, 649572, 652080, 652680, 653562, 655424, 658008, 658560, 659932, 663936, 664335, 665280, 665665, 666666, 670320, 672672, 674880, 677248, 677768, 679140, 683760, 684285, 684684, 685314, 686686, 687960, 688940, 691488, 692640, 695970, 696192, 698005, 702240, 703296, 703703, 703836, 707070, 708624, 710696, 711360, 713097, 713440, 714285, 716870, 717948, 720720, 722304, 723387, 724416, 726180, 727272, 729904, 731120, 733590, 733824, 735735, 737352, 740740, 740880, 742368, 745920, 746928, 749112, 754208, 756756, 757834, 759240, 760760, 761460, 761904, 762489, 766080, 767676, 768320, 769230, 774592, 776160, 777777, 781440, 782040, 782496, 783216, 784784, 786240, 787360, 790020, 792330, 797720, 798798, 799533, 802620, 804232, 804384, 808080, 809856, 811965, 812224, 814968, 819280, 820512, 821142, 822510, 823680, 824915, 826728, 829920, 831168, 834176, 835164, 837606, 840840, 842688, 842751, 845152, 846560, 846720, 847210, 848484, 853632, 855855, 856128, 860244, 864360, 864864, 866096, 869440, 870240, 871416, 877344, 879120, 879795, 882882, 885780, 888370, 888888, 893760, 895104, 895622, 896896, 897435, 902880, 904761, 905520, 909090, 911680, 912380, 912912, 913752, 917280, 921690, 921984, 923520, 927960, 930069, 931392, 931931, 933660, 936320, 936390, 938448, 942760, 944832, 945945, 950796, 952380, 957264, 959595, 960960, 963144, 964516, 968240, 969696, 974358, 977207, 978120, 979020, 980980, 983136, 987012, 987840, 989824, 989898, 995904, 998816, 999999, 1003618, 1005290, 1005480, 1009008, 1012320, 1015280, 1015872, 1016652, 1018710, 1023568, 1025640, 1027026, 1030029, 1033410, 1034880, 1037036, 1037232, 1038960, 1042720, 1043328, 1043955, 1044288, 1053360, 1056440, 1060605, 1062936, 1065064, 1066044, 1067040, 1070160, 1072512, 1075305, 1076922, 1077440, 1081080, 1082620, 1086624, 1089270, 1094016, 1094856, 1096680, 1100736, 1102304, 1106028, 1106560, 1111110, 1113552, 1116808, 1118880, 1121120, 1123668, 1131312, 1136751, 1141140, 1142190, 1142856, 1146992, 1149120, 1151514, 1152480, 1153152, 1154881, 1160320, 1161888, 1164240, 1169792, 1172160, 1173060, 1173744, 1177176, 1181040, 1185184, 1185408, 1186094, 1188495, 1196580, 1198197, 1203840, 1203930, 1205645, 1206348, 1207360, 1212120, 1214784, 1217216, 1218336, 1223040, 1228920, 1230768, 1231713, 1233765, 1235520, 1237280, 1240092, 1244880, 1248520, 1251264, 1256409, 1261260, 1264032, 1267728, 1269840, 1270815, 1272726, 1276352, 1279460, 1284192, 1290366, 1292928, 1296295, 1296540, 1299144, 1304160, 1305360, 1307124, 1310848, 1316016, 1319864, 1324323, 1328670, 1330560, 1331330, 1332555, 1333332, 1340640, 1343433, 1345344, 1349760, 1355536, 1358280, 1367520, 1368570, 1369368, 1370628, 1373372, 1375920, 1377880, 1382535, 1382976, 1385280, 1391940, 1396010, 1404480, 1404585, 1406592, 1407406, 1407672, 1414140, 1417248, 1421392, 1422720, 1426194, 1426880, 1428570, 1433740, 1435896, 1441440, 1446774, 1448832, 1452360, 1454544, 1459808, 1461537, 1462240, 1467180, 1471470, 1474704, 1481480, 1481760, 1484736, 1484847, 1491840, 1493856, 1498224, 1505427, 1507935, 1508416, 1513512, 1515668, 1518480, 1521520, 1522920, 1523808, 1524978, 1535352, 1536640, 1538460, 1549184, 1550115, 1552320, 1555554, 1564080, 1564992, 1566432, 1569568, 1572480, 1574720, 1580040, 1584660, 1595440, 1597596, 1599066, 1605240, 1608464, 1608768, 1616160, 1623930, 1624448, 1629936, 1633905, 1638560, 1641024, 1642284, 1645020, 1649830, 1653456, 1659840, 1662336, 1666665, 1670328, 1675212, 1681680, 1685376, 1685502, 1687903, 1690304, 1693120, 1694420, 1696968, 1711710, 1712256, 1713285, 1716715, 1720488, 1727271, 1728720, 1729728, 1732192, 1738880, 1740480, 1742832, 1754688, 1758240, 1759590, 1765764, 1771560, 1776740, 1777776, 1779141, 1787520, 1791244, 1794870, 1805760, 1809522, 1811040, 1814813, 1818180, 1823360, 1824760, 1825824, 1827504, 1834560, 1843380, 1855920, 1860138, 1862784, 1863862, 1867320, 1872780, 1876896, 1885520, 1889664, 1891890, 1894585, 1901592, 1904760, 1914528, 1919190, 1921920, 1926288, 1929032, 1935549, 1936480, 1939392, 1948716, 1954414, 1956240, 1958040, 1961960, 1966272, 1974024, 1975680, 1979796, 1991808, 1996995, 1997632, 1999998, 2007236, 2010580, 2010960, 2018016, 2024640, 2030560, 2031744, 2033304, 2037420, 2047136, 2051280, 2052855, 2054052, 2060058, 2066820, 2074072, 2074464, 2077920, 2085440, 2087910, 2088576, 2094015, 2106720, 2111109, 2112880, 2121210, 2125872, 2130128, 2132088, 2134080, 2140320, 2150610, 2153844, 2154880, 2162160, 2165240, 2170161, 2173248, 2178540, 2189712, 2193360, 2201472, 2204608, 2207205, 2212056, 2222220, 2227104, 2233616, 2237760, 2239055, 2242240, 2247336, 2262624, 2273502, 2282280, 2284380, 2285712, 2287467, 2293984, 2298240, 2303028, 2304960, 2309762, 2323776, 2328480, 2333331, 2344320, 2346120, 2347488, 2354352, 2362080, 2370368, 2372188, 2376990, 2393160, 2396394, 2398599, 2407860, 2411290, 2412696, 2414720, 2424240, 2429568, 2434432, 2435895, 2436672, 2457840, 2461536, 2463426, 2467530, 2471040, 2474560, 2474745, 2480184, 2489760, 2497040, 2502528, 2509045, 2512818, 2522520, 2528064, 2535456, 2539680, 2541630, 2545452, 2552704, 2558920, 2567565, 2568384, 2580732, 2592590, 2593080, 2598288, 2608320, 2610720, 2614248, 2632032, 2639728, 2648646, 2652419, 2657340, 2662660, 2665110, 2666664, 2681280, 2686866, 2690688, 2692305, 2711072, 2714283, 2716560, 2735040, 2737140, 2738736, 2741256, 2746744, 2751840, 2755760, 2765070, 2765952, 2770560, 2783880, 2792020, 2795793, 2808960, 2809170, 2814812, 2815344, 2828280, 2834496, 2842784, 2852388, 2853760, 2857140, 2867480, 2871792, 2878785, 2882880, 2893548, 2904720, 2909088, 2919616, 2923074, 2924480, 2931621, 2934360, 2942940, 2949408, 2962960, 2963520, 2965235, 2969472, 2969694, 2987712, 2996448, 3010854, 3015870, 3016832, 3027024, 3031336, 3036960, 3043040, 3045840, 3047616, 3049956, 3070704, 3076920, 3090087, 3100230, 3104640, 3111108, 3128160, 3129984, 3132864, 3134677, 3139136, 3149440, 3160080, 3169320, 3181815, 3190880, 3195192, 3198132, 3210480, 3216928, 3217536, 3225915, 3232320, 3247860, 3259872, 3267810, 3277120, 3282048, 3284568, 3290040, 3299660, 3306912, 3319680, 3333330, 3340656, 3350424, 3363360, 3371004, 3375806, 3380608, 3386240, 3388840, 3393936, 3410253, 3423420, 3426570, 3433430, 3440976, 3454542, 3457440, 3459456, 3464384, 3464643, 3480960, 3485664, 3509376, 3516480, 3518515, 3519180, 3531528, 3543120, 3553480, 3555552, 3558282, 3565485, 3582488, 3589740, 3594591, 3611520, 3616935, 3619044, 3622080, 3629626, 3636360, 3649520, 3651648, 3655008, 3669120, 3686760, 3711840, 3720276, 3727724, 3734640, 3745560, 3753792, 3769227, 3771040, 3783780, 3789170, 3803184, 3809520, 3812445, 3829056, 3838380, 3852576, 3858064, 3871098, 3872960, 3878784, 3888885, 3897432, 3908828, 3912480, 3916080, 3923920, 3932544, 3948048, 3959592, 3993990, 3995264, 3997665, 3999996, 4014472, 4021160, 4021920, 4030299, 4036032, 4049280, 4061120, 4066608, 4074840, 4094272, 4102560, 4105710, 4108104, 4120116, 4133640, 4148144, 4148928, 4155840, 4170880, 4175820, 4188030, 4213440, 4213755, 4222218, 4225760, 4242420, 4251744, 4260256, 4264176, 4268160, 4280640, 4301220, 4307688, 4324320, 4330480, 4340322, 4346496, 4357080, 4379424, 4386720, 4409216, 4414410, 4424112, 4444440, 4454208, 4454541, 4467232, 4475520, 4478110, 4484480, 4494672, 4516281, 4523805, 4525248, 4547004, 4564560, 4568760, 4571424, 4574934, 4587968, 4606056, 4609920, 4619524, 4647552, 4650345, 4656960, 4659655, 4666662, 4692240, 4694976, 4708704, 4724160, 4740736, 4744376, 4753980, 4786320, 4792788, 4797198, 4815720, 4822580, 4825392, 4848480, 4871790, 4873344, 4886035, 4915680, 4923072, 4925921, 4926852, 4935060, 4949120, 4949490, 4960368, 4979520, 4994080, 4999995, 5018090, 5025636, 5045040, 5056128, 5063709, 5070912, 5079360, 5083260, 5090904, 5117840, 5135130, 5136768, 5150145, 5161464, 5185180, 5186160, 5196576, 5216640, 5221440, 5228496, 5264064, 5279456, 5297292, 5304838, 5314680, 5325320, 5330220, 5333328, 5337423, 5362560, 5373732, 5384610, 5422144, 5428566, 5433120, 5444439, 5470080, 5474280, 5477472, 5482512, 5493488, 5503680, 5511520, 5530140, 5567760, 5584040, 5591586, 5618340, 5629624, 5630688, 5656560, 5668992, 5683755, 5685568, 5704776, 5714280, 5734960, 5743584, 5757570, 5765760, 5774405, 5787096, 5809440, 5818176, 5839232, 5846148, 5848960, 5863242, 5868720, 5885880, 5898816, 5925920, 5927040, 5930470, 5939388, 5975424, 5990985, 5992896, 6021708, 6031740, 6054048, 6062672, 6073920, 6086080, 6091680, 6095232, 6099912, 6141408, 6153840, 6158565, 6180174, 6200460, 6222216, 6256320, 6265728, 6269354, 6278272, 6282045, 6320160, 6333327, 6338640, 6363630, 6381760, 6390384, 6396264, 6420960, 6433856, 6451830, 6464640, 6495720, 6510483, 6519744, 6523517, 6535620, 6554240, 6569136, 6580080, 6599320, 6613824, 6621615, 6666660, 6681312, 6700848, 6717165, 6726720, 6742008, 6751612, 6777680, 6787872, 6820506, 6846840, 6853140, 6866860, 6881952, 6909084, 6914880, 6928768, 6929286, 6971328, 6999993, 7032960, 7037030, 7038360, 7063056, 7086240, 7106960, 7111104, 7116564, 7130970, 7164976, 7179480, 7189182, 7233870, 7238088, 7244160, 7259252, 7272720, 7299040, 7303296, 7307685, 7310016, 7373520, 7423680, 7424235, 7440552, 7455448, 7469280, 7491120, 7507584, 7527135, 7538454, 7542080, 7567560, 7578340, 7606368, 7619040, 7624890, 7658112, 7676760, 7705152, 7716128, 7742196, 7745920, 7777770, 7794864, 7817656, 7824960, 7832160, 7847840, 7896096, 7919184, 7957257, 7987980, 7995330, 7999992, 8028944, 8042320, 8043840, 8060598, 8072064, 8122240, 8133216, 8149680, 8188544, 8205120, 8211420, 8216208, 8240232, 8267280, 8296288, 8297856, 8311680, 8351640, 8376060, 8387379, 8426880, 8427510, 8439515, 8444436, 8451520, 8484840, 8503488, 8520512, 8528352, 8561280, 8602440, 8615376, 8636355, 8648640, 8660960, 8680644, 8714160, 8758848, 8773440, 8794863, 8828820, 8848224, 8888880, 8895705, 8908416, 8909082, 8934464, 8956220, 8989344, 9032562, 9047610, 9050496, 9074065, 9094008, 9129120, 9137520, 9142848, 9149868, 9175936, 9212112, 9239048, 9270261, 9300690, 9313920, 9319310, 9333324, 9384480, 9389952, 9404031, 9417408, 9448320, 9488752, 9507960, 9572640, 9585576, 9594396, 9631440, 9645160, 9650784, 9677745, 9696960, 9743580, 9772070, 9831360, 9846144, 9851842, 9853704, 9870120, 9898980, 9920736, 9959040, 9988160, 9999990, 10036180, 10051272, 10090080, 10127418, 10141824, 10158720, 10166520, 10181808, 10230759, 10235680, 10270260, 10300290, 10322928, 10370360, 10372320, 10393152, 10393929, 10442880, 10456992, 10528128, 10555545, 10558912, 10594584, 10609676, 10629360, 10650640, 10660440, 10666656, 10674846, 10747464, 10769220, 10844288, 10850805, 10857132, 10866240, 10888878, 10948560, 10954944, 10965024, 10986976, 11007360, 11023040, 11060280, 11135520, 11168080, 11183172, 11236680, 11259248, 11261376, 11313120, 11367510, 11371136, 11409552, 11428560, 11437335, 11469920, 11487168, 11515140, 11548810, 11574192, 11618880, 11636352, 11666655, 11692296, 11726484, 11737440, 11771760, 11797632, 11851840, 11860940, 11878776, 11981970, 11985792, 11992995, 12043416, 12063480, 12090897, 12108096, 12125344, 12147840, 12172160, 12183360, 12199824, 12282816, 12307680, 12317130, 12360348, 12400920, 12444432, 12512640, 12538708, 12564090, 12640320, 12666654, 12677280, 12703691, 12727260, 12763520, 12780768, 12792528, 12841920, 12867712, 12903660, 12991440, 13020966, 13039488, 13047034, 13071240, 13138272, 13160160, 13198640, 13227648, 13243230, 13262095, 13333320, 13362624, 13401696, 13434330, 13453440, 13484016, 13503224, 13548843, 13555360, 13571415, 13575744, 13641012, 13693680, 13706280, 13733720, 13763904, 13818168, 13829760, 13858572, 13942656, 13978965, 13999986, 14074060, 14076720, 14126112, 14172480, 14213920, 14222208, 14233128, 14261940, 14329952, 14358960, 14378364, 14467740, 14476176, 14518504, 14545440, 14598080, 14615370, 14620032, 14658105, 14747040, 14777763, 14847360, 14848470, 14881104, 14910896, 14938560, 14982240, 15054270, 15076908, 15084160, 15135120, 15156680, 15191127, 15212736, 15238080, 15249780, 15353520, 15410304, 15432256, 15450435, 15484392, 15555540, 15589728, 15635312, 15649920, 15664320, 15673385, 15695680, 15792192, 15838368, 15914514, 15975960, 15990660, 15999984, 16012269, 16057888, 16084640, 16087680, 16121196, 16266432, 16299360, 16333317, 16410240, 16422840, 16432416, 16480464, 16534560, 16592576, 16703280, 16752120, 16774758, 16855020, 16879030, 16888872, 16903040, 16969680, 17006976, 17041024, 17051265, 17056704, 17204880, 17230752, 17272710, 17297280, 17321920, 17323215, 17361288, 17428320, 17517696, 17546880, 17589726, 17657640, 17696448, 17777760, 17791410, 17818164, 17868928, 17912440, 17972955, 17978688, 18065124, 18095220, 18148130, 18188016, 18258240, 18275040, 18285696, 18299736, 18424224, 18478096, 18540522, 18566933, 18601380, 18638620, 18666648, 18768960, 18808062, 18834816, 18846135, 18977504, 18999981, 19015920, 19145280, 19171152, 19188792, 19262880, 19290320, 19301568, 19355490, 19393920, 19487160, 19544140, 19570551, 19662720, 19703684, 19707408, 19740240, 19797960, 19841472, 19976320, 19999980, 20072360, 20102544, 20151495, 20180160, 20254836, 20333040, 20363616, 20461518, 20471360, 20540520, 20600580, 20645856, 20740720, 20744640, 20786304, 20787858, 20913984, 21111090, 21117824, 21189168, 21219352, 21258720, 21301280, 21320880, 21333312, 21349692, 21494928, 21538440, 21701610, 21714264, 21732480, 21777756, 21897120, 21909888, 21930048, 21942739, 21973952, 22046080, 22120560, 22271040, 22272705, 22336160, 22366344, 22473360, 22518496, 22522752, 22581405, 22626240, 22735020, 22819104, 22857120, 22874670, 22939840, 22974336, 23030280, 23097620, 23148384, 23237760, 23333310, 23384592, 23452968, 23474880, 23543520, 23703680, 23721880, 23757552, 23871771, 23963940, 23985990, 24086832, 24126960, 24181794, 24216192, 24250688, 24366720, 24399648, 24565632, 24615360, 24629605, 24634260, 24720696, 24801840, 24888864, 25077416, 25128180, 25162137, 25280640, 25318545, 25333308, 25354560, 25407382, 25454520, 25561536, 25585056, 25683840, 25807320, 25982880, 26041932, 26094068, 26142480, 26276544, 26320320, 26384589, 26397280, 26486460, 26524190, 26666640, 26687115, 26725248, 26803392, 26868660, 26968032, 27006448, 27097686, 27110720, 27142830, 27151488, 27222195, 27282024, 27387360, 27412560, 27467440, 27527808, 27636336, 27717144, 27957930, 27999972, 28148120, 28153440, 28212093, 28252224, 28344960, 28427840, 28466256, 28523880, 28659904, 28717920, 28756728, 28935480, 28952352, 29037008, 29090880, 29196160, 29230740, 29316210, 29494080, 29555526, 29696940, 29762208, 29821792, 29877120, 29964480, 30108540, 30153816, 30270240, 30313360, 30382254, 30425472, 30476160, 30499560, 30707040, 30864512, 30900870, 30968784, 31111080, 31179456, 31181787, 31270624, 31328640, 31346770, 31391360, 31584384, 31666635, 31676736, 31829028, 31951920, 31981320, 31999968, 32024538, 32115776, 32169280, 32242392, 32532864, 32552415, 32598720, 32617585, 32666634, 32845680, 32864832, 32960928, 33069120, 33185152, 33406560, 33504240, 33549516, 33710040, 33758060, 33777744, 33939360, 34102530, 34113408, 34409760, 34461504, 34481447, 34545420, 34643840, 34646430, 34722576, 34856640, 34999965, 35179452, 35315280, 35392896, 35555520, 35582820, 35636328, 35824880, 35945910, 35957376, 36130248, 36190440, 36296260, 36376032, 36516480, 36550080, 36599472, 36848448, 36956192, 37081044, 37133866, 37202760, 37277240, 37333296, 37537920, 37616124, 37692270, 37955008, 37999962, 38031840, 38111073, 38290560, 38342304, 38377584, 38525760, 38580640, 38603136, 38710980, 38974320, 39088280, 39141102, 39407368, 39414816, 39480480, 39595920, 39682944, 39786285, 39999960, 40144720, 40205088, 40302990, 40360320, 40509672, 40666080, 40727232, 40923036, 40942720, 41081040, 41201160, 41291712, 41481440, 41489280, 41575716, 41827968, 41936895, 42222180, 42378336, 42438704, 42517440, 42602560, 42641760, 42666624, 42699384, 42989856, 43076880, 43403220, 43428528, 43555512, 43794240, 43860096, 43885478, 43947904, 43974315, 44241120, 44333289, 44542080, 44545410, 44672320, 44732688, 44946720, 45036992, 45162810, 45252480, 45470040, 45573381, 45638208, 45714240, 45749340, 45879680, 46060560, 46195240, 46296768, 46351305, 46666620, 46769184, 46905936, 46949760, 47020155, 47087040, 47443760, 47515104, 47743542, 47927880, 47971980, 48173664, 48253920, 48363588, 48501376, 48799296, 48999951, 49230720, 49259210, 49268520, 49441392, 49603680, 49777728, 50154832, 50256360, 50324274, 50637090, 50666616, 50709120, 50814764, 50909040, 51123072, 51153795, 51170112, 51614640, 51965760, 51969645, 52083864, 52188136, 52284960, 52553088, 52640640, 52769178, 52794560, 52972920, 53048380, 53333280, 53374230, 53606784, 53737320, 53936064, 54012896, 54195372, 54221440, 54285660, 54444390, 54564048, 54774720, 54825120, 54934880, 55272672, 55434288, 55700799, 55915860, 55999944, 56296240, 56306880, 56424186, 56504448, 56855680, 56932512, 57047760, 57319808, 57435840, 57513456, 57870960, 57904704, 58074016, 58181760, 58461480, 58632420, 58711653, 58988160, 59111052, 59393880, 59524416, 59643584, 59928960, 60217080, 60307632, 60454485, 60540480, 60626720, 60764508, 60999120, 61414080, 61801740, 61937568, 62222160, 62358912, 62363574, 62541248, 62693540, 63333270, 63353472, 63518455, 63658056, 63903840, 63962640, 63999936, 64049076, 64231552, 64338560, 64484784, 65104830, 65197440, 65235170, 65333268, 65691360, 65729664, 65828217, 65921856, 66138240, 66813120, 67008480, 67099032, 67420080, 67516120, 67555488, 67744215, 67878720, 68205060, 68819520, 68923008, 68962894, 69090840, 69292860, 69445152, 69713280, 69999930, 70358904, 70630560, 71111040, 71165640, 71272656, 71615313, 71649760, 71891820, 72260496, 72380880, 72592520, 72752064, 73100160, 73198944, 73696896, 73888815, 73912384, 74162088, 74267732, 74405520, 74554480, 74666592, 75232248, 75384540, 75910016, 75955635, 75999924, 76063680, 76222146, 76684608, 76755168, 77051520, 77161280, 77421960, 77948640, 78176560, 78282204, 78814736, 78829632, 78960960, 79191840, 79572570, 79999920, 80061345, 80289440, 80410176, 80605980, 81019344, 81332160, 81454464, 81666585, 81846072, 82162080, 82402320, 82583424, 82962880, 83151432, 83873790, 84444360, 84636279, 84756672, 84877408, 85034880, 85205120, 85283520, 85398768, 85979712, 86153760, 86806440, 86857056, 87111024, 87588480, 87770956, 87948630, 88482240, 88666578, 89090820, 89344640, 89465376, 89893440, 90073984, 90325620, 90940080, 91146762, 91276416, 91428480, 91498680, 92121120, 92390480, 92593536, 92702610, 92834665, 93333240, 93538368, 93811872, 94040310, 94174080, 94887520, 94999905, 95030208, 95487084, 95855760, 95943960, 96347328, 96507840, 96727176, 97598592, 97852755, 97999902, 98518420, 98537040, 98882784, 99207360, 99555456, 100309664, 100512720, 100648548, 101274180, 101333232, 101629528, 101818080, 102307590, 102340224, 103229280, 103444341, 103931520, 103939290, 104167728, 104376272, 104569920, 105538356, 105589120, 105945840, 106096760, 106666560, 106748460, 107474640, 107872128, 108025792, 108390744, 108571320, 108888780, 109128096, 109549440, 109650240, 109713695, 109869760, 110545344, 110868576, 111401598, 111831720, 111999888, 112592480, 112613760, 112848372, 113865024, 114095520, 114333219, 114871680, 115026912, 115741920, 115809408, 116148032, 116922960, 117264840, 117423306, 118222104, 118787760, 119048832, 119287168, 119358855, 120434160, 120615264, 120908970, 121080960, 121253440, 121529016, 121998240, 122828160, 123603480, 123875136, 124444320, 124727148, 125082496, 125387080, 125810685, 126666540, 127036910, 127316112, 127807680, 127925280, 127999872, 128098152, 128969568, 130209660, 130470340, 130666536, 131382720, 131656434, 131843712, 131922945, 132999867, 133626240, 134016960, 134198064, 134840160, 135032240, 135110976, 135488430, 135757440, 136410120, 137639040, 137925788, 138181680, 138585720, 138890304, 139999860, 140717808, 141060465, 141261120, 142331280, 142545312, 143230626, 143299520, 143783640, 144520992, 144761760, 145185040, 145504128, 146397888, 147777630, 147824768, 148324176, 148535464, 148811040, 149108960, 149333184, 150464496, 150769080, 151911270, 151999848, 152127360, 152444292, 153369216, 153510336, 154322560, 154843920, 155897280, 155908935, 156353120, 156564408, 157629472, 157659264, 157921920, 158383680, 159145140, 159999840, 160122690, 160578880, 160820352, 161211960, 162038688, 162664320, 163333170, 163692144, 164324160, 164804640, 165925760, 166302864, 167102397, 167747580, 168888720, 169272558, 169513344, 169754816, 170567040, 170797536, 171959424, 172307520, 172407235, 173612880, 173714112, 174222048, 175541912, 175897260, 176134959, 176964480, 177333156, 178181640, 178930752, 179786880, 180651240, 181880160, 182293524, 182997360, 184242240, 184780960, 185405220, 185669330, 186666480, 187076736, 187623744, 188080620, 189775040, 189999810, 190060416, 190555365, 190974168, 191711520, 191887920, 192694656, 193015680, 193454352, 195705510, 195999804, 197036840, 197074080, 197484651, 197765568, 198414720, 200619328, 201025440, 201297096, 202548360, 202666464, 203259056, 203636160, 204615180, 206458560, 206888682, 207878580, 208335456, 208752544, 209139840, 211076712, 211891680, 212193520, 213333120, 213496920, 214949280, 216051584, 216781488, 217142640, 217777560, 218256192, 219300480, 219427390, 219739520, 221090688, 221666445, 221737152, 222803196, 223663440, 223999776, 225184960, 225696744, 227730048, 227866905, 228191040, 228666438, 230053824, 231483840, 232296064, 233845920, 234529680, 234846612, 236444208, 237575520, 238717710, 240868320, 241230528, 241370129, 241817940, 242506880, 243058032, 243996480, 244999755, 247206960, 247750272, 248888640, 249454296, 250774160, 251621370, 253333080, 254073820, 254632224, 255615360, 255850560, 256196304, 257939136, 260419320, 260940680, 261333072, 262765440, 263312868, 263845890, 265999734, 268033920, 268396128, 269680320, 270064480, 270221952, 270976860, 272820240, 275851576, 276363360, 277171440, 277780608, 278503995, 279999720, 281435616, 282120930, 282522240, 284662560, 285090624, 286461252, 286599040, 287567280, 289041984, 289523520, 290370080, 292795776, 293558265, 295555260, 296648352, 297070928, 297622080, 298217920, 298666368, 300928992, 301538160, 303822540, 303999696, 304888584, 307020672, 309687840, 310333023, 311794560, 311817870, 312706240, 313128816, 315258944, 316767360, 318290280, 319999680, 320245380, 321157760, 322423920, 324077376, 326666340, 327384288, 328648320, 329141085, 329609280, 332605728, 334204794, 335495160, 337777440, 338545116, 339509632, 341595072, 342999657, 344615040, 344814470, 347225760, 347428224, 348444096, 351083824, 351794520, 352269918, 354666312, 356363280, 357861504, 358076565, 361302480, 363760320, 364587048, 365994720, 368484480, 369561920, 370810440, 371338660, 373332960, 375247488, 376161240, 379550080, 379999620, 381110730, 381948336, 383423040, 383775840, 386908704, 391411020, 391999608, 394073680, 394148160, 394969302, 395531136, 401238656, 402050880, 402594192, 405096720, 405332928, 406518112, 407272320, 409230360, 412917120, 413777364, 415757160, 416670912, 417505088, 422153424, 423181395, 423783360, 424387040, 426993840, 429898560, 433562976, 434285280, 435555120, 436512384, 438854780, 443332890, 443474304, 445606392, 447326880, 447999552, 450369920, 451393488, 455733810, 456382080, 457332876, 460107648, 462967680, 467691840, 469059360, 469693224, 472888416, 475151040, 477435420, 481736640, 482461056, 482740258, 483635880, 486116064, 487992960, 489999510, 494413920, 497777280, 498908592, 501307191, 501548320, 503242740, 506666160, 508147640, 509264448, 511701120, 512392608, 515878272, 517221705, 520838640, 521881360, 522666144, 526625736, 527691780, 531999468, 536792256, 539360640, 540128960, 541953720, 545640480, 551703152, 552726720, 554342880, 557007990, 559999440, 562871232, 564241860, 569325120, 570181248, 571666095, 572922504, 575134560, 578083968, 579047040, 580740160, 587116530, 591110520, 592453953, 593296704, 594141856, 595244160, 596435840, 601857984, 603076320, 607645080, 607999392, 609777168, 619375680, 620666046, 623635740, 625412480, 626257632, 630517888, 636580560, 639999360, 640490760, 644847840, 648154752, 653332680, 654768576, 658282170, 659218560, 664999335, 665211456, 668409588, 670990320, 675554880, 677090232, 683190144, 685999314, 689628940, 694451520, 696888192, 702167648, 703589040, 704539836, 709332624, 712726560, 716153130, 722604960, 724110387, 727520640, 729174096, 731989440, 739123840, 741620880, 742677320, 746665920, 752322480, 759999240, 762221460, 763896672, 766846080, 767551680, 773817408, 782822040, 783999216, 788147360, 788296320, 789938604, 804101760, 805188384, 810193440, 810665856, 813036224, 818460720, 827554728, 831514320, 833341824, 835010176, 835511985, 844306848, 846362790, 847566720, 848774080, 853987680, 859797120, 867125952, 868570560, 871110240, 877709560, 880674795, 886665780, 891212784, 894653760, 895999104, 902786976, 911467620, 914665752, 930999069, 935383680, 938118720, 939386448, 945776832, 950302080, 954870840, 963473280, 965480516, 967271760, 972232128, 979999020, 987423255, 988827840, 997817184, 1002614382, 1003096640, 1006485480, 1013332320, 1016295280, 1018528896, 1024785216, 1034443410, 1041677280, 1043762720, 1045332288, 1053251472, 1055383560, 1063998936, 1073584512, 1080257920, 1083907440, 1091280960, 1103406304, 1105453440, 1108685760, 1114015980, 1119998880, 1125742464, 1128483720, 1138650240, 1143332190, 1145845008, 1150269120, 1161480320, 1174233060, 1182221040, 1184907906, 1186593408, 1188283712, 1203715968, 1206152640, 1206850645, 1215290160, 1215998784, 1219554336, 1238751360, 1241332092, 1247271480, 1252515264, 1273161120, 1280981520, 1289695680, 1306665360, 1309537152, 1316564340, 1329998670, 1330422912, 1336819176, 1341980640, 1351109760, 1354180464, 1371998628, 1379257880, 1388903040, 1404335296, 1407178080, 1409079672, 1418665248, 1425453120, 1432306260, 1445209920, 1448220774, 1458348192, 1463978880, 1483241760, 1485354640, 1493331840, 1504644960, 1519998480, 1524442920, 1527793344, 1535103360, 1547634816, 1551665115, 1565644080, 1567998432, 1576294720, 1579877208, 1610376768, 1620386880, 1626072448, 1636921440, 1655109456, 1663028640, 1671023970, 1688613696, 1692725580, 1697548160, 1707975360, 1714998285, 1734251904, 1737141120, 1742220480, 1755419120, 1761349590, 1773331560, 1782425568, 1789307520, 1805573952, 1822935240, 1829331504, 1861998138, 1876237440, 1878772896, 1891553664, 1909741680, 1930961032, 1934543520, 1944464256, 1959998040, 1974846510, 1977655680, 1995634368, 2005228764, 2006193280, 2012970960, 2026664640, 2032590560, 2049570432, 2068886820, 2083354560, 2087525440, 2090664576, 2106502944, 2110767120, 2127997872, 2167814880, 2172331161, 2182561920, 2206812608, 2217371520, 2228031960, 2239997760, 2256967440, 2286664380, 2291690016, 2300538240, 2348466120, 2364442080, 2369815812, 2376567424, 2412305280, 2413701290, 2430580320, 2431997568, 2439108672, 2482664184, 2494542960, 2505030528, 2506535955, 2546322240, 2561963040, 2579391360, 2613330720, 2633128680, 2659997340, 2673638352, 2683961280, 2708360928, 2743997256, 2758515760, 2808670592, 2814356160, 2818159344, 2837330496, 2850906240, 2864612520, 2890419840, 2896441548, 2916696384, 2962269765, 2966483520, 2970709280, 3009289920, 3039996960, 3048885840, 3055586688, 3103330230, 3131288160, 3135996864, 3152589440, 3159754416, 3220753536, 3240773760, 3273842880, 3310218912, 3326057280, 3342047940, 3377227392, 3385451160, 3415950720, 3429996570, 3484440960, 3510838240, 3522699180, 3546663120, 3564851136, 3611147904, 3620551935, 3645870480, 3658663008, 3723996276, 3757545792, 3819483360, 3861922064, 3869087040, 3919996080, 3949693020, 3991268736, 4010457528, 4025941920, 4053329280, 4065181120, 4137773640, 4166709120, 4175050880, 4213005888, 4221534240, 4255995744, 4335629760, 4344662322, 4413625216, 4456063920, 4479995520, 4513934880, 4573328760, 4583380032, 4654995345, 4696932240, 4728884160, 4739631624, 4827402580, 4861160640, 4878217344, 4965328368, 4989085920, 5013071910, 5092644480, 5123926080, 5226661440, 5266257360, 5319994680, 5347276704, 5367922560, 5416721856, 5487994512, 5517031520, 5628712320, 5636318688, 5674660992, 5729225040, 5792883096, 5833392768, 5924539530, 5932967040, 5941418560, 6018579840, 6079993920, 6097771680, 6206660460, 6262576320, 6271993728, 6319508832, 6516993483, 6547685760, 6620437824, 6652114560, 6684095880, 6770902320, 6859993140, 7021676480, 7045398360, 7093326240, 7129702272, 7241103870, 7291740960, 7317326016, 7447992552, 7515091584, 7638966720, 7723844128, 7738174080, 7839992160, 7899386040, 8020915056, 8051883840, 8130362240, 8275547280, 8426011776, 8443068480, 8511991488, 8671259520, 8689324644, 8912127840, 9027869760, 9146657520, 9166760064, 9309990690, 9393864480, 9457768320, 9479263248, 9654805160, 9722321280, 9930656736, 9978171840, 10026143820, 10247852160, 10453322880, 10532514720, 10639989360, 10694553408, 10833443712, 10861655805, 10975989024, 11034063040, 11272637376, 11458450080, 11585766192, 11849079060, 11882837120, 12159987840, 12195543360, 12413320920, 12525152640, 12639017664, 13033986966, 13240875648, 13368191760, 13541804640, 13719986280, 14043352960, 14090796720, 14186652480, 14482207740, 14583481920, 14634652032, 14895985104, 15277933440, 15447688256, 15679984320, 15798772080, 16041830112, 16103767680, 16551094560, 16886136960, 17023982976, 17378649288, 17824255680, 18055739520, 18293315040, 18619981380, 18787728960, 18958526496, 19309610320, 19861313472, 19956343680, 20052287640, 21065029440, 21279978720, 21389106816, 21723311610, 21951978048, 22068126080, 22545274752, 22916900160, 23171532384, 23698158120, 24391086720, 24826641840, 25278035328, 26067973932, 26736383520, 27083609280, 27439972560, 28181593440, 28373304960, 28964415480, 29166963840, 29791970208, 30895376512, 31359968640, 31597544160, 32083660224, 32584967415, 33102189120, 34757298576, 35648511360, 36586630080, 37239962760, 37575457920, 37917052992, 38619220640, 39722626944, 40104575280, 42130058880, 42559957440, 43446623220, 43903956096, 45833800320, 46343064768, 47396316240, 49653283680, 52135947864, 53472767040, 54167218560, 54879945120, 56363186880, 57928830960, 59583940416, 63195088320, 64167320448, 65169934830, 66204378240, 69514597152, 73173260160, 74479925520, 75834105984, 77238441280, 80209150560, 85119914880, 86893246440, 92686129536, 94792632480, 99306567360, 104271895728, 106945534080, 109759890240, 112726373760, 115857661920, 119167880832, 126390176640, 130339869660, 139029194304, 148959851040, 154476882560, 160418301120, 173786492880, 189585264960, 198613134720, 208543791456, 219519780480, 231715323840, 260679739320, 278058388608, 297919702080, 320836602240, 347572985760, 379170529920, 417087582912, 463430647680, 521359478640, 595839404160, 695145971520, 834175165824, 1042718957280, 1390291943040, 2085437914560, 4170875829120]

約数ペア:

[(1, 4170875829120), (2, 2085437914560), (3, 1390291943040), (4, 1042718957280), (5, 834175165824), (6, 695145971520), (7, 595839404160), (8, 521359478640), (9, 463430647680), (10, 417087582912), (11, 379170529920), (12, 347572985760), (13, 320836602240), (14, 297919702080), (15, 278058388608), (16, 260679739320), (18, 231715323840), (19, 219519780480), (20, 208543791456), (21, 198613134720), (22, 189585264960), (24, 173786492880), (26, 160418301120), (27, 154476882560), (28, 148959851040), (30, 139029194304), (32, 130339869660), (33, 126390176640), (35, 119167880832), (36, 115857661920), (37, 112726373760), (38, 109759890240), (39, 106945534080), (40, 104271895728), (42, 99306567360), (44, 94792632480), (45, 92686129536), (48, 86893246440), (49, 85119914880), (52, 80209150560), (54, 77238441280), (55, 75834105984), (56, 74479925520), (57, 73173260160), (60, 69514597152), (63, 66204378240), (64, 65169934830), (65, 64167320448), (66, 63195088320), (70, 59583940416), (72, 57928830960), (74, 56363186880), (76, 54879945120), (77, 54167218560), (78, 53472767040), (80, 52135947864), (84, 49653283680), (88, 47396316240), (90, 46343064768), (91, 45833800320), (95, 43903956096), (96, 43446623220), (98, 42559957440), (99, 42130058880), (104, 40104575280), (105, 39722626944), (108, 38619220640), (110, 37917052992), (111, 37575457920), (112, 37239962760), (114, 36586630080), (117, 35648511360), (120, 34757298576), (126, 33102189120), (128, 32584967415), (130, 32083660224), (132, 31597544160), (133, 31359968640), (135, 30895376512), (140, 29791970208), (143, 29166963840), (144, 28964415480), (147, 28373304960), (148, 28181593440), (152, 27439972560), (154, 27083609280), (156, 26736383520), (160, 26067973932), (165, 25278035328), (168, 24826641840), (171, 24391086720), (176, 23698158120), (180, 23171532384), (182, 22916900160), (185, 22545274752), (189, 22068126080), (190, 21951978048), (192, 21723311610), (195, 21389106816), (196, 21279978720), (198, 21065029440), (208, 20052287640), (209, 19956343680), (210, 19861313472), (216, 19309610320), (220, 18958526496), (222, 18787728960), (224, 18619981380), (228, 18293315040), (231, 18055739520), (234, 17824255680), (240, 17378649288), (245, 17023982976), (247, 16886136960), (252, 16551094560), (259, 16103767680), (260, 16041830112), (264, 15798772080), (266, 15679984320), (270, 15447688256), (273, 15277933440), (280, 14895985104), (285, 14634652032), (286, 14583481920), (288, 14482207740), (294, 14186652480), (296, 14090796720), (297, 14043352960), (304, 13719986280), (308, 13541804640), (312, 13368191760), (315, 13240875648), (320, 13033986966), (330, 12639017664), (333, 12525152640), (336, 12413320920), (342, 12195543360), (343, 12159987840), (351, 11882837120), (352, 11849079060), (360, 11585766192), (364, 11458450080), (370, 11272637376), (378, 11034063040), (380, 10975989024), (384, 10861655805), (385, 10833443712), (390, 10694553408), (392, 10639989360), (396, 10532514720), (399, 10453322880), (407, 10247852160), (416, 10026143820), (418, 9978171840), (420, 9930656736), (429, 9722321280), (432, 9654805160), (440, 9479263248), (441, 9457768320), (444, 9393864480), (448, 9309990690), (455, 9166760064), (456, 9146657520), (462, 9027869760), (468, 8912127840), (480, 8689324644), (481, 8671259520), (490, 8511991488), (494, 8443068480), (495, 8426011776), (504, 8275547280), (513, 8130362240), (518, 8051883840), (520, 8020915056), (528, 7899386040), (532, 7839992160), (539, 7738174080), (540, 7723844128), (546, 7638966720), (555, 7515091584), (560, 7447992552), (570, 7317326016), (572, 7291740960), (576, 7241103870), (585, 7129702272), (588, 7093326240), (592, 7045398360), (594, 7021676480), (608, 6859993140), (616, 6770902320), (624, 6684095880), (627, 6652114560), (630, 6620437824), (637, 6547685760), (640, 6516993483), (660, 6319508832), (665, 6271993728), (666, 6262576320), (672, 6206660460), (684, 6097771680), (686, 6079993920), (693, 6018579840), (702, 5941418560), (703, 5932967040), (704, 5924539530), (715, 5833392768), (720, 5792883096), (728, 5729225040), (735, 5674660992), (740, 5636318688), (741, 5628712320), (756, 5517031520), (760, 5487994512), (770, 5416721856), (777, 5367922560), (780, 5347276704), (784, 5319994680), (792, 5266257360), (798, 5226661440), (814, 5123926080), (819, 5092644480), (832, 5013071910), (836, 4989085920), (840, 4965328368), (855, 4878217344), (858, 4861160640), (864, 4827402580), (880, 4739631624), (882, 4728884160), (888, 4696932240), (896, 4654995345), (910, 4583380032), (912, 4573328760), (924, 4513934880), (931, 4479995520), (936, 4456063920), (945, 4413625216), (960, 4344662322), (962, 4335629760), (980, 4255995744), (988, 4221534240), (990, 4213005888), (999, 4175050880), (1001, 4166709120), (1008, 4137773640), (1026, 4065181120), (1029, 4053329280), (1036, 4025941920), (1040, 4010457528), (1045, 3991268736), (1056, 3949693020), (1064, 3919996080), (1078, 3869087040), (1080, 3861922064), (1092, 3819483360), (1110, 3757545792), (1120, 3723996276), (1140, 3658663008), (1144, 3645870480), (1152, 3620551935), (1155, 3611147904), (1170, 3564851136), (1176, 3546663120), (1184, 3522699180), (1188, 3510838240), (1197, 3484440960), (1216, 3429996570), (1221, 3415950720), (1232, 3385451160), (1235, 3377227392), (1248, 3342047940), (1254, 3326057280), (1260, 3310218912), (1274, 3273842880), (1287, 3240773760), (1295, 3220753536), (1320, 3159754416), (1323, 3152589440), (1330, 3135996864), (1332, 3131288160), (1344, 3103330230), (1365, 3055586688), (1368, 3048885840), (1372, 3039996960), (1386, 3009289920), (1404, 2970709280), (1406, 2966483520), (1408, 2962269765), (1430, 2916696384), (1440, 2896441548), (1443, 2890419840), (1456, 2864612520), (1463, 2850906240), (1470, 2837330496), (1480, 2818159344), (1482, 2814356160), (1485, 2808670592), (1512, 2758515760), (1520, 2743997256), (1540, 2708360928), (1554, 2683961280), (1560, 2673638352), (1568, 2659997340), (1584, 2633128680), (1596, 2613330720), (1617, 2579391360), (1628, 2561963040), (1638, 2546322240), (1664, 2506535955), (1665, 2505030528), (1672, 2494542960), (1680, 2482664184), (1710, 2439108672), (1715, 2431997568), (1716, 2430580320), (1728, 2413701290), (1729, 2412305280), (1755, 2376567424), (1760, 2369815812), (1764, 2364442080), (1776, 2348466120), (1813, 2300538240), (1820, 2291690016), (1824, 2286664380), (1848, 2256967440), (1862, 2239997760), (1872, 2228031960), (1881, 2217371520), (1890, 2206812608), (1911, 2182561920), (1920, 2172331161), (1924, 2167814880), (1960, 2127997872), (1976, 2110767120), (1980, 2106502944), (1995, 2090664576), (1998, 2087525440), (2002, 2083354560), (2016, 2068886820), (2035, 2049570432), (2052, 2032590560), (2058, 2026664640), (2072, 2012970960), (2079, 2006193280), (2080, 2005228764), (2090, 1995634368), (2109, 1977655680), (2112, 1974846510), (2128, 1959998040), (2145, 1944464256), (2156, 1934543520), (2160, 1930961032), (2184, 1909741680), (2205, 1891553664), (2220, 1878772896), (2223, 1876237440), (2240, 1861998138), (2280, 1829331504), (2288, 1822935240), (2310, 1805573952), (2331, 1789307520), (2340, 1782425568), (2352, 1773331560), (2368, 1761349590), (2376, 1755419120), (2394, 1742220480), (2401, 1737141120), (2405, 1734251904), (2432, 1714998285), (2442, 1707975360), (2457, 1697548160), (2464, 1692725580), (2470, 1688613696), (2496, 1671023970), (2508, 1663028640), (2520, 1655109456), (2548, 1636921440), (2565, 1626072448), (2574, 1620386880), (2590, 1610376768), (2640, 1579877208), (2646, 1576294720), (2660, 1567998432), (2664, 1565644080), (2688, 1551665115), (2695, 1547634816), (2717, 1535103360), (2730, 1527793344), (2736, 1524442920), (2744, 1519998480), (2772, 1504644960), (2793, 1493331840), (2808, 1485354640), (2812, 1483241760), (2849, 1463978880), (2860, 1458348192), (2880, 1448220774), (2886, 1445209920), (2912, 1432306260), (2926, 1425453120), (2940, 1418665248), (2960, 1409079672), (2964, 1407178080), (2970, 1404335296), (3003, 1388903040), (3024, 1379257880), (3040, 1371998628), (3080, 1354180464), (3087, 1351109760), (3108, 1341980640), (3120, 1336819176), (3135, 1330422912), (3136, 1329998670), (3168, 1316564340), (3185, 1309537152), (3192, 1306665360), (3234, 1289695680), (3256, 1280981520), (3276, 1273161120), (3330, 1252515264), (3344, 1247271480), (3360, 1241332092), (3367, 1238751360), (3420, 1219554336), (3430, 1215998784), (3432, 1215290160), (3456, 1206850645), (3458, 1206152640), (3465, 1203715968), (3510, 1188283712), (3515, 1186593408), (3520, 1184907906), (3528, 1182221040), (3552, 1174233060), (3591, 1161480320), (3626, 1150269120), (3640, 1145845008), (3648, 1143332190), (3663, 1138650240), (3696, 1128483720), (3705, 1125742464), (3724, 1119998880), (3744, 1114015980), (3762, 1108685760), (3773, 1105453440), (3780, 1103406304), (3822, 1091280960), (3848, 1083907440), (3861, 1080257920), (3885, 1073584512), (3920, 1063998936), (3952, 1055383560), (3960, 1053251472), (3990, 1045332288), (3996, 1043762720), (4004, 1041677280), (4032, 1034443410), (4070, 1024785216), (4095, 1018528896), (4104, 1016295280), (4116, 1013332320), (4144, 1006485480), (4158, 1003096640), (4160, 1002614382), (4180, 997817184), (4218, 988827840), (4224, 987423255), (4256, 979999020), (4290, 972232128), (4312, 967271760), (4320, 965480516), (4329, 963473280), (4368, 954870840), (4389, 950302080), (4410, 945776832), (4440, 939386448), (4446, 938118720), (4459, 935383680), (4480, 930999069), (4560, 914665752), (4576, 911467620), (4620, 902786976), (4655, 895999104), (4662, 894653760), (4680, 891212784), (4704, 886665780), (4736, 880674795), (4752, 877709560), (4788, 871110240), (4802, 868570560), (4810, 867125952), (4851, 859797120), (4884, 853987680), (4914, 848774080), (4921, 847566720), (4928, 846362790), (4940, 844306848), (4992, 835511985), (4995, 835010176), (5005, 833341824), (5016, 831514320), (5040, 827554728), (5096, 818460720), (5130, 813036224), (5145, 810665856), (5148, 810193440), (5180, 805188384), (5187, 804101760), (5280, 789938604), (5291, 788296320), (5292, 788147360), (5320, 783999216), (5328, 782822040), (5390, 773817408), (5434, 767551680), (5439, 766846080), (5460, 763896672), (5472, 762221460), (5488, 759999240), (5544, 752322480), (5586, 746665920), (5616, 742677320), (5624, 741620880), (5643, 739123840), (5698, 731989440), (5720, 729174096), (5733, 727520640), (5760, 724110387), (5772, 722604960), (5824, 716153130), (5852, 712726560), (5880, 709332624), (5920, 704539836), (5928, 703589040), (5940, 702167648), (5985, 696888192), (6006, 694451520), (6048, 689628940), (6080, 685999314), (6105, 683190144), (6160, 677090232), (6174, 675554880), (6216, 670990320), (6240, 668409588), (6270, 665211456), (6272, 664999335), (6327, 659218560), (6336, 658282170), (6370, 654768576), (6384, 653332680), (6435, 648154752), (6468, 644847840), (6512, 640490760), (6517, 639999360), (6552, 636580560), (6615, 630517888), (6660, 626257632), (6669, 625412480), (6688, 623635740), (6720, 620666046), (6734, 619375680), (6840, 609777168), (6860, 607999392), (6864, 607645080), (6916, 603076320), (6930, 601857984), (6993, 596435840), (7007, 595244160), (7020, 594141856), (7030, 593296704), (7040, 592453953), (7056, 591110520), (7104, 587116530), (7182, 580740160), (7203, 579047040), (7215, 578083968), (7252, 575134560), (7280, 572922504), (7296, 571666095), (7315, 570181248), (7326, 569325120), (7392, 564241860), (7410, 562871232), (7448, 559999440), (7488, 557007990), (7524, 554342880), (7546, 552726720), (7560, 551703152), (7644, 545640480), (7696, 541953720), (7722, 540128960), (7733, 539360640), (7770, 536792256), (7840, 531999468), (7904, 527691780), (7920, 526625736), (7980, 522666144), (7992, 521881360), (8008, 520838640), (8064, 517221705), (8085, 515878272), (8140, 512392608), (8151, 511701120), (8190, 509264448), (8208, 508147640), (8232, 506666160), (8288, 503242740), (8316, 501548320), (8320, 501307191), (8360, 498908592), (8379, 497777280), (8436, 494413920), (8512, 489999510), (8547, 487992960), (8580, 486116064), (8624, 483635880), (8640, 482740258), (8645, 482461056), (8658, 481736640), (8736, 477435420), (8778, 475151040), (8820, 472888416), (8880, 469693224), (8892, 469059360), (8918, 467691840), (9009, 462967680), (9065, 460107648), (9120, 457332876), (9139, 456382080), (9152, 455733810), (9240, 451393488), (9261, 450369920), (9310, 447999552), (9324, 447326880), (9360, 445606392), (9405, 443474304), (9408, 443332890), (9504, 438854780), (9555, 436512384), (9576, 435555120), (9604, 434285280), (9620, 433562976), (9702, 429898560), (9768, 426993840), (9828, 424387040), (9842, 423783360), (9856, 423181395), (9880, 422153424), (9990, 417505088), (10010, 416670912), (10032, 415757160), (10080, 413777364), (10101, 412917120), (10192, 409230360), (10241, 407272320), (10260, 406518112), (10290, 405332928), (10296, 405096720), (10360, 402594192), (10374, 402050880), (10395, 401238656), (10545, 395531136), (10560, 394969302), (10582, 394148160), (10584, 394073680), (10640, 391999608), (10656, 391411020), (10780, 386908704), (10868, 383775840), (10878, 383423040), (10920, 381948336), (10944, 381110730), (10976, 379999620), (10989, 379550080), (11088, 376161240), (11115, 375247488), (11172, 373332960), (11232, 371338660), (11248, 370810440), (11286, 369561920), (11319, 368484480), (11396, 365994720), (11440, 364587048), (11466, 363760320), (11544, 361302480), (11648, 358076565), (11655, 357861504), (11704, 356363280), (11760, 354666312), (11840, 352269918), (11856, 351794520), (11880, 351083824), (11970, 348444096), (12005, 347428224), (12012, 347225760), (12096, 344814470), (12103, 344615040), (12160, 342999657), (12210, 341595072), (12285, 339509632), (12320, 338545116), (12348, 337777440), (12432, 335495160), (12480, 334204794), (12540, 332605728), (12654, 329609280), (12672, 329141085), (12691, 328648320), (12740, 327384288), (12768, 326666340), (12870, 324077376), (12936, 322423920), (12987, 321157760), (13024, 320245380), (13034, 319999680), (13104, 318290280), (13167, 316767360), (13230, 315258944), (13320, 313128816), (13338, 312706240), (13376, 311817870), (13377, 311794560), (13440, 310333023), (13468, 309687840), (13585, 307020672), (13680, 304888584), (13720, 303999696), (13728, 303822540), (13832, 301538160), (13860, 300928992), (13965, 298666368), (13986, 298217920), (14014, 297622080), (14040, 297070928), (14060, 296648352), (14112, 295555260), (14208, 293558265), (14245, 292795776), (14364, 290370080), (14406, 289523520), (14430, 289041984), (14504, 287567280), (14553, 286599040), (14560, 286461252), (14630, 285090624), (14652, 284662560), (14763, 282522240), (14784, 282120930), (14820, 281435616), (14896, 279999720), (14976, 278503995), (15015, 277780608), (15048, 277171440), (15092, 276363360), (15120, 275851576), (15288, 272820240), (15392, 270976860), (15435, 270221952), (15444, 270064480), (15466, 269680320), (15540, 268396128), (15561, 268033920), (15680, 265999734), (15808, 263845890), (15840, 263312868), (15873, 262765440), (15960, 261333072), (15984, 260940680), (16016, 260419320), (16170, 257939136), (16280, 256196304), (16302, 255850560), (16317, 255615360), (16380, 254632224), (16416, 254073820), (16464, 253333080), (16576, 251621370), (16632, 250774160), (16720, 249454296), (16758, 248888640), (16835, 247750272), (16872, 247206960), (17024, 244999755), (17094, 243996480), (17160, 243058032), (17199, 242506880), (17248, 241817940), (17280, 241370129), (17290, 241230528), (17316, 240868320), (17472, 238717710), (17556, 237575520), (17640, 236444208), (17760, 234846612), (17784, 234529680), (17836, 233845920), (17955, 232296064), (18018, 231483840), (18130, 230053824), (18240, 228666438), (18278, 228191040), (18304, 227866905), (18315, 227730048), (18480, 225696744), (18522, 225184960), (18620, 223999776), (18648, 223663440), (18720, 222803196), (18810, 221737152), (18816, 221666445), (18865, 221090688), (18981, 219739520), (19008, 219427390), (19019, 219300480), (19110, 218256192), (19152, 217777560), (19208, 217142640), (19240, 216781488), (19305, 216051584), (19404, 214949280), (19536, 213496920), (19551, 213333120), (19656, 212193520), (19684, 211891680), (19760, 211076712), (19943, 209139840), (19980, 208752544), (20020, 208335456), (20064, 207878580), (20160, 206888682), (20202, 206458560), (20384, 204615180), (20482, 203636160), (20520, 203259056), (20580, 202666464), (20592, 202548360), (20720, 201297096), (20748, 201025440), (20790, 200619328), (21021, 198414720), (21090, 197765568), (21120, 197484651), (21164, 197074080), (21168, 197036840), (21280, 195999804), (21312, 195705510), (21560, 193454352), (21609, 193015680), (21645, 192694656), (21736, 191887920), (21756, 191711520), (21840, 190974168), (21888, 190555365), (21945, 190060416), (21952, 189999810), (21978, 189775040), (22176, 188080620), (22230, 187623744), (22295, 187076736), (22344, 186666480), (22464, 185669330), (22496, 185405220), (22572, 184780960), (22638, 184242240), (22792, 182997360), (22880, 182293524), (22932, 181880160), (23088, 180651240), (23199, 179786880), (23310, 178930752), (23408, 178181640), (23520, 177333156), (23569, 176964480), (23680, 176134959), (23712, 175897260), (23760, 175541912), (23940, 174222048), (24010, 173714112), (24024, 173612880), (24192, 172407235), (24206, 172307520), (24255, 171959424), (24420, 170797536), (24453, 170567040), (24570, 169754816), (24605, 169513344), (24640, 169272558), (24696, 168888720), (24864, 167747580), (24960, 167102397), (25080, 166302864), (25137, 165925760), (25308, 164804640), (25382, 164324160), (25480, 163692144), (25536, 163333170), (25641, 162664320), (25740, 162038688), (25872, 161211960), (25935, 160820352), (25974, 160578880), (26048, 160122690), (26068, 159999840), (26208, 159145140), (26334, 158383680), (26411, 157921920), (26455, 157659264), (26460, 157629472), (26640, 156564408), (26676, 156353120), (26752, 155908935), (26754, 155897280), (26936, 154843920), (27027, 154322560), (27170, 153510336), (27195, 153369216), (27360, 152444292), (27417, 152127360), (27440, 151999848), (27456, 151911270), (27664, 150769080), (27720, 150464496), (27930, 149333184), (27972, 149108960), (28028, 148811040), (28080, 148535464), (28120, 148324176), (28215, 147824768), (28224, 147777630), (28490, 146397888), (28665, 145504128), (28728, 145185040), (28812, 144761760), (28860, 144520992), (29008, 143783640), (29106, 143299520), (29120, 143230626), (29260, 142545312), (29304, 142331280), (29526, 141261120), (29568, 141060465), (29640, 140717808), (29792, 139999860), (30030, 138890304), (30096, 138585720), (30184, 138181680), (30240, 137925788), (30303, 137639040), (30576, 136410120), (30723, 135757440), (30784, 135488430), (30870, 135110976), (30888, 135032240), (30932, 134840160), (31080, 134198064), (31122, 134016960), (31213, 133626240), (31360, 132999867), (31616, 131922945), (31635, 131843712), (31680, 131656434), (31746, 131382720), (31920, 130666536), (31968, 130470340), (32032, 130209660), (32340, 128969568), (32560, 128098152), (32585, 127999872), (32604, 127925280), (32634, 127807680), (32760, 127316112), (32832, 127036910), (32928, 126666540), (33152, 125810685), (33264, 125387080), (33345, 125082496), (33440, 124727148), (33516, 124444320), (33670, 123875136), (33744, 123603480), (33957, 122828160), (34188, 121998240), (34320, 121529016), (34398, 121253440), (34447, 121080960), (34496, 120908970), (34580, 120615264), (34632, 120434160), (34944, 119358855), (34965, 119287168), (35035, 119048832), (35112, 118787760), (35280, 118222104), (35520, 117423306), (35568, 117264840), (35672, 116922960), (35910, 116148032), (36015, 115809408), (36036, 115741920), (36260, 115026912), (36309, 114871680), (36480, 114333219), (36556, 114095520), (36630, 113865024), (36960, 112848372), (37037, 112613760), (37044, 112592480), (37240, 111999888), (37296, 111831720), (37440, 111401598), (37620, 110868576), (37730, 110545344), (37962, 109869760), (38016, 109713695), (38038, 109650240), (38073, 109549440), (38220, 109128096), (38304, 108888780), (38416, 108571320), (38480, 108390744), (38610, 108025792), (38665, 107872128), (38808, 107474640), (39072, 106748460), (39102, 106666560), (39312, 106096760), (39368, 105945840), (39501, 105589120), (39520, 105538356), (39886, 104569920), (39960, 104376272), (40040, 104167728), (40128, 103939290), (40131, 103931520), (40320, 103444341), (40404, 103229280), (40755, 102340224), (40768, 102307590), (40964, 101818080), (41040, 101629528), (41160, 101333232), (41184, 101274180), (41440, 100648548), (41496, 100512720), (41580, 100309664), (41895, 99555456), (42042, 99207360), (42180, 98882784), (42328, 98537040), (42336, 98518420), (42560, 97999902), (42624, 97852755), (42735, 97598592), (43120, 96727176), (43218, 96507840), (43290, 96347328), (43472, 95943960), (43512, 95855760), (43680, 95487084), (43890, 95030208), (43904, 94999905), (43956, 94887520), (44289, 94174080), (44352, 94040310), (44460, 93811872), (44590, 93538368), (44688, 93333240), (44928, 92834665), (44992, 92702610), (45045, 92593536), (45144, 92390480), (45276, 92121120), (45584, 91498680), (45619, 91428480), (45695, 91276416), (45760, 91146762), (45864, 90940080), (46176, 90325620), (46305, 90073984), (46398, 89893440), (46620, 89465376), (46683, 89344640), (46816, 89090820), (47040, 88666578), (47138, 88482240), (47424, 87948630), (47520, 87770956), (47619, 87588480), (47880, 87111024), (48020, 86857056), (48048, 86806440), (48412, 86153760), (48510, 85979712), (48840, 85398768), (48906, 85283520), (48951, 85205120), (49049, 85034880), (49140, 84877408), (49210, 84756672), (49280, 84636279), (49392, 84444360), (49728, 83873790), (50160, 83151432), (50274, 82962880), (50505, 82583424), (50616, 82402320), (50764, 82162080), (50960, 81846072), (51072, 81666585), (51205, 81454464), (51282, 81332160), (51480, 81019344), (51744, 80605980), (51870, 80410176), (51948, 80289440), (52096, 80061345), (52136, 79999920), (52416, 79572570), (52668, 79191840), (52822, 78960960), (52910, 78829632), (52920, 78814736), (53280, 78282204), (53352, 78176560), (53508, 77948640), (53872, 77421960), (54054, 77161280), (54131, 77051520), (54340, 76755168), (54390, 76684608), (54720, 76222146), (54834, 76063680), (54880, 75999924), (54912, 75955635), (54945, 75910016), (55328, 75384540), (55440, 75232248), (55860, 74666592), (55944, 74554480), (56056, 74405520), (56160, 74267732), (56240, 74162088), (56430, 73912384), (56448, 73888815), (56595, 73696896), (56980, 73198944), (57057, 73100160), (57330, 72752064), (57456, 72592520), (57624, 72380880), (57720, 72260496), (58016, 71891820), (58212, 71649760), (58240, 71615313), (58520, 71272656), (58608, 71165640), (58653, 71111040), (59052, 70630560), (59280, 70358904), (59584, 69999930), (59829, 69713280), (60060, 69445152), (60192, 69292860), (60368, 69090840), (60480, 68962894), (60515, 68923008), (60606, 68819520), (61152, 68205060), (61446, 67878720), (61568, 67744215), (61740, 67555488), (61776, 67516120), (61864, 67420080), (62160, 67099032), (62244, 67008480), (62426, 66813120), (63063, 66138240), (63270, 65921856), (63360, 65828217), (63455, 65729664), (63492, 65691360), (63840, 65333268), (63936, 65235170), (63973, 65197440), (64064, 65104830), (64680, 64484784), (64827, 64338560), (64935, 64231552), (65120, 64049076), (65170, 63999936), (65208, 63962640), (65268, 63903840), (65520, 63658056), (65664, 63518455), (65835, 63353472), (65856, 63333270), (66528, 62693540), (66690, 62541248), (66880, 62363574), (66885, 62358912), (67032, 62222160), (67340, 61937568), (67488, 61801740), (67914, 61414080), (68376, 60999120), (68640, 60764508), (68796, 60626720), (68894, 60540480), (68992, 60454485), (69160, 60307632), (69264, 60217080), (69597, 59928960), (69930, 59643584), (70070, 59524416), (70224, 59393880), (70560, 59111052), (70707, 58988160), (71040, 58711653), (71136, 58632420), (71344, 58461480), (71687, 58181760), (71820, 58074016), (72030, 57904704), (72072, 57870960), (72520, 57513456), (72618, 57435840), (72765, 57319808), (73112, 57047760), (73260, 56932512), (73359, 56855680), (73815, 56504448), (73920, 56424186), (74074, 56306880), (74088, 56296240), (74480, 55999944), (74592, 55915860), (74880, 55700799), (75240, 55434288), (75460, 55272672), (75924, 54934880), (76076, 54825120), (76146, 54774720), (76440, 54564048), (76608, 54444390), (76832, 54285660), (76923, 54221440), (76960, 54195372), (77220, 54012896), (77330, 53936064), (77616, 53737320), (77805, 53606784), (78144, 53374230), (78204, 53333280), (78624, 53048380), (78736, 52972920), (79002, 52794560), (79040, 52769178), (79233, 52640640), (79365, 52553088), (79772, 52284960), (79920, 52188136), (80080, 52083864), (80256, 51969645), (80262, 51965760), (80808, 51614640), (81510, 51170112), (81536, 51153795), (81585, 51123072), (81928, 50909040), (82080, 50814764), (82251, 50709120), (82320, 50666616), (82368, 50637090), (82880, 50324274), (82992, 50256360), (83160, 50154832), (83790, 49777728), (84084, 49603680), (84360, 49441392), (84656, 49268520), (84672, 49259210), (84721, 49230720), (85120, 48999951), (85470, 48799296), (85995, 48501376), (86240, 48363588), (86436, 48253920), (86580, 48173664), (86944, 47971980), (87024, 47927880), (87360, 47743542), (87780, 47515104), (87912, 47443760), (88578, 47087040), (88704, 47020155), (88837, 46949760), (88920, 46905936), (89180, 46769184), (89376, 46666620), (89984, 46351305), (90090, 46296768), (90288, 46195240), (90552, 46060560), (90909, 45879680), (91168, 45749340), (91238, 45714240), (91390, 45638208), (91520, 45573381), (91728, 45470040), (92169, 45252480), (92352, 45162810), (92610, 45036992), (92796, 44946720), (93240, 44732688), (93366, 44672320), (93632, 44545410), (93639, 44542080), (94080, 44333289), (94276, 44241120), (94848, 43974315), (94905, 43947904), (95040, 43885478), (95095, 43860096), (95238, 43794240), (95760, 43555512), (96040, 43428528), (96096, 43403220), (96824, 43076880), (97020, 42989856), (97680, 42699384), (97755, 42666624), (97812, 42641760), (97902, 42602560), (98098, 42517440), (98280, 42438704), (98420, 42378336), (98784, 42222180), (99456, 41936895), (99715, 41827968), (100320, 41575716), (100529, 41489280), (100548, 41481440), (101010, 41291712), (101232, 41201160), (101528, 41081040), (101871, 40942720), (101920, 40923036), (102410, 40727232), (102564, 40666080), (102960, 40509672), (103341, 40360320), (103488, 40302990), (103740, 40205088), (103896, 40144720), (104272, 39999960), (104832, 39786285), (105105, 39682944), (105336, 39595920), (105644, 39480480), (105820, 39414816), (105840, 39407368), (106560, 39141102), (106704, 39088280), (107016, 38974320), (107744, 38710980), (108045, 38603136), (108108, 38580640), (108262, 38525760), (108680, 38377584), (108780, 38342304), (108927, 38290560), (109440, 38111073), (109668, 38031840), (109760, 37999962), (109890, 37955008), (110656, 37692270), (110880, 37616124), (111111, 37537920), (111720, 37333296), (111888, 37277240), (112112, 37202760), (112320, 37133866), (112480, 37081044), (112860, 36956192), (113190, 36848448), (113960, 36599472), (114114, 36550080), (114219, 36516480), (114660, 36376032), (114912, 36296260), (115248, 36190440), (115440, 36130248), (115995, 35957376), (116032, 35945910), (116424, 35824880), (117040, 35636328), (117216, 35582820), (117306, 35555520), (117845, 35392896), (118104, 35315280), (118560, 35179452), (119168, 34999965), (119658, 34856640), (120120, 34722576), (120384, 34646430), (120393, 34643840), (120736, 34545420), (120960, 34481447), (121030, 34461504), (121212, 34409760), (122265, 34113408), (122304, 34102530), (122892, 33939360), (123480, 33777744), (123552, 33758060), (123728, 33710040), (124320, 33549516), (124488, 33504240), (124852, 33406560), (125685, 33185152), (126126, 33069120), (126540, 32960928), (126910, 32864832), (126984, 32845680), (127680, 32666634), (127872, 32617585), (127946, 32598720), (128128, 32552415), (128205, 32532864), (129360, 32242392), (129654, 32169280), (129870, 32115776), (130240, 32024538), (130340, 31999968), (130416, 31981320), (130536, 31951920), (131040, 31829028), (131670, 31676736), (131712, 31666635), (132055, 31584384), (132867, 31391360), (133056, 31346770), (133133, 31328640), (133380, 31270624), (133760, 31181787), (133770, 31179456), (134064, 31111080), (134680, 30968784), (134976, 30900870), (135135, 30864512), (135828, 30707040), (136752, 30499560), (136857, 30476160), (137085, 30425472), (137280, 30382254), (137592, 30313360), (137788, 30270240), (138320, 30153816), (138528, 30108540), (139194, 29964480), (139601, 29877120), (139860, 29821792), (140140, 29762208), (140448, 29696940), (141120, 29555526), (141414, 29494080), (142272, 29316210), (142688, 29230740), (142857, 29196160), (143374, 29090880), (143640, 29037008), (144060, 28952352), (144144, 28935480), (145040, 28756728), (145236, 28717920), (145530, 28659904), (146224, 28523880), (146520, 28466256), (146718, 28427840), (147147, 28344960), (147630, 28252224), (147840, 28212093), (148148, 28153440), (148176, 28148120), (148960, 27999972), (149184, 27957930), (150480, 27717144), (150920, 27636336), (151515, 27527808), (151848, 27467440), (152152, 27412560), (152292, 27387360), (152880, 27282024), (153216, 27222195), (153615, 27151488), (153664, 27142830), (153846, 27110720), (153920, 27097686), (154440, 27006448), (154660, 26968032), (155232, 26868660), (155610, 26803392), (156065, 26725248), (156288, 26687115), (156408, 26666640), (157248, 26524190), (157472, 26486460), (158004, 26397280), (158080, 26384589), (158466, 26320320), (158730, 26276544), (159544, 26142480), (159840, 26094068), (160160, 26041932), (160524, 25982880), (161616, 25807320), (162393, 25683840), (163020, 25585056), (163170, 25561536), (163856, 25454520), (164160, 25407382), (164502, 25354560), (164640, 25333308), (164736, 25318545), (164983, 25280640), (165760, 25162137), (165984, 25128180), (166320, 25077416), (167580, 24888864), (168168, 24801840), (168720, 24720696), (169312, 24634260), (169344, 24629605), (169442, 24615360), (169785, 24565632), (170940, 24399648), (171171, 24366720), (171990, 24250688), (172235, 24216192), (172480, 24181794), (172872, 24126960), (173160, 24086832), (173888, 23985990), (174048, 23963940), (174720, 23871771), (175560, 23757552), (175824, 23721880), (175959, 23703680), (177156, 23543520), (177674, 23474880), (177840, 23452968), (178360, 23384592), (178752, 23333310), (179487, 23237760), (180180, 23148384), (180576, 23097620), (181104, 23030280), (181545, 22974336), (181818, 22939840), (182336, 22874670), (182476, 22857120), (182780, 22819104), (183456, 22735020), (184338, 22626240), (184704, 22581405), (185185, 22522752), (185220, 22518496), (185592, 22473360), (186480, 22366344), (186732, 22336160), (187264, 22272705), (187278, 22271040), (188552, 22120560), (189189, 22046080), (189810, 21973952), (190080, 21942739), (190190, 21930048), (190365, 21909888), (190476, 21897120), (191520, 21777756), (191919, 21732480), (192080, 21714264), (192192, 21701610), (193648, 21538440), (194040, 21494928), (195360, 21349692), (195510, 21333312), (195624, 21320880), (195804, 21301280), (196196, 21258720), (196560, 21219352), (196840, 21189168), (197505, 21117824), (197568, 21111090), (199430, 20913984), (200640, 20787858), (200655, 20786304), (201058, 20744640), (201096, 20740720), (202020, 20645856), (202464, 20600580), (203056, 20540520), (203742, 20471360), (203840, 20461518), (204820, 20363616), (205128, 20333040), (205920, 20254836), (206682, 20180160), (206976, 20151495), (207480, 20102544), (207792, 20072360), (208544, 19999980), (208791, 19976320), (210210, 19841472), (210672, 19797960), (211288, 19740240), (211640, 19707408), (211680, 19703684), (212121, 19662720), (213120, 19570551), (213408, 19544140), (214032, 19487160), (215061, 19393920), (215488, 19355490), (216090, 19301568), (216216, 19290320), (216524, 19262880), (217360, 19188792), (217560, 19171152), (217854, 19145280), (219336, 19015920), (219520, 18999981), (219780, 18977504), (221312, 18846135), (221445, 18834816), (221760, 18808062), (222222, 18768960), (223440, 18666648), (223776, 18638620), (224224, 18601380), (224640, 18566933), (224960, 18540522), (225720, 18478096), (226380, 18424224), (227920, 18299736), (228095, 18285696), (228228, 18275040), (228438, 18258240), (229320, 18188016), (229824, 18148130), (230496, 18095220), (230880, 18065124), (231990, 17978688), (232064, 17972955), (232848, 17912440), (233415, 17868928), (234080, 17818164), (234432, 17791410), (234612, 17777760), (235690, 17696448), (236208, 17657640), (237120, 17589726), (237699, 17546880), (238095, 17517696), (239316, 17428320), (240240, 17361288), (240768, 17323215), (240786, 17321920), (241129, 17297280), (241472, 17272710), (242060, 17230752), (242424, 17204880), (244530, 17056704), (244608, 17051265), (244755, 17041024), (245245, 17006976), (245784, 16969680), (246753, 16903040), (246960, 16888872), (247104, 16879030), (247456, 16855020), (248640, 16774758), (248976, 16752120), (249704, 16703280), (251370, 16592576), (252252, 16534560), (253080, 16480464), (253820, 16432416), (253968, 16422840), (254163, 16410240), (255360, 16333317), (255892, 16299360), (256410, 16266432), (258720, 16121196), (259259, 16087680), (259308, 16084640), (259740, 16057888), (260480, 16012269), (260680, 15999984), (260832, 15990660), (261072, 15975960), (262080, 15914514), (263340, 15838368), (264110, 15792192), (265734, 15695680), (266112, 15673385), (266266, 15664320), (266511, 15649920), (266760, 15635312), (267540, 15589728), (268128, 15555540), (269360, 15484392), (269952, 15450435), (270270, 15432256), (270655, 15410304), (271656, 15353520), (273504, 15249780), (273714, 15238080), (274170, 15212736), (274560, 15191127), (275184, 15156680), (275576, 15135120), (276507, 15084160), (276640, 15076908), (277056, 15054270), (278388, 14982240), (279202, 14938560), (279720, 14910896), (280280, 14881104), (280896, 14848470), (280917, 14847360), (282240, 14777763), (282828, 14747040), (284544, 14658105), (285285, 14620032), (285376, 14615370), (285714, 14598080), (286748, 14545440), (287280, 14518504), (288120, 14476176), (288288, 14467740), (290080, 14378364), (290472, 14358960), (291060, 14329952), (292448, 14261940), (293040, 14233128), (293265, 14222208), (293436, 14213920), (294294, 14172480), (295260, 14126112), (296296, 14076720), (296352, 14074060), (297920, 13999986), (298368, 13978965), (299145, 13942656), (300960, 13858572), (301587, 13829760), (301840, 13818168), (303030, 13763904), (303696, 13733720), (304304, 13706280), (304584, 13693680), (305760, 13641012), (307230, 13575744), (307328, 13571415), (307692, 13555360), (307840, 13548843), (308880, 13503224), (309320, 13484016), (310023, 13453440), (310464, 13434330), (311220, 13401696), (312130, 13362624), (312816, 13333320), (314496, 13262095), (314944, 13243230), (315315, 13227648), (316008, 13198640), (316932, 13160160), (317460, 13138272), (319088, 13071240), (319680, 13047034), (319865, 13039488), (320320, 13020966), (321048, 12991440), (323232, 12903660), (324135, 12867712), (324786, 12841920), (326040, 12792528), (326340, 12780768), (326781, 12763520), (327712, 12727260), (328320, 12703691), (329004, 12677280), (329280, 12666654), (329966, 12640320), (331968, 12564090), (332640, 12538708), (333333, 12512640), (335160, 12444432), (336336, 12400920), (337440, 12360348), (338624, 12317130), (338884, 12307680), (339570, 12282816), (341880, 12199824), (342342, 12183360), (342657, 12172160), (343343, 12147840), (343980, 12125344), (344470, 12108096), (344960, 12090897), (345744, 12063480), (346320, 12043416), (347776, 11992995), (347985, 11985792), (348096, 11981970), (351120, 11878776), (351648, 11860940), (351918, 11851840), (353535, 11797632), (354312, 11771760), (355348, 11737440), (355680, 11726484), (356720, 11692296), (357504, 11666655), (358435, 11636352), (358974, 11618880), (360360, 11574192), (361152, 11548810), (362208, 11515140), (363090, 11487168), (363636, 11469920), (364672, 11437335), (364952, 11428560), (365560, 11409552), (366795, 11371136), (366912, 11367510), (368676, 11313120), (370370, 11261376), (370440, 11259248), (371184, 11236680), (372960, 11183172), (373464, 11168080), (374556, 11135520), (377104, 11060280), (378378, 11023040), (378917, 11007360), (379620, 10986976), (380380, 10965024), (380730, 10954944), (380952, 10948560), (383040, 10888878), (383838, 10866240), (384160, 10857132), (384384, 10850805), (384615, 10844288), (387296, 10769220), (388080, 10747464), (390720, 10674846), (391020, 10666656), (391248, 10660440), (391608, 10650640), (392392, 10629360), (393120, 10609676), (393680, 10594584), (395010, 10558912), (395136, 10555545), (396165, 10528128), (398860, 10456992), (399399, 10442880), (401280, 10393929), (401310, 10393152), (402116, 10372320), (402192, 10370360), (404040, 10322928), (404928, 10300290), (406112, 10270260), (407484, 10235680), (407680, 10230759), (409640, 10181808), (410256, 10166520), (410571, 10158720), (411255, 10141824), (411840, 10127418), (413364, 10090080), (414960, 10051272), (415584, 10036180), (417088, 9999990), (417582, 9988160), (418803, 9959040), (420420, 9920736), (421344, 9898980), (422576, 9870120), (423280, 9853704), (423360, 9851842), (423605, 9846144), (424242, 9831360), (426816, 9772070), (428064, 9743580), (430122, 9696960), (430976, 9677745), (432180, 9650784), (432432, 9645160), (433048, 9631440), (434720, 9594396), (435120, 9585576), (435708, 9572640), (438672, 9507960), (439560, 9488752), (441441, 9448320), (442890, 9417408), (443520, 9404031), (444185, 9389952), (444444, 9384480), (446880, 9333324), (447552, 9319310), (447811, 9313920), (448448, 9300690), (449920, 9270261), (451440, 9239048), (452760, 9212112), (454545, 9175936), (455840, 9149868), (456190, 9142848), (456456, 9137520), (456876, 9129120), (458640, 9094008), (459648, 9074065), (460845, 9050496), (460992, 9047610), (461760, 9032562), (463980, 8989344), (465696, 8956220), (466830, 8934464), (468160, 8909082), (468195, 8908416), (468864, 8895705), (469224, 8888880), (471380, 8848224), (472416, 8828820), (474240, 8794863), (475398, 8773440), (476190, 8758848), (478632, 8714160), (480480, 8680644), (481572, 8660960), (482258, 8648640), (482944, 8636355), (484120, 8615376), (484848, 8602440), (487179, 8561280), (489060, 8528352), (489510, 8520512), (490490, 8503488), (491568, 8484840), (493506, 8451520), (493920, 8444436), (494208, 8439515), (494912, 8427510), (494949, 8426880), (497280, 8387379), (497952, 8376060), (499408, 8351640), (501809, 8311680), (502645, 8297856), (502740, 8296288), (504504, 8267280), (506160, 8240232), (507640, 8216208), (507936, 8211420), (508326, 8205120), (509355, 8188544), (511784, 8149680), (512820, 8133216), (513513, 8122240), (516705, 8072064), (517440, 8060598), (518518, 8043840), (518616, 8042320), (519480, 8028944), (521360, 7999992), (521664, 7995330), (522144, 7987980), (524160, 7957257), (526680, 7919184), (528220, 7896096), (531468, 7847840), (532532, 7832160), (533022, 7824960), (533520, 7817656), (535080, 7794864), (536256, 7777770), (538461, 7745920), (538720, 7742196), (540540, 7716128), (541310, 7705152), (543312, 7676760), (544635, 7658112), (547008, 7624890), (547428, 7619040), (548340, 7606368), (550368, 7578340), (551152, 7567560), (553014, 7542080), (553280, 7538454), (554112, 7527135), (555555, 7507584), (556776, 7491120), (558404, 7469280), (559440, 7455448), (560560, 7440552), (561792, 7424235), (561834, 7423680), (565656, 7373520), (570570, 7310016), (570752, 7307685), (571095, 7303296), (571428, 7299040), (573496, 7272720), (574560, 7259252), (575757, 7244160), (576240, 7238088), (576576, 7233870), (580160, 7189182), (580944, 7179480), (582120, 7164976), (584896, 7130970), (586080, 7116564), (586530, 7111104), (586872, 7106960), (588588, 7086240), (590520, 7063056), (592592, 7038360), (592704, 7037030), (593047, 7032960), (595840, 6999993), (598290, 6971328), (601920, 6929286), (601965, 6928768), (603174, 6914880), (603680, 6909084), (606060, 6881952), (607392, 6866860), (608608, 6853140), (609168, 6846840), (611520, 6820506), (614460, 6787872), (615384, 6777680), (617760, 6751612), (618640, 6742008), (620046, 6726720), (620928, 6717165), (622440, 6700848), (624260, 6681312), (625632, 6666660), (629888, 6621615), (630630, 6613824), (632016, 6599320), (633864, 6580080), (634920, 6569136), (636363, 6554240), (638176, 6535620), (639360, 6523517), (639730, 6519744), (640640, 6510483), (642096, 6495720), (645183, 6464640), (646464, 6451830), (648270, 6433856), (649572, 6420960), (652080, 6396264), (652680, 6390384), (653562, 6381760), (655424, 6363630), (658008, 6338640), (658560, 6333327), (659932, 6320160), (663936, 6282045), (664335, 6278272), (665280, 6269354), (665665, 6265728), (666666, 6256320), (670320, 6222216), (672672, 6200460), (674880, 6180174), (677248, 6158565), (677768, 6153840), (679140, 6141408), (683760, 6099912), (684285, 6095232), (684684, 6091680), (685314, 6086080), (686686, 6073920), (687960, 6062672), (688940, 6054048), (691488, 6031740), (692640, 6021708), (695970, 5992896), (696192, 5990985), (698005, 5975424), (702240, 5939388), (703296, 5930470), (703703, 5927040), (703836, 5925920), (707070, 5898816), (708624, 5885880), (710696, 5868720), (711360, 5863242), (713097, 5848960), (713440, 5846148), (714285, 5839232), (716870, 5818176), (717948, 5809440), (720720, 5787096), (722304, 5774405), (723387, 5765760), (724416, 5757570), (726180, 5743584), (727272, 5734960), (729904, 5714280), (731120, 5704776), (733590, 5685568), (733824, 5683755), (735735, 5668992), (737352, 5656560), (740740, 5630688), (740880, 5629624), (742368, 5618340), (745920, 5591586), (746928, 5584040), (749112, 5567760), (754208, 5530140), (756756, 5511520), (757834, 5503680), (759240, 5493488), (760760, 5482512), (761460, 5477472), (761904, 5474280), (762489, 5470080), (766080, 5444439), (767676, 5433120), (768320, 5428566), (769230, 5422144), (774592, 5384610), (776160, 5373732), (777777, 5362560), (781440, 5337423), (782040, 5333328), (782496, 5330220), (783216, 5325320), (784784, 5314680), (786240, 5304838), (787360, 5297292), (790020, 5279456), (792330, 5264064), (797720, 5228496), (798798, 5221440), (799533, 5216640), (802620, 5196576), (804232, 5186160), (804384, 5185180), (808080, 5161464), (809856, 5150145), (811965, 5136768), (812224, 5135130), (814968, 5117840), (819280, 5090904), (820512, 5083260), (821142, 5079360), (822510, 5070912), (823680, 5063709), (824915, 5056128), (826728, 5045040), (829920, 5025636), (831168, 5018090), (834176, 4999995), (835164, 4994080), (837606, 4979520), (840840, 4960368), (842688, 4949490), (842751, 4949120), (845152, 4935060), (846560, 4926852), (846720, 4925921), (847210, 4923072), (848484, 4915680), (853632, 4886035), (855855, 4873344), (856128, 4871790), (860244, 4848480), (864360, 4825392), (864864, 4822580), (866096, 4815720), (869440, 4797198), (870240, 4792788), (871416, 4786320), (877344, 4753980), (879120, 4744376), (879795, 4740736), (882882, 4724160), (885780, 4708704), (888370, 4694976), (888888, 4692240), (893760, 4666662), (895104, 4659655), (895622, 4656960), (896896, 4650345), (897435, 4647552), (902880, 4619524), (904761, 4609920), (905520, 4606056), (909090, 4587968), (911680, 4574934), (912380, 4571424), (912912, 4568760), (913752, 4564560), (917280, 4547004), (921690, 4525248), (921984, 4523805), (923520, 4516281), (927960, 4494672), (930069, 4484480), (931392, 4478110), (931931, 4475520), (933660, 4467232), (936320, 4454541), (936390, 4454208), (938448, 4444440), (942760, 4424112), (944832, 4414410), (945945, 4409216), (950796, 4386720), (952380, 4379424), (957264, 4357080), (959595, 4346496), (960960, 4340322), (963144, 4330480), (964516, 4324320), (968240, 4307688), (969696, 4301220), (974358, 4280640), (977207, 4268160), (978120, 4264176), (979020, 4260256), (980980, 4251744), (983136, 4242420), (987012, 4225760), (987840, 4222218), (989824, 4213755), (989898, 4213440), (995904, 4188030), (998816, 4175820), (999999, 4170880), (1003618, 4155840), (1005290, 4148928), (1005480, 4148144), (1009008, 4133640), (1012320, 4120116), (1015280, 4108104), (1015872, 4105710), (1016652, 4102560), (1018710, 4094272), (1023568, 4074840), (1025640, 4066608), (1027026, 4061120), (1030029, 4049280), (1033410, 4036032), (1034880, 4030299), (1037036, 4021920), (1037232, 4021160), (1038960, 4014472), (1042720, 3999996), (1043328, 3997665), (1043955, 3995264), (1044288, 3993990), (1053360, 3959592), (1056440, 3948048), (1060605, 3932544), (1062936, 3923920), (1065064, 3916080), (1066044, 3912480), (1067040, 3908828), (1070160, 3897432), (1072512, 3888885), (1075305, 3878784), (1076922, 3872960), (1077440, 3871098), (1081080, 3858064), (1082620, 3852576), (1086624, 3838380), (1089270, 3829056), (1094016, 3812445), (1094856, 3809520), (1096680, 3803184), (1100736, 3789170), (1102304, 3783780), (1106028, 3771040), (1106560, 3769227), (1111110, 3753792), (1113552, 3745560), (1116808, 3734640), (1118880, 3727724), (1121120, 3720276), (1123668, 3711840), (1131312, 3686760), (1136751, 3669120), (1141140, 3655008), (1142190, 3651648), (1142856, 3649520), (1146992, 3636360), (1149120, 3629626), (1151514, 3622080), (1152480, 3619044), (1153152, 3616935), (1154881, 3611520), (1160320, 3594591), (1161888, 3589740), (1164240, 3582488), (1169792, 3565485), (1172160, 3558282), (1173060, 3555552), (1173744, 3553480), (1177176, 3543120), (1181040, 3531528), (1185184, 3519180), (1185408, 3518515), (1186094, 3516480), (1188495, 3509376), (1196580, 3485664), (1198197, 3480960), (1203840, 3464643), (1203930, 3464384), (1205645, 3459456), (1206348, 3457440), (1207360, 3454542), (1212120, 3440976), (1214784, 3433430), (1217216, 3426570), (1218336, 3423420), (1223040, 3410253), (1228920, 3393936), (1230768, 3388840), (1231713, 3386240), (1233765, 3380608), (1235520, 3375806), (1237280, 3371004), (1240092, 3363360), (1244880, 3350424), (1248520, 3340656), (1251264, 3333330), (1256409, 3319680), (1261260, 3306912), (1264032, 3299660), (1267728, 3290040), (1269840, 3284568), (1270815, 3282048), (1272726, 3277120), (1276352, 3267810), (1279460, 3259872), (1284192, 3247860), (1290366, 3232320), (1292928, 3225915), (1296295, 3217536), (1296540, 3216928), (1299144, 3210480), (1304160, 3198132), (1305360, 3195192), (1307124, 3190880), (1310848, 3181815), (1316016, 3169320), (1319864, 3160080), (1324323, 3149440), (1328670, 3139136), (1330560, 3134677), (1331330, 3132864), (1332555, 3129984), (1333332, 3128160), (1340640, 3111108), (1343433, 3104640), (1345344, 3100230), (1349760, 3090087), (1355536, 3076920), (1358280, 3070704), (1367520, 3049956), (1368570, 3047616), (1369368, 3045840), (1370628, 3043040), (1373372, 3036960), (1375920, 3031336), (1377880, 3027024), (1382535, 3016832), (1382976, 3015870), (1385280, 3010854), (1391940, 2996448), (1396010, 2987712), (1404480, 2969694), (1404585, 2969472), (1406592, 2965235), (1407406, 2963520), (1407672, 2962960), (1414140, 2949408), (1417248, 2942940), (1421392, 2934360), (1422720, 2931621), (1426194, 2924480), (1426880, 2923074), (1428570, 2919616), (1433740, 2909088), (1435896, 2904720), (1441440, 2893548), (1446774, 2882880), (1448832, 2878785), (1452360, 2871792), (1454544, 2867480), (1459808, 2857140), (1461537, 2853760), (1462240, 2852388), (1467180, 2842784), (1471470, 2834496), (1474704, 2828280), (1481480, 2815344), (1481760, 2814812), (1484736, 2809170), (1484847, 2808960), (1491840, 2795793), (1493856, 2792020), (1498224, 2783880), (1505427, 2770560), (1507935, 2765952), (1508416, 2765070), (1513512, 2755760), (1515668, 2751840), (1518480, 2746744), (1521520, 2741256), (1522920, 2738736), (1523808, 2737140), (1524978, 2735040), (1535352, 2716560), (1536640, 2714283), (1538460, 2711072), (1549184, 2692305), (1550115, 2690688), (1552320, 2686866), (1555554, 2681280), (1564080, 2666664), (1564992, 2665110), (1566432, 2662660), (1569568, 2657340), (1572480, 2652419), (1574720, 2648646), (1580040, 2639728), (1584660, 2632032), (1595440, 2614248), (1597596, 2610720), (1599066, 2608320), (1605240, 2598288), (1608464, 2593080), (1608768, 2592590), (1616160, 2580732), (1623930, 2568384), (1624448, 2567565), (1629936, 2558920), (1633905, 2552704), (1638560, 2545452), (1641024, 2541630), (1642284, 2539680), (1645020, 2535456), (1649830, 2528064), (1653456, 2522520), (1659840, 2512818), (1662336, 2509045), (1666665, 2502528), (1670328, 2497040), (1675212, 2489760), (1681680, 2480184), (1685376, 2474745), (1685502, 2474560), (1687903, 2471040), (1690304, 2467530), (1693120, 2463426), (1694420, 2461536), (1696968, 2457840), (1711710, 2436672), (1712256, 2435895), (1713285, 2434432), (1716715, 2429568), (1720488, 2424240), (1727271, 2414720), (1728720, 2412696), (1729728, 2411290), (1732192, 2407860), (1738880, 2398599), (1740480, 2396394), (1742832, 2393160), (1754688, 2376990), (1758240, 2372188), (1759590, 2370368), (1765764, 2362080), (1771560, 2354352), (1776740, 2347488), (1777776, 2346120), (1779141, 2344320), (1787520, 2333331), (1791244, 2328480), (1794870, 2323776), (1805760, 2309762), (1809522, 2304960), (1811040, 2303028), (1814813, 2298240), (1818180, 2293984), (1823360, 2287467), (1824760, 2285712), (1825824, 2284380), (1827504, 2282280), (1834560, 2273502), (1843380, 2262624), (1855920, 2247336), (1860138, 2242240), (1862784, 2239055), (1863862, 2237760), (1867320, 2233616), (1872780, 2227104), (1876896, 2222220), (1885520, 2212056), (1889664, 2207205), (1891890, 2204608), (1894585, 2201472), (1901592, 2193360), (1904760, 2189712), (1914528, 2178540), (1919190, 2173248), (1921920, 2170161), (1926288, 2165240), (1929032, 2162160), (1935549, 2154880), (1936480, 2153844), (1939392, 2150610), (1948716, 2140320), (1954414, 2134080), (1956240, 2132088), (1958040, 2130128), (1961960, 2125872), (1966272, 2121210), (1974024, 2112880), (1975680, 2111109), (1979796, 2106720), (1991808, 2094015), (1996995, 2088576), (1997632, 2087910), (1999998, 2085440), (2007236, 2077920), (2010580, 2074464), (2010960, 2074072), (2018016, 2066820), (2024640, 2060058), (2030560, 2054052), (2031744, 2052855), (2033304, 2051280), (2037420, 2047136)]