2706606524160

素因数分解:

$2^8\times 3^4\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 98, 99, 102, 105, 108, 110, 111, 112, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 147, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 185, 187, 189, 192, 196, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 242, 245, 252, 255, 256, 259, 264, 270, 272, 280, 288, 294, 296, 297, 306, 308, 315, 320, 324, 330, 333, 336, 340, 343, 352, 357, 360, 363, 370, 374, 378, 384, 385, 392, 396, 405, 407, 408, 420, 432, 440, 441, 444, 448, 459, 462, 476, 480, 484, 490, 495, 504, 510, 518, 528, 539, 540, 544, 555, 560, 561, 567, 576, 588, 592, 594, 595, 605, 612, 616, 629, 630, 640, 648, 660, 666, 672, 680, 686, 693, 704, 714, 720, 726, 735, 740, 748, 756, 765, 768, 770, 777, 784, 792, 810, 814, 816, 833, 840, 847, 864, 880, 882, 888, 891, 896, 918, 924, 935, 945, 952, 960, 968, 980, 990, 999, 1008, 1020, 1029, 1036, 1056, 1071, 1078, 1080, 1088, 1089, 1110, 1120, 1122, 1134, 1152, 1155, 1176, 1184, 1188, 1190, 1210, 1221, 1224, 1232, 1258, 1260, 1280, 1295, 1296, 1309, 1320, 1323, 1332, 1344, 1360, 1372, 1377, 1386, 1408, 1428, 1440, 1452, 1470, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1568, 1584, 1617, 1620, 1628, 1632, 1665, 1666, 1680, 1683, 1694, 1715, 1728, 1760, 1764, 1776, 1782, 1785, 1792, 1813, 1815, 1836, 1848, 1870, 1887, 1890, 1904, 1920, 1936, 1960, 1980, 1998, 2016, 2035, 2040, 2057, 2058, 2072, 2079, 2112, 2142, 2156, 2160, 2176, 2178, 2205, 2220, 2240, 2244, 2268, 2295, 2304, 2310, 2331, 2352, 2368, 2376, 2380, 2420, 2442, 2448, 2464, 2499, 2516, 2520, 2541, 2590, 2592, 2618, 2640, 2646, 2664, 2688, 2695, 2720, 2744, 2754, 2772, 2805, 2816, 2835, 2849, 2856, 2880, 2904, 2940, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3087, 3108, 3136, 3145, 3168, 3213, 3234, 3240, 3256, 3264, 3267, 3330, 3332, 3360, 3366, 3388, 3430, 3456, 3465, 3520, 3528, 3552, 3564, 3570, 3626, 3630, 3663, 3672, 3696, 3740, 3773, 3774, 3780, 3808, 3840, 3872, 3885, 3920, 3927, 3960, 3969, 3996, 4032, 4070, 4080, 4114, 4116, 4144, 4158, 4165, 4224, 4235, 4284, 4312, 4320, 4352, 4356, 4403, 4410, 4440, 4455, 4477, 4480, 4488, 4536, 4590, 4620, 4662, 4704, 4736, 4752, 4760, 4840, 4851, 4884, 4896, 4928, 4995, 4998, 5032, 5040, 5049, 5082, 5145, 5180, 5184, 5236, 5280, 5292, 5328, 5355, 5376, 5390, 5439, 5440, 5445, 5488, 5508, 5544, 5610, 5661, 5670, 5698, 5712, 5760, 5808, 5831, 5880, 5920, 5929, 5940, 5984, 5994, 6048, 6105, 6120, 6160, 6171, 6174, 6216, 6237, 6272, 6290, 6336, 6426, 6468, 6480, 6512, 6528, 6534, 6545, 6615, 6660, 6664, 6720, 6732, 6776, 6860, 6885, 6912, 6919, 6930, 6993, 7040, 7056, 7104, 7128, 7140, 7252, 7260, 7326, 7344, 7392, 7480, 7497, 7546, 7548, 7560, 7616, 7623, 7744, 7770, 7840, 7854, 7920, 7938, 7992, 8064, 8085, 8140, 8160, 8228, 8232, 8288, 8316, 8330, 8415, 8448, 8470, 8547, 8568, 8624, 8640, 8712, 8806, 8820, 8880, 8910, 8954, 8960, 8976, 9065, 9072, 9163, 9180, 9240, 9261, 9324, 9408, 9435, 9472, 9504, 9520, 9639, 9680, 9702, 9768, 9792, 9801, 9856, 9990, 9996, 10064, 10080, 10098, 10164, 10285, 10290, 10360, 10368, 10395, 10472, 10560, 10584, 10656, 10710, 10780, 10878, 10880, 10890, 10976, 10989, 11016, 11088, 11220, 11319, 11322, 11340, 11396, 11424, 11520, 11616, 11655, 11662, 11760, 11781, 11840, 11858, 11880, 11968, 11988, 12096, 12210, 12240, 12320, 12342, 12348, 12432, 12474, 12495, 12544, 12580, 12672, 12691, 12705, 12852, 12936, 12960, 13024, 13056, 13068, 13090, 13209, 13230, 13320, 13328, 13431, 13440, 13464, 13552, 13720, 13770, 13838, 13860, 13986, 14080, 14112, 14208, 14245, 14256, 14280, 14399, 14504, 14520, 14553, 14652, 14688, 14784, 14960, 14985, 14994, 15092, 15096, 15120, 15147, 15232, 15246, 15435, 15488, 15540, 15680, 15708, 15840, 15876, 15984, 16065, 16128, 16170, 16280, 16317, 16320, 16335, 16456, 16464, 16576, 16632, 16660, 16830, 16940, 16983, 17094, 17136, 17248, 17280, 17424, 17493, 17612, 17640, 17760, 17787, 17820, 17908, 17952, 18130, 18144, 18315, 18326, 18360, 18480, 18513, 18522, 18648, 18816, 18865, 18870, 19008, 19040, 19278, 19360, 19404, 19536, 19584, 19602, 19635, 19712, 19845, 19943, 19980, 19992, 20128, 20160, 20196, 20328, 20570, 20580, 20720, 20736, 20757, 20790, 20944, 20979, 21120, 21168, 21312, 21420, 21560, 21756, 21760, 21780, 21952, 21978, 22015, 22032, 22176, 22385, 22440, 22491, 22638, 22644, 22680, 22792, 22848, 22869, 23232, 23310, 23324, 23520, 23562, 23680, 23716, 23760, 23936, 23976, 24192, 24255, 24420, 24480, 24640, 24684, 24696, 24864, 24948, 24990, 25160, 25245, 25344, 25382, 25410, 25641, 25704, 25872, 25920, 26048, 26136, 26180, 26418, 26460, 26640, 26656, 26862, 26880, 26928, 27104, 27195, 27440, 27489, 27540, 27676, 27720, 27783, 27972, 28224, 28305, 28416, 28490, 28512, 28560, 28798, 29008, 29040, 29106, 29155, 29304, 29376, 29568, 29645, 29920, 29970, 29988, 30184, 30192, 30240, 30294, 30464, 30492, 30821, 30855, 30870, 30976, 31080, 31185, 31339, 31360, 31416, 31680, 31752, 31968, 32130, 32340, 32560, 32634, 32640, 32670, 32912, 32928, 32967, 33152, 33264, 33320, 33660, 33880, 33957, 33966, 34188, 34272, 34496, 34560, 34595, 34848, 34965, 34986, 35224, 35280, 35343, 35520, 35574, 35640, 35816, 35904, 36260, 36288, 36630, 36652, 36720, 36960, 37026, 37044, 37296, 37485, 37632, 37730, 37740, 38016, 38073, 38080, 38115, 38556, 38720, 38808, 39072, 39168, 39204, 39270, 39627, 39690, 39886, 39960, 39984, 40256, 40293, 40320, 40392, 40656, 41140, 41160, 41440, 41503, 41514, 41580, 41888, 41958, 42240, 42336, 42624, 42735, 42840, 43120, 43197, 43512, 43560, 43659, 43904, 43956, 44030, 44064, 44352, 44770, 44880, 44982, 45276, 45288, 45360, 45584, 45696, 45738, 45815, 46305, 46464, 46620, 46648, 47040, 47124, 47360, 47432, 47520, 47872, 47952, 48195, 48384, 48433, 48510, 48840, 48951, 48960, 49005, 49280, 49368, 49392, 49728, 49896, 49980, 50320, 50490, 50764, 50820, 50949, 51282, 51408, 51744, 51840, 52096, 52272, 52360, 52479, 52836, 52920, 53280, 53312, 53361, 53724, 53856, 54208, 54390, 54880, 54945, 54978, 55080, 55352, 55440, 55539, 55566, 55944, 56448, 56595, 56610, 56980, 57024, 57120, 57596, 58016, 58080, 58212, 58310, 58608, 58752, 58905, 59136, 59290, 59829, 59840, 59940, 59976, 60368, 60384, 60480, 60588, 60984, 61642, 61710, 61740, 62160, 62271, 62370, 62678, 62720, 62832, 63360, 63455, 63504, 63936, 64141, 64260, 64680, 65120, 65268, 65280, 65340, 65824, 65856, 65934, 66045, 66304, 66528, 66640, 67155, 67320, 67473, 67760, 67914, 67932, 68376, 68544, 68607, 68992, 69190, 69696, 69930, 69972, 70448, 70560, 70686, 71040, 71148, 71280, 71632, 71808, 71995, 72520, 72576, 72765, 73260, 73304, 73440, 73920, 74052, 74088, 74592, 74970, 75460, 75480, 75735, 76032, 76109, 76146, 76160, 76230, 76923, 77112, 77440, 77616, 78144, 78408, 78540, 79254, 79380, 79772, 79920, 79968, 80512, 80586, 80640, 80784, 81312, 81585, 82280, 82320, 82467, 82880, 83006, 83028, 83160, 83776, 83916, 84672, 84915, 85248, 85470, 85680, 86240, 86394, 87024, 87120, 87318, 87465, 87808, 87912, 88060, 88128, 88704, 88935, 89540, 89760, 89964, 90552, 90576, 90720, 91168, 91392, 91476, 91630, 92463, 92565, 92610, 92928, 93240, 93296, 94017, 94080, 94248, 94864, 95040, 95904, 96390, 96866, 97020, 97680, 97902, 97920, 98010, 98560, 98736, 98784, 99456, 99715, 99792, 99960, 100640, 100793, 100980, 101528, 101640, 101871, 101898, 102564, 102816, 103488, 103680, 103785, 104192, 104544, 104720, 104895, 104958, 105672, 105840, 106029, 106560, 106624, 106722, 107448, 107712, 108416, 108780, 109760, 109890, 109956, 110160, 110704, 110880, 111078, 111132, 111888, 112455, 112896, 113190, 113220, 113960, 114048, 114219, 114240, 114345, 115192, 116032, 116160, 116424, 116620, 117216, 117504, 117810, 118580, 118881, 119658, 119680, 119880, 119952, 120736, 120768, 120879, 120960, 121176, 121968, 123284, 123420, 123480, 124320, 124509, 124542, 124740, 125356, 125664, 126720, 126910, 127008, 127872, 128205, 128282, 128520, 129360, 129591, 130240, 130536, 130680, 131648, 131712, 131868, 132090, 133056, 133280, 134310, 134640, 134946, 135520, 135828, 135864, 136752, 137088, 137214, 137445, 137984, 138380, 138915, 139392, 139601, 139860, 139944, 140896, 141120, 141372, 142080, 142296, 142560, 143264, 143616, 143990, 145040, 145152, 145299, 145530, 146520, 146608, 146853, 146880, 147840, 148104, 148176, 149184, 149940, 150920, 150960, 151470, 152218, 152292, 152320, 152460, 153846, 154105, 154224, 154880, 155232, 156288, 156695, 156816, 157080, 157437, 158508, 158760, 159544, 159840, 159936, 160083, 161024, 161172, 161568, 162624, 163170, 164560, 164640, 164835, 164934, 165760, 166012, 166056, 166320, 166617, 167552, 167832, 169344, 169785, 169830, 170940, 171360, 172480, 172788, 174048, 174240, 174636, 174930, 175824, 176120, 176256, 176715, 177408, 177870, 179080, 179487, 179520, 179928, 181104, 181152, 181440, 182336, 182952, 183260, 184926, 185130, 185220, 186480, 186592, 186813, 188034, 188160, 188496, 189728, 190080, 190365, 191808, 192423, 192780, 193732, 194040, 195360, 195804, 195840, 196020, 197472, 197568, 198135, 198912, 199430, 199584, 199920, 201280, 201465, 201586, 201960, 203056, 203280, 203742, 203796, 205128, 205632, 206976, 207515, 207570, 209088, 209440, 209790, 209916, 211344, 211680, 212058, 213120, 213248, 213444, 214896, 215424, 215747, 215985, 216832, 217560, 218295, 219373, 219520, 219780, 219912, 220320, 221408, 221760, 222156, 222264, 223776, 224910, 226380, 226440, 227920, 228096, 228327, 228438, 228480, 228690, 230384, 230769, 232064, 232320, 232848, 233240, 234432, 235620, 237160, 237762, 239316, 239360, 239760, 239904, 241472, 241536, 241758, 241920, 242165, 242352, 243936, 244755, 246568, 246840, 246960, 247401, 248640, 249018, 249084, 249480, 250712, 251328, 253820, 254016, 254745, 255744, 256410, 256564, 257040, 258720, 259182, 260480, 261072, 261360, 262395, 263296, 263424, 263736, 264180, 266112, 266560, 266805, 268620, 269280, 269892, 271040, 271656, 271728, 273504, 274176, 274428, 274890, 276760, 277389, 277695, 277830, 278784, 279202, 279720, 279888, 281792, 282051, 282240, 282744, 284592, 285120, 286528, 287980, 290080, 290598, 291060, 293040, 293216, 293706, 293760, 295680, 296208, 296352, 298368, 299145, 299880, 301840, 301920, 302379, 302940, 304436, 304584, 304920, 305613, 307692, 308210, 308448, 310464, 311355, 312576, 313390, 313632, 314160, 314874, 317016, 317520, 319088, 319680, 319872, 320166, 320705, 322344, 323136, 325248, 326340, 329120, 329280, 329670, 329868, 331520, 332024, 332112, 332640, 333234, 335104, 335664, 337365, 338688, 339031, 339570, 339660, 341880, 342657, 342720, 343035, 344960, 345576, 348096, 348480, 349272, 349860, 351648, 352240, 352512, 353430, 355740, 356643, 358160, 358974, 359040, 359856, 362208, 362304, 362637, 362880, 364672, 365904, 366520, 369852, 370260, 370440, 372960, 373184, 373527, 373626, 376068, 376992, 379456, 380160, 380545, 380730, 383616, 384615, 384846, 385560, 387464, 388080, 388773, 390720, 391608, 392040, 394944, 395136, 396270, 398860, 399168, 399840, 402560, 402930, 403172, 403920, 406112, 406560, 407484, 407592, 410256, 411264, 412335, 413952, 415030, 415140, 418176, 418803, 418880, 419580, 419832, 422688, 423360, 424116, 426240, 426888, 429792, 430848, 431494, 431970, 435120, 435897, 436590, 438746, 439040, 439560, 439824, 440640, 442816, 443520, 444312, 444528, 447552, 449820, 452760, 452880, 455840, 456654, 456876, 456960, 457380, 460768, 461538, 462315, 464128, 464640, 465696, 466480, 468864, 470085, 471240, 472311, 474320, 475524, 478632, 479520, 479808, 480249, 482944, 483072, 483516, 484330, 484704, 487872, 489510, 493136, 493680, 493920, 494802, 497280, 498036, 498168, 498960, 501424, 502656, 503965, 507640, 508032, 509355, 509490, 512820, 513128, 514080, 517440, 518364, 520960, 522144, 522720, 524790, 526592, 527472, 528360, 530145, 532224, 532763, 533120, 533610, 537240, 538461, 538560, 539784, 542080, 543312, 543456, 547008, 548856, 549780, 553520, 554778, 555390, 555660, 558404, 559440, 559776, 560439, 563584, 564102, 564480, 565488, 569184, 570240, 571095, 573056, 575960, 577269, 580160, 581196, 582120, 586080, 586432, 587412, 587520, 592416, 592704, 594405, 596736, 598290, 599760, 603680, 603840, 604395, 604758, 605880, 608872, 609168, 609840, 611226, 615384, 616420, 616896, 620928, 622545, 622710, 626780, 627264, 628320, 629748, 634032, 635040, 638176, 639360, 639744, 640332, 641410, 644688, 646272, 647241, 647955, 650496, 652680, 658119, 658240, 658560, 659340, 659736, 664048, 664224, 665280, 666468, 671328, 674730, 678062, 679140, 679320, 683760, 684981, 685314, 685440, 686070, 689920, 691152, 696192, 696960, 698005, 698544, 699720, 703296, 704480, 705551, 706860, 711480, 713286, 716320, 717948, 718080, 719712, 724416, 724608, 725274, 725760, 726495, 729344, 731808, 733040, 734265, 739704, 740520, 740880, 742203, 745920, 746368, 747054, 747252, 752136, 753984, 758912, 761090, 761460, 767232, 769230, 769692, 771120, 774928, 776160, 777546, 781440, 783216, 784080, 787185, 789888, 790272, 792540, 797720, 798336, 799680, 800415, 805120, 805860, 806344, 807840, 812224, 813120, 814968, 815184, 820512, 822528, 824670, 830060, 830280, 832167, 833085, 836352, 837606, 837760, 839160, 839664, 845376, 846153, 846720, 848232, 853776, 859584, 862988, 863940, 870240, 871794, 873180, 877492, 879120, 879648, 881280, 885632, 887040, 888624, 889056, 895104, 897435, 899640, 905520, 905760, 907137, 911680, 913308, 913752, 914760, 921536, 923076, 924630, 931392, 932960, 934065, 937728, 940170, 942480, 944622, 948640, 951048, 957264, 959040, 959616, 960498, 962115, 965888, 967032, 968660, 969408, 975744, 979020, 986272, 987360, 987840, 989604, 994560, 996072, 996336, 997920, 1002848, 1005312, 1007930, 1015280, 1016064, 1017093, 1018710, 1018980, 1025640, 1026256, 1027971, 1028160, 1034880, 1036728, 1044288, 1045440, 1049580, 1054944, 1056720, 1060290, 1065526, 1066240, 1067220, 1074480, 1076922, 1077120, 1078735, 1079568, 1084160, 1086624, 1086912, 1094016, 1096865, 1097712, 1099560, 1107040, 1109556, 1110780, 1111320, 1116808, 1118880, 1119552, 1120581, 1120878, 1127168, 1128204, 1130976, 1138368, 1140480, 1141635, 1142190, 1146112, 1151920, 1153845, 1154538, 1160320, 1162392, 1164240, 1166319, 1172160, 1172864, 1174824, 1184832, 1185408, 1188810, 1196580, 1199520, 1207360, 1207680, 1208790, 1209516, 1211760, 1217744, 1218336, 1219680, 1222452, 1230768, 1232840, 1233792, 1237005, 1241856, 1245090, 1245420, 1253560, 1254528, 1256409, 1256640, 1259496, 1268064, 1270080, 1276352, 1278720, 1280664, 1282820, 1289376, 1292544, 1294482, 1295910, 1305360, 1307691, 1316238, 1316480, 1317120, 1318680, 1319472, 1328096, 1328448, 1330560, 1332936, 1342656, 1349460, 1356124, 1358280, 1358640, 1367520, 1369962, 1370628, 1370880, 1372140, 1382304, 1386945, 1392384, 1393920, 1396010, 1397088, 1399440, 1406592, 1408960, 1410255, 1411102, 1413720, 1422960, 1426572, 1432640, 1435896, 1439424, 1448832, 1449216, 1450548, 1452990, 1463616, 1466080, 1468530, 1479408, 1481040, 1481760, 1484406, 1491840, 1492736, 1494108, 1494504, 1504272, 1507968, 1511895, 1517824, 1522180, 1522920, 1528065, 1535611, 1538460, 1539384, 1542240, 1549856, 1552320, 1555092, 1562880, 1566432, 1568160, 1574370, 1579776, 1585080, 1595440, 1596672, 1598289, 1599360, 1600830, 1611720, 1612688, 1615383, 1615680, 1624448, 1626240, 1629936, 1630368, 1641024, 1649340, 1660120, 1660560, 1664334, 1666170, 1675212, 1675520, 1678320, 1679328, 1690752, 1692306, 1693440, 1695155, 1696464, 1707552, 1713285, 1719168, 1725976, 1727880, 1731807, 1740480, 1743588, 1746360, 1754984, 1758240, 1759296, 1762560, 1771264, 1777248, 1778112, 1783215, 1790208, 1794870, 1799280, 1811040, 1811520, 1813185, 1814274, 1823360, 1826616, 1827504, 1829520, 1843072, 1846152, 1849260, 1862784, 1865920, 1867635, 1868130, 1880340, 1884960, 1889244, 1897280, 1902096, 1914528, 1918080, 1919232, 1920996, 1924230, 1934064, 1937320, 1938816, 1941723, 1943865, 1951488, 1958040, 1972544, 1974357, 1974720, 1975680, 1979208, 1992144, 1992672, 1995840, 2005696, 2015860, 2030560, 2034186, 2037420, 2037960, 2051280, 2052512, 2054943, 2055942, 2056320, 2069760, 2073456, 2088576, 2090880, 2094015, 2099160, 2109888, 2113440, 2116653, 2120580, 2131052, 2134440, 2148960, 2153844, 2154240, 2157470, 2159136, 2173248, 2173824, 2179485, 2188032, 2193730, 2195424, 2199120, 2214080, 2219112, 2221560, 2222640, 2233616, 2237760, 2239104, 2241162, 2241756, 2256408, 2261952, 2276736, 2283270, 2284380, 2303840, 2307690, 2309076, 2320640, 2324784, 2328480, 2332638, 2344320, 2345728, 2349648, 2361555, 2369664, 2370816, 2373217, 2377620, 2393160, 2399040, 2401245, 2414720, 2415360, 2417580, 2419032, 2423520, 2435488, 2436672, 2439360, 2444904, 2461536, 2465680, 2467584, 2474010, 2490180, 2490840, 2496501, 2507120, 2509056, 2512818, 2513280, 2518992, 2536128, 2538459, 2540160, 2552704, 2561328, 2565640, 2578752, 2588964, 2591820, 2610720, 2615382, 2632476, 2632960, 2637360, 2638944, 2656192, 2656896, 2661120, 2663815, 2665872, 2685312, 2692305, 2698920, 2712248, 2716560, 2717280, 2721411, 2735040, 2739924, 2741256, 2744280, 2764608, 2773890, 2792020, 2794176, 2798880, 2802195, 2813184, 2817920, 2820510, 2822204, 2827440, 2845920, 2853144, 2865280, 2871792, 2878848, 2886345, 2897664, 2901096, 2905980, 2927232, 2932160, 2937060, 2958816, 2962080, 2963520, 2968812, 2983680, 2988216, 2989008, 3008544, 3015936, 3023790, 3044360, 3045840, 3051279, 3056130, 3071222, 3076920, 3078768, 3084480, 3099712, 3104640, 3110184, 3132864, 3136320, 3148740, 3170160, 3190880, 3196578, 3198720, 3201660, 3223440, 3225376, 3230766, 3231360, 3236205, 3248896, 3252480, 3259872, 3260736, 3282048, 3290595, 3298680, 3320240, 3321120, 3328668, 3332340, 3350424, 3356640, 3358656, 3361743, 3381504, 3384612, 3390310, 3392928, 3415104, 3424905, 3426570, 3438336, 3451952, 3455760, 3463614, 3480960, 3487176, 3492720, 3509968, 3516480, 3518592, 3527755, 3554496, 3556224, 3566430, 3589740, 3598560, 3622080, 3623040, 3626370, 3628548, 3646720, 3653232, 3655008, 3659040, 3686144, 3692304, 3698520, 3711015, 3725568, 3729341, 3731840, 3735270, 3736260, 3760680, 3769227, 3769920, 3778488, 3794560, 3804192, 3829056, 3836160, 3841992, 3848460, 3868128, 3874640, 3877632, 3883446, 3887730, 3916080, 3923073, 3945088, 3948714, 3949440, 3951360, 3958416, 3984288, 3985344, 3991680, 4011392, 4031720, 4061120, 4068372, 4074840, 4075920, 4102560, 4105024, 4109886, 4111884, 4112640, 4146912, 4160835, 4177152, 4181760, 4188030, 4198320, 4219776, 4226880, 4230765, 4233306, 4241160, 4262104, 4268880, 4297920, 4307688, 4314940, 4318272, 4346496, 4347648, 4358970, 4387460, 4390848, 4398240, 4428160, 4438224, 4443120, 4445280, 4467232, 4475520, 4478208, 4482324, 4483512, 4512816, 4523904, 4535685, 4553472, 4566540, 4568760, 4606833, 4607680, 4615380, 4618152, 4649568, 4656960, 4665276, 4688640, 4699296, 4723110, 4739328, 4746434, 4755240, 4786320, 4794867, 4798080, 4802490, 4829440, 4835160, 4838064, 4847040, 4870976, 4873344, 4878720, 4889808, 4923072, 4931360, 4948020, 4980360, 4981680, 4993002, 5014240, 5025636, 5026560, 5037984, 5072256, 5076918, 5080320, 5085465, 5105408, 5122656, 5131280, 5139855, 5157504, 5177928, 5183640, 5195421, 5221440, 5230764, 5264952, 5274720, 5277888, 5312384, 5313792, 5327630, 5331744, 5370624, 5384610, 5397840, 5424496, 5433120, 5434560, 5442822, 5470080, 5479848, 5482512, 5488560, 5529216, 5547780, 5584040, 5588352, 5597760, 5602905, 5604390, 5635840, 5641020, 5644408, 5654880, 5691840, 5706288, 5730560, 5743584, 5757696, 5772690, 5802192, 5811960, 5825169, 5831595, 5854464, 5864320, 5874120, 5917632, 5923071, 5924160, 5927040, 5937624, 5976432, 5978016, 6017088, 6047580, 6088720, 6091680, 6102558, 6112260, 6142444, 6153840, 6157536, 6164829, 6168960, 6199424, 6209280, 6220368, 6265728, 6272640, 6282045, 6297480, 6340320, 6349959, 6381760, 6393156, 6403320, 6446880, 6450752, 6461532, 6462720, 6472410, 6519744, 6521472, 6538455, 6564096, 6581190, 6597360, 6640480, 6642240, 6657336, 6664680, 6700848, 6713280, 6717312, 6723486, 6769224, 6780620, 6785856, 6830208, 6849810, 6853140, 6903904, 6911520, 6927228, 6961920, 6974352, 6985440, 7019936, 7032960, 7037184, 7055510, 7108992, 7112448, 7119651, 7132860, 7179480, 7197120, 7244160, 7246080, 7252740, 7257096, 7306464, 7310016, 7318080, 7384608, 7397040, 7422030, 7458682, 7463680, 7470540, 7472520, 7521360, 7538454, 7539840, 7556976, 7589120, 7608384, 7658112, 7678055, 7683984, 7696920, 7736256, 7749280, 7766892, 7775460, 7832160, 7846146, 7890176, 7897428, 7898880, 7916832, 7968576, 7970688, 7983360, 7991445, 8022784, 8063440, 8076915, 8122240, 8136744, 8149680, 8151840, 8164233, 8205120, 8210048, 8219772, 8223768, 8293824, 8321670, 8376060, 8396640, 8439552, 8453760, 8461530, 8466612, 8482320, 8524208, 8537760, 8595840, 8615376, 8629880, 8636544, 8659035, 8692992, 8717940, 8774920, 8781696, 8796480, 8856320, 8876448, 8886240, 8890560, 8934464, 8951040, 8964648, 8967024, 9025632, 9047808, 9071370, 9133080, 9137520, 9153837, 9213666, 9215360, 9230760, 9236304, 9299136, 9313920, 9330552, 9398592, 9446220, 9492868, 9510480, 9572640, 9589734, 9596160, 9604980, 9670320, 9676128, 9694080, 9708615, 9741952, 9746688, 9757440, 9779616, 9846144, 9862720, 9871785, 9896040, 9960720, 9963360, 9986004, 10028480, 10051272, 10075968, 10144512, 10153836, 10170930, 10245312, 10262560, 10274715, 10279710, 10315008, 10355856, 10367280, 10390842, 10442880, 10461528, 10529904, 10549440, 10555776, 10583265, 10624768, 10655260, 10663488, 10769220, 10795680, 10848992, 10866240, 10869120, 10885644, 10940160, 10959696, 10965024, 10977120, 11058432, 11095560, 11168080, 11176704, 11188023, 11195520, 11205810, 11208780, 11282040, 11288816, 11307681, 11309760, 11383680, 11412576, 11487168, 11545380, 11604384, 11623920, 11650338, 11663190, 11728640, 11748240, 11835264, 11846142, 11848320, 11854080, 11866085, 11875248, 11952864, 11956032, 12034176, 12095160, 12177440, 12183360, 12205116, 12224520, 12284888, 12307680, 12315072, 12329658, 12337920, 12398848, 12440736, 12482505, 12531456, 12545280, 12564090, 12594960, 12680640, 12692295, 12699918, 12763520, 12786312, 12806640, 12893760, 12901504, 12923064, 12944820, 13039488, 13042944, 13076910, 13162380, 13194720, 13280960, 13284480, 13314672, 13329360, 13401696, 13426560, 13434624, 13446972, 13538448, 13561240, 13571712, 13607055, 13660416, 13699620, 13706280, 13807808, 13820499, 13823040, 13854456, 13948704, 13970880, 14039872, 14065920, 14111020, 14217984, 14239302, 14265720, 14358960, 14384601, 14394240, 14488320, 14505480, 14514192, 14612928, 14620032, 14636160, 14769216, 14794080, 14844060, 14917364, 14941080, 14945040, 15042720, 15076908, 15079680, 15113952, 15216768, 15256395, 15316224, 15356110, 15367968, 15393840, 15472512, 15498560, 15533784, 15550920, 15664320, 15692292, 15794856, 15833664, 15937152, 15941376, 15982890, 16126880, 16153830, 16244480, 16273488, 16299360, 16303680, 16328466, 16410240, 16420096, 16439544, 16447536, 16587648, 16643340, 16752120, 16793280, 16808715, 16907520, 16923060, 16933224, 16964640, 17048416, 17075520, 17191680, 17230752, 17259760, 17273088, 17318070, 17435880, 17475507, 17549840, 17563392, 17592960, 17752896, 17769213, 17772480, 17781120, 17868928, 17929296, 17934048, 18051264, 18142740, 18266160, 18275040, 18307674, 18427332, 18430720, 18461520, 18472608, 18598272, 18627840, 18646705, 18661104, 18797184, 18846135, 18892440, 18985736, 19020960, 19049877, 19145280, 19179468, 19209960, 19340640, 19352256, 19388160, 19417230, 19483904, 19559232, 19615365, 19692288, 19725440, 19743570, 19792080, 19921440, 19926720, 19972008, 20056960, 20102544, 20151936, 20307672, 20341860, 20490624, 20525120, 20549430, 20559420, 20711712, 20734560, 20781684, 20885760, 20923056, 21059808, 21098880, 21111552, 21166530, 21310520, 21326976, 21358953, 21538440, 21591360, 21697984, 21732480, 21738240, 21771288, 21919392, 21930048, 21954240, 22191120, 22336160, 22376046, 22391040, 22411620, 22417560, 22564080, 22577632, 22615362, 22619520, 22767360, 22825152, 22974336, 23034165, 23090760, 23208768, 23247840, 23300676, 23326380, 23496480, 23670528, 23692284, 23696640, 23732170, 23750496, 23905728, 23912064, 23974335, 24068352, 24190320, 24354880, 24366720, 24410232, 24449040, 24569776, 24615360, 24630144, 24659316, 24881472, 24965010, 25128180, 25189920, 25361280, 25384590, 25399836, 25527040, 25572624, 25613280, 25787520, 25803008, 25846128, 25889640, 25977105, 26078976, 26105387, 26153820, 26324760, 26389440, 26561920, 26568960, 26629344, 26658720, 26803392, 26853120, 26893944, 27076896, 27122480, 27143424, 27214110, 27399240, 27412560, 27461511, 27615616, 27640998, 27646080, 27708912, 27897408, 27941760, 28079744, 28222040, 28478604, 28531440, 28717920, 28769202, 28788480, 29010960, 29028384, 29125845, 29225856, 29240064, 29272320, 29538432, 29588160, 29615355, 29688120, 29834728, 29882160, 29890080, 30085440, 30153816, 30227904, 30433536, 30512790, 30712220, 30735936, 30787680, 30824145, 30945024, 30997120, 31067568, 31101840, 31328640, 31384584, 31589712, 31667328, 31749795, 31874304, 31965780, 32253760, 32307660, 32546976, 32598720, 32607360, 32656932, 32820480, 32879088, 32895072, 33175296, 33286680, 33504240, 33564069, 33586560, 33617430, 33846120, 33866448, 33929280, 34096832, 34151040, 34461504, 34519520, 34636140, 34871760, 34951014, 35099680, 35185920, 35505792, 35538426, 35544960, 35562240, 35598255, 35737856, 35858592, 35868096, 36102528, 36285480, 36532320, 36550080, 36615348, 36854664, 36923040, 36945216, 37196544, 37293410, 37322208, 37594368, 37692270, 37784880, 37971472, 38041920, 38099754, 38290560, 38358936, 38419920, 38681280, 38704512, 38834460, 39118464, 39230730, 39450880, 39487140, 39584160, 39842880, 39853440, 39944016, 40113920, 40205088, 40303872, 40615344, 40683720, 40821165, 40981248, 41050240, 41098860, 41118840, 41423424, 41461497, 41469120, 41563368, 41846112, 42119616, 42197760, 42333060, 42621040, 42653952, 42717906, 43076880, 43153803, 43182720, 43395968, 43464960, 43542576, 43838784, 43860096, 43908480, 44382240, 44672320, 44752092, 44823240, 44835120, 45128160, 45155264, 45230724, 45239040, 45650304, 45769185, 45948672, 46068330, 46181520, 46417536, 46495680, 46601352, 46652760, 46992960, 47384568, 47464340, 47500992, 47811456, 47824128, 47948670, 48380640, 48709760, 48733440, 48820464, 48898080, 49139552, 49230720, 49260288, 49318632, 49762944, 49930020, 50256360, 50379840, 50722560, 50769180, 50799672, 51145248, 51226560, 51575040, 51692256, 51779280, 51954210, 52210774, 52307640, 52649520, 52778880, 53123840, 53258688, 53317440, 53606784, 53787888, 54153792, 54244960, 54428220, 54798480, 54825120, 54923022, 55231232, 55281996, 55292160, 55417824, 55794816, 55883520, 55940115, 56159488, 56444080, 56538405, 56957208, 57062880, 57149631, 57435840, 57538404, 58021920, 58056768, 58251690, 58451712, 59076864, 59176320, 59230710, 59376240, 59669456, 59764320, 59780160, 60170880, 60307632, 60455808, 61025580, 61424440, 61471872, 61575360, 61648290, 61994240, 62135136, 62203680, 62657280, 62769168, 63179424, 63334656, 63499590, 63931560, 64076859, 64507520, 64615320, 65093952, 65197440, 65214720, 65313864, 65758176, 65790144, 66573360, 67008480, 67128138, 67173120, 67234860, 67692240, 67732896, 67858560, 68193664, 68302080, 68923008, 69039040, 69102495, 69272280, 69743520, 69902028, 70199360, 71011584, 71076852, 71089920, 71196510, 71717184, 71736192, 71923005, 72205056, 72570960, 73064640, 73100160, 73230696, 73709328, 73846080, 73890432, 74586820, 74644416, 75384540, 75569760, 75942944, 76083840, 76199508, 76581120, 76717872, 76839840, 77362560, 77409024, 77668920, 78236928, 78316161, 78461460, 78974280, 79168320, 79685760, 79706880, 79888032, 80410176, 81230688, 81367440, 81642330, 82100480, 82197720, 82237680, 82846848, 82922994, 82938240, 83126736, 83692224, 84239232, 84666120, 85242080, 85435812, 86153760, 86307606, 86365440, 86791936, 87085152, 87377535, 87677568, 87720192, 87816960, 88764480, 88846065, 89344640, 89504184, 89646480, 89670240, 90256320, 90310528, 90461448, 91300608, 91538370, 92136660, 92363040, 92835072, 92991360, 93202704, 93305520, 93985920, 94769136, 94928680, 95001984, 95249385, 95622912, 95897340, 96761280, 97419520, 97640928, 97796160, 98279104, 98461440, 98637264, 99525888, 99860040, 100512720, 100692207, 100759680, 101538360, 101599344, 102290496, 102453120, 103384512, 103558560, 103908420, 104421548, 104615280, 105299040, 105557760, 106517376, 106634880, 106794765, 107213568, 107575776, 108307584, 108489920, 108856440, 109596960, 109650240, 109846044, 110563992, 110835648, 111589632, 111880230, 112888160, 113076810, 113914416, 114125760, 114299262, 114871680, 115076808, 116043840, 116113536, 116503380, 118352640, 118461420, 118752480, 119338912, 119528640, 119560320, 120341760, 120615264, 120911616, 122051160, 122848880, 122943744, 123150720, 123296580, 124270272, 124384491, 124407360, 125538336, 126358848, 126999180, 127863120, 128153718, 129015040, 129230640, 130187904, 130394880, 130526935, 130627728, 131516352, 131580288, 133146720, 134016960, 134256276, 134469720, 135384480, 135465792, 135717120, 136387328, 137307555, 137846016, 138078080, 138204990, 138544560, 139487040, 139804056, 140398720, 142153704, 142393020, 143434368, 143472384, 143846010, 145141920, 146129280, 146200320, 146461392, 147418656, 147692160, 147780864, 149173640, 149288832, 150769080, 151139520, 151885888, 152167680, 152399016, 153435744, 153679680, 154725120, 155337840, 156632322, 156922920, 157948560, 158336640, 159371520, 159776064, 160820352, 162461376, 162734880, 163284660, 164395440, 164475360, 165693696, 165845988, 165876480, 166253472, 167384448, 167820345, 168478464, 169332240, 170484160, 170871624, 172307520, 172615212, 174170304, 174755070, 175355136, 177528960, 177692130, 178689280, 179008368, 179292960, 179340480, 180512640, 180621056, 180922896, 183076740, 184273320, 184726080, 185982720, 186405408, 186611040, 187971840, 189538272, 189857360, 190003968, 190498770, 191794680, 192230577, 193522560, 195281856, 195592320, 196558208, 197274528, 199720080, 201025440, 201384414, 201519360, 203076720, 203198688, 204580992, 204906240, 206769024, 207117120, 207307485, 207816840, 208843096, 209230560, 210598080, 213034752, 213269760, 213589530, 215151552, 215769015, 216615168, 216979840, 217712880, 219193920, 219300480, 219692088, 221127984, 221671296, 223760460, 225776320, 226153620, 227828832, 228251520, 228598524, 229743360, 230153616, 232087680, 232227072, 233006760, 234948483, 236922840, 237504960, 238677824, 239057280, 239120640, 241230528, 244102320, 245697760, 246301440, 246593160, 248540544, 248768982, 248814720, 251076672, 252717696, 253998360, 255726240, 256307436, 258461280, 260375808, 261053870, 261255456, 263032704, 263160576, 266293440, 268033920, 268512552, 268939440, 270768960, 270931584, 274615110, 276156160, 276409980, 277089120, 278974080, 279608112, 280797440, 284307408, 284786040, 285748155, 286868736, 287692020, 290283840, 292258560, 292922784, 294837312, 295384320, 298347280, 298577664, 301538160, 302076621, 302279040, 303771776, 304798032, 306871488, 307359360, 310675680, 313264644, 313845840, 315897120, 316673280, 319552128, 320384295, 321640704, 324922752, 325469760, 326569320, 328790880, 328950720, 331691976, 332506944, 334768896, 335640690, 338664480, 340968320, 341743248, 344615040, 345230424, 348340608, 349510140, 355057920, 355384260, 358016736, 358585920, 358680960, 361025280, 361845792, 366153480, 368546640, 369452160, 372810816, 373222080, 379076544, 379714720, 380997540, 383589360, 384461154, 387045120, 390563712, 391184640, 391580805, 393116416, 394549056, 399440160, 402050880, 402768828, 406153440, 406397376, 409161984, 413538048, 414234240, 414614970, 415633680, 417686192, 418461120, 421196160, 427179060, 430303104, 431538030, 433959680, 435425760, 438387840, 438600960, 439384176, 442255968, 443342592, 447520920, 451552640, 452307240, 455657664, 456503040, 457197048, 460307232, 464175360, 466013520, 469896966, 473845680, 475009920, 477355648, 478114560, 482461056, 488204640, 491395520, 493186320, 497081088, 497537964, 497629440, 502153344, 503461035, 505435392, 507996720, 511452480, 512614872, 516922560, 522107740, 522510912, 526065408, 532586880, 536067840, 537025104, 537878880, 541537920, 541863168, 549230220, 552819960, 554178240, 557948160, 559216224, 568614816, 569572080, 571496310, 575384040, 580567680, 585845568, 589674624, 596694560, 603076320, 604153242, 604558080, 607543552, 609596064, 613742976, 614718720, 621351360, 621922455, 626529288, 627691680, 631794240, 639104256, 640768590, 649845504, 650939520, 653138640, 657581760, 657901440, 663383952, 665013888, 671281380, 677328960, 681936640, 683486496, 689230080, 690460848, 696681216, 699020280, 704845449, 710768520, 716033472, 717171840, 717361920, 723691584, 732306960, 737093280, 738904320, 745621632, 746444160, 758153088, 759429440, 761995080, 767178720, 768922308, 781127424, 783161610, 789098112, 798880320, 804101760, 805537656, 812306880, 812794752, 828468480, 829229940, 831267360, 835372384, 836922240, 842392320, 854358120, 860606208, 863076060, 870851520, 876775680, 878768352, 884511936, 895041840, 903105280, 904614480, 911315328, 914394096, 920614464, 932027040, 939793932, 947691360, 950019840, 954711296, 961152885, 964922112, 976409280, 982791040, 986372640, 995075928, 1004306688, 1006922070, 1015993440, 1022904960, 1025229744, 1033845120, 1044215480, 1045021824, 1065173760, 1074050208, 1075757760, 1083075840, 1098460440, 1105639920, 1108356480, 1118432448, 1137229632, 1139144160, 1142992620, 1150768080, 1161135360, 1171691136, 1174742415, 1179349248, 1193389120, 1206152640, 1208306484, 1219192128, 1227485952, 1242702720, 1243844910, 1253058576, 1255383360, 1263588480, 1281537180, 1301879040, 1306277280, 1315163520, 1315802880, 1326767904, 1330027776, 1342562760, 1354657920, 1366972992, 1380921696, 1398040560, 1409690898, 1421537040, 1432066944, 1434343680, 1447383168, 1464613920, 1474186560, 1491243264, 1492888320, 1510383105, 1516306176, 1518858880, 1523990160, 1534357440, 1537844616, 1566323220, 1578196224, 1597760640, 1608203520, 1611075312, 1624613760, 1625589504, 1658459880, 1662534720, 1670744768, 1673844480, 1708716240, 1726152120, 1741703040, 1757536704, 1769023872, 1790083680, 1809228960, 1822630656, 1828788192, 1841228928, 1864054080, 1879587864, 1895382720, 1922305770, 1952818560, 1965582080, 1972745280, 1990151856, 2013844140, 2031986880, 2045809920, 2050459488, 2067690240, 2088430960, 2090043648, 2114536347, 2148100416, 2151515520, 2196920880, 2211279840, 2216712960, 2236864896, 2274459264, 2278288320, 2285985240, 2301536160, 2343382272, 2349484830, 2386778240, 2412305280, 2416612968, 2438384256, 2485405440, 2487689820, 2506117152, 2510766720, 2527176960, 2563074360, 2612554560, 2630327040, 2653535808, 2685125520, 2709315840, 2733945984, 2761843392, 2796081120, 2819381796, 2843074080, 2864133888, 2894766336, 2929227840, 2948373120, 3020766210, 3037717760, 3047980320, 3068714880, 3075689232, 3132646440, 3195521280, 3222150624, 3249227520, 3316919760, 3325069440, 3341489536, 3417432480, 3452304240, 3483406080, 3515073408, 3524227245, 3538047744, 3580167360, 3618457920, 3657576384, 3682457856, 3728108160, 3759175728, 3790765440, 3844611540, 3905637120, 3945490560, 3980303712, 4027688280, 4063973760, 4100918976, 4176861920, 4229072694, 4296200832, 4303031040, 4393841760, 4422559680, 4473729792, 4548918528, 4556576640, 4571970480, 4603072320, 4698969660, 4773556480, 4824610560, 4833225936, 4876768512, 4975379640, 5012234304, 5021533440, 5126148720, 5225109120, 5307071616, 5370251040, 5467891968, 5523686784, 5592162240, 5638763592, 5686148160, 5858455680, 5896746240, 6041532420, 6095960640, 6137429760, 6151378464, 6265292880, 6444301248, 6633839520, 6650138880, 6682979072, 6834864960, 6904608480, 7030146816, 7048454490, 7160334720, 7236915840, 7315152768, 7456216320, 7518351456, 7581530880, 7689223080, 7890981120, 7960607424, 8055376560, 8127947520, 8201837952, 8353723840, 8458145388, 8592401664, 8787683520, 8845119360, 9113153280, 9143940960, 9206144640, 9397939320, 9666451872, 9950759280, 10024468608, 10252297440, 10450218240, 10572681735, 10614143232, 10740502080, 11047373568, 11184324480, 11277527184, 11372296320, 11716911360, 12083064840, 12191921280, 12302756928, 12530585760, 12888602496, 13267679040, 13669729920, 13809216960, 14096908980, 14320669440, 14473831680, 14630305536, 15036702912, 15378446160, 15921214848, 16110753120, 16403675904, 16707447680, 16916290776, 17575367040, 17690238720, 18287881920, 18412289280, 18795878640, 19332903744, 19901518560, 20048937216, 20504594880, 21145363470, 21481004160, 22368648960, 22555054368, 22744592640, 24166129680, 24383842560, 24605513856, 25061171520, 25777204992, 26535358080, 27339459840, 27618433920, 28193817960, 30073405824, 30756892320, 31842429696, 32221506240, 33414895360, 33832581552, 35150734080, 36575763840, 37591757280, 38665807488, 39803037120, 41009189760, 42290726940, 42962008320, 45110108736, 48332259360, 49211027712, 50122343040, 53070716160, 55236867840, 56387635920, 60146811648, 61513784640, 64443012480, 67665163104, 73151527680, 75183514560, 77331614976, 79606074240, 82018379520, 84581453880, 90220217472, 96664518720, 100244686080, 112775271840, 123027569280, 128886024960, 135330326208, 150367029120, 159212148480, 169162907760, 180440434944, 193329037440, 225550543680, 246055138560, 270660652416, 300734058240, 338325815520, 386658074880, 451101087360, 541321304832, 676651631040, 902202174720, 1353303262080, 2706606524160]

約数ペア:

[(1, 2706606524160), (2, 1353303262080), (3, 902202174720), (4, 676651631040), (5, 541321304832), (6, 451101087360), (7, 386658074880), (8, 338325815520), (9, 300734058240), (10, 270660652416), (11, 246055138560), (12, 225550543680), (14, 193329037440), (15, 180440434944), (16, 169162907760), (17, 159212148480), (18, 150367029120), (20, 135330326208), (21, 128886024960), (22, 123027569280), (24, 112775271840), (27, 100244686080), (28, 96664518720), (30, 90220217472), (32, 84581453880), (33, 82018379520), (34, 79606074240), (35, 77331614976), (36, 75183514560), (37, 73151527680), (40, 67665163104), (42, 64443012480), (44, 61513784640), (45, 60146811648), (48, 56387635920), (49, 55236867840), (51, 53070716160), (54, 50122343040), (55, 49211027712), (56, 48332259360), (60, 45110108736), (63, 42962008320), (64, 42290726940), (66, 41009189760), (68, 39803037120), (70, 38665807488), (72, 37591757280), (74, 36575763840), (77, 35150734080), (80, 33832581552), (81, 33414895360), (84, 32221506240), (85, 31842429696), (88, 30756892320), (90, 30073405824), (96, 28193817960), (98, 27618433920), (99, 27339459840), (102, 26535358080), (105, 25777204992), (108, 25061171520), (110, 24605513856), (111, 24383842560), (112, 24166129680), (119, 22744592640), (120, 22555054368), (121, 22368648960), (126, 21481004160), (128, 21145363470), (132, 20504594880), (135, 20048937216), (136, 19901518560), (140, 19332903744), (144, 18795878640), (147, 18412289280), (148, 18287881920), (153, 17690238720), (154, 17575367040), (160, 16916290776), (162, 16707447680), (165, 16403675904), (168, 16110753120), (170, 15921214848), (176, 15378446160), (180, 15036702912), (185, 14630305536), (187, 14473831680), (189, 14320669440), (192, 14096908980), (196, 13809216960), (198, 13669729920), (204, 13267679040), (210, 12888602496), (216, 12530585760), (220, 12302756928), (222, 12191921280), (224, 12083064840), (231, 11716911360), (238, 11372296320), (240, 11277527184), (242, 11184324480), (245, 11047373568), (252, 10740502080), (255, 10614143232), (256, 10572681735), (259, 10450218240), (264, 10252297440), (270, 10024468608), (272, 9950759280), (280, 9666451872), (288, 9397939320), (294, 9206144640), (296, 9143940960), (297, 9113153280), (306, 8845119360), (308, 8787683520), (315, 8592401664), (320, 8458145388), (324, 8353723840), (330, 8201837952), (333, 8127947520), (336, 8055376560), (340, 7960607424), (343, 7890981120), (352, 7689223080), (357, 7581530880), (360, 7518351456), (363, 7456216320), (370, 7315152768), (374, 7236915840), (378, 7160334720), (384, 7048454490), (385, 7030146816), (392, 6904608480), (396, 6834864960), (405, 6682979072), (407, 6650138880), (408, 6633839520), (420, 6444301248), (432, 6265292880), (440, 6151378464), (441, 6137429760), (444, 6095960640), (448, 6041532420), (459, 5896746240), (462, 5858455680), (476, 5686148160), (480, 5638763592), (484, 5592162240), (490, 5523686784), (495, 5467891968), (504, 5370251040), (510, 5307071616), (518, 5225109120), (528, 5126148720), (539, 5021533440), (540, 5012234304), (544, 4975379640), (555, 4876768512), (560, 4833225936), (561, 4824610560), (567, 4773556480), (576, 4698969660), (588, 4603072320), (592, 4571970480), (594, 4556576640), (595, 4548918528), (605, 4473729792), (612, 4422559680), (616, 4393841760), (629, 4303031040), (630, 4296200832), (640, 4229072694), (648, 4176861920), (660, 4100918976), (666, 4063973760), (672, 4027688280), (680, 3980303712), (686, 3945490560), (693, 3905637120), (704, 3844611540), (714, 3790765440), (720, 3759175728), (726, 3728108160), (735, 3682457856), (740, 3657576384), (748, 3618457920), (756, 3580167360), (765, 3538047744), (768, 3524227245), (770, 3515073408), (777, 3483406080), (784, 3452304240), (792, 3417432480), (810, 3341489536), (814, 3325069440), (816, 3316919760), (833, 3249227520), (840, 3222150624), (847, 3195521280), (864, 3132646440), (880, 3075689232), (882, 3068714880), (888, 3047980320), (891, 3037717760), (896, 3020766210), (918, 2948373120), (924, 2929227840), (935, 2894766336), (945, 2864133888), (952, 2843074080), (960, 2819381796), (968, 2796081120), (980, 2761843392), (990, 2733945984), (999, 2709315840), (1008, 2685125520), (1020, 2653535808), (1029, 2630327040), (1036, 2612554560), (1056, 2563074360), (1071, 2527176960), (1078, 2510766720), (1080, 2506117152), (1088, 2487689820), (1089, 2485405440), (1110, 2438384256), (1120, 2416612968), (1122, 2412305280), (1134, 2386778240), (1152, 2349484830), (1155, 2343382272), (1176, 2301536160), (1184, 2285985240), (1188, 2278288320), (1190, 2274459264), (1210, 2236864896), (1221, 2216712960), (1224, 2211279840), (1232, 2196920880), (1258, 2151515520), (1260, 2148100416), (1280, 2114536347), (1295, 2090043648), (1296, 2088430960), (1309, 2067690240), (1320, 2050459488), (1323, 2045809920), (1332, 2031986880), (1344, 2013844140), (1360, 1990151856), (1372, 1972745280), (1377, 1965582080), (1386, 1952818560), (1408, 1922305770), (1428, 1895382720), (1440, 1879587864), (1452, 1864054080), (1470, 1841228928), (1480, 1828788192), (1485, 1822630656), (1496, 1809228960), (1512, 1790083680), (1530, 1769023872), (1540, 1757536704), (1554, 1741703040), (1568, 1726152120), (1584, 1708716240), (1617, 1673844480), (1620, 1670744768), (1628, 1662534720), (1632, 1658459880), (1665, 1625589504), (1666, 1624613760), (1680, 1611075312), (1683, 1608203520), (1694, 1597760640), (1715, 1578196224), (1728, 1566323220), (1760, 1537844616), (1764, 1534357440), (1776, 1523990160), (1782, 1518858880), (1785, 1516306176), (1792, 1510383105), (1813, 1492888320), (1815, 1491243264), (1836, 1474186560), (1848, 1464613920), (1870, 1447383168), (1887, 1434343680), (1890, 1432066944), (1904, 1421537040), (1920, 1409690898), (1936, 1398040560), (1960, 1380921696), (1980, 1366972992), (1998, 1354657920), (2016, 1342562760), (2035, 1330027776), (2040, 1326767904), (2057, 1315802880), (2058, 1315163520), (2072, 1306277280), (2079, 1301879040), (2112, 1281537180), (2142, 1263588480), (2156, 1255383360), (2160, 1253058576), (2176, 1243844910), (2178, 1242702720), (2205, 1227485952), (2220, 1219192128), (2240, 1208306484), (2244, 1206152640), (2268, 1193389120), (2295, 1179349248), (2304, 1174742415), (2310, 1171691136), (2331, 1161135360), (2352, 1150768080), (2368, 1142992620), (2376, 1139144160), (2380, 1137229632), (2420, 1118432448), (2442, 1108356480), (2448, 1105639920), (2464, 1098460440), (2499, 1083075840), (2516, 1075757760), (2520, 1074050208), (2541, 1065173760), (2590, 1045021824), (2592, 1044215480), (2618, 1033845120), (2640, 1025229744), (2646, 1022904960), (2664, 1015993440), (2688, 1006922070), (2695, 1004306688), (2720, 995075928), (2744, 986372640), (2754, 982791040), (2772, 976409280), (2805, 964922112), (2816, 961152885), (2835, 954711296), (2849, 950019840), (2856, 947691360), (2880, 939793932), (2904, 932027040), (2940, 920614464), (2960, 914394096), (2970, 911315328), (2992, 904614480), (2997, 903105280), (3024, 895041840), (3060, 884511936), (3080, 878768352), (3087, 876775680), (3108, 870851520), (3136, 863076060), (3145, 860606208), (3168, 854358120), (3213, 842392320), (3234, 836922240), (3240, 835372384), (3256, 831267360), (3264, 829229940), (3267, 828468480), (3330, 812794752), (3332, 812306880), (3360, 805537656), (3366, 804101760), (3388, 798880320), (3430, 789098112), (3456, 783161610), (3465, 781127424), (3520, 768922308), (3528, 767178720), (3552, 761995080), (3564, 759429440), (3570, 758153088), (3626, 746444160), (3630, 745621632), (3663, 738904320), (3672, 737093280), (3696, 732306960), (3740, 723691584), (3773, 717361920), (3774, 717171840), (3780, 716033472), (3808, 710768520), (3840, 704845449), (3872, 699020280), (3885, 696681216), (3920, 690460848), (3927, 689230080), (3960, 683486496), (3969, 681936640), (3996, 677328960), (4032, 671281380), (4070, 665013888), (4080, 663383952), (4114, 657901440), (4116, 657581760), (4144, 653138640), (4158, 650939520), (4165, 649845504), (4224, 640768590), (4235, 639104256), (4284, 631794240), (4312, 627691680), (4320, 626529288), (4352, 621922455), (4356, 621351360), (4403, 614718720), (4410, 613742976), (4440, 609596064), (4455, 607543552), (4477, 604558080), (4480, 604153242), (4488, 603076320), (4536, 596694560), (4590, 589674624), (4620, 585845568), (4662, 580567680), (4704, 575384040), (4736, 571496310), (4752, 569572080), (4760, 568614816), (4840, 559216224), (4851, 557948160), (4884, 554178240), (4896, 552819960), (4928, 549230220), (4995, 541863168), (4998, 541537920), (5032, 537878880), (5040, 537025104), (5049, 536067840), (5082, 532586880), (5145, 526065408), (5180, 522510912), (5184, 522107740), (5236, 516922560), (5280, 512614872), (5292, 511452480), (5328, 507996720), (5355, 505435392), (5376, 503461035), (5390, 502153344), (5439, 497629440), (5440, 497537964), (5445, 497081088), (5488, 493186320), (5508, 491395520), (5544, 488204640), (5610, 482461056), (5661, 478114560), (5670, 477355648), (5698, 475009920), (5712, 473845680), (5760, 469896966), (5808, 466013520), (5831, 464175360), (5880, 460307232), (5920, 457197048), (5929, 456503040), (5940, 455657664), (5984, 452307240), (5994, 451552640), (6048, 447520920), (6105, 443342592), (6120, 442255968), (6160, 439384176), (6171, 438600960), (6174, 438387840), (6216, 435425760), (6237, 433959680), (6272, 431538030), (6290, 430303104), (6336, 427179060), (6426, 421196160), (6468, 418461120), (6480, 417686192), (6512, 415633680), (6528, 414614970), (6534, 414234240), (6545, 413538048), (6615, 409161984), (6660, 406397376), (6664, 406153440), (6720, 402768828), (6732, 402050880), (6776, 399440160), (6860, 394549056), (6885, 393116416), (6912, 391580805), (6919, 391184640), (6930, 390563712), (6993, 387045120), (7040, 384461154), (7056, 383589360), (7104, 380997540), (7128, 379714720), (7140, 379076544), (7252, 373222080), (7260, 372810816), (7326, 369452160), (7344, 368546640), (7392, 366153480), (7480, 361845792), (7497, 361025280), (7546, 358680960), (7548, 358585920), (7560, 358016736), (7616, 355384260), (7623, 355057920), (7744, 349510140), (7770, 348340608), (7840, 345230424), (7854, 344615040), (7920, 341743248), (7938, 340968320), (7992, 338664480), (8064, 335640690), (8085, 334768896), (8140, 332506944), (8160, 331691976), (8228, 328950720), (8232, 328790880), (8288, 326569320), (8316, 325469760), (8330, 324922752), (8415, 321640704), (8448, 320384295), (8470, 319552128), (8547, 316673280), (8568, 315897120), (8624, 313845840), (8640, 313264644), (8712, 310675680), (8806, 307359360), (8820, 306871488), (8880, 304798032), (8910, 303771776), (8954, 302279040), (8960, 302076621), (8976, 301538160), (9065, 298577664), (9072, 298347280), (9163, 295384320), (9180, 294837312), (9240, 292922784), (9261, 292258560), (9324, 290283840), (9408, 287692020), (9435, 286868736), (9472, 285748155), (9504, 284786040), (9520, 284307408), (9639, 280797440), (9680, 279608112), (9702, 278974080), (9768, 277089120), (9792, 276409980), (9801, 276156160), (9856, 274615110), (9990, 270931584), (9996, 270768960), (10064, 268939440), (10080, 268512552), (10098, 268033920), (10164, 266293440), (10285, 263160576), (10290, 263032704), (10360, 261255456), (10368, 261053870), (10395, 260375808), (10472, 258461280), (10560, 256307436), (10584, 255726240), (10656, 253998360), (10710, 252717696), (10780, 251076672), (10878, 248814720), (10880, 248768982), (10890, 248540544), (10976, 246593160), (10989, 246301440), (11016, 245697760), (11088, 244102320), (11220, 241230528), (11319, 239120640), (11322, 239057280), (11340, 238677824), (11396, 237504960), (11424, 236922840), (11520, 234948483), (11616, 233006760), (11655, 232227072), (11662, 232087680), (11760, 230153616), (11781, 229743360), (11840, 228598524), (11858, 228251520), (11880, 227828832), (11968, 226153620), (11988, 225776320), (12096, 223760460), (12210, 221671296), (12240, 221127984), (12320, 219692088), (12342, 219300480), (12348, 219193920), (12432, 217712880), (12474, 216979840), (12495, 216615168), (12544, 215769015), (12580, 215151552), (12672, 213589530), (12691, 213269760), (12705, 213034752), (12852, 210598080), (12936, 209230560), (12960, 208843096), (13024, 207816840), (13056, 207307485), (13068, 207117120), (13090, 206769024), (13209, 204906240), (13230, 204580992), (13320, 203198688), (13328, 203076720), (13431, 201519360), (13440, 201384414), (13464, 201025440), (13552, 199720080), (13720, 197274528), (13770, 196558208), (13838, 195592320), (13860, 195281856), (13986, 193522560), (14080, 192230577), (14112, 191794680), (14208, 190498770), (14245, 190003968), (14256, 189857360), (14280, 189538272), (14399, 187971840), (14504, 186611040), (14520, 186405408), (14553, 185982720), (14652, 184726080), (14688, 184273320), (14784, 183076740), (14960, 180922896), (14985, 180621056), (14994, 180512640), (15092, 179340480), (15096, 179292960), (15120, 179008368), (15147, 178689280), (15232, 177692130), (15246, 177528960), (15435, 175355136), (15488, 174755070), (15540, 174170304), (15680, 172615212), (15708, 172307520), (15840, 170871624), (15876, 170484160), (15984, 169332240), (16065, 168478464), (16128, 167820345), (16170, 167384448), (16280, 166253472), (16317, 165876480), (16320, 165845988), (16335, 165693696), (16456, 164475360), (16464, 164395440), (16576, 163284660), (16632, 162734880), (16660, 162461376), (16830, 160820352), (16940, 159776064), (16983, 159371520), (17094, 158336640), (17136, 157948560), (17248, 156922920), (17280, 156632322), (17424, 155337840), (17493, 154725120), (17612, 153679680), (17640, 153435744), (17760, 152399016), (17787, 152167680), (17820, 151885888), (17908, 151139520), (17952, 150769080), (18130, 149288832), (18144, 149173640), (18315, 147780864), (18326, 147692160), (18360, 147418656), (18480, 146461392), (18513, 146200320), (18522, 146129280), (18648, 145141920), (18816, 143846010), (18865, 143472384), (18870, 143434368), (19008, 142393020), (19040, 142153704), (19278, 140398720), (19360, 139804056), (19404, 139487040), (19536, 138544560), (19584, 138204990), (19602, 138078080), (19635, 137846016), (19712, 137307555), (19845, 136387328), (19943, 135717120), (19980, 135465792), (19992, 135384480), (20128, 134469720), (20160, 134256276), (20196, 134016960), (20328, 133146720), (20570, 131580288), (20580, 131516352), (20720, 130627728), (20736, 130526935), (20757, 130394880), (20790, 130187904), (20944, 129230640), (20979, 129015040), (21120, 128153718), (21168, 127863120), (21312, 126999180), (21420, 126358848), (21560, 125538336), (21756, 124407360), (21760, 124384491), (21780, 124270272), (21952, 123296580), (21978, 123150720), (22015, 122943744), (22032, 122848880), (22176, 122051160), (22385, 120911616), (22440, 120615264), (22491, 120341760), (22638, 119560320), (22644, 119528640), (22680, 119338912), (22792, 118752480), (22848, 118461420), (22869, 118352640), (23232, 116503380), (23310, 116113536), (23324, 116043840), (23520, 115076808), (23562, 114871680), (23680, 114299262), (23716, 114125760), (23760, 113914416), (23936, 113076810), (23976, 112888160), (24192, 111880230), (24255, 111589632), (24420, 110835648), (24480, 110563992), (24640, 109846044), (24684, 109650240), (24696, 109596960), (24864, 108856440), (24948, 108489920), (24990, 108307584), (25160, 107575776), (25245, 107213568), (25344, 106794765), (25382, 106634880), (25410, 106517376), (25641, 105557760), (25704, 105299040), (25872, 104615280), (25920, 104421548), (26048, 103908420), (26136, 103558560), (26180, 103384512), (26418, 102453120), (26460, 102290496), (26640, 101599344), (26656, 101538360), (26862, 100759680), (26880, 100692207), (26928, 100512720), (27104, 99860040), (27195, 99525888), (27440, 98637264), (27489, 98461440), (27540, 98279104), (27676, 97796160), (27720, 97640928), (27783, 97419520), (27972, 96761280), (28224, 95897340), (28305, 95622912), (28416, 95249385), (28490, 95001984), (28512, 94928680), (28560, 94769136), (28798, 93985920), (29008, 93305520), (29040, 93202704), (29106, 92991360), (29155, 92835072), (29304, 92363040), (29376, 92136660), (29568, 91538370), (29645, 91300608), (29920, 90461448), (29970, 90310528), (29988, 90256320), (30184, 89670240), (30192, 89646480), (30240, 89504184), (30294, 89344640), (30464, 88846065), (30492, 88764480), (30821, 87816960), (30855, 87720192), (30870, 87677568), (30976, 87377535), (31080, 87085152), (31185, 86791936), (31339, 86365440), (31360, 86307606), (31416, 86153760), (31680, 85435812), (31752, 85242080), (31968, 84666120), (32130, 84239232), (32340, 83692224), (32560, 83126736), (32634, 82938240), (32640, 82922994), (32670, 82846848), (32912, 82237680), (32928, 82197720), (32967, 82100480), (33152, 81642330), (33264, 81367440), (33320, 81230688), (33660, 80410176), (33880, 79888032), (33957, 79706880), (33966, 79685760), (34188, 79168320), (34272, 78974280), (34496, 78461460), (34560, 78316161), (34595, 78236928), (34848, 77668920), (34965, 77409024), (34986, 77362560), (35224, 76839840), (35280, 76717872), (35343, 76581120), (35520, 76199508), (35574, 76083840), (35640, 75942944), (35816, 75569760), (35904, 75384540), (36260, 74644416), (36288, 74586820), (36630, 73890432), (36652, 73846080), (36720, 73709328), (36960, 73230696), (37026, 73100160), (37044, 73064640), (37296, 72570960), (37485, 72205056), (37632, 71923005), (37730, 71736192), (37740, 71717184), (38016, 71196510), (38073, 71089920), (38080, 71076852), (38115, 71011584), (38556, 70199360), (38720, 69902028), (38808, 69743520), (39072, 69272280), (39168, 69102495), (39204, 69039040), (39270, 68923008), (39627, 68302080), (39690, 68193664), (39886, 67858560), (39960, 67732896), (39984, 67692240), (40256, 67234860), (40293, 67173120), (40320, 67128138), (40392, 67008480), (40656, 66573360), (41140, 65790144), (41160, 65758176), (41440, 65313864), (41503, 65214720), (41514, 65197440), (41580, 65093952), (41888, 64615320), (41958, 64507520), (42240, 64076859), (42336, 63931560), (42624, 63499590), (42735, 63334656), (42840, 63179424), (43120, 62769168), (43197, 62657280), (43512, 62203680), (43560, 62135136), (43659, 61994240), (43904, 61648290), (43956, 61575360), (44030, 61471872), (44064, 61424440), (44352, 61025580), (44770, 60455808), (44880, 60307632), (44982, 60170880), (45276, 59780160), (45288, 59764320), (45360, 59669456), (45584, 59376240), (45696, 59230710), (45738, 59176320), (45815, 59076864), (46305, 58451712), (46464, 58251690), (46620, 58056768), (46648, 58021920), (47040, 57538404), (47124, 57435840), (47360, 57149631), (47432, 57062880), (47520, 56957208), (47872, 56538405), (47952, 56444080), (48195, 56159488), (48384, 55940115), (48433, 55883520), (48510, 55794816), (48840, 55417824), (48951, 55292160), (48960, 55281996), (49005, 55231232), (49280, 54923022), (49368, 54825120), (49392, 54798480), (49728, 54428220), (49896, 54244960), (49980, 54153792), (50320, 53787888), (50490, 53606784), (50764, 53317440), (50820, 53258688), (50949, 53123840), (51282, 52778880), (51408, 52649520), (51744, 52307640), (51840, 52210774), (52096, 51954210), (52272, 51779280), (52360, 51692256), (52479, 51575040), (52836, 51226560), (52920, 51145248), (53280, 50799672), (53312, 50769180), (53361, 50722560), (53724, 50379840), (53856, 50256360), (54208, 49930020), (54390, 49762944), (54880, 49318632), (54945, 49260288), (54978, 49230720), (55080, 49139552), (55352, 48898080), (55440, 48820464), (55539, 48733440), (55566, 48709760), (55944, 48380640), (56448, 47948670), (56595, 47824128), (56610, 47811456), (56980, 47500992), (57024, 47464340), (57120, 47384568), (57596, 46992960), (58016, 46652760), (58080, 46601352), (58212, 46495680), (58310, 46417536), (58608, 46181520), (58752, 46068330), (58905, 45948672), (59136, 45769185), (59290, 45650304), (59829, 45239040), (59840, 45230724), (59940, 45155264), (59976, 45128160), (60368, 44835120), (60384, 44823240), (60480, 44752092), (60588, 44672320), (60984, 44382240), (61642, 43908480), (61710, 43860096), (61740, 43838784), (62160, 43542576), (62271, 43464960), (62370, 43395968), (62678, 43182720), (62720, 43153803), (62832, 43076880), (63360, 42717906), (63455, 42653952), (63504, 42621040), (63936, 42333060), (64141, 42197760), (64260, 42119616), (64680, 41846112), (65120, 41563368), (65268, 41469120), (65280, 41461497), (65340, 41423424), (65824, 41118840), (65856, 41098860), (65934, 41050240), (66045, 40981248), (66304, 40821165), (66528, 40683720), (66640, 40615344), (67155, 40303872), (67320, 40205088), (67473, 40113920), (67760, 39944016), (67914, 39853440), (67932, 39842880), (68376, 39584160), (68544, 39487140), (68607, 39450880), (68992, 39230730), (69190, 39118464), (69696, 38834460), (69930, 38704512), (69972, 38681280), (70448, 38419920), (70560, 38358936), (70686, 38290560), (71040, 38099754), (71148, 38041920), (71280, 37971472), (71632, 37784880), (71808, 37692270), (71995, 37594368), (72520, 37322208), (72576, 37293410), (72765, 37196544), (73260, 36945216), (73304, 36923040), (73440, 36854664), (73920, 36615348), (74052, 36550080), (74088, 36532320), (74592, 36285480), (74970, 36102528), (75460, 35868096), (75480, 35858592), (75735, 35737856), (76032, 35598255), (76109, 35562240), (76146, 35544960), (76160, 35538426), (76230, 35505792), (76923, 35185920), (77112, 35099680), (77440, 34951014), (77616, 34871760), (78144, 34636140), (78408, 34519520), (78540, 34461504), (79254, 34151040), (79380, 34096832), (79772, 33929280), (79920, 33866448), (79968, 33846120), (80512, 33617430), (80586, 33586560), (80640, 33564069), (80784, 33504240), (81312, 33286680), (81585, 33175296), (82280, 32895072), (82320, 32879088), (82467, 32820480), (82880, 32656932), (83006, 32607360), (83028, 32598720), (83160, 32546976), (83776, 32307660), (83916, 32253760), (84672, 31965780), (84915, 31874304), (85248, 31749795), (85470, 31667328), (85680, 31589712), (86240, 31384584), (86394, 31328640), (87024, 31101840), (87120, 31067568), (87318, 30997120), (87465, 30945024), (87808, 30824145), (87912, 30787680), (88060, 30735936), (88128, 30712220), (88704, 30512790), (88935, 30433536), (89540, 30227904), (89760, 30153816), (89964, 30085440), (90552, 29890080), (90576, 29882160), (90720, 29834728), (91168, 29688120), (91392, 29615355), (91476, 29588160), (91630, 29538432), (92463, 29272320), (92565, 29240064), (92610, 29225856), (92928, 29125845), (93240, 29028384), (93296, 29010960), (94017, 28788480), (94080, 28769202), (94248, 28717920), (94864, 28531440), (95040, 28478604), (95904, 28222040), (96390, 28079744), (96866, 27941760), (97020, 27897408), (97680, 27708912), (97902, 27646080), (97920, 27640998), (98010, 27615616), (98560, 27461511), (98736, 27412560), (98784, 27399240), (99456, 27214110), (99715, 27143424), (99792, 27122480), (99960, 27076896), (100640, 26893944), (100793, 26853120), (100980, 26803392), (101528, 26658720), (101640, 26629344), (101871, 26568960), (101898, 26561920), (102564, 26389440), (102816, 26324760), (103488, 26153820), (103680, 26105387), (103785, 26078976), (104192, 25977105), (104544, 25889640), (104720, 25846128), (104895, 25803008), (104958, 25787520), (105672, 25613280), (105840, 25572624), (106029, 25527040), (106560, 25399836), (106624, 25384590), (106722, 25361280), (107448, 25189920), (107712, 25128180), (108416, 24965010), (108780, 24881472), (109760, 24659316), (109890, 24630144), (109956, 24615360), (110160, 24569776), (110704, 24449040), (110880, 24410232), (111078, 24366720), (111132, 24354880), (111888, 24190320), (112455, 24068352), (112896, 23974335), (113190, 23912064), (113220, 23905728), (113960, 23750496), (114048, 23732170), (114219, 23696640), (114240, 23692284), (114345, 23670528), (115192, 23496480), (116032, 23326380), (116160, 23300676), (116424, 23247840), (116620, 23208768), (117216, 23090760), (117504, 23034165), (117810, 22974336), (118580, 22825152), (118881, 22767360), (119658, 22619520), (119680, 22615362), (119880, 22577632), (119952, 22564080), (120736, 22417560), (120768, 22411620), (120879, 22391040), (120960, 22376046), (121176, 22336160), (121968, 22191120), (123284, 21954240), (123420, 21930048), (123480, 21919392), (124320, 21771288), (124509, 21738240), (124542, 21732480), (124740, 21697984), (125356, 21591360), (125664, 21538440), (126720, 21358953), (126910, 21326976), (127008, 21310520), (127872, 21166530), (128205, 21111552), (128282, 21098880), (128520, 21059808), (129360, 20923056), (129591, 20885760), (130240, 20781684), (130536, 20734560), (130680, 20711712), (131648, 20559420), (131712, 20549430), (131868, 20525120), (132090, 20490624), (133056, 20341860), (133280, 20307672), (134310, 20151936), (134640, 20102544), (134946, 20056960), (135520, 19972008), (135828, 19926720), (135864, 19921440), (136752, 19792080), (137088, 19743570), (137214, 19725440), (137445, 19692288), (137984, 19615365), (138380, 19559232), (138915, 19483904), (139392, 19417230), (139601, 19388160), (139860, 19352256), (139944, 19340640), (140896, 19209960), (141120, 19179468), (141372, 19145280), (142080, 19049877), (142296, 19020960), (142560, 18985736), (143264, 18892440), (143616, 18846135), (143990, 18797184), (145040, 18661104), (145152, 18646705), (145299, 18627840), (145530, 18598272), (146520, 18472608), (146608, 18461520), (146853, 18430720), (146880, 18427332), (147840, 18307674), (148104, 18275040), (148176, 18266160), (149184, 18142740), (149940, 18051264), (150920, 17934048), (150960, 17929296), (151470, 17868928), (152218, 17781120), (152292, 17772480), (152320, 17769213), (152460, 17752896), (153846, 17592960), (154105, 17563392), (154224, 17549840), (154880, 17475507), (155232, 17435880), (156288, 17318070), (156695, 17273088), (156816, 17259760), (157080, 17230752), (157437, 17191680), (158508, 17075520), (158760, 17048416), (159544, 16964640), (159840, 16933224), (159936, 16923060), (160083, 16907520), (161024, 16808715), (161172, 16793280), (161568, 16752120), (162624, 16643340), (163170, 16587648), (164560, 16447536), (164640, 16439544), (164835, 16420096), (164934, 16410240), (165760, 16328466), (166012, 16303680), (166056, 16299360), (166320, 16273488), (166617, 16244480), (167552, 16153830), (167832, 16126880), (169344, 15982890), (169785, 15941376), (169830, 15937152), (170940, 15833664), (171360, 15794856), (172480, 15692292), (172788, 15664320), (174048, 15550920), (174240, 15533784), (174636, 15498560), (174930, 15472512), (175824, 15393840), (176120, 15367968), (176256, 15356110), (176715, 15316224), (177408, 15256395), (177870, 15216768), (179080, 15113952), (179487, 15079680), (179520, 15076908), (179928, 15042720), (181104, 14945040), (181152, 14941080), (181440, 14917364), (182336, 14844060), (182952, 14794080), (183260, 14769216), (184926, 14636160), (185130, 14620032), (185220, 14612928), (186480, 14514192), (186592, 14505480), (186813, 14488320), (188034, 14394240), (188160, 14384601), (188496, 14358960), (189728, 14265720), (190080, 14239302), (190365, 14217984), (191808, 14111020), (192423, 14065920), (192780, 14039872), (193732, 13970880), (194040, 13948704), (195360, 13854456), (195804, 13823040), (195840, 13820499), (196020, 13807808), (197472, 13706280), (197568, 13699620), (198135, 13660416), (198912, 13607055), (199430, 13571712), (199584, 13561240), (199920, 13538448), (201280, 13446972), (201465, 13434624), (201586, 13426560), (201960, 13401696), (203056, 13329360), (203280, 13314672), (203742, 13284480), (203796, 13280960), (205128, 13194720), (205632, 13162380), (206976, 13076910), (207515, 13042944), (207570, 13039488), (209088, 12944820), (209440, 12923064), (209790, 12901504), (209916, 12893760), (211344, 12806640), (211680, 12786312), (212058, 12763520), (213120, 12699918), (213248, 12692295), (213444, 12680640), (214896, 12594960), (215424, 12564090), (215747, 12545280), (215985, 12531456), (216832, 12482505), (217560, 12440736), (218295, 12398848), (219373, 12337920), (219520, 12329658), (219780, 12315072), (219912, 12307680), (220320, 12284888), (221408, 12224520), (221760, 12205116), (222156, 12183360), (222264, 12177440), (223776, 12095160), (224910, 12034176), (226380, 11956032), (226440, 11952864), (227920, 11875248), (228096, 11866085), (228327, 11854080), (228438, 11848320), (228480, 11846142), (228690, 11835264), (230384, 11748240), (230769, 11728640), (232064, 11663190), (232320, 11650338), (232848, 11623920), (233240, 11604384), (234432, 11545380), (235620, 11487168), (237160, 11412576), (237762, 11383680), (239316, 11309760), (239360, 11307681), (239760, 11288816), (239904, 11282040), (241472, 11208780), (241536, 11205810), (241758, 11195520), (241920, 11188023), (242165, 11176704), (242352, 11168080), (243936, 11095560), (244755, 11058432), (246568, 10977120), (246840, 10965024), (246960, 10959696), (247401, 10940160), (248640, 10885644), (249018, 10869120), (249084, 10866240), (249480, 10848992), (250712, 10795680), (251328, 10769220), (253820, 10663488), (254016, 10655260), (254745, 10624768), (255744, 10583265), (256410, 10555776), (256564, 10549440), (257040, 10529904), (258720, 10461528), (259182, 10442880), (260480, 10390842), (261072, 10367280), (261360, 10355856), (262395, 10315008), (263296, 10279710), (263424, 10274715), (263736, 10262560), (264180, 10245312), (266112, 10170930), (266560, 10153836), (266805, 10144512), (268620, 10075968), (269280, 10051272), (269892, 10028480), (271040, 9986004), (271656, 9963360), (271728, 9960720), (273504, 9896040), (274176, 9871785), (274428, 9862720), (274890, 9846144), (276760, 9779616), (277389, 9757440), (277695, 9746688), (277830, 9741952), (278784, 9708615), (279202, 9694080), (279720, 9676128), (279888, 9670320), (281792, 9604980), (282051, 9596160), (282240, 9589734), (282744, 9572640), (284592, 9510480), (285120, 9492868), (286528, 9446220), (287980, 9398592), (290080, 9330552), (290598, 9313920), (291060, 9299136), (293040, 9236304), (293216, 9230760), (293706, 9215360), (293760, 9213666), (295680, 9153837), (296208, 9137520), (296352, 9133080), (298368, 9071370), (299145, 9047808), (299880, 9025632), (301840, 8967024), (301920, 8964648), (302379, 8951040), (302940, 8934464), (304436, 8890560), (304584, 8886240), (304920, 8876448), (305613, 8856320), (307692, 8796480), (308210, 8781696), (308448, 8774920), (310464, 8717940), (311355, 8692992), (312576, 8659035), (313390, 8636544), (313632, 8629880), (314160, 8615376), (314874, 8595840), (317016, 8537760), (317520, 8524208), (319088, 8482320), (319680, 8466612), (319872, 8461530), (320166, 8453760), (320705, 8439552), (322344, 8396640), (323136, 8376060), (325248, 8321670), (326340, 8293824), (329120, 8223768), (329280, 8219772), (329670, 8210048), (329868, 8205120), (331520, 8164233), (332024, 8151840), (332112, 8149680), (332640, 8136744), (333234, 8122240), (335104, 8076915), (335664, 8063440), (337365, 8022784), (338688, 7991445), (339031, 7983360), (339570, 7970688), (339660, 7968576), (341880, 7916832), (342657, 7898880), (342720, 7897428), (343035, 7890176), (344960, 7846146), (345576, 7832160), (348096, 7775460), (348480, 7766892), (349272, 7749280), (349860, 7736256), (351648, 7696920), (352240, 7683984), (352512, 7678055), (353430, 7658112), (355740, 7608384), (356643, 7589120), (358160, 7556976), (358974, 7539840), (359040, 7538454), (359856, 7521360), (362208, 7472520), (362304, 7470540), (362637, 7463680), (362880, 7458682), (364672, 7422030), (365904, 7397040), (366520, 7384608), (369852, 7318080), (370260, 7310016), (370440, 7306464), (372960, 7257096), (373184, 7252740), (373527, 7246080), (373626, 7244160), (376068, 7197120), (376992, 7179480), (379456, 7132860), (380160, 7119651), (380545, 7112448), (380730, 7108992), (383616, 7055510), (384615, 7037184), (384846, 7032960), (385560, 7019936), (387464, 6985440), (388080, 6974352), (388773, 6961920), (390720, 6927228), (391608, 6911520), (392040, 6903904), (394944, 6853140), (395136, 6849810), (396270, 6830208), (398860, 6785856), (399168, 6780620), (399840, 6769224), (402560, 6723486), (402930, 6717312), (403172, 6713280), (403920, 6700848), (406112, 6664680), (406560, 6657336), (407484, 6642240), (407592, 6640480), (410256, 6597360), (411264, 6581190), (412335, 6564096), (413952, 6538455), (415030, 6521472), (415140, 6519744), (418176, 6472410), (418803, 6462720), (418880, 6461532), (419580, 6450752), (419832, 6446880), (422688, 6403320), (423360, 6393156), (424116, 6381760), (426240, 6349959), (426888, 6340320), (429792, 6297480), (430848, 6282045), (431494, 6272640), (431970, 6265728), (435120, 6220368), (435897, 6209280), (436590, 6199424), (438746, 6168960), (439040, 6164829), (439560, 6157536), (439824, 6153840), (440640, 6142444), (442816, 6112260), (443520, 6102558), (444312, 6091680), (444528, 6088720), (447552, 6047580), (449820, 6017088), (452760, 5978016), (452880, 5976432), (455840, 5937624), (456654, 5927040), (456876, 5924160), (456960, 5923071), (457380, 5917632), (460768, 5874120), (461538, 5864320), (462315, 5854464), (464128, 5831595), (464640, 5825169), (465696, 5811960), (466480, 5802192), (468864, 5772690), (470085, 5757696), (471240, 5743584), (472311, 5730560), (474320, 5706288), (475524, 5691840), (478632, 5654880), (479520, 5644408), (479808, 5641020), (480249, 5635840), (482944, 5604390), (483072, 5602905), (483516, 5597760), (484330, 5588352), (484704, 5584040), (487872, 5547780), (489510, 5529216), (493136, 5488560), (493680, 5482512), (493920, 5479848), (494802, 5470080), (497280, 5442822), (498036, 5434560), (498168, 5433120), (498960, 5424496), (501424, 5397840), (502656, 5384610), (503965, 5370624), (507640, 5331744), (508032, 5327630), (509355, 5313792), (509490, 5312384), (512820, 5277888), (513128, 5274720), (514080, 5264952), (517440, 5230764), (518364, 5221440), (520960, 5195421), (522144, 5183640), (522720, 5177928), (524790, 5157504), (526592, 5139855), (527472, 5131280), (528360, 5122656), (530145, 5105408), (532224, 5085465), (532763, 5080320), (533120, 5076918), (533610, 5072256), (537240, 5037984), (538461, 5026560), (538560, 5025636), (539784, 5014240), (542080, 4993002), (543312, 4981680), (543456, 4980360), (547008, 4948020), (548856, 4931360), (549780, 4923072), (553520, 4889808), (554778, 4878720), (555390, 4873344), (555660, 4870976), (558404, 4847040), (559440, 4838064), (559776, 4835160), (560439, 4829440), (563584, 4802490), (564102, 4798080), (564480, 4794867), (565488, 4786320), (569184, 4755240), (570240, 4746434), (571095, 4739328), (573056, 4723110), (575960, 4699296), (577269, 4688640), (580160, 4665276), (581196, 4656960), (582120, 4649568), (586080, 4618152), (586432, 4615380), (587412, 4607680), (587520, 4606833), (592416, 4568760), (592704, 4566540), (594405, 4553472), (596736, 4535685), (598290, 4523904), (599760, 4512816), (603680, 4483512), (603840, 4482324), (604395, 4478208), (604758, 4475520), (605880, 4467232), (608872, 4445280), (609168, 4443120), (609840, 4438224), (611226, 4428160), (615384, 4398240), (616420, 4390848), (616896, 4387460), (620928, 4358970), (622545, 4347648), (622710, 4346496), (626780, 4318272), (627264, 4314940), (628320, 4307688), (629748, 4297920), (634032, 4268880), (635040, 4262104), (638176, 4241160), (639360, 4233306), (639744, 4230765), (640332, 4226880), (641410, 4219776), (644688, 4198320), (646272, 4188030), (647241, 4181760), (647955, 4177152), (650496, 4160835), (652680, 4146912), (658119, 4112640), (658240, 4111884), (658560, 4109886), (659340, 4105024), (659736, 4102560), (664048, 4075920), (664224, 4074840), (665280, 4068372), (666468, 4061120), (671328, 4031720), (674730, 4011392), (678062, 3991680), (679140, 3985344), (679320, 3984288), (683760, 3958416), (684981, 3951360), (685314, 3949440), (685440, 3948714), (686070, 3945088), (689920, 3923073), (691152, 3916080), (696192, 3887730), (696960, 3883446), (698005, 3877632), (698544, 3874640), (699720, 3868128), (703296, 3848460), (704480, 3841992), (705551, 3836160), (706860, 3829056), (711480, 3804192), (713286, 3794560), (716320, 3778488), (717948, 3769920), (718080, 3769227), (719712, 3760680), (724416, 3736260), (724608, 3735270), (725274, 3731840), (725760, 3729341), (726495, 3725568), (729344, 3711015), (731808, 3698520), (733040, 3692304), (734265, 3686144), (739704, 3659040), (740520, 3655008), (740880, 3653232), (742203, 3646720), (745920, 3628548), (746368, 3626370), (747054, 3623040), (747252, 3622080), (752136, 3598560), (753984, 3589740), (758912, 3566430), (761090, 3556224), (761460, 3554496), (767232, 3527755), (769230, 3518592), (769692, 3516480), (771120, 3509968), (774928, 3492720), (776160, 3487176), (777546, 3480960), (781440, 3463614), (783216, 3455760), (784080, 3451952), (787185, 3438336), (789888, 3426570), (790272, 3424905), (792540, 3415104), (797720, 3392928), (798336, 3390310), (799680, 3384612), (800415, 3381504), (805120, 3361743), (805860, 3358656), (806344, 3356640), (807840, 3350424), (812224, 3332340), (813120, 3328668), (814968, 3321120), (815184, 3320240), (820512, 3298680), (822528, 3290595), (824670, 3282048), (830060, 3260736), (830280, 3259872), (832167, 3252480), (833085, 3248896), (836352, 3236205), (837606, 3231360), (837760, 3230766), (839160, 3225376), (839664, 3223440), (845376, 3201660), (846153, 3198720), (846720, 3196578), (848232, 3190880), (853776, 3170160), (859584, 3148740), (862988, 3136320), (863940, 3132864), (870240, 3110184), (871794, 3104640), (873180, 3099712), (877492, 3084480), (879120, 3078768), (879648, 3076920), (881280, 3071222), (885632, 3056130), (887040, 3051279), (888624, 3045840), (889056, 3044360), (895104, 3023790), (897435, 3015936), (899640, 3008544), (905520, 2989008), (905760, 2988216), (907137, 2983680), (911680, 2968812), (913308, 2963520), (913752, 2962080), (914760, 2958816), (921536, 2937060), (923076, 2932160), (924630, 2927232), (931392, 2905980), (932960, 2901096), (934065, 2897664), (937728, 2886345), (940170, 2878848), (942480, 2871792), (944622, 2865280), (948640, 2853144), (951048, 2845920), (957264, 2827440), (959040, 2822204), (959616, 2820510), (960498, 2817920), (962115, 2813184), (965888, 2802195), (967032, 2798880), (968660, 2794176), (969408, 2792020), (975744, 2773890), (979020, 2764608), (986272, 2744280), (987360, 2741256), (987840, 2739924), (989604, 2735040), (994560, 2721411), (996072, 2717280), (996336, 2716560), (997920, 2712248), (1002848, 2698920), (1005312, 2692305), (1007930, 2685312), (1015280, 2665872), (1016064, 2663815), (1017093, 2661120), (1018710, 2656896), (1018980, 2656192), (1025640, 2638944), (1026256, 2637360), (1027971, 2632960), (1028160, 2632476), (1034880, 2615382), (1036728, 2610720), (1044288, 2591820), (1045440, 2588964), (1049580, 2578752), (1054944, 2565640), (1056720, 2561328), (1060290, 2552704), (1065526, 2540160), (1066240, 2538459), (1067220, 2536128), (1074480, 2518992), (1076922, 2513280), (1077120, 2512818), (1078735, 2509056), (1079568, 2507120), (1084160, 2496501), (1086624, 2490840), (1086912, 2490180), (1094016, 2474010), (1096865, 2467584), (1097712, 2465680), (1099560, 2461536), (1107040, 2444904), (1109556, 2439360), (1110780, 2436672), (1111320, 2435488), (1116808, 2423520), (1118880, 2419032), (1119552, 2417580), (1120581, 2415360), (1120878, 2414720), (1127168, 2401245), (1128204, 2399040), (1130976, 2393160), (1138368, 2377620), (1140480, 2373217), (1141635, 2370816), (1142190, 2369664), (1146112, 2361555), (1151920, 2349648), (1153845, 2345728), (1154538, 2344320), (1160320, 2332638), (1162392, 2328480), (1164240, 2324784), (1166319, 2320640), (1172160, 2309076), (1172864, 2307690), (1174824, 2303840), (1184832, 2284380), (1185408, 2283270), (1188810, 2276736), (1196580, 2261952), (1199520, 2256408), (1207360, 2241756), (1207680, 2241162), (1208790, 2239104), (1209516, 2237760), (1211760, 2233616), (1217744, 2222640), (1218336, 2221560), (1219680, 2219112), (1222452, 2214080), (1230768, 2199120), (1232840, 2195424), (1233792, 2193730), (1237005, 2188032), (1241856, 2179485), (1245090, 2173824), (1245420, 2173248), (1253560, 2159136), (1254528, 2157470), (1256409, 2154240), (1256640, 2153844), (1259496, 2148960), (1268064, 2134440), (1270080, 2131052), (1276352, 2120580), (1278720, 2116653), (1280664, 2113440), (1282820, 2109888), (1289376, 2099160), (1292544, 2094015), (1294482, 2090880), (1295910, 2088576), (1305360, 2073456), (1307691, 2069760), (1316238, 2056320), (1316480, 2055942), (1317120, 2054943), (1318680, 2052512), (1319472, 2051280), (1328096, 2037960), (1328448, 2037420), (1330560, 2034186), (1332936, 2030560), (1342656, 2015860), (1349460, 2005696), (1356124, 1995840), (1358280, 1992672), (1358640, 1992144), (1367520, 1979208), (1369962, 1975680), (1370628, 1974720), (1370880, 1974357), (1372140, 1972544), (1382304, 1958040), (1386945, 1951488), (1392384, 1943865), (1393920, 1941723), (1396010, 1938816), (1397088, 1937320), (1399440, 1934064), (1406592, 1924230), (1408960, 1920996), (1410255, 1919232), (1411102, 1918080), (1413720, 1914528), (1422960, 1902096), (1426572, 1897280), (1432640, 1889244), (1435896, 1884960), (1439424, 1880340), (1448832, 1868130), (1449216, 1867635), (1450548, 1865920), (1452990, 1862784), (1463616, 1849260), (1466080, 1846152), (1468530, 1843072), (1479408, 1829520), (1481040, 1827504), (1481760, 1826616), (1484406, 1823360), (1491840, 1814274), (1492736, 1813185), (1494108, 1811520), (1494504, 1811040), (1504272, 1799280), (1507968, 1794870), (1511895, 1790208), (1517824, 1783215), (1522180, 1778112), (1522920, 1777248), (1528065, 1771264), (1535611, 1762560), (1538460, 1759296), (1539384, 1758240), (1542240, 1754984), (1549856, 1746360), (1552320, 1743588), (1555092, 1740480), (1562880, 1731807), (1566432, 1727880), (1568160, 1725976), (1574370, 1719168), (1579776, 1713285), (1585080, 1707552), (1595440, 1696464), (1596672, 1695155), (1598289, 1693440), (1599360, 1692306), (1600830, 1690752), (1611720, 1679328), (1612688, 1678320), (1615383, 1675520), (1615680, 1675212), (1624448, 1666170), (1626240, 1664334), (1629936, 1660560), (1630368, 1660120), (1641024, 1649340)]