680959319040

素因数分解:

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

素因数の和:128

約数の個数: 4224

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

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

約数列:

[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, 256, 259, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 296, 297, 304, 308, 312, 315, 320, 330, 333, 336, 342, 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, 512, 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, 693, 702, 703, 704, 715, 720, 728, 735, 740, 741, 756, 760, 768, 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, 1024, 1026, 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, 1280, 1287, 1295, 1320, 1323, 1330, 1332, 1344, 1365, 1368, 1386, 1404, 1406, 1408, 1430, 1440, 1443, 1456, 1463, 1470, 1480, 1482, 1485, 1512, 1520, 1536, 1540, 1554, 1560, 1568, 1584, 1596, 1617, 1628, 1638, 1664, 1665, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1764, 1776, 1792, 1813, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1911, 1920, 1924, 1960, 1976, 1980, 1995, 1998, 2002, 2016, 2035, 2052, 2072, 2079, 2080, 2090, 2109, 2112, 2128, 2145, 2156, 2160, 2184, 2205, 2220, 2223, 2240, 2280, 2288, 2304, 2310, 2331, 2340, 2352, 2368, 2376, 2394, 2405, 2432, 2442, 2457, 2464, 2470, 2496, 2508, 2520, 2548, 2560, 2565, 2574, 2590, 2640, 2646, 2660, 2664, 2688, 2695, 2717, 2730, 2736, 2772, 2793, 2808, 2812, 2816, 2849, 2860, 2880, 2886, 2912, 2926, 2940, 2960, 2964, 2970, 3003, 3024, 3040, 3072, 3080, 3108, 3120, 3135, 3136, 3168, 3185, 3192, 3234, 3256, 3276, 3328, 3330, 3344, 3360, 3367, 3420, 3432, 3456, 3458, 3465, 3510, 3515, 3520, 3528, 3552, 3584, 3591, 3626, 3640, 3648, 3663, 3696, 3705, 3724, 3744, 3762, 3780, 3822, 3840, 3848, 3861, 3885, 3920, 3952, 3960, 3990, 3996, 4004, 4032, 4070, 4095, 4104, 4144, 4158, 4160, 4180, 4218, 4224, 4256, 4290, 4312, 4320, 4329, 4368, 4389, 4410, 4440, 4446, 4480, 4560, 4576, 4608, 4620, 4655, 4662, 4680, 4704, 4736, 4752, 4788, 4810, 4851, 4864, 4884, 4914, 4921, 4928, 4940, 4992, 4995, 5005, 5016, 5040, 5096, 5120, 5130, 5148, 5180, 5187, 5280, 5291, 5292, 5320, 5328, 5376, 5390, 5434, 5439, 5460, 5472, 5544, 5586, 5616, 5624, 5632, 5643, 5698, 5720, 5733, 5760, 5772, 5824, 5852, 5880, 5920, 5928, 5940, 5985, 6006, 6048, 6080, 6105, 6160, 6216, 6240, 6270, 6272, 6327, 6336, 6370, 6384, 6435, 6468, 6512, 6552, 6615, 6656, 6660, 6669, 6688, 6720, 6734, 6840, 6864, 6912, 6916, 6930, 6993, 7007, 7020, 7030, 7040, 7056, 7104, 7168, 7182, 7215, 7252, 7280, 7296, 7315, 7326, 7392, 7410, 7448, 7488, 7524, 7560, 7644, 7680, 7696, 7722, 7733, 7770, 7840, 7904, 7920, 7980, 7992, 8008, 8064, 8085, 8140, 8151, 8190, 8208, 8288, 8316, 8320, 8360, 8379, 8436, 8448, 8512, 8547, 8580, 8624, 8640, 8645, 8658, 8736, 8778, 8820, 8880, 8892, 8960, 9009, 9065, 9120, 9139, 9152, 9216, 9240, 9310, 9324, 9360, 9405, 9408, 9472, 9504, 9555, 9576, 9620, 9702, 9728, 9768, 9828, 9842, 9856, 9880, 9984, 9990, 10010, 10032, 10080, 10101, 10192, 10241, 10260, 10296, 10360, 10374, 10395, 10545, 10560, 10582, 10584, 10640, 10656, 10752, 10780, 10868, 10878, 10920, 10944, 10989, 11088, 11115, 11172, 11232, 11248, 11264, 11286, 11396, 11440, 11466, 11520, 11544, 11648, 11655, 11704, 11760, 11840, 11856, 11880, 11970, 12012, 12096, 12103, 12160, 12210, 12285, 12320, 12432, 12480, 12540, 12544, 12654, 12672, 12740, 12768, 12870, 12936, 12987, 13024, 13104, 13167, 13230, 13312, 13320, 13338, 13376, 13440, 13468, 13585, 13680, 13728, 13824, 13832, 13860, 13965, 13986, 14014, 14040, 14060, 14080, 14112, 14208, 14245, 14364, 14430, 14504, 14553, 14560, 14592, 14630, 14652, 14763, 14784, 14820, 14896, 14976, 15015, 15048, 15120, 15288, 15360, 15392, 15444, 15466, 15540, 15561, 15680, 15808, 15840, 15873, 15960, 15984, 16016, 16128, 16170, 16280, 16302, 16317, 16380, 16416, 16576, 16632, 16640, 16720, 16758, 16835, 16872, 16896, 17024, 17094, 17160, 17199, 17248, 17280, 17290, 17316, 17472, 17556, 17640, 17760, 17784, 17920, 17955, 18018, 18130, 18240, 18278, 18304, 18315, 18480, 18620, 18648, 18720, 18810, 18816, 18944, 18981, 19008, 19019, 19110, 19152, 19240, 19305, 19404, 19456, 19536, 19656, 19684, 19712, 19760, 19943, 19968, 19980, 20020, 20064, 20160, 20202, 20384, 20482, 20520, 20592, 20720, 20748, 20790, 21021, 21090, 21120, 21164, 21168, 21280, 21312, 21504, 21560, 21645, 21736, 21756, 21840, 21888, 21945, 21978, 22176, 22230, 22344, 22464, 22496, 22572, 22792, 22880, 22932, 23040, 23088, 23199, 23296, 23310, 23408, 23520, 23569, 23680, 23712, 23760, 23940, 24024, 24192, 24206, 24255, 24320, 24420, 24453, 24570, 24605, 24640, 24864, 24960, 25080, 25088, 25137, 25308, 25344, 25480, 25536, 25641, 25740, 25872, 25935, 25974, 26048, 26208, 26334, 26455, 26460, 26640, 26676, 26752, 26880, 26936, 27027, 27170, 27195, 27360, 27417, 27456, 27648, 27664, 27720, 27930, 27972, 28028, 28080, 28120, 28160, 28215, 28224, 28416, 28490, 28665, 28728, 28860, 29008, 29106, 29120, 29184, 29260, 29304, 29526, 29568, 29640, 29792, 29952, 30030, 30096, 30240, 30303, 30576, 30723, 30784, 30888, 30932, 31080, 31122, 31360, 31616, 31635, 31680, 31746, 31920, 31968, 32032, 32256, 32340, 32560, 32604, 32634, 32760, 32832, 33152, 33264, 33280, 33345, 33440, 33516, 33670, 33744, 33792, 34048, 34188, 34320, 34398, 34447, 34496, 34560, 34580, 34632, 34944, 34965, 35035, 35112, 35280, 35520, 35568, 35840, 35910, 36036, 36260, 36309, 36480, 36556, 36608, 36630, 36960, 37037, 37240, 37296, 37440, 37620, 37632, 37888, 37962, 38016, 38038, 38220, 38304, 38480, 38610, 38665, 38808, 39072, 39312, 39368, 39424, 39501, 39520, 39886, 39936, 39960, 40040, 40128, 40320, 40404, 40755, 40768, 40964, 41040, 41184, 41440, 41496, 41580, 41895, 42042, 42180, 42240, 42328, 42336, 42560, 42624, 42735, 43120, 43290, 43472, 43512, 43680, 43776, 43890, 43956, 44289, 44352, 44460, 44688, 44928, 44992, 45045, 45144, 45584, 45695, 45760, 45864, 46080, 46176, 46398, 46592, 46620, 46683, 46816, 47040, 47138, 47360, 47424, 47520, 47619, 47880, 48048, 48384, 48412, 48510, 48640, 48840, 48906, 48951, 49140, 49210, 49280, 49728, 49920, 50160, 50176, 50274, 50505, 50616, 50688, 50960, 51072, 51205, 51282, 51480, 51744, 51870, 51948, 52096, 52416, 52668, 52910, 52920, 53280, 53352, 53504, 53760, 53872, 54054, 54131, 54340, 54390, 54720, 54834, 54912, 54945, 55328, 55440, 55860, 55944, 56056, 56160, 56240, 56320, 56430, 56448, 56832, 56980, 57057, 57330, 57456, 57720, 58016, 58212, 58240, 58368, 58520, 58608, 59052, 59136, 59280, 59584, 59829, 59904, 60060, 60192, 60480, 60515, 60606, 61152, 61446, 61568, 61776, 61864, 62160, 62244, 62720, 63063, 63232, 63270, 63360, 63492, 63840, 63936, 63973, 64064, 64512, 64680, 64935, 65120, 65208, 65268, 65520, 65664, 65835, 66304, 66528, 66560, 66690, 66880, 67032, 67340, 67488, 68096, 68376, 68640, 68796, 68894, 68992, 69120, 69160, 69264, 69597, 69888, 69930, 70070, 70224, 70560, 70707, 71040, 71136, 71820, 72072, 72520, 72618, 72765, 72960, 73112, 73216, 73260, 73359, 73815, 73920, 74074, 74480, 74592, 74880, 75240, 75264, 75924, 76032, 76076, 76440, 76608, 76923, 76960, 77220, 77330, 77616, 77805, 78144, 78624, 78736, 78848, 79002, 79040, 79365, 79772, 79920, 80080, 80256, 80640, 80808, 81510, 81536, 81585, 81928, 82080, 82251, 82368, 82880, 82992, 83160, 83790, 84084, 84360, 84480, 84656, 84672, 85120, 85248, 85470, 85995, 86240, 86580, 86944, 87024, 87360, 87552, 87780, 87912, 88578, 88704, 88920, 89376, 89856, 89984, 90090, 90288, 90909, 91168, 91390, 91520, 91728, 92169, 92352, 92796, 93184, 93240, 93366, 93632, 94080, 94276, 94720, 94848, 94905, 95040, 95095, 95238, 95760, 96096, 96768, 96824, 97020, 97280, 97680, 97812, 97902, 98280, 98420, 98560, 99456, 99715, 99840, 100320, 100529, 100548, 101010, 101232, 101376, 101920, 102144, 102410, 102564, 102960, 103341, 103488, 103740, 103896, 104192, 104832, 105105, 105336, 105820, 105840, 106560, 106704, 107008, 107520, 107744, 108108, 108262, 108680, 108780, 108927, 109440, 109668, 109824, 109890, 110656, 110880, 111111, 111720, 111888, 112112, 112320, 112480, 112860, 112896, 113664, 113960, 114114, 114660, 114912, 115440, 115995, 116032, 116424, 116480, 117040, 117216, 117845, 118104, 118272, 118560, 119168, 119658, 119808, 120120, 120384, 120960, 121030, 121212, 122265, 122304, 122892, 123136, 123552, 123728, 124320, 124488, 125440, 125685, 126126, 126464, 126540, 126720, 126984, 127680, 127872, 127946, 128128, 128205, 129360, 129870, 130240, 130416, 130536, 131040, 131328, 131670, 132608, 132867, 133056, 133133, 133380, 133760, 134064, 134680, 134976, 135135, 136192, 136752, 137085, 137280, 137592, 137788, 137984, 138240, 138320, 138528, 139194, 139776, 139860, 140140, 140448, 141120, 141414, 142080, 142272, 142857, 143640, 144144, 145040, 145236, 145530, 145920, 146224, 146432, 146520, 146718, 147630, 147840, 148148, 148960, 149184, 149760, 150480, 150528, 151515, 151848, 152064, 152152, 152880, 153216, 153615, 153846, 153920, 154440, 154660, 155232, 155610, 156288, 157248, 157472, 158004, 158080, 158730, 159544, 159840, 160160, 160512, 161280, 161616, 162393, 163020, 163072, 163170, 163856, 164160, 164502, 164736, 165760, 165984, 166320, 167580, 168168, 168720, 168960, 169312, 169344, 170240, 170496, 170940, 171171, 171990, 172235, 172480, 173160, 173888, 174048, 174720, 175104, 175560, 175824, 177156, 177408, 177840, 178752, 179487, 179712, 179968, 180180, 180576, 181545, 181818, 182336, 182780, 183040, 183456, 184338, 184704, 185185, 185592, 186480, 186732, 187264, 188160, 188552, 189189, 189440, 189696, 189810, 190080, 190190, 190476, 191520, 191919, 192192, 193536, 193648, 194040, 195360, 195624, 195804, 196560, 196840, 197120, 197505, 198912, 199430, 199680, 200640, 201058, 201096, 202020, 202464, 203840, 204288, 204820, 205128, 205920, 206682, 206976, 207480, 207792, 208384, 208791, 209664, 210210, 210672, 211640, 211680, 212121, 213120, 213408, 214016, 215488, 216216, 216524, 217360, 217560, 217854, 218880, 219336, 219648, 219780, 221312, 221445, 221760, 222222, 223440, 223776, 224224, 224640, 224960, 225720, 225792, 227920, 228228, 229320, 229824, 230880, 231990, 232064, 232848, 232960, 233415, 234080, 234432, 235690, 236208, 236544, 237120, 238095, 238336, 239316, 240240, 240768, 241920, 242060, 242424, 244530, 244608, 244755, 245784, 246272, 246753, 247104, 247456, 248640, 248976, 250880, 251370, 252252, 252928, 253080, 253440, 253968, 255360, 255744, 255892, 256256, 256410, 258720, 259259, 259740, 260480, 260832, 261072, 262080, 262656, 263340, 265216, 265734, 266112, 266266, 266760, 267520, 268128, 269360, 269952, 270270, 270655, 273504, 274170, 274560, 275184, 275576, 275968, 276507, 276640, 277056, 278388, 279552, 279720, 280280, 280896, 282240, 282828, 284160, 284544, 285285, 285714, 287280, 288288, 290080, 290472, 291060, 291840, 292448, 293040, 293436, 295260, 295680, 296296, 297920, 298368, 299145, 299520, 300960, 301587, 303030, 303696, 304128, 304304, 305760, 306432, 307230, 307692, 307840, 308880, 309320, 310023, 310464, 311220, 312576, 314496, 314944, 315315, 316008, 316160, 317460, 319088, 319680, 319865, 320320, 321024, 322560, 323232, 324786, 326040, 326144, 326340, 326781, 327712, 328320, 329004, 329472, 331520, 331968, 332640, 333333, 335160, 336336, 337440, 338624, 338688, 340480, 340992, 341880, 342342, 343980, 344470, 344960, 346320, 347776, 347985, 348096, 349440, 351120, 351648, 353535, 354312, 354816, 355680, 357504, 358974, 359424, 359936, 360360, 361152, 363090, 363636, 364672, 365560, 366080, 366795, 366912, 368676, 369408, 370370, 371184, 372960, 373464, 374528, 376320, 377104, 378378, 378917, 379392, 379620, 380160, 380380, 380952, 383040, 383838, 384384, 384615, 387296, 388080, 390720, 391248, 391608, 393120, 393680, 394240, 395010, 397824, 398860, 399399, 401280, 402116, 402192, 404040, 404928, 407680, 408576, 409640, 410256, 411255, 411840, 413364, 413952, 414960, 415584, 416768, 417582, 419328, 420420, 421344, 423280, 423360, 424242, 426240, 426816, 430976, 432432, 433048, 434720, 435120, 435708, 437760, 438672, 439296, 439560, 442624, 442890, 443520, 444444, 446880, 447552, 447811, 448448, 449280, 449920, 451440, 451584, 454545, 455840, 456456, 458640, 459648, 460845, 461760, 463980, 464128, 465696, 465920, 466830, 468160, 468864, 471380, 472416, 474240, 476190, 476672, 478632, 480480, 481536, 483840, 484120, 484848, 487179, 489060, 489216, 489510, 491568, 492544, 493506, 494208, 494912, 497280, 497952, 502645, 502740, 504504, 506160, 506880, 507936, 510720, 511488, 511784, 512512, 512820, 513513, 516705, 517440, 518518, 519480, 520960, 521664, 522144, 524160, 525312, 526680, 531468, 532224, 532532, 533520, 535040, 536256, 538461, 538720, 539904, 540540, 541310, 544635, 547008, 548340, 549120, 550368, 551152, 551936, 553014, 553280, 554112, 555555, 556776, 559440, 560560, 561792, 564480, 565656, 568320, 569088, 570570, 571428, 574560, 575757, 576576, 580160, 580944, 582120, 584896, 586080, 586872, 590520, 591360, 592592, 595840, 596736, 598290, 599040, 601920, 603174, 606060, 607392, 608608, 611520, 612864, 614460, 615384, 615680, 617760, 618640, 620046, 620928, 622440, 625152, 628992, 629888, 630630, 632016, 632320, 634920, 636363, 638176, 639360, 639730, 640640, 642048, 646464, 649572, 652080, 652288, 652680, 653562, 655424, 656640, 658008, 658944, 663040, 663936, 664335, 665280, 665665, 666666, 670320, 672672, 674880, 677248, 677376, 680960, 683760, 684684, 687960, 688940, 689920, 692640, 695552, 695970, 696192, 698880, 702240, 703296, 703703, 707070, 708624, 709632, 711360, 714285, 715008, 717948, 719872, 720720, 722304, 726180, 727272, 729344, 731120, 732160, 733590, 733824, 737352, 738816, 740740, 742368, 745920, 746928, 749056, 752640, 754208, 756756, 757834, 758784, 759240, 760320, 760760, 761904, 766080, 767676, 768768, 769230, 774592, 776160, 777777, 781440, 782496, 783216, 786240, 787360, 790020, 795648, 797720, 798798, 802560, 804232, 804384, 808080, 809856, 811965, 815360, 819280, 820512, 822510, 823680, 826728, 827904, 829920, 831168, 835164, 838656, 840840, 842688, 846560, 846720, 848484, 852480, 853632, 855855, 861952, 864864, 866096, 869440, 870240, 871416, 875520, 877344, 879120, 885248, 885780, 887040, 888888, 893760, 895104, 895622, 896896, 897435, 898560, 899840, 902880, 904761, 909090, 911680, 912912, 917280, 919296, 921690, 923520, 927960, 928256, 930069, 931392, 933660, 936320, 937728, 942760, 944832, 945945, 948480, 952380, 953344, 957264, 959595, 960960, 963072, 967680, 968240, 969696, 974358, 978120, 978432, 979020, 983136, 987012, 988416, 989824, 994560, 995904, 999999, 1005290, 1005480, 1009008, 1012320, 1015872, 1021440, 1022976, 1023568, 1025024, 1025640, 1027026, 1033410, 1034880, 1037036, 1038960, 1041920, 1043328, 1043955, 1044288, 1048320, 1053360, 1060605, 1062936, 1064448, 1065064, 1067040, 1070080, 1072512, 1076922, 1077440, 1079808, 1081080, 1082620, 1089270, 1094016, 1096680, 1098240, 1100736, 1102304, 1106028, 1106560, 1108224, 1111110, 1113552, 1118880, 1121120, 1123584, 1128960, 1131312, 1136751, 1138176, 1141140, 1142856, 1149120, 1151514, 1153152, 1160320, 1161888, 1164240, 1169792, 1172160, 1173744, 1181040, 1182720, 1185184, 1191680, 1193472, 1196580, 1198197, 1203840, 1206348, 1212120, 1214784, 1217216, 1223040, 1225728, 1228920, 1230768, 1231360, 1233765, 1235520, 1237280, 1240092, 1241856, 1244880, 1250304, 1257984, 1259776, 1261260, 1264032, 1264640, 1269840, 1272726, 1276352, 1278720, 1279460, 1281280, 1292928, 1296295, 1299144, 1304160, 1305360, 1307124, 1310848, 1313280, 1316016, 1317888, 1326080, 1327872, 1328670, 1330560, 1331330, 1333332, 1340640, 1343433, 1345344, 1349760, 1354496, 1354752, 1367520, 1369368, 1375920, 1377880, 1379840, 1382535, 1385280, 1391104, 1391940, 1392384, 1397760, 1404480, 1406592, 1407406, 1414140, 1417248, 1422720, 1428570, 1430016, 1435896, 1441440, 1444608, 1452360, 1454544, 1458688, 1461537, 1462240, 1467180, 1467648, 1474704, 1477632, 1481480, 1484736, 1491840, 1493856, 1498112, 1507935, 1508416, 1513512, 1515668, 1518480, 1520640, 1521520, 1523808, 1532160, 1535352, 1537536, 1538460, 1549184, 1550115, 1552320, 1555554, 1562880, 1564992, 1566432, 1572480, 1574720, 1580040, 1595440, 1597596, 1605120, 1608464, 1608768, 1616160, 1619712, 1623930, 1630720, 1633905, 1638560, 1641024, 1645020, 1647360, 1653456, 1655808, 1659840, 1662336, 1666665, 1670328, 1681680, 1685376, 1693120, 1693440, 1696968, 1704960, 1707264, 1711710, 1723904, 1727271, 1729728, 1732192, 1738880, 1740480, 1742832, 1754688, 1758240, 1770496, 1771560, 1774080, 1777776, 1787520, 1790208, 1791244, 1793792, 1794870, 1797120, 1799680, 1805760, 1809522, 1818180, 1823360, 1825824, 1834560, 1838592, 1843380, 1847040, 1855920, 1856512, 1860138, 1862784, 1867320, 1872640, 1875456, 1885520, 1889664, 1891890, 1894585, 1896960, 1904760, 1914528, 1919190, 1921920, 1926144, 1936480, 1939392, 1948716, 1956240, 1956864, 1958040, 1966272, 1974024, 1976832, 1979648, 1989120, 1991808, 1996995, 1999998, 2010580, 2010960, 2018016, 2024640, 2031744, 2042880, 2047136, 2051280, 2054052, 2066820, 2069760, 2074072, 2077920, 2083840, 2086656, 2087910, 2088576, 2096640, 2106720, 2111109, 2121210, 2125872, 2128896, 2130128, 2134080, 2145024, 2153844, 2154880, 2159616, 2162160, 2165240, 2178540, 2188032, 2193360, 2196480, 2201472, 2204608, 2212056, 2213120, 2216448, 2222220, 2227104, 2237760, 2239055, 2242240, 2247168, 2257920, 2262624, 2273502, 2276352, 2282280, 2285712, 2298240, 2303028, 2306304, 2320640, 2323776, 2328480, 2333331, 2339584, 2344320, 2347488, 2362080, 2370368, 2383360, 2386944, 2393160, 2396394, 2407680, 2412696, 2424240, 2429568, 2434432, 2435895, 2446080, 2457840, 2461536, 2462720, 2467530, 2471040, 2474560, 2480184, 2483712, 2489760, 2515968, 2519552, 2522520, 2528064, 2539680, 2545452, 2552704, 2557440, 2558920, 2562560, 2567565, 2585856, 2592590, 2598288, 2608320, 2610720, 2614248, 2621696, 2626560, 2632032, 2655744, 2657340, 2661120, 2662660, 2666664, 2681280, 2686866, 2690688, 2692305, 2699520, 2708992, 2714283, 2735040, 2738736, 2751840, 2755760, 2759680, 2765070, 2770560, 2782208, 2783880, 2784768, 2808960, 2813184, 2814812, 2828280, 2834496, 2845440, 2857140, 2860032, 2871792, 2878785, 2882880, 2889216, 2904720, 2909088, 2917376, 2923074, 2924480, 2934360, 2935296, 2949408, 2962960, 2969472, 2983680, 2987712, 3015870, 3016832, 3027024, 3031336, 3036960, 3043040, 3047616, 3064320, 3070704, 3075072, 3076920, 3098368, 3100230, 3104640, 3111108, 3125760, 3129984, 3132864, 3144960, 3149440, 3160080, 3181815, 3190880, 3195192, 3210240, 3216928, 3217536, 3232320, 3239424, 3247860, 3261440, 3267810, 3277120, 3282048, 3290040, 3294720, 3306912, 3319680, 3324672, 3333330, 3340656, 3363360, 3370752, 3386240, 3386880, 3393936, 3410253, 3414528, 3423420, 3447808, 3454542, 3459456, 3464384, 3477760, 3480960, 3485664, 3509376, 3516480, 3518515, 3543120, 3548160, 3555552, 3575040, 3580416, 3582488, 3587584, 3589740, 3594591, 3599360, 3611520, 3619044, 3636360, 3646720, 3651648, 3669120, 3677184, 3686760, 3694080, 3711840, 3720276, 3725568, 3734640, 3745280, 3750912, 3771040, 3779328, 3783780, 3789170, 3793920, 3809520, 3829056, 3838380, 3843840, 3872960, 3878784, 3888885, 3897432, 3912480, 3916080, 3932544, 3948048, 3953664, 3959296, 3978240, 3983616, 3993990, 3999996, 4021160, 4021920, 4030299, 4036032, 4049280, 4063488, 4094272, 4102560, 4108104, 4133640, 4139520, 4148144, 4155840, 4173312, 4175820, 4177152, 4193280, 4213440, 4222218, 4242420, 4251744, 4260256, 4268160, 4290048, 4307688, 4309760, 4324320, 4330480, 4357080, 4376064, 4386720, 4402944, 4409216, 4424112, 4426240, 4432896, 4444440, 4454208, 4475520, 4478110, 4484480, 4494336, 4523805, 4525248, 4547004, 4564560, 4571424, 4596480, 4606056, 4612608, 4641280, 4647552, 4650345, 4656960, 4666662, 4679168, 4688640, 4694976, 4724160, 4740736, 4766720, 4786320, 4792788, 4815360, 4825392, 4848480, 4859136, 4868864, 4871790, 4892160, 4915680, 4923072, 4925921, 4935060, 4942080, 4949120, 4960368, 4967424, 4979520, 4999995, 5039104, 5045040, 5056128, 5079360, 5090904, 5105408, 5114880, 5117840, 5125120, 5135130, 5171712, 5185180, 5196576, 5216640, 5221440, 5228496, 5243392, 5264064, 5311488, 5314680, 5322240, 5325320, 5333328, 5362560, 5373732, 5381376, 5384610, 5399040, 5417984, 5428566, 5470080, 5477472, 5503680, 5511520, 5530140, 5541120, 5567760, 5569536, 5617920, 5626368, 5629624, 5656560, 5668992, 5683755, 5690880, 5714280, 5743584, 5757570, 5765760, 5778432, 5809440, 5818176, 5846148, 5848960, 5868720, 5870592, 5898816, 5925920, 5938944, 5967360, 5975424, 5990985, 6031740, 6033664, 6054048, 6062672, 6073920, 6086080, 6095232, 6128640, 6141408, 6153840, 6196736, 6200460, 6209280, 6222216, 6251520, 6259968, 6265728, 6289920, 6298880, 6320160, 6333327, 6363630, 6381760, 6390384, 6433856, 6435072, 6464640, 6478848, 6495720, 6535620, 6554240, 6564096, 6580080, 6589440, 6613824, 6639360, 6649344, 6666660, 6681312, 6717165, 6726720, 6741504, 6772480, 6773760, 6787872, 6820506, 6829056, 6846840, 6909084, 6918912, 6928768, 6955520, 6961920, 6971328, 6999993, 7018752, 7032960, 7037030, 7086240, 7111104, 7150080, 7160832, 7164976, 7175168, 7179480, 7189182, 7223040, 7238088, 7272720, 7293440, 7303296, 7307685, 7338240, 7373520, 7388160, 7423680, 7440552, 7451136, 7469280, 7490560, 7542080, 7558656, 7567560, 7578340, 7619040, 7658112, 7676760, 7687680, 7745920, 7757568, 7777770, 7794864, 7824960, 7832160, 7865088, 7896096, 7918592, 7967232, 7987980, 7999992, 8042320, 8043840, 8060598, 8072064, 8098560, 8126976, 8188544, 8205120, 8216208, 8267280, 8279040, 8296288, 8311680, 8346624, 8351640, 8354304, 8426880, 8444436, 8484840, 8503488, 8520512, 8536320, 8580096, 8615376, 8619520, 8636355, 8648640, 8660960, 8714160, 8752128, 8773440, 8805888, 8818432, 8848224, 8852480, 8888880, 8908416, 8951040, 8956220, 8968960, 9047610, 9050496, 9094008, 9129120, 9142848, 9192960, 9212112, 9225216, 9282560, 9295104, 9300690, 9313920, 9333324, 9358336, 9377280, 9389952, 9448320, 9481472, 9572640, 9585576, 9630720, 9650784, 9696960, 9718272, 9737728, 9743580, 9784320, 9831360, 9846144, 9851842, 9870120, 9884160, 9898240, 9920736, 9959040, 9999990, 10090080, 10112256, 10158720, 10181808, 10210816, 10230759, 10235680, 10270260, 10343424, 10370360, 10393152, 10433280, 10442880, 10456992, 10486784, 10528128, 10555545, 10629360, 10644480, 10650640, 10666656, 10725120, 10747464, 10762752, 10769220, 10798080, 10857132, 10940160, 10954944, 11007360, 11023040, 11060280, 11082240, 11135520, 11235840, 11252736, 11259248, 11313120, 11337984, 11367510, 11381760, 11428560, 11487168, 11515140, 11531520, 11618880, 11636352, 11666655, 11692296, 11697920, 11737440, 11797632, 11851840, 11877888, 11934720, 11950848, 11981970, 12063480, 12067328, 12090897, 12108096, 12125344, 12147840, 12172160, 12190464, 12282816, 12307680, 12393472, 12400920, 12418560, 12444432, 12519936, 12531456, 12579840, 12597760, 12640320, 12666654, 12727260, 12763520, 12780768, 12867712, 12870144, 12929280, 12991440, 13071240, 13108480, 13128192, 13160160, 13227648, 13278720, 13298688, 13333320, 13362624, 13434330, 13453440, 13483008, 13544960, 13571415, 13575744, 13641012, 13693680, 13818168, 13837824, 13857536, 13911040, 13923840, 13942656, 13999986, 14037504, 14065920, 14074060, 14172480, 14222208, 14300160, 14329952, 14358960, 14378364, 14446080, 14476176, 14545440, 14586880, 14606592, 14615370, 14676480, 14747040, 14777763, 14847360, 14881104, 14902272, 14938560, 15084160, 15117312, 15135120, 15156680, 15238080, 15316224, 15353520, 15375360, 15491840, 15515136, 15555540, 15589728, 15649920, 15664320, 15730176, 15792192, 15934464, 15975960, 15999984, 16084640, 16087680, 16121196, 16144128, 16197120, 16253952, 16377088, 16410240, 16432416, 16534560, 16592576, 16623360, 16703280, 16708608, 16853760, 16888872, 16969680, 17006976, 17041024, 17051265, 17072640, 17230752, 17239040, 17272710, 17297280, 17321920, 17428320, 17546880, 17611776, 17636864, 17696448, 17777760, 17816832, 17902080, 17912440, 17937920, 17972955, 18095220, 18100992, 18188016, 18258240, 18285696, 18385920, 18424224, 18590208, 18601380, 18627840, 18666648, 18754560, 18779904, 18896640, 18962944, 18999981, 19145280, 19171152, 19301568, 19393920, 19436544, 19475456, 19487160, 19662720, 19692288, 19703684, 19740240, 19768320, 19796480, 19841472, 19918080, 19999980, 20151495, 20180160, 20224512, 20317440, 20363616, 20421632, 20461518, 20471360, 20540520, 20740720, 20786304, 20866560, 20885760, 20913984, 21056256, 21111090, 21258720, 21301280, 21333312, 21450240, 21494928, 21525504, 21538440, 21714264, 21880320, 21909888, 22014720, 22046080, 22120560, 22164480, 22271040, 22471680, 22518496, 22626240, 22675968, 22735020, 22857120, 22974336, 23030280, 23063040, 23237760, 23272704, 23333310, 23384592, 23395840, 23474880, 23595264, 23703680, 23755776, 23901696, 23963940, 24126960, 24134656, 24181794, 24216192, 24250688, 24295680, 24344320, 24380928, 24565632, 24615360, 24629605, 24801840, 24837120, 24888864, 25039872, 25062912, 25195520, 25280640, 25333308, 25454520, 25527040, 25561536, 25735424, 25740288, 25858560, 25982880, 26142480, 26216960, 26256384, 26320320, 26455296, 26557440, 26666640, 26725248, 26868660, 26906880, 27089920, 27142830, 27151488, 27282024, 27387360, 27636336, 27675648, 27715072, 27847680, 27885312, 27999972, 28075008, 28131840, 28148120, 28344960, 28444416, 28659904, 28717920, 28756728, 28892160, 28952352, 29090880, 29213184, 29230740, 29352960, 29494080, 29555526, 29694720, 29762208, 29877120, 30168320, 30270240, 30313360, 30476160, 30632448, 30707040, 30983680, 31030272, 31111080, 31179456, 31299840, 31328640, 31460352, 31584384, 31666635, 31951920, 31999968, 32169280, 32175360, 32242392, 32288256, 32394240, 32754176, 32820480, 32864832, 33069120, 33185152, 33246720, 33406560, 33707520, 33777744, 33939360, 34013952, 34082048, 34102530, 34145280, 34461504, 34545420, 34594560, 34643840, 34856640, 34999965, 35093760, 35273728, 35392896, 35555520, 35633664, 35804160, 35824880, 35875840, 35945910, 36190440, 36201984, 36376032, 36516480, 36571392, 36848448, 37180416, 37202760, 37255680, 37333296, 37559808, 37793280, 37925888, 37999962, 38290560, 38342304, 38603136, 38787840, 38974320, 39325440, 39384576, 39407368, 39480480, 39592960, 39682944, 39836160, 39999960, 40302990, 40360320, 40449024, 40634880, 40727232, 40923036, 40942720, 41081040, 41481440, 41572608, 41733120, 41771520, 41827968, 42112512, 42222180, 42517440, 42602560, 42666624, 42900480, 42989856, 43076880, 43428528, 43760640, 43819776, 44029440, 44092160, 44241120, 44333289, 44542080, 45036992, 45252480, 45351936, 45470040, 45714240, 45948672, 46060560, 46126080, 46475520, 46545408, 46666620, 46769184, 46791680, 46949760, 47190528, 47407360, 47803392, 47927880, 48253920, 48363588, 48432384, 48501376, 48591360, 48688640, 48761856, 49131264, 49230720, 49259210, 49603680, 49777728, 50125824, 50561280, 50666616, 50909040, 51054080, 51123072, 51153795, 51470848, 51717120, 51965760, 52284960, 52433920, 52640640, 52910592, 53333280, 53450496, 53737320, 53813760, 54285660, 54302976, 54564048, 54774720, 55272672, 55430144, 55770624, 55999944, 56263680, 56296240, 56689920, 56888832, 57319808, 57435840, 57513456, 57904704, 58181760, 58426368, 58461480, 58988160, 59111052, 59389440, 59524416, 59754240, 60336640, 60454485, 60540480, 60626720, 60952320, 61264896, 61414080, 61967360, 62222160, 62358912, 62599680, 62657280, 63168768, 63333270, 63903840, 63999936, 64338560, 64350720, 64484784, 64576512, 65508352, 65640960, 65729664, 66138240, 66370304, 66493440, 66813120, 67415040, 67555488, 67878720, 68027904, 68164096, 68205060, 68923008, 69090840, 69189120, 69287680, 69713280, 69999930, 70187520, 70785792, 71111040, 71267328, 71649760, 71891820, 72380880, 72403968, 72752064, 73032960, 73142784, 73696896, 73888815, 74405520, 74511360, 74666592, 75119616, 75586560, 75999924, 76581120, 76684608, 77206272, 77575680, 77948640, 78650880, 78769152, 78814736, 78960960, 79365888, 79672320, 79999920, 80605980, 80720640, 81269760, 81454464, 81846072, 81885440, 82162080, 82962880, 83145216, 83543040, 83655936, 84225024, 84444360, 85034880, 85205120, 85333248, 85979712, 86153760, 86857056, 87639552, 88058880, 88184320, 88482240, 88666578, 89084160, 90073984, 90504960, 90940080, 91428480, 91897344, 92121120, 92951040, 93090816, 93333240, 93538368, 93899520, 94381056, 94814720, 94999905, 95855760, 96507840, 96727176, 96864768, 97002752, 97182720, 97377280, 98262528, 98461440, 98518420, 99207360, 99555456, 101122560, 101333232, 101818080, 102108160, 102246144, 102307590, 102941696, 103931520, 104569920, 105281280, 105821184, 106666560, 106900992, 107474640, 107627520, 108571320, 108605952, 109128096, 109549440, 110545344, 111541248, 111999888, 112592480, 113379840, 113777664, 114639616, 114871680, 115026912, 115809408, 116363520, 116922960, 117976320, 118222104, 118778880, 119048832, 119508480, 120673280, 120908970, 121080960, 121253440, 121904640, 122828160, 124444320, 124717824, 125199360, 125314560, 126337536, 126666540, 127807680, 127999872, 128677120, 128701440, 128969568, 131281920, 131459328, 132276480, 132740608, 132999867, 133626240, 135110976, 135757440, 136055808, 136328192, 136410120, 137846016, 138181680, 138378240, 138575360, 139426560, 139999860, 140375040, 141571584, 142222080, 143299520, 143783640, 144761760, 145504128, 146065920, 146285568, 147393792, 147777630, 148811040, 149333184, 151999848, 153162240, 153369216, 154412544, 155151360, 155897280, 157301760, 157629472, 157921920, 158731776, 159999840, 161211960, 161441280, 162908928, 163692144, 163770880, 164324160, 165925760, 166290432, 167311872, 168888720, 170069760, 170410240, 170666496, 171959424, 172307520, 173714112, 175279104, 176368640, 176964480, 177333156, 178168320, 180147968, 181009920, 181880160, 182856960, 183794688, 184242240, 185902080, 186666480, 187076736, 187799040, 189629440, 189999810, 191711520, 193015680, 193454352, 193729536, 194005504, 196525056, 196922880, 197036840, 198414720, 199110912, 202245120, 202666464, 203636160, 204492288, 204615180, 207863040, 209139840, 210562560, 213333120, 213801984, 214949280, 217142640, 217211904, 218256192, 219098880, 221090688, 221666445, 223999776, 225184960, 226759680, 229279232, 229743360, 230053824, 231618816, 232727040, 233845920, 235952640, 236444208, 238097664, 239016960, 241817940, 242161920, 242506880, 243809280, 245656320, 248888640, 249435648, 250629120, 252675072, 253333080, 255615360, 255999744, 257354240, 257939136, 262918656, 264552960, 265481216, 265999734, 267252480, 270221952, 271514880, 272820240, 275692032, 276363360, 277150720, 278853120, 279999720, 283143168, 284444160, 286599040, 287567280, 289523520, 291008256, 292131840, 294787584, 295555260, 297622080, 298666368, 303999696, 306324480, 306738432, 308825088, 311794560, 315258944, 315843840, 317463552, 319999680, 322423920, 322882560, 325817856, 327384288, 327541760, 328648320, 331851520, 334623744, 337777440, 340139520, 340820480, 341332992, 343918848, 344615040, 347428224, 353928960, 354666312, 356336640, 360295936, 362019840, 363760320, 365713920, 368484480, 373332960, 374153472, 375598080, 379999620, 383423040, 386031360, 386908704, 388011008, 393845760, 394073680, 396829440, 398221824, 405332928, 407272320, 408984576, 409230360, 415726080, 418279680, 421125120, 426666240, 429898560, 434285280, 436512384, 438197760, 442181376, 443332890, 447999552, 450369920, 458558464, 459486720, 460107648, 463237632, 465454080, 467691840, 471905280, 472888416, 476195328, 483635880, 484323840, 485013760, 491312640, 497777280, 498871296, 506666160, 511230720, 511999488, 514708480, 515878272, 525837312, 529105920, 531999468, 534504960, 540443904, 543029760, 545640480, 551384064, 552726720, 557706240, 559999440, 568888320, 573198080, 575134560, 579047040, 582016512, 589575168, 591110520, 595244160, 597332736, 607999392, 613476864, 623589120, 630517888, 631687680, 639999360, 644847840, 651635712, 654768576, 657296640, 663703040, 664999335, 675554880, 680279040, 681640960, 687837696, 689230080, 694856448, 707857920, 709332624, 720591872, 727520640, 731427840, 736968960, 746665920, 748306944, 759999240, 766846080, 772062720, 773817408, 788147360, 793658880, 796443648, 810665856, 814544640, 818460720, 831452160, 836559360, 853332480, 859797120, 868570560, 873024768, 876395520, 884362752, 886665780, 895999104, 900739840, 918973440, 920215296, 926475264, 935383680, 945776832, 952390656, 967271760, 968647680, 970027520, 982625280, 995554560, 1013332320, 1022461440, 1023998976, 1031756544, 1063998936, 1069009920, 1080887808, 1086059520, 1091280960, 1105453440, 1119998880, 1146396160, 1150269120, 1158094080, 1164033024, 1182221040, 1190488320, 1194665472, 1215998784, 1226953728, 1247178240, 1261035776, 1263375360, 1279998720, 1289695680, 1309537152, 1314593280, 1327406080, 1329998670, 1351109760, 1375675392, 1378460160, 1389712896, 1415715840, 1418665248, 1455041280, 1473937920, 1493331840, 1496613888, 1519998480, 1533692160, 1544125440, 1547634816, 1576294720, 1587317760, 1621331712, 1629089280, 1636921440, 1673118720, 1706664960, 1719594240, 1737141120, 1746049536, 1768725504, 1773331560, 1791998208, 1801479680, 1840430592, 1870767360, 1891553664, 1934543520, 1940055040, 1991109120, 2026664640, 2044922880, 2063513088, 2127997872, 2161775616, 2182561920, 2210906880, 2239997760, 2292792320, 2300538240, 2316188160, 2364442080, 2380976640, 2389330944, 2431997568, 2494356480, 2522071552, 2559997440, 2579391360, 2619074304, 2629186560, 2659997340, 2702219520, 2756920320, 2779425792, 2837330496, 2910082560, 2947875840, 2986663680, 3039996960, 3067384320, 3095269632, 3152589440, 3242663424, 3258178560, 3273842880, 3439188480, 3474282240, 3492099072, 3546663120, 3583996416, 3602959360, 3680861184, 3741534720, 3783107328, 3869087040, 3982218240, 4053329280, 4127026176, 4255995744, 4365123840, 4421813760, 4479995520, 4601076480, 4632376320, 4728884160, 4761953280, 4863995136, 5044143104, 5119994880, 5158782720, 5238148608, 5319994680, 5404439040, 5674660992, 5820165120, 5973327360, 6079993920, 6134768640, 6190539264, 6305178880, 6485326848, 6547685760, 6878376960, 6948564480, 7093326240, 7167992832, 7483069440, 7566214656, 7738174080, 8106658560, 8511991488, 8730247680, 8843627520, 8959991040, 9202152960, 9457768320, 9727990272, 10317565440, 10476297216, 10639989360, 10808878080, 11349321984, 11946654720, 12159987840, 12381078528, 12610357760, 13095371520, 13897128960, 14186652480, 15132429312, 15476348160, 16213317120, 17023982976, 17460495360, 17919982080, 18404305920, 18915536640, 19455980544, 20635130880, 21279978720, 22698643968, 24319975680, 25220715520, 26190743040, 28373304960, 30952696320, 32426634240, 34047965952, 35839964160, 37831073280, 42559957440, 45397287936, 48639951360, 52381486080, 56746609920, 61905392640, 68095931904, 75662146560, 85119914880, 97279902720, 113493219840, 136191863808, 170239829760, 226986439680, 340479659520, 680959319040]

約数ペア:

[(1, 680959319040), (2, 340479659520), (3, 226986439680), (4, 170239829760), (5, 136191863808), (6, 113493219840), (7, 97279902720), (8, 85119914880), (9, 75662146560), (10, 68095931904), (11, 61905392640), (12, 56746609920), (13, 52381486080), (14, 48639951360), (15, 45397287936), (16, 42559957440), (18, 37831073280), (19, 35839964160), (20, 34047965952), (21, 32426634240), (22, 30952696320), (24, 28373304960), (26, 26190743040), (27, 25220715520), (28, 24319975680), (30, 22698643968), (32, 21279978720), (33, 20635130880), (35, 19455980544), (36, 18915536640), (37, 18404305920), (38, 17919982080), (39, 17460495360), (40, 17023982976), (42, 16213317120), (44, 15476348160), (45, 15132429312), (48, 14186652480), (49, 13897128960), (52, 13095371520), (54, 12610357760), (55, 12381078528), (56, 12159987840), (57, 11946654720), (60, 11349321984), (63, 10808878080), (64, 10639989360), (65, 10476297216), (66, 10317565440), (70, 9727990272), (72, 9457768320), (74, 9202152960), (76, 8959991040), (77, 8843627520), (78, 8730247680), (80, 8511991488), (84, 8106658560), (88, 7738174080), (90, 7566214656), (91, 7483069440), (95, 7167992832), (96, 7093326240), (98, 6948564480), (99, 6878376960), (104, 6547685760), (105, 6485326848), (108, 6305178880), (110, 6190539264), (111, 6134768640), (112, 6079993920), (114, 5973327360), (117, 5820165120), (120, 5674660992), (126, 5404439040), (128, 5319994680), (130, 5238148608), (132, 5158782720), (133, 5119994880), (135, 5044143104), (140, 4863995136), (143, 4761953280), (144, 4728884160), (147, 4632376320), (148, 4601076480), (152, 4479995520), (154, 4421813760), (156, 4365123840), (160, 4255995744), (165, 4127026176), (168, 4053329280), (171, 3982218240), (176, 3869087040), (180, 3783107328), (182, 3741534720), (185, 3680861184), (189, 3602959360), (190, 3583996416), (192, 3546663120), (195, 3492099072), (196, 3474282240), (198, 3439188480), (208, 3273842880), (209, 3258178560), (210, 3242663424), (216, 3152589440), (220, 3095269632), (222, 3067384320), (224, 3039996960), (228, 2986663680), (231, 2947875840), (234, 2910082560), (240, 2837330496), (245, 2779425792), (247, 2756920320), (252, 2702219520), (256, 2659997340), (259, 2629186560), (260, 2619074304), (264, 2579391360), (266, 2559997440), (270, 2522071552), (273, 2494356480), (280, 2431997568), (285, 2389330944), (286, 2380976640), (288, 2364442080), (294, 2316188160), (296, 2300538240), (297, 2292792320), (304, 2239997760), (308, 2210906880), (312, 2182561920), (315, 2161775616), (320, 2127997872), (330, 2063513088), (333, 2044922880), (336, 2026664640), (342, 1991109120), (351, 1940055040), (352, 1934543520), (360, 1891553664), (364, 1870767360), (370, 1840430592), (378, 1801479680), (380, 1791998208), (384, 1773331560), (385, 1768725504), (390, 1746049536), (392, 1737141120), (396, 1719594240), (399, 1706664960), (407, 1673118720), (416, 1636921440), (418, 1629089280), (420, 1621331712), (429, 1587317760), (432, 1576294720), (440, 1547634816), (441, 1544125440), (444, 1533692160), (448, 1519998480), (455, 1496613888), (456, 1493331840), (462, 1473937920), (468, 1455041280), (480, 1418665248), (481, 1415715840), (490, 1389712896), (494, 1378460160), (495, 1375675392), (504, 1351109760), (512, 1329998670), (513, 1327406080), (518, 1314593280), (520, 1309537152), (528, 1289695680), (532, 1279998720), (539, 1263375360), (540, 1261035776), (546, 1247178240), (555, 1226953728), (560, 1215998784), (570, 1194665472), (572, 1190488320), (576, 1182221040), (585, 1164033024), (588, 1158094080), (592, 1150269120), (594, 1146396160), (608, 1119998880), (616, 1105453440), (624, 1091280960), (627, 1086059520), (630, 1080887808), (637, 1069009920), (640, 1063998936), (660, 1031756544), (665, 1023998976), (666, 1022461440), (672, 1013332320), (684, 995554560), (693, 982625280), (702, 970027520), (703, 968647680), (704, 967271760), (715, 952390656), (720, 945776832), (728, 935383680), (735, 926475264), (740, 920215296), (741, 918973440), (756, 900739840), (760, 895999104), (768, 886665780), (770, 884362752), (777, 876395520), (780, 873024768), (784, 868570560), (792, 859797120), (798, 853332480), (814, 836559360), (819, 831452160), (832, 818460720), (836, 814544640), (840, 810665856), (855, 796443648), (858, 793658880), (864, 788147360), (880, 773817408), (882, 772062720), (888, 766846080), (896, 759999240), (910, 748306944), (912, 746665920), (924, 736968960), (931, 731427840), (936, 727520640), (945, 720591872), (960, 709332624), (962, 707857920), (980, 694856448), (988, 689230080), (990, 687837696), (999, 681640960), (1001, 680279040), (1008, 675554880), (1024, 664999335), (1026, 663703040), (1036, 657296640), (1040, 654768576), (1045, 651635712), (1056, 644847840), (1064, 639999360), (1078, 631687680), (1080, 630517888), (1092, 623589120), (1110, 613476864), (1120, 607999392), (1140, 597332736), (1144, 595244160), (1152, 591110520), (1155, 589575168), (1170, 582016512), (1176, 579047040), (1184, 575134560), (1188, 573198080), (1197, 568888320), (1216, 559999440), (1221, 557706240), (1232, 552726720), (1235, 551384064), (1248, 545640480), (1254, 543029760), (1260, 540443904), (1274, 534504960), (1280, 531999468), (1287, 529105920), (1295, 525837312), (1320, 515878272), (1323, 514708480), (1330, 511999488), (1332, 511230720), (1344, 506666160), (1365, 498871296), (1368, 497777280), (1386, 491312640), (1404, 485013760), (1406, 484323840), (1408, 483635880), (1430, 476195328), (1440, 472888416), (1443, 471905280), (1456, 467691840), (1463, 465454080), (1470, 463237632), (1480, 460107648), (1482, 459486720), (1485, 458558464), (1512, 450369920), (1520, 447999552), (1536, 443332890), (1540, 442181376), (1554, 438197760), (1560, 436512384), (1568, 434285280), (1584, 429898560), (1596, 426666240), (1617, 421125120), (1628, 418279680), (1638, 415726080), (1664, 409230360), (1665, 408984576), (1672, 407272320), (1680, 405332928), (1710, 398221824), (1716, 396829440), (1728, 394073680), (1729, 393845760), (1755, 388011008), (1760, 386908704), (1764, 386031360), (1776, 383423040), (1792, 379999620), (1813, 375598080), (1820, 374153472), (1824, 373332960), (1848, 368484480), (1862, 365713920), (1872, 363760320), (1881, 362019840), (1890, 360295936), (1911, 356336640), (1920, 354666312), (1924, 353928960), (1960, 347428224), (1976, 344615040), (1980, 343918848), (1995, 341332992), (1998, 340820480), (2002, 340139520), (2016, 337777440), (2035, 334623744), (2052, 331851520), (2072, 328648320), (2079, 327541760), (2080, 327384288), (2090, 325817856), (2109, 322882560), (2112, 322423920), (2128, 319999680), (2145, 317463552), (2156, 315843840), (2160, 315258944), (2184, 311794560), (2205, 308825088), (2220, 306738432), (2223, 306324480), (2240, 303999696), (2280, 298666368), (2288, 297622080), (2304, 295555260), (2310, 294787584), (2331, 292131840), (2340, 291008256), (2352, 289523520), (2368, 287567280), (2376, 286599040), (2394, 284444160), (2405, 283143168), (2432, 279999720), (2442, 278853120), (2457, 277150720), (2464, 276363360), (2470, 275692032), (2496, 272820240), (2508, 271514880), (2520, 270221952), (2548, 267252480), (2560, 265999734), (2565, 265481216), (2574, 264552960), (2590, 262918656), (2640, 257939136), (2646, 257354240), (2660, 255999744), (2664, 255615360), (2688, 253333080), (2695, 252675072), (2717, 250629120), (2730, 249435648), (2736, 248888640), (2772, 245656320), (2793, 243809280), (2808, 242506880), (2812, 242161920), (2816, 241817940), (2849, 239016960), (2860, 238097664), (2880, 236444208), (2886, 235952640), (2912, 233845920), (2926, 232727040), (2940, 231618816), (2960, 230053824), (2964, 229743360), (2970, 229279232), (3003, 226759680), (3024, 225184960), (3040, 223999776), (3072, 221666445), (3080, 221090688), (3108, 219098880), (3120, 218256192), (3135, 217211904), (3136, 217142640), (3168, 214949280), (3185, 213801984), (3192, 213333120), (3234, 210562560), (3256, 209139840), (3276, 207863040), (3328, 204615180), (3330, 204492288), (3344, 203636160), (3360, 202666464), (3367, 202245120), (3420, 199110912), (3432, 198414720), (3456, 197036840), (3458, 196922880), (3465, 196525056), (3510, 194005504), (3515, 193729536), (3520, 193454352), (3528, 193015680), (3552, 191711520), (3584, 189999810), (3591, 189629440), (3626, 187799040), (3640, 187076736), (3648, 186666480), (3663, 185902080), (3696, 184242240), (3705, 183794688), (3724, 182856960), (3744, 181880160), (3762, 181009920), (3780, 180147968), (3822, 178168320), (3840, 177333156), (3848, 176964480), (3861, 176368640), (3885, 175279104), (3920, 173714112), (3952, 172307520), (3960, 171959424), (3990, 170666496), (3996, 170410240), (4004, 170069760), (4032, 168888720), (4070, 167311872), (4095, 166290432), (4104, 165925760), (4144, 164324160), (4158, 163770880), (4160, 163692144), (4180, 162908928), (4218, 161441280), (4224, 161211960), (4256, 159999840), (4290, 158731776), (4312, 157921920), (4320, 157629472), (4329, 157301760), (4368, 155897280), (4389, 155151360), (4410, 154412544), (4440, 153369216), (4446, 153162240), (4480, 151999848), (4560, 149333184), (4576, 148811040), (4608, 147777630), (4620, 147393792), (4655, 146285568), (4662, 146065920), (4680, 145504128), (4704, 144761760), (4736, 143783640), (4752, 143299520), (4788, 142222080), (4810, 141571584), (4851, 140375040), (4864, 139999860), (4884, 139426560), (4914, 138575360), (4921, 138378240), (4928, 138181680), (4940, 137846016), (4992, 136410120), (4995, 136328192), (5005, 136055808), (5016, 135757440), (5040, 135110976), (5096, 133626240), (5120, 132999867), (5130, 132740608), (5148, 132276480), (5180, 131459328), (5187, 131281920), (5280, 128969568), (5291, 128701440), (5292, 128677120), (5320, 127999872), (5328, 127807680), (5376, 126666540), (5390, 126337536), (5434, 125314560), (5439, 125199360), (5460, 124717824), (5472, 124444320), (5544, 122828160), (5586, 121904640), (5616, 121253440), (5624, 121080960), (5632, 120908970), (5643, 120673280), (5698, 119508480), (5720, 119048832), (5733, 118778880), (5760, 118222104), (5772, 117976320), (5824, 116922960), (5852, 116363520), (5880, 115809408), (5920, 115026912), (5928, 114871680), (5940, 114639616), (5985, 113777664), (6006, 113379840), (6048, 112592480), (6080, 111999888), (6105, 111541248), (6160, 110545344), (6216, 109549440), (6240, 109128096), (6270, 108605952), (6272, 108571320), (6327, 107627520), (6336, 107474640), (6370, 106900992), (6384, 106666560), (6435, 105821184), (6468, 105281280), (6512, 104569920), (6552, 103931520), (6615, 102941696), (6656, 102307590), (6660, 102246144), (6669, 102108160), (6688, 101818080), (6720, 101333232), (6734, 101122560), (6840, 99555456), (6864, 99207360), (6912, 98518420), (6916, 98461440), (6930, 98262528), (6993, 97377280), (7007, 97182720), (7020, 97002752), (7030, 96864768), (7040, 96727176), (7056, 96507840), (7104, 95855760), (7168, 94999905), (7182, 94814720), (7215, 94381056), (7252, 93899520), (7280, 93538368), (7296, 93333240), (7315, 93090816), (7326, 92951040), (7392, 92121120), (7410, 91897344), (7448, 91428480), (7488, 90940080), (7524, 90504960), (7560, 90073984), (7644, 89084160), (7680, 88666578), (7696, 88482240), (7722, 88184320), (7733, 88058880), (7770, 87639552), (7840, 86857056), (7904, 86153760), (7920, 85979712), (7980, 85333248), (7992, 85205120), (8008, 85034880), (8064, 84444360), (8085, 84225024), (8140, 83655936), (8151, 83543040), (8190, 83145216), (8208, 82962880), (8288, 82162080), (8316, 81885440), (8320, 81846072), (8360, 81454464), (8379, 81269760), (8436, 80720640), (8448, 80605980), (8512, 79999920), (8547, 79672320), (8580, 79365888), (8624, 78960960), (8640, 78814736), (8645, 78769152), (8658, 78650880), (8736, 77948640), (8778, 77575680), (8820, 77206272), (8880, 76684608), (8892, 76581120), (8960, 75999924), (9009, 75586560), (9065, 75119616), (9120, 74666592), (9139, 74511360), (9152, 74405520), (9216, 73888815), (9240, 73696896), (9310, 73142784), (9324, 73032960), (9360, 72752064), (9405, 72403968), (9408, 72380880), (9472, 71891820), (9504, 71649760), (9555, 71267328), (9576, 71111040), (9620, 70785792), (9702, 70187520), (9728, 69999930), (9768, 69713280), (9828, 69287680), (9842, 69189120), (9856, 69090840), (9880, 68923008), (9984, 68205060), (9990, 68164096), (10010, 68027904), (10032, 67878720), (10080, 67555488), (10101, 67415040), (10192, 66813120), (10241, 66493440), (10260, 66370304), (10296, 66138240), (10360, 65729664), (10374, 65640960), (10395, 65508352), (10545, 64576512), (10560, 64484784), (10582, 64350720), (10584, 64338560), (10640, 63999936), (10656, 63903840), (10752, 63333270), (10780, 63168768), (10868, 62657280), (10878, 62599680), (10920, 62358912), (10944, 62222160), (10989, 61967360), (11088, 61414080), (11115, 61264896), (11172, 60952320), (11232, 60626720), (11248, 60540480), (11264, 60454485), (11286, 60336640), (11396, 59754240), (11440, 59524416), (11466, 59389440), (11520, 59111052), (11544, 58988160), (11648, 58461480), (11655, 58426368), (11704, 58181760), (11760, 57904704), (11840, 57513456), (11856, 57435840), (11880, 57319808), (11970, 56888832), (12012, 56689920), (12096, 56296240), (12103, 56263680), (12160, 55999944), (12210, 55770624), (12285, 55430144), (12320, 55272672), (12432, 54774720), (12480, 54564048), (12540, 54302976), (12544, 54285660), (12654, 53813760), (12672, 53737320), (12740, 53450496), (12768, 53333280), (12870, 52910592), (12936, 52640640), (12987, 52433920), (13024, 52284960), (13104, 51965760), (13167, 51717120), (13230, 51470848), (13312, 51153795), (13320, 51123072), (13338, 51054080), (13376, 50909040), (13440, 50666616), (13468, 50561280), (13585, 50125824), (13680, 49777728), (13728, 49603680), (13824, 49259210), (13832, 49230720), (13860, 49131264), (13965, 48761856), (13986, 48688640), (14014, 48591360), (14040, 48501376), (14060, 48432384), (14080, 48363588), (14112, 48253920), (14208, 47927880), (14245, 47803392), (14364, 47407360), (14430, 47190528), (14504, 46949760), (14553, 46791680), (14560, 46769184), (14592, 46666620), (14630, 46545408), (14652, 46475520), (14763, 46126080), (14784, 46060560), (14820, 45948672), (14896, 45714240), (14976, 45470040), (15015, 45351936), (15048, 45252480), (15120, 45036992), (15288, 44542080), (15360, 44333289), (15392, 44241120), (15444, 44092160), (15466, 44029440), (15540, 43819776), (15561, 43760640), (15680, 43428528), (15808, 43076880), (15840, 42989856), (15873, 42900480), (15960, 42666624), (15984, 42602560), (16016, 42517440), (16128, 42222180), (16170, 42112512), (16280, 41827968), (16302, 41771520), (16317, 41733120), (16380, 41572608), (16416, 41481440), (16576, 41081040), (16632, 40942720), (16640, 40923036), (16720, 40727232), (16758, 40634880), (16835, 40449024), (16872, 40360320), (16896, 40302990), (17024, 39999960), (17094, 39836160), (17160, 39682944), (17199, 39592960), (17248, 39480480), (17280, 39407368), (17290, 39384576), (17316, 39325440), (17472, 38974320), (17556, 38787840), (17640, 38603136), (17760, 38342304), (17784, 38290560), (17920, 37999962), (17955, 37925888), (18018, 37793280), (18130, 37559808), (18240, 37333296), (18278, 37255680), (18304, 37202760), (18315, 37180416), (18480, 36848448), (18620, 36571392), (18648, 36516480), (18720, 36376032), (18810, 36201984), (18816, 36190440), (18944, 35945910), (18981, 35875840), (19008, 35824880), (19019, 35804160), (19110, 35633664), (19152, 35555520), (19240, 35392896), (19305, 35273728), (19404, 35093760), (19456, 34999965), (19536, 34856640), (19656, 34643840), (19684, 34594560), (19712, 34545420), (19760, 34461504), (19943, 34145280), (19968, 34102530), (19980, 34082048), (20020, 34013952), (20064, 33939360), (20160, 33777744), (20202, 33707520), (20384, 33406560), (20482, 33246720), (20520, 33185152), (20592, 33069120), (20720, 32864832), (20748, 32820480), (20790, 32754176), (21021, 32394240), (21090, 32288256), (21120, 32242392), (21164, 32175360), (21168, 32169280), (21280, 31999968), (21312, 31951920), (21504, 31666635), (21560, 31584384), (21645, 31460352), (21736, 31328640), (21756, 31299840), (21840, 31179456), (21888, 31111080), (21945, 31030272), (21978, 30983680), (22176, 30707040), (22230, 30632448), (22344, 30476160), (22464, 30313360), (22496, 30270240), (22572, 30168320), (22792, 29877120), (22880, 29762208), (22932, 29694720), (23040, 29555526), (23088, 29494080), (23199, 29352960), (23296, 29230740), (23310, 29213184), (23408, 29090880), (23520, 28952352), (23569, 28892160), (23680, 28756728), (23712, 28717920), (23760, 28659904), (23940, 28444416), (24024, 28344960), (24192, 28148120), (24206, 28131840), (24255, 28075008), (24320, 27999972), (24420, 27885312), (24453, 27847680), (24570, 27715072), (24605, 27675648), (24640, 27636336), (24864, 27387360), (24960, 27282024), (25080, 27151488), (25088, 27142830), (25137, 27089920), (25308, 26906880), (25344, 26868660), (25480, 26725248), (25536, 26666640), (25641, 26557440), (25740, 26455296), (25872, 26320320), (25935, 26256384), (25974, 26216960), (26048, 26142480), (26208, 25982880), (26334, 25858560), (26455, 25740288), (26460, 25735424), (26640, 25561536), (26676, 25527040), (26752, 25454520), (26880, 25333308), (26936, 25280640), (27027, 25195520), (27170, 25062912), (27195, 25039872), (27360, 24888864), (27417, 24837120), (27456, 24801840), (27648, 24629605), (27664, 24615360), (27720, 24565632), (27930, 24380928), (27972, 24344320), (28028, 24295680), (28080, 24250688), (28120, 24216192), (28160, 24181794), (28215, 24134656), (28224, 24126960), (28416, 23963940), (28490, 23901696), (28665, 23755776), (28728, 23703680), (28860, 23595264), (29008, 23474880), (29106, 23395840), (29120, 23384592), (29184, 23333310), (29260, 23272704), (29304, 23237760), (29526, 23063040), (29568, 23030280), (29640, 22974336), (29792, 22857120), (29952, 22735020), (30030, 22675968), (30096, 22626240), (30240, 22518496), (30303, 22471680), (30576, 22271040), (30723, 22164480), (30784, 22120560), (30888, 22046080), (30932, 22014720), (31080, 21909888), (31122, 21880320), (31360, 21714264), (31616, 21538440), (31635, 21525504), (31680, 21494928), (31746, 21450240), (31920, 21333312), (31968, 21301280), (32032, 21258720), (32256, 21111090), (32340, 21056256), (32560, 20913984), (32604, 20885760), (32634, 20866560), (32760, 20786304), (32832, 20740720), (33152, 20540520), (33264, 20471360), (33280, 20461518), (33345, 20421632), (33440, 20363616), (33516, 20317440), (33670, 20224512), (33744, 20180160), (33792, 20151495), (34048, 19999980), (34188, 19918080), (34320, 19841472), (34398, 19796480), (34447, 19768320), (34496, 19740240), (34560, 19703684), (34580, 19692288), (34632, 19662720), (34944, 19487160), (34965, 19475456), (35035, 19436544), (35112, 19393920), (35280, 19301568), (35520, 19171152), (35568, 19145280), (35840, 18999981), (35910, 18962944), (36036, 18896640), (36260, 18779904), (36309, 18754560), (36480, 18666648), (36556, 18627840), (36608, 18601380), (36630, 18590208), (36960, 18424224), (37037, 18385920), (37240, 18285696), (37296, 18258240), (37440, 18188016), (37620, 18100992), (37632, 18095220), (37888, 17972955), (37962, 17937920), (38016, 17912440), (38038, 17902080), (38220, 17816832), (38304, 17777760), (38480, 17696448), (38610, 17636864), (38665, 17611776), (38808, 17546880), (39072, 17428320), (39312, 17321920), (39368, 17297280), (39424, 17272710), (39501, 17239040), (39520, 17230752), (39886, 17072640), (39936, 17051265), (39960, 17041024), (40040, 17006976), (40128, 16969680), (40320, 16888872), (40404, 16853760), (40755, 16708608), (40768, 16703280), (40964, 16623360), (41040, 16592576), (41184, 16534560), (41440, 16432416), (41496, 16410240), (41580, 16377088), (41895, 16253952), (42042, 16197120), (42180, 16144128), (42240, 16121196), (42328, 16087680), (42336, 16084640), (42560, 15999984), (42624, 15975960), (42735, 15934464), (43120, 15792192), (43290, 15730176), (43472, 15664320), (43512, 15649920), (43680, 15589728), (43776, 15555540), (43890, 15515136), (43956, 15491840), (44289, 15375360), (44352, 15353520), (44460, 15316224), (44688, 15238080), (44928, 15156680), (44992, 15135120), (45045, 15117312), (45144, 15084160), (45584, 14938560), (45695, 14902272), (45760, 14881104), (45864, 14847360), (46080, 14777763), (46176, 14747040), (46398, 14676480), (46592, 14615370), (46620, 14606592), (46683, 14586880), (46816, 14545440), (47040, 14476176), (47138, 14446080), (47360, 14378364), (47424, 14358960), (47520, 14329952), (47619, 14300160), (47880, 14222208), (48048, 14172480), (48384, 14074060), (48412, 14065920), (48510, 14037504), (48640, 13999986), (48840, 13942656), (48906, 13923840), (48951, 13911040), (49140, 13857536), (49210, 13837824), (49280, 13818168), (49728, 13693680), (49920, 13641012), (50160, 13575744), (50176, 13571415), (50274, 13544960), (50505, 13483008), (50616, 13453440), (50688, 13434330), (50960, 13362624), (51072, 13333320), (51205, 13298688), (51282, 13278720), (51480, 13227648), (51744, 13160160), (51870, 13128192), (51948, 13108480), (52096, 13071240), (52416, 12991440), (52668, 12929280), (52910, 12870144), (52920, 12867712), (53280, 12780768), (53352, 12763520), (53504, 12727260), (53760, 12666654), (53872, 12640320), (54054, 12597760), (54131, 12579840), (54340, 12531456), (54390, 12519936), (54720, 12444432), (54834, 12418560), (54912, 12400920), (54945, 12393472), (55328, 12307680), (55440, 12282816), (55860, 12190464), (55944, 12172160), (56056, 12147840), (56160, 12125344), (56240, 12108096), (56320, 12090897), (56430, 12067328), (56448, 12063480), (56832, 11981970), (56980, 11950848), (57057, 11934720), (57330, 11877888), (57456, 11851840), (57720, 11797632), (58016, 11737440), (58212, 11697920), (58240, 11692296), (58368, 11666655), (58520, 11636352), (58608, 11618880), (59052, 11531520), (59136, 11515140), (59280, 11487168), (59584, 11428560), (59829, 11381760), (59904, 11367510), (60060, 11337984), (60192, 11313120), (60480, 11259248), (60515, 11252736), (60606, 11235840), (61152, 11135520), (61446, 11082240), (61568, 11060280), (61776, 11023040), (61864, 11007360), (62160, 10954944), (62244, 10940160), (62720, 10857132), (63063, 10798080), (63232, 10769220), (63270, 10762752), (63360, 10747464), (63492, 10725120), (63840, 10666656), (63936, 10650640), (63973, 10644480), (64064, 10629360), (64512, 10555545), (64680, 10528128), (64935, 10486784), (65120, 10456992), (65208, 10442880), (65268, 10433280), (65520, 10393152), (65664, 10370360), (65835, 10343424), (66304, 10270260), (66528, 10235680), (66560, 10230759), (66690, 10210816), (66880, 10181808), (67032, 10158720), (67340, 10112256), (67488, 10090080), (68096, 9999990), (68376, 9959040), (68640, 9920736), (68796, 9898240), (68894, 9884160), (68992, 9870120), (69120, 9851842), (69160, 9846144), (69264, 9831360), (69597, 9784320), (69888, 9743580), (69930, 9737728), (70070, 9718272), (70224, 9696960), (70560, 9650784), (70707, 9630720), (71040, 9585576), (71136, 9572640), (71820, 9481472), (72072, 9448320), (72520, 9389952), (72618, 9377280), (72765, 9358336), (72960, 9333324), (73112, 9313920), (73216, 9300690), (73260, 9295104), (73359, 9282560), (73815, 9225216), (73920, 9212112), (74074, 9192960), (74480, 9142848), (74592, 9129120), (74880, 9094008), (75240, 9050496), (75264, 9047610), (75924, 8968960), (76032, 8956220), (76076, 8951040), (76440, 8908416), (76608, 8888880), (76923, 8852480), (76960, 8848224), (77220, 8818432), (77330, 8805888), (77616, 8773440), (77805, 8752128), (78144, 8714160), (78624, 8660960), (78736, 8648640), (78848, 8636355), (79002, 8619520), (79040, 8615376), (79365, 8580096), (79772, 8536320), (79920, 8520512), (80080, 8503488), (80256, 8484840), (80640, 8444436), (80808, 8426880), (81510, 8354304), (81536, 8351640), (81585, 8346624), (81928, 8311680), (82080, 8296288), (82251, 8279040), (82368, 8267280), (82880, 8216208), (82992, 8205120), (83160, 8188544), (83790, 8126976), (84084, 8098560), (84360, 8072064), (84480, 8060598), (84656, 8043840), (84672, 8042320), (85120, 7999992), (85248, 7987980), (85470, 7967232), (85995, 7918592), (86240, 7896096), (86580, 7865088), (86944, 7832160), (87024, 7824960), (87360, 7794864), (87552, 7777770), (87780, 7757568), (87912, 7745920), (88578, 7687680), (88704, 7676760), (88920, 7658112), (89376, 7619040), (89856, 7578340), (89984, 7567560), (90090, 7558656), (90288, 7542080), (90909, 7490560), (91168, 7469280), (91390, 7451136), (91520, 7440552), (91728, 7423680), (92169, 7388160), (92352, 7373520), (92796, 7338240), (93184, 7307685), (93240, 7303296), (93366, 7293440), (93632, 7272720), (94080, 7238088), (94276, 7223040), (94720, 7189182), (94848, 7179480), (94905, 7175168), (95040, 7164976), (95095, 7160832), (95238, 7150080), (95760, 7111104), (96096, 7086240), (96768, 7037030), (96824, 7032960), (97020, 7018752), (97280, 6999993), (97680, 6971328), (97812, 6961920), (97902, 6955520), (98280, 6928768), (98420, 6918912), (98560, 6909084), (99456, 6846840), (99715, 6829056), (99840, 6820506), (100320, 6787872), (100529, 6773760), (100548, 6772480), (101010, 6741504), (101232, 6726720), (101376, 6717165), (101920, 6681312), (102144, 6666660), (102410, 6649344), (102564, 6639360), (102960, 6613824), (103341, 6589440), (103488, 6580080), (103740, 6564096), (103896, 6554240), (104192, 6535620), (104832, 6495720), (105105, 6478848), (105336, 6464640), (105820, 6435072), (105840, 6433856), (106560, 6390384), (106704, 6381760), (107008, 6363630), (107520, 6333327), (107744, 6320160), (108108, 6298880), (108262, 6289920), (108680, 6265728), (108780, 6259968), (108927, 6251520), (109440, 6222216), (109668, 6209280), (109824, 6200460), (109890, 6196736), (110656, 6153840), (110880, 6141408), (111111, 6128640), (111720, 6095232), (111888, 6086080), (112112, 6073920), (112320, 6062672), (112480, 6054048), (112860, 6033664), (112896, 6031740), (113664, 5990985), (113960, 5975424), (114114, 5967360), (114660, 5938944), (114912, 5925920), (115440, 5898816), (115995, 5870592), (116032, 5868720), (116424, 5848960), (116480, 5846148), (117040, 5818176), (117216, 5809440), (117845, 5778432), (118104, 5765760), (118272, 5757570), (118560, 5743584), (119168, 5714280), (119658, 5690880), (119808, 5683755), (120120, 5668992), (120384, 5656560), (120960, 5629624), (121030, 5626368), (121212, 5617920), (122265, 5569536), (122304, 5567760), (122892, 5541120), (123136, 5530140), (123552, 5511520), (123728, 5503680), (124320, 5477472), (124488, 5470080), (125440, 5428566), (125685, 5417984), (126126, 5399040), (126464, 5384610), (126540, 5381376), (126720, 5373732), (126984, 5362560), (127680, 5333328), (127872, 5325320), (127946, 5322240), (128128, 5314680), (128205, 5311488), (129360, 5264064), (129870, 5243392), (130240, 5228496), (130416, 5221440), (130536, 5216640), (131040, 5196576), (131328, 5185180), (131670, 5171712), (132608, 5135130), (132867, 5125120), (133056, 5117840), (133133, 5114880), (133380, 5105408), (133760, 5090904), (134064, 5079360), (134680, 5056128), (134976, 5045040), (135135, 5039104), (136192, 4999995), (136752, 4979520), (137085, 4967424), (137280, 4960368), (137592, 4949120), (137788, 4942080), (137984, 4935060), (138240, 4925921), (138320, 4923072), (138528, 4915680), (139194, 4892160), (139776, 4871790), (139860, 4868864), (140140, 4859136), (140448, 4848480), (141120, 4825392), (141414, 4815360), (142080, 4792788), (142272, 4786320), (142857, 4766720), (143640, 4740736), (144144, 4724160), (145040, 4694976), (145236, 4688640), (145530, 4679168), (145920, 4666662), (146224, 4656960), (146432, 4650345), (146520, 4647552), (146718, 4641280), (147630, 4612608), (147840, 4606056), (148148, 4596480), (148960, 4571424), (149184, 4564560), (149760, 4547004), (150480, 4525248), (150528, 4523805), (151515, 4494336), (151848, 4484480), (152064, 4478110), (152152, 4475520), (152880, 4454208), (153216, 4444440), (153615, 4432896), (153846, 4426240), (153920, 4424112), (154440, 4409216), (154660, 4402944), (155232, 4386720), (155610, 4376064), (156288, 4357080), (157248, 4330480), (157472, 4324320), (158004, 4309760), (158080, 4307688), (158730, 4290048), (159544, 4268160), (159840, 4260256), (160160, 4251744), (160512, 4242420), (161280, 4222218), (161616, 4213440), (162393, 4193280), (163020, 4177152), (163072, 4175820), (163170, 4173312), (163856, 4155840), (164160, 4148144), (164502, 4139520), (164736, 4133640), (165760, 4108104), (165984, 4102560), (166320, 4094272), (167580, 4063488), (168168, 4049280), (168720, 4036032), (168960, 4030299), (169312, 4021920), (169344, 4021160), (170240, 3999996), (170496, 3993990), (170940, 3983616), (171171, 3978240), (171990, 3959296), (172235, 3953664), (172480, 3948048), (173160, 3932544), (173888, 3916080), (174048, 3912480), (174720, 3897432), (175104, 3888885), (175560, 3878784), (175824, 3872960), (177156, 3843840), (177408, 3838380), (177840, 3829056), (178752, 3809520), (179487, 3793920), (179712, 3789170), (179968, 3783780), (180180, 3779328), (180576, 3771040), (181545, 3750912), (181818, 3745280), (182336, 3734640), (182780, 3725568), (183040, 3720276), (183456, 3711840), (184338, 3694080), (184704, 3686760), (185185, 3677184), (185592, 3669120), (186480, 3651648), (186732, 3646720), (187264, 3636360), (188160, 3619044), (188552, 3611520), (189189, 3599360), (189440, 3594591), (189696, 3589740), (189810, 3587584), (190080, 3582488), (190190, 3580416), (190476, 3575040), (191520, 3555552), (191919, 3548160), (192192, 3543120), (193536, 3518515), (193648, 3516480), (194040, 3509376), (195360, 3485664), (195624, 3480960), (195804, 3477760), (196560, 3464384), (196840, 3459456), (197120, 3454542), (197505, 3447808), (198912, 3423420), (199430, 3414528), (199680, 3410253), (200640, 3393936), (201058, 3386880), (201096, 3386240), (202020, 3370752), (202464, 3363360), (203840, 3340656), (204288, 3333330), (204820, 3324672), (205128, 3319680), (205920, 3306912), (206682, 3294720), (206976, 3290040), (207480, 3282048), (207792, 3277120), (208384, 3267810), (208791, 3261440), (209664, 3247860), (210210, 3239424), (210672, 3232320), (211640, 3217536), (211680, 3216928), (212121, 3210240), (213120, 3195192), (213408, 3190880), (214016, 3181815), (215488, 3160080), (216216, 3149440), (216524, 3144960), (217360, 3132864), (217560, 3129984), (217854, 3125760), (218880, 3111108), (219336, 3104640), (219648, 3100230), (219780, 3098368), (221312, 3076920), (221445, 3075072), (221760, 3070704), (222222, 3064320), (223440, 3047616), (223776, 3043040), (224224, 3036960), (224640, 3031336), (224960, 3027024), (225720, 3016832), (225792, 3015870), (227920, 2987712), (228228, 2983680), (229320, 2969472), (229824, 2962960), (230880, 2949408), (231990, 2935296), (232064, 2934360), (232848, 2924480), (232960, 2923074), (233415, 2917376), (234080, 2909088), (234432, 2904720), (235690, 2889216), (236208, 2882880), (236544, 2878785), (237120, 2871792), (238095, 2860032), (238336, 2857140), (239316, 2845440), (240240, 2834496), (240768, 2828280), (241920, 2814812), (242060, 2813184), (242424, 2808960), (244530, 2784768), (244608, 2783880), (244755, 2782208), (245784, 2770560), (246272, 2765070), (246753, 2759680), (247104, 2755760), (247456, 2751840), (248640, 2738736), (248976, 2735040), (250880, 2714283), (251370, 2708992), (252252, 2699520), (252928, 2692305), (253080, 2690688), (253440, 2686866), (253968, 2681280), (255360, 2666664), (255744, 2662660), (255892, 2661120), (256256, 2657340), (256410, 2655744), (258720, 2632032), (259259, 2626560), (259740, 2621696), (260480, 2614248), (260832, 2610720), (261072, 2608320), (262080, 2598288), (262656, 2592590), (263340, 2585856), (265216, 2567565), (265734, 2562560), (266112, 2558920), (266266, 2557440), (266760, 2552704), (267520, 2545452), (268128, 2539680), (269360, 2528064), (269952, 2522520), (270270, 2519552), (270655, 2515968), (273504, 2489760), (274170, 2483712), (274560, 2480184), (275184, 2474560), (275576, 2471040), (275968, 2467530), (276507, 2462720), (276640, 2461536), (277056, 2457840), (278388, 2446080), (279552, 2435895), (279720, 2434432), (280280, 2429568), (280896, 2424240), (282240, 2412696), (282828, 2407680), (284160, 2396394), (284544, 2393160), (285285, 2386944), (285714, 2383360), (287280, 2370368), (288288, 2362080), (290080, 2347488), (290472, 2344320), (291060, 2339584), (291840, 2333331), (292448, 2328480), (293040, 2323776), (293436, 2320640), (295260, 2306304), (295680, 2303028), (296296, 2298240), (297920, 2285712), (298368, 2282280), (299145, 2276352), (299520, 2273502), (300960, 2262624), (301587, 2257920), (303030, 2247168), (303696, 2242240), (304128, 2239055), (304304, 2237760), (305760, 2227104), (306432, 2222220), (307230, 2216448), (307692, 2213120), (307840, 2212056), (308880, 2204608), (309320, 2201472), (310023, 2196480), (310464, 2193360), (311220, 2188032), (312576, 2178540), (314496, 2165240), (314944, 2162160), (315315, 2159616), (316008, 2154880), (316160, 2153844), (317460, 2145024), (319088, 2134080), (319680, 2130128), (319865, 2128896), (320320, 2125872), (321024, 2121210), (322560, 2111109), (323232, 2106720), (324786, 2096640), (326040, 2088576), (326144, 2087910), (326340, 2086656), (326781, 2083840), (327712, 2077920), (328320, 2074072), (329004, 2069760), (329472, 2066820), (331520, 2054052), (331968, 2051280), (332640, 2047136), (333333, 2042880), (335160, 2031744), (336336, 2024640), (337440, 2018016), (338624, 2010960), (338688, 2010580), (340480, 1999998), (340992, 1996995), (341880, 1991808), (342342, 1989120), (343980, 1979648), (344470, 1976832), (344960, 1974024), (346320, 1966272), (347776, 1958040), (347985, 1956864), (348096, 1956240), (349440, 1948716), (351120, 1939392), (351648, 1936480), (353535, 1926144), (354312, 1921920), (354816, 1919190), (355680, 1914528), (357504, 1904760), (358974, 1896960), (359424, 1894585), (359936, 1891890), (360360, 1889664), (361152, 1885520), (363090, 1875456), (363636, 1872640), (364672, 1867320), (365560, 1862784), (366080, 1860138), (366795, 1856512), (366912, 1855920), (368676, 1847040), (369408, 1843380), (370370, 1838592), (371184, 1834560), (372960, 1825824), (373464, 1823360), (374528, 1818180), (376320, 1809522), (377104, 1805760), (378378, 1799680), (378917, 1797120), (379392, 1794870), (379620, 1793792), (380160, 1791244), (380380, 1790208), (380952, 1787520), (383040, 1777776), (383838, 1774080), (384384, 1771560), (384615, 1770496), (387296, 1758240), (388080, 1754688), (390720, 1742832), (391248, 1740480), (391608, 1738880), (393120, 1732192), (393680, 1729728), (394240, 1727271), (395010, 1723904), (397824, 1711710), (398860, 1707264), (399399, 1704960), (401280, 1696968), (402116, 1693440), (402192, 1693120), (404040, 1685376), (404928, 1681680), (407680, 1670328), (408576, 1666665), (409640, 1662336), (410256, 1659840), (411255, 1655808), (411840, 1653456), (413364, 1647360), (413952, 1645020), (414960, 1641024), (415584, 1638560), (416768, 1633905), (417582, 1630720), (419328, 1623930), (420420, 1619712), (421344, 1616160), (423280, 1608768), (423360, 1608464), (424242, 1605120), (426240, 1597596), (426816, 1595440), (430976, 1580040), (432432, 1574720), (433048, 1572480), (434720, 1566432), (435120, 1564992), (435708, 1562880), (437760, 1555554), (438672, 1552320), (439296, 1550115), (439560, 1549184), (442624, 1538460), (442890, 1537536), (443520, 1535352), (444444, 1532160), (446880, 1523808), (447552, 1521520), (447811, 1520640), (448448, 1518480), (449280, 1515668), (449920, 1513512), (451440, 1508416), (451584, 1507935), (454545, 1498112), (455840, 1493856), (456456, 1491840), (458640, 1484736), (459648, 1481480), (460845, 1477632), (461760, 1474704), (463980, 1467648), (464128, 1467180), (465696, 1462240), (465920, 1461537), (466830, 1458688), (468160, 1454544), (468864, 1452360), (471380, 1444608), (472416, 1441440), (474240, 1435896), (476190, 1430016), (476672, 1428570), (478632, 1422720), (480480, 1417248), (481536, 1414140), (483840, 1407406), (484120, 1406592), (484848, 1404480), (487179, 1397760), (489060, 1392384), (489216, 1391940), (489510, 1391104), (491568, 1385280), (492544, 1382535), (493506, 1379840), (494208, 1377880), (494912, 1375920), (497280, 1369368), (497952, 1367520), (502645, 1354752), (502740, 1354496), (504504, 1349760), (506160, 1345344), (506880, 1343433), (507936, 1340640), (510720, 1333332), (511488, 1331330), (511784, 1330560), (512512, 1328670), (512820, 1327872), (513513, 1326080), (516705, 1317888), (517440, 1316016), (518518, 1313280), (519480, 1310848), (520960, 1307124), (521664, 1305360), (522144, 1304160), (524160, 1299144), (525312, 1296295), (526680, 1292928), (531468, 1281280), (532224, 1279460), (532532, 1278720), (533520, 1276352), (535040, 1272726), (536256, 1269840), (538461, 1264640), (538720, 1264032), (539904, 1261260), (540540, 1259776), (541310, 1257984), (544635, 1250304), (547008, 1244880), (548340, 1241856), (549120, 1240092), (550368, 1237280), (551152, 1235520), (551936, 1233765), (553014, 1231360), (553280, 1230768), (554112, 1228920), (555555, 1225728), (556776, 1223040), (559440, 1217216), (560560, 1214784), (561792, 1212120), (564480, 1206348), (565656, 1203840), (568320, 1198197), (569088, 1196580), (570570, 1193472), (571428, 1191680), (574560, 1185184), (575757, 1182720), (576576, 1181040), (580160, 1173744), (580944, 1172160), (582120, 1169792), (584896, 1164240), (586080, 1161888), (586872, 1160320), (590520, 1153152), (591360, 1151514), (592592, 1149120), (595840, 1142856), (596736, 1141140), (598290, 1138176), (599040, 1136751), (601920, 1131312), (603174, 1128960), (606060, 1123584), (607392, 1121120), (608608, 1118880), (611520, 1113552), (612864, 1111110), (614460, 1108224), (615384, 1106560), (615680, 1106028), (617760, 1102304), (618640, 1100736), (620046, 1098240), (620928, 1096680), (622440, 1094016), (625152, 1089270), (628992, 1082620), (629888, 1081080), (630630, 1079808), (632016, 1077440), (632320, 1076922), (634920, 1072512), (636363, 1070080), (638176, 1067040), (639360, 1065064), (639730, 1064448), (640640, 1062936), (642048, 1060605), (646464, 1053360), (649572, 1048320), (652080, 1044288), (652288, 1043955), (652680, 1043328), (653562, 1041920), (655424, 1038960), (656640, 1037036), (658008, 1034880), (658944, 1033410), (663040, 1027026), (663936, 1025640), (664335, 1025024), (665280, 1023568), (665665, 1022976), (666666, 1021440), (670320, 1015872), (672672, 1012320), (674880, 1009008), (677248, 1005480), (677376, 1005290), (680960, 999999), (683760, 995904), (684684, 994560), (687960, 989824), (688940, 988416), (689920, 987012), (692640, 983136), (695552, 979020), (695970, 978432), (696192, 978120), (698880, 974358), (702240, 969696), (703296, 968240), (703703, 967680), (707070, 963072), (708624, 960960), (709632, 959595), (711360, 957264), (714285, 953344), (715008, 952380), (717948, 948480), (719872, 945945), (720720, 944832), (722304, 942760), (726180, 937728), (727272, 936320), (729344, 933660), (731120, 931392), (732160, 930069), (733590, 928256), (733824, 927960), (737352, 923520), (738816, 921690), (740740, 919296), (742368, 917280), (745920, 912912), (746928, 911680), (749056, 909090), (752640, 904761), (754208, 902880), (756756, 899840), (757834, 898560), (758784, 897435), (759240, 896896), (760320, 895622), (760760, 895104), (761904, 893760), (766080, 888888), (767676, 887040), (768768, 885780), (769230, 885248), (774592, 879120), (776160, 877344), (777777, 875520), (781440, 871416), (782496, 870240), (783216, 869440), (786240, 866096), (787360, 864864), (790020, 861952), (795648, 855855), (797720, 853632), (798798, 852480), (802560, 848484), (804232, 846720), (804384, 846560), (808080, 842688), (809856, 840840), (811965, 838656), (815360, 835164), (819280, 831168), (820512, 829920), (822510, 827904), (823680, 826728)]