4149197680320

素因数分解:

$2^6\times 3^4\times 5^1\times 7^4\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:127

約数の個数: 4200

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 58, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 87, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 116, 120, 121, 126, 132, 133, 135, 140, 144, 145, 147, 152, 154, 160, 162, 165, 168, 171, 174, 176, 180, 189, 190, 192, 196, 198, 203, 209, 210, 216, 220, 224, 228, 231, 232, 240, 242, 245, 252, 261, 264, 266, 270, 280, 285, 288, 290, 294, 297, 304, 308, 315, 319, 320, 324, 330, 336, 342, 343, 348, 352, 360, 363, 378, 380, 385, 392, 396, 399, 405, 406, 418, 420, 432, 435, 440, 441, 448, 456, 462, 464, 480, 484, 490, 495, 504, 513, 522, 528, 532, 539, 540, 551, 560, 567, 570, 576, 580, 588, 594, 605, 608, 609, 616, 627, 630, 638, 648, 660, 665, 672, 684, 686, 693, 696, 704, 720, 726, 735, 756, 760, 770, 783, 784, 792, 798, 810, 812, 836, 840, 847, 855, 864, 870, 880, 882, 891, 912, 924, 928, 931, 945, 957, 960, 968, 980, 990, 1008, 1015, 1026, 1029, 1044, 1045, 1056, 1064, 1078, 1080, 1089, 1102, 1120, 1134, 1140, 1155, 1160, 1176, 1188, 1197, 1210, 1216, 1218, 1232, 1254, 1260, 1276, 1296, 1305, 1320, 1323, 1330, 1344, 1368, 1372, 1386, 1392, 1421, 1440, 1452, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1566, 1568, 1584, 1595, 1596, 1617, 1620, 1624, 1653, 1672, 1680, 1694, 1710, 1715, 1728, 1740, 1760, 1764, 1782, 1815, 1824, 1827, 1848, 1856, 1862, 1881, 1890, 1914, 1936, 1960, 1980, 1995, 2016, 2030, 2052, 2058, 2079, 2088, 2090, 2112, 2128, 2156, 2160, 2178, 2204, 2205, 2233, 2240, 2268, 2280, 2299, 2310, 2320, 2349, 2352, 2376, 2394, 2401, 2420, 2436, 2464, 2508, 2520, 2541, 2552, 2565, 2592, 2610, 2640, 2646, 2660, 2695, 2736, 2744, 2755, 2772, 2784, 2793, 2835, 2842, 2871, 2880, 2904, 2926, 2940, 2970, 3024, 3040, 3045, 3078, 3080, 3087, 3132, 3135, 3136, 3168, 3190, 3192, 3234, 3240, 3248, 3267, 3306, 3344, 3360, 3388, 3420, 3430, 3465, 3480, 3509, 3520, 3528, 3564, 3591, 3630, 3648, 3654, 3696, 3724, 3762, 3773, 3780, 3828, 3857, 3872, 3915, 3920, 3960, 3969, 3990, 4032, 4060, 4104, 4116, 4158, 4176, 4180, 4235, 4256, 4263, 4312, 4320, 4356, 4389, 4408, 4410, 4455, 4466, 4536, 4560, 4598, 4620, 4640, 4655, 4698, 4704, 4752, 4785, 4788, 4802, 4840, 4851, 4872, 4928, 4959, 5016, 5040, 5082, 5104, 5130, 5145, 5184, 5220, 5280, 5292, 5320, 5390, 5445, 5472, 5481, 5488, 5510, 5544, 5568, 5586, 5643, 5670, 5684, 5742, 5808, 5852, 5880, 5929, 5940, 5985, 6048, 6061, 6080, 6090, 6156, 6160, 6174, 6237, 6264, 6270, 6336, 6380, 6384, 6468, 6480, 6496, 6517, 6534, 6612, 6615, 6688, 6699, 6720, 6776, 6840, 6860, 6897, 6930, 6960, 7018, 7056, 7105, 7128, 7182, 7203, 7260, 7308, 7315, 7392, 7448, 7524, 7546, 7560, 7623, 7656, 7695, 7714, 7744, 7830, 7840, 7920, 7938, 7980, 8085, 8120, 8208, 8232, 8265, 8316, 8352, 8360, 8379, 8470, 8512, 8526, 8613, 8624, 8640, 8712, 8778, 8816, 8820, 8910, 8932, 9072, 9120, 9135, 9196, 9240, 9261, 9280, 9310, 9396, 9405, 9408, 9504, 9570, 9576, 9604, 9680, 9702, 9744, 9801, 9918, 9947, 10032, 10080, 10164, 10208, 10241, 10260, 10290, 10395, 10440, 10527, 10560, 10584, 10640, 10773, 10780, 10890, 10944, 10962, 10976, 11020, 11088, 11165, 11172, 11286, 11319, 11340, 11368, 11484, 11495, 11571, 11616, 11704, 11745, 11760, 11858, 11880, 11970, 12005, 12096, 12122, 12180, 12312, 12320, 12348, 12474, 12528, 12540, 12705, 12760, 12768, 12789, 12936, 12960, 12992, 13034, 13068, 13167, 13224, 13230, 13376, 13398, 13552, 13680, 13720, 13794, 13860, 13920, 13965, 14036, 14112, 14210, 14256, 14355, 14364, 14406, 14520, 14553, 14616, 14630, 14784, 14877, 14896, 15048, 15092, 15120, 15246, 15312, 15390, 15428, 15435, 15631, 15660, 15680, 15840, 15876, 15960, 16093, 16170, 16240, 16335, 16416, 16443, 16464, 16530, 16632, 16704, 16720, 16758, 16929, 16940, 17052, 17226, 17248, 17424, 17545, 17556, 17632, 17640, 17787, 17820, 17864, 17955, 18144, 18183, 18240, 18270, 18392, 18480, 18522, 18620, 18792, 18810, 18865, 19008, 19140, 19152, 19208, 19285, 19360, 19404, 19488, 19551, 19602, 19836, 19845, 19894, 20064, 20097, 20160, 20328, 20416, 20482, 20520, 20580, 20691, 20790, 20880, 21054, 21168, 21280, 21315, 21546, 21560, 21609, 21780, 21924, 21945, 21952, 22040, 22176, 22330, 22344, 22572, 22638, 22680, 22736, 22869, 22968, 22990, 23142, 23232, 23408, 23490, 23520, 23716, 23760, 23940, 24010, 24244, 24255, 24360, 24563, 24624, 24640, 24696, 24795, 24948, 25056, 25080, 25137, 25410, 25520, 25536, 25578, 25839, 25872, 25920, 26068, 26136, 26334, 26411, 26448, 26460, 26796, 26999, 27104, 27360, 27405, 27440, 27588, 27720, 27783, 27840, 27930, 28072, 28215, 28224, 28420, 28512, 28710, 28728, 28812, 29040, 29106, 29232, 29260, 29645, 29754, 29792, 29841, 30096, 30184, 30240, 30305, 30492, 30624, 30723, 30780, 30856, 30870, 31185, 31262, 31320, 31581, 31680, 31752, 31920, 32186, 32340, 32480, 32585, 32670, 32832, 32886, 32928, 33060, 33264, 33440, 33495, 33516, 33858, 33880, 33957, 34104, 34452, 34485, 34496, 34713, 34848, 35090, 35112, 35264, 35280, 35574, 35640, 35728, 35910, 36015, 36288, 36366, 36540, 36784, 36960, 37044, 37240, 37584, 37620, 37730, 38115, 38280, 38304, 38367, 38416, 38570, 38720, 38808, 38976, 39102, 39204, 39501, 39672, 39690, 39788, 40128, 40194, 40656, 40964, 41040, 41160, 41382, 41503, 41580, 41760, 41895, 42108, 42336, 42427, 42560, 42630, 43065, 43092, 43120, 43218, 43560, 43659, 43848, 43890, 44080, 44352, 44631, 44660, 44688, 45144, 45276, 45360, 45472, 45619, 45738, 45936, 45980, 46284, 46305, 46816, 46893, 46980, 47040, 47432, 47520, 47880, 48020, 48279, 48488, 48510, 48720, 49005, 49126, 49248, 49392, 49590, 49735, 49896, 50112, 50160, 50274, 50820, 51040, 51156, 51205, 51678, 51744, 52136, 52272, 52635, 52668, 52822, 52896, 52920, 53361, 53592, 53865, 53998, 54208, 54549, 54720, 54810, 54880, 55176, 55440, 55566, 55860, 56144, 56430, 56595, 56840, 57024, 57420, 57456, 57624, 57855, 58080, 58212, 58464, 58520, 58653, 59290, 59508, 59584, 59682, 60192, 60291, 60368, 60480, 60610, 60984, 61248, 61446, 61560, 61712, 61740, 62073, 62370, 62524, 62640, 63162, 63504, 63840, 63945, 64372, 64680, 64827, 64960, 65170, 65340, 65772, 65835, 65856, 66120, 66528, 66671, 66880, 66990, 67032, 67716, 67760, 67914, 68208, 68607, 68904, 68970, 69426, 69629, 69696, 70180, 70224, 70560, 71148, 71280, 71456, 71687, 71820, 72030, 72732, 72765, 73080, 73568, 73689, 73920, 74088, 74385, 74480, 75168, 75240, 75411, 75460, 76230, 76560, 76608, 76734, 76832, 77140, 77616, 78155, 78204, 78408, 79002, 79233, 79344, 79380, 79576, 80388, 80465, 80997, 81312, 81928, 82080, 82215, 82320, 82764, 83006, 83160, 83520, 83790, 84216, 84645, 84672, 84854, 85260, 86130, 86184, 86240, 86436, 87120, 87318, 87696, 87780, 88160, 88935, 89262, 89320, 89376, 89523, 90288, 90552, 90720, 90915, 90944, 91238, 91476, 91872, 91960, 92169, 92568, 92610, 93632, 93786, 93960, 94743, 94864, 95040, 95760, 96040, 96558, 96976, 97020, 97440, 97755, 98010, 98252, 98496, 98784, 99180, 99470, 99792, 100320, 100485, 100548, 101640, 101871, 102080, 102312, 102410, 103356, 103455, 103488, 104139, 104272, 104544, 105270, 105336, 105644, 105792, 105840, 106722, 107184, 107730, 107996, 108045, 109098, 109417, 109620, 109760, 110352, 110880, 111132, 111720, 112288, 112651, 112860, 113190, 113680, 114345, 114840, 114912, 115101, 115248, 115710, 116160, 116424, 116928, 117040, 117306, 118503, 118580, 119016, 119364, 120384, 120582, 120736, 121220, 121968, 122815, 122892, 123120, 123424, 123480, 124146, 124509, 124740, 125048, 125280, 125685, 126324, 127008, 127281, 127680, 127890, 128744, 129195, 129360, 129654, 130340, 130680, 131544, 131670, 132055, 132240, 133056, 133342, 133980, 134064, 134995, 135432, 135520, 135828, 136416, 136857, 137214, 137808, 137940, 138852, 138915, 139258, 140360, 140448, 140679, 141120, 142296, 142560, 142912, 143374, 143640, 144060, 144837, 145464, 145530, 146160, 147136, 147378, 148176, 148770, 148960, 149205, 150336, 150480, 150822, 150920, 152460, 153120, 153468, 153615, 153664, 154280, 155232, 156310, 156408, 156816, 157905, 158004, 158466, 158688, 158760, 159152, 160083, 160776, 160930, 161994, 162624, 163647, 163856, 164160, 164430, 164640, 165528, 166012, 166320, 167580, 168432, 169290, 169708, 169785, 170520, 171941, 172260, 172368, 172480, 172872, 173565, 174240, 174636, 175392, 175560, 175959, 176320, 177870, 178524, 178640, 178752, 179046, 180576, 180873, 181104, 181440, 181830, 182476, 182952, 183744, 183920, 184338, 185136, 185220, 186219, 187572, 187920, 188993, 189486, 189728, 191520, 191835, 192080, 193116, 193952, 194040, 194481, 194880, 195510, 196020, 196504, 197505, 197568, 198360, 198940, 199584, 200013, 200640, 200970, 201096, 203280, 203742, 204624, 204820, 206712, 206910, 207515, 208278, 208544, 208887, 209088, 210540, 210672, 211288, 211680, 212135, 213444, 214368, 215061, 215460, 215992, 216090, 218196, 218295, 218834, 219240, 220704, 221067, 221760, 222264, 223155, 223440, 224576, 225302, 225720, 226380, 227360, 228095, 228690, 229680, 229824, 230202, 230496, 231420, 232848, 234080, 234465, 234612, 237006, 237160, 237699, 238032, 238728, 241164, 241395, 241472, 242440, 242991, 243936, 245630, 245784, 246240, 246848, 246960, 248292, 249018, 249480, 250096, 250560, 251370, 252648, 254016, 254562, 255780, 257488, 258390, 258720, 259308, 260680, 261360, 263088, 263340, 264110, 264480, 266684, 266805, 267960, 268128, 268569, 269990, 270864, 271040, 271656, 272745, 272832, 273714, 274428, 275616, 275880, 276507, 277704, 277830, 278516, 280720, 280896, 281358, 284229, 284592, 285120, 286748, 287280, 288120, 289674, 290521, 290928, 291060, 292320, 293265, 294756, 296352, 296989, 297540, 297920, 298410, 300960, 301455, 301644, 301840, 304920, 305613, 306240, 306936, 307230, 308560, 310365, 310464, 312417, 312620, 312816, 313632, 315810, 316008, 316932, 317376, 317520, 318304, 320166, 321552, 321860, 323988, 324135, 327294, 327712, 328251, 328860, 329280, 331056, 332024, 332640, 333355, 335160, 336864, 337953, 338580, 339416, 339570, 341040, 343035, 343882, 344520, 344736, 345744, 347130, 348145, 348480, 349272, 350784, 351120, 351918, 355740, 357048, 357280, 358092, 358435, 361152, 361746, 362208, 363660, 364952, 365904, 367840, 368445, 368676, 370272, 370440, 372438, 373527, 375144, 375840, 377055, 377986, 378972, 379456, 381843, 383040, 383670, 384160, 386232, 387904, 388080, 388962, 391020, 392040, 393008, 395010, 396165, 396720, 397880, 399168, 400026, 401940, 402192, 404985, 406560, 407484, 409248, 409640, 410571, 413424, 413820, 415030, 416556, 417088, 417774, 421080, 421344, 422037, 422576, 423360, 424270, 426888, 428736, 430122, 430920, 431984, 432180, 434511, 436392, 436590, 437668, 438480, 441408, 442134, 444528, 446310, 446880, 447615, 450604, 451440, 452760, 454720, 456190, 457380, 459360, 460404, 460845, 460992, 462840, 465696, 466697, 468160, 468930, 469224, 473715, 474012, 474320, 475398, 476064, 477456, 480249, 482328, 482790, 484880, 485982, 487872, 490941, 491260, 491568, 492480, 493920, 496584, 498036, 498960, 500192, 501809, 502740, 505296, 509124, 509355, 511560, 514976, 515823, 516780, 517440, 518616, 520695, 521360, 522720, 526176, 526680, 527877, 528220, 528960, 533368, 533610, 535920, 536256, 537138, 539980, 541728, 543312, 545490, 547085, 547428, 548856, 551232, 551760, 553014, 555408, 555660, 557032, 561440, 562716, 563255, 566979, 568458, 569184, 573496, 574560, 575505, 576240, 579348, 581042, 581856, 582120, 584640, 586530, 589512, 592515, 592704, 593978, 595080, 596820, 600039, 601920, 602910, 603288, 603680, 609840, 611226, 613872, 614460, 617120, 620730, 622545, 624834, 625240, 625632, 626661, 627264, 631620, 632016, 633864, 635040, 636405, 636608, 640332, 643104, 643720, 645183, 647976, 648270, 654588, 655424, 656502, 657720, 662112, 663201, 664048, 665280, 666710, 670320, 673728, 675906, 677160, 678832, 679140, 682080, 684285, 686070, 687764, 689040, 689472, 691488, 694260, 696290, 698544, 702240, 703395, 703836, 711480, 713097, 714096, 714560, 716184, 716870, 723492, 724185, 724416, 727320, 728973, 729904, 731808, 735680, 736890, 737352, 740544, 740880, 744876, 747054, 750288, 751680, 754110, 755972, 757944, 763686, 765919, 767340, 768320, 772464, 776160, 777924, 782040, 784080, 786016, 788557, 790020, 792330, 793440, 795760, 800052, 800415, 803880, 804384, 805707, 809970, 813120, 814968, 818235, 818496, 819280, 821142, 826848, 827640, 829521, 830060, 833112, 835548, 842160, 842688, 844074, 845152, 848540, 853776, 859705, 860244, 861840, 863968, 864360, 869022, 871563, 872784, 873180, 875336, 876960, 879795, 884268, 889056, 890967, 892620, 893760, 895230, 901208, 902880, 904365, 905520, 912380, 914760, 918720, 920808, 921690, 925680, 931095, 931392, 933394, 937860, 938448, 944965, 947430, 948024, 948640, 950796, 952128, 954912, 960498, 964656, 965580, 969760, 971964, 972405, 981882, 982520, 983136, 984753, 987840, 993168, 996072, 997920, 1000065, 1000384, 1003618, 1005480, 1010592, 1013859, 1018248, 1018710, 1023120, 1029952, 1031646, 1033560, 1037232, 1041390, 1042720, 1044435, 1045440, 1052352, 1053360, 1055754, 1056440, 1066736, 1067220, 1071840, 1074276, 1075305, 1079960, 1083456, 1086624, 1090980, 1094170, 1094856, 1097712, 1103520, 1105335, 1106028, 1110816, 1111320, 1114064, 1120581, 1122880, 1125432, 1126510, 1133958, 1136916, 1138368, 1145529, 1146992, 1149120, 1151010, 1152480, 1158696, 1162084, 1163712, 1164240, 1173060, 1179024, 1185030, 1187956, 1188495, 1190160, 1193640, 1200078, 1203587, 1205820, 1206576, 1207360, 1214955, 1219680, 1222452, 1227744, 1228920, 1231713, 1234240, 1241460, 1245090, 1249668, 1250480, 1251264, 1253322, 1263240, 1264032, 1266111, 1267728, 1270080, 1272810, 1280664, 1286208, 1287440, 1290366, 1295952, 1296540, 1303533, 1309176, 1313004, 1315440, 1322951, 1324224, 1326402, 1328096, 1333420, 1340640, 1342845, 1351812, 1354320, 1357664, 1358280, 1364160, 1368570, 1372140, 1375528, 1378080, 1382535, 1382976, 1388520, 1392580, 1397088, 1400091, 1404480, 1406790, 1407672, 1421145, 1422960, 1426194, 1428192, 1432368, 1433740, 1446984, 1448370, 1452605, 1454640, 1457946, 1459808, 1463616, 1473780, 1474704, 1481760, 1484945, 1489752, 1494108, 1500576, 1505427, 1508220, 1511944, 1515888, 1527372, 1528065, 1531838, 1534680, 1544928, 1547469, 1552320, 1555848, 1562085, 1564080, 1568160, 1572032, 1577114, 1580040, 1584660, 1586880, 1591520, 1600104, 1600830, 1607760, 1608768, 1611414, 1619940, 1629936, 1636470, 1638560, 1641255, 1642284, 1653696, 1655280, 1659042, 1660120, 1666224, 1671096, 1684320, 1688148, 1689765, 1690304, 1697080, 1700937, 1707552, 1719410, 1720488, 1723680, 1727936, 1728720, 1738044, 1743126, 1745568, 1746360, 1750672, 1753920, 1759590, 1768536, 1778112, 1781934, 1785240, 1790460, 1800117, 1802416, 1805760, 1808730, 1811040, 1824760, 1829520, 1841616, 1843380, 1851360, 1862190, 1866788, 1867635, 1875720, 1876896, 1879983, 1889930, 1894860, 1896048, 1897280, 1901592, 1909215, 1909824, 1920996, 1929312, 1931160, 1935549, 1939520, 1943928, 1944810, 1963764, 1965040, 1966272, 1969506, 1986336, 1989603, 1992144, 1995840, 2000130, 2007236, 2010960, 2021184, 2027718, 2036496, 2037420, 2046240, 2052855, 2063292, 2067120, 2074464, 2078923, 2082780, 2085440, 2088870, 2106720, 2110185, 2111508, 2112880, 2133472, 2134440, 2139291, 2143680, 2148552, 2150610, 2159920, 2172555, 2173248, 2181960, 2186919, 2188340, 2189712, 2195424, 2207040, 2210670, 2212056, 2221632, 2222640, 2228128, 2241162, 2250864, 2253020, 2267916, 2273832, 2291058, 2293984, 2297757, 2302020, 2304960, 2317392, 2324168, 2328480, 2333485, 2346120, 2358048, 2365671, 2370060, 2375912, 2376990, 2380320, 2387280, 2400156, 2401245, 2407174, 2411640, 2413152, 2429910, 2439360, 2444904, 2454705, 2455488, 2457840, 2463426, 2482920, 2490180, 2499336, 2500960, 2506644, 2509045, 2526480, 2528064, 2532222, 2535456, 2545620, 2561328, 2574880, 2579115, 2580732, 2591904, 2593080, 2607066, 2614689, 2618352, 2626008, 2630880, 2639385, 2645902, 2652804, 2656192, 2666840, 2672901, 2681280, 2685690, 2703624, 2708640, 2715328, 2716560, 2737140, 2744280, 2751056, 2756160, 2765070, 2777040, 2785160, 2794176, 2800182, 2813580, 2815344, 2834895, 2842290, 2845920, 2852388, 2856384, 2864736, 2867480, 2893968, 2896740, 2905210, 2909280, 2915892, 2919616, 2947560, 2949408, 2954259, 2963520, 2969890, 2979504, 2988216, 3000195, 3001152, 3010854, 3016440, 3023888, 3031776, 3041577, 3054744, 3056130, 3063676, 3069360, 3089856, 3094938, 3111696, 3124170, 3128160, 3133305, 3136320, 3154228, 3160080, 3169320, 3183040, 3200208, 3201660, 3215520, 3222828, 3225915, 3239880, 3259872, 3266879, 3272940, 3277120, 3282510, 3284568, 3310560, 3316005, 3318084, 3320240, 3332448, 3342192, 3361743, 3368640, 3376296, 3379530, 3394160, 3401874, 3415104, 3436587, 3438820, 3440976, 3447360, 3457440, 3476088, 3486252, 3491136, 3492720, 3501344, 3519180, 3537072, 3563868, 3565485, 3570480, 3580920, 3600234, 3604832, 3610761, 3617460, 3622080, 3644865, 3649520, 3659040, 3683232, 3686760, 3695139, 3702720, 3724380, 3733576, 3735270, 3751440, 3753792, 3759966, 3779860, 3789720, 3792096, 3803184, 3818430, 3829595, 3841992, 3858624, 3862320, 3871098, 3887856, 3889620, 3927528, 3930080, 3939012, 3942785, 3968853, 3972672, 3979206, 3984288, 4000260, 4014472, 4021920, 4028535, 4055436, 4072992, 4074840, 4092480, 4105710, 4126584, 4134240, 4147605, 4148928, 4157846, 4165560, 4177740, 4200273, 4213440, 4220370, 4223016, 4225760, 4266944, 4268880, 4278582, 4297104, 4301220, 4319840, 4345110, 4357815, 4363920, 4373838, 4376680, 4379424, 4390848, 4421340, 4424112, 4445280, 4454835, 4456256, 4482324, 4501728, 4506040, 4516281, 4535832, 4547664, 4582116, 4587968, 4595514, 4604040, 4634784, 4642407, 4648336, 4656960, 4666970, 4692240, 4716096, 4731342, 4740120, 4751824, 4753980, 4760640, 4774560, 4800312, 4802490, 4814348, 4823280, 4826304, 4859820, 4889808, 4909410, 4915680, 4923765, 4926852, 4965840, 4980360, 4998672, 5001920, 5013288, 5018090, 5052960, 5064444, 5069295, 5070912, 5091240, 5102811, 5122656, 5149760, 5158230, 5161464, 5183808, 5186160, 5214132, 5229378, 5236704, 5252016, 5261760, 5278770, 5291804, 5305608, 5333680, 5345802, 5371380, 5400351, 5407248, 5417280, 5433120, 5474280, 5488560, 5502112, 5519899, 5530140, 5554080, 5570320, 5600364, 5602905, 5627160, 5630688, 5639949, 5669790, 5684580, 5691840, 5704776, 5727645, 5729472, 5734960, 5787936, 5793480, 5806647, 5810420, 5818560, 5831784, 5895120, 5898816, 5908518, 5939780, 5959008, 5976432, 6000390, 6017935, 6021708, 6032880, 6047776, 6063552, 6083154, 6109488, 6112260, 6127352, 6138720, 6158565, 6189876, 6223392, 6236769, 6248340, 6256320, 6266610, 6308456, 6320160, 6330555, 6338640, 6400416, 6403320, 6431040, 6445656, 6451830, 6479760, 6517665, 6519744, 6533758, 6545880, 6565020, 6569136, 6614755, 6621120, 6632010, 6636168, 6640480, 6664896, 6684384, 6723486, 6752592, 6759060, 6788320, 6803748, 6873174, 6877640, 6881952, 6893271, 6914880, 6952176, 6972504, 6985440, 7000455, 7002688, 7038360, 7074144, 7097013, 7127736, 7130970, 7140960, 7161840, 7200468, 7209664, 7221522, 7234920, 7289730, 7299040, 7318080, 7366464, 7373520, 7390278, 7448760, 7467152, 7470540, 7502880, 7519932, 7527135, 7559720, 7579440, 7584192, 7606368, 7636860, 7659190, 7683984, 7724640, 7737345, 7742196, 7775712, 7779240, 7844067, 7855056, 7860160, 7878024, 7885570, 7937706, 7958412, 7968576, 8000520, 8018703, 8028944, 8043840, 8057070, 8110872, 8145984, 8149680, 8211420, 8253168, 8268480, 8295210, 8315692, 8331120, 8355480, 8400546, 8425109, 8440740, 8446032, 8451520, 8504685, 8537760, 8557164, 8594208, 8602440, 8639680, 8690220, 8715630, 8727840, 8747676, 8753360, 8758848, 8842680, 8848224, 8862777, 8890560, 8909670, 8964648, 9000585, 9003456, 9012080, 9032562, 9071664, 9095328, 9124731, 9164232, 9191028, 9208080, 9269568, 9284814, 9296672, 9333940, 9384480, 9399915, 9462684, 9480240, 9503648, 9507960, 9549120, 9600624, 9604980, 9628696, 9646560, 9677745, 9719640, 9779616, 9800637, 9818820, 9831360, 9847530, 9853704, 9931680, 9948015, 9960720, 9997344, 10026576, 10036180, 10105920, 10128888, 10138590, 10182480, 10205622, 10245312, 10316460, 10322928, 10372320, 10394615, 10428264, 10458756, 10473408, 10504032, 10557540, 10583608, 10611216, 10667360, 10691604, 10696455, 10742760, 10800702, 10814496, 10832283, 10866240, 10934595, 10948560, 10977120, 11004224, 11039798, 11060280, 11108160, 11140640, 11200728, 11205810, 11254320, 11261376, 11279898, 11339580, 11369160, 11409552, 11455290, 11469920, 11488785, 11575872, 11586960, 11613294, 11620840, 11663568, 11790240, 11817036, 11828355, 11879560, 11906559, 11918016, 11952864, 12000780, 12035870, 12043416, 12065760, 12095552, 12166308, 12218976, 12224520, 12254704, 12277440, 12317130, 12379752, 12446784, 12473538, 12496680, 12533220, 12600819, 12616912, 12640320, 12661110, 12677280, 12800832, 12806640, 12891312, 12903660, 12959520, 13035330, 13067516, 13073445, 13091760, 13130040, 13138272, 13229510, 13264020, 13272336, 13280960, 13364505, 13368768, 13446972, 13505184, 13518120, 13548843, 13576640, 13607496, 13746348, 13755280, 13763904, 13786542, 13904352, 13927221, 13945008, 13970880, 14000910, 14076720, 14148288, 14194026, 14255472, 14261940, 14281920, 14323680, 14400936, 14443044, 14469840, 14552461, 14579460, 14598080, 14747040, 14771295, 14780556, 14897520, 14934304, 14941080, 15005760, 15039864, 15054270, 15119440, 15158880, 15207885, 15212736, 15273720, 15308433, 15318380, 15367968, 15449280, 15474690, 15484392, 15551424, 15558480, 15688134, 15710112, 15756048, 15771140, 15875412, 15916824, 16001040, 16037406, 16057888, 16114140, 16221744, 16299360, 16334395, 16422840, 16506336, 16559697, 16590420, 16631384, 16662240, 16710960, 16801092, 16808715, 16850218, 16881480, 16892064, 17009370, 17075520, 17114328, 17182935, 17188416, 17204880, 17380440, 17431260, 17455680, 17495352, 17506720, 17685360, 17696448, 17725554, 17819340, 17929296, 18001170, 18024160, 18053805, 18065124, 18143328, 18190656, 18249462, 18328464, 18382056, 18416160, 18475695, 18569628, 18593344, 18667880, 18710307, 18768960, 18799830, 18925368, 18960480, 19007296, 19015920, 19201248, 19209960, 19257392, 19293120, 19355490, 19439280, 19559232, 19601274, 19637640, 19695060, 19707408, 19844265, 19863360, 19896030, 19921440, 19994688, 20053152, 20072360, 20257776, 20277180, 20364960, 20411244, 20632920, 20645856, 20679813, 20744640, 20789230, 20856528, 20917512, 21001365, 21008064, 21115080, 21167216, 21222432, 21291039, 21334720, 21383208, 21392910, 21485520, 21601404, 21628992, 21664566, 21869190, 21897120, 21954240, 22079596, 22120560, 22281280, 22401456, 22411620, 22508640, 22559796, 22581405, 22679160, 22738320, 22819104, 22868153, 22910580, 22939840, 22977570, 23173920, 23212035, 23226588, 23241680, 23327136, 23532201, 23580480, 23634072, 23656710, 23759120, 23813118, 23905728, 24001560, 24056109, 24071740, 24086832, 24131520, 24332616, 24437952, 24449040, 24509408, 24634260, 24759504, 24947076, 24993360, 25066440, 25201638, 25233824, 25275327, 25322220, 25354560, 25514055, 25613280, 25782624, 25807320, 25919040, 26070660, 26135032, 26146890, 26183520, 26260080, 26276544, 26459020, 26528040, 26544672, 26729010, 26893944, 27001755, 27010368, 27036240, 27097686, 27214992, 27492696, 27510560, 27573084, 27599495, 27808704, 27854442, 27890016, 28001820, 28153440, 28199745, 28388052, 28510944, 28523880, 28647360, 28801872, 28886088, 28939680, 29033235, 29104922, 29158920, 29401911, 29494080, 29542590, 29561112, 29795040, 29868608, 29882160, 30079728, 30108540, 30238880, 30317760, 30415770, 30547440, 30616866, 30636760, 30735936, 30949380, 30968784, 31116960, 31183845, 31376268, 31420224, 31512096, 31542280, 31750824, 31833648, 32002080, 32074812, 32115776, 32228280, 32443488, 32496849, 32598720, 32668790, 32845680, 33012672, 33119394, 33180840, 33262768, 33324480, 33421920, 33602184, 33617430, 33700436, 33762960, 33784128, 34018740, 34228656, 34365870, 34409760, 34466355, 34760880, 34862520, 34990704, 35013440, 35370720, 35451108, 35485065, 35638680, 35719677, 35858592, 36002340, 36048320, 36107610, 36130248, 36286656, 36498924, 36656928, 36764112, 36832320, 36951390, 37139256, 37335760, 37420614, 37599660, 37802457, 37850736, 37920960, 38031840, 38402496, 38419920, 38514784, 38710980, 38878560, 39202548, 39220335, 39275280, 39390120, 39414816, 39688530, 39792060, 39842880, 40093515, 40106304, 40144720, 40515552, 40554360, 40646529, 40729920, 40822488, 41265840, 41291712, 41359626, 41578460, 41713056, 41835024, 42002730, 42125545, 42230160, 42334432, 42444864, 42582078, 42766416, 42785820, 42971040, 43202808, 43329132, 43657383, 43738380, 43794240, 44159192, 44241120, 44313885, 44802912, 44823240, 45017280, 45119592, 45162810, 45358320, 45476640, 45623655, 45638208, 45736306, 45821160, 45955140, 46347840, 46424070, 46453176, 46483360, 46654272, 47064402, 47268144, 47313420, 47518240, 47626236, 48003120, 48112218, 48143480, 48173664, 48665232, 48898080, 49003185, 49018816, 49268520, 49519008, 49679091, 49894152, 49986720, 50132880, 50403276, 50467648, 50550654, 50644440, 51028110, 51226560, 51565248, 51614640, 52141320, 52270064, 52293780, 52367040, 52520160, 52918040, 53056080, 53089344, 53458020, 53787888, 54003510, 54072480, 54161415, 54195372, 54429984, 54985392, 55021120, 55146168, 55198990, 55708884, 55780032, 56003640, 56130921, 56306880, 56399490, 56776104, 57021888, 57047760, 57603744, 57772176, 57879360, 58066470, 58209844, 58317840, 58803822, 59085180, 59122224, 59532795, 59590080, 59764320, 60159456, 60217080, 60477760, 60831540, 61094880, 61233732, 61273520, 61898760, 61937568, 62039439, 62233920, 62367690, 62752536, 63004095, 63024192, 63084560, 63501648, 63667296, 63873117, 64004160, 64149624, 64456560, 64886976, 64993698, 65337580, 65691360, 66238788, 66361680, 66525536, 66843840, 67204368, 67234860, 67400872, 67525920, 67744215, 68037480, 68457312, 68604459, 68731740, 68819520, 68932710, 69521760, 69636105, 69725040, 69981408, 70741440, 70902216, 70970130, 71277360, 71439354, 71717184, 72004680, 72215220, 72260496, 72762305, 72997848, 73313856, 73528224, 73902780, 74278512, 74671520, 74841228, 75199320, 75604914, 75701472, 75825981, 76063680, 76542165, 76839840, 77029568, 77421960, 77757120, 78405096, 78440670, 78550560, 78780240, 78829632, 79377060, 79584120, 80187030, 80289440, 81031104, 81108720, 81293058, 81644976, 82531680, 82719252, 82798485, 83156920, 83426112, 83670048, 84005460, 84251090, 84460320, 84668864, 85164156, 85532832, 85571640, 85942080, 86405616, 86658264, 87314766, 87476760, 88205733, 88318384, 88482240, 88627770, 89605824, 89646480, 90239184, 90325620, 90716640, 90953280, 91247310, 91472612, 91642320, 91910280, 92848140, 92906352, 92966720, 93551535, 94128804, 94536288, 94626840, 95036480, 95252472, 96006240, 96224436, 96286960, 96347328, 97330464, 97490547, 97796160, 98006370, 98537040, 99038016, 99358182, 99788304, 99973440, 100265760, 100806552, 101101308, 101288880, 102056220, 103229280, 103399065, 104282640, 104540128, 104587560, 105040320, 105836080, 106112160, 106455195, 106916040, 107159031, 107575776, 108007020, 108144960, 108322830, 108390744, 108859968, 109970784, 110292336, 110397980, 111417768, 112007280, 112261842, 112798980, 113552208, 114095520, 114340765, 115207488, 115544352, 116132940, 116419688, 116635680, 117607644, 117661005, 118170360, 118244448, 119065590, 119528640, 120280545, 120318912, 120434160, 121663080, 122189760, 122467464, 122547040, 123797520, 123875136, 124078878, 124735380, 125505072, 126008190, 126169120, 126376635, 127003296, 127334592, 127746234, 128299248, 128913120, 129987396, 130675160, 130972149, 131382720, 132477576, 132723360, 133051072, 134408736, 134469720, 134801744, 135051840, 135488430, 136074960, 136914624, 137208918, 137463480, 137865420, 139043520, 139272210, 139450080, 139962816, 141804432, 141940260, 142554720, 142878708, 144009360, 144430440, 144520992, 145524610, 145995696, 147009555, 147056448, 147805560, 148557024, 149037273, 149343040, 149682456, 150398640, 151209828, 151402944, 151651962, 153084330, 153679680, 154843920, 156810192, 156881340, 157101120, 157560480, 158754120, 159168240, 160077071, 160374060, 160578880, 162217440, 162484245, 162586116, 163289952, 165063360, 165438504, 165596970, 166313840, 167340096, 168010920, 168392763, 168502180, 168920640, 170328312, 171065664, 171143280, 172811232, 173316528, 174629532, 174953520, 176411466, 176636768, 177255540, 178598385, 179292960, 180478368, 180651240, 181433280, 182494620, 182945224, 183284640, 183820560, 185696280, 185812704, 187103070, 188257608, 189012285, 189072576, 189253680, 190504944, 192012480, 192448872, 192573920, 194660928, 194981094, 196012740, 197074080, 198716364, 199576608, 200531520, 201613104, 202202616, 202577760, 203232645, 204112440, 205813377, 206458560, 206798130, 208565280, 209080256, 209175120, 211672160, 212224320, 212910390, 213832080, 214318062, 215151552, 216014040, 216645660, 216781488, 218286915, 219941568, 220584672, 220795960, 222835536, 224014560, 224523684, 225597960, 227104416, 227477943, 228191040, 228681530, 231088704, 232265880, 232839376, 233271360, 235215288, 235322010, 236340720, 236488896, 238131180, 240561090, 240868320, 243326160, 244934928, 245094080, 247595040, 248157756, 248395455, 249470760, 251010144, 252016380, 252338240, 252753270, 254006592, 255492468, 256598496, 257826240, 259974792, 261350320, 261944298, 264617199, 264955152, 265446720, 268817472, 268939440, 269603488, 270976860, 272149920, 274417836, 274926960, 275730840, 278544420, 278900160, 280654605, 283608864, 283880520, 285109440, 285757416, 288018720, 288860880, 289041984, 291049220, 291991392, 294019110, 295611120, 297114048, 298074546, 299364912, 300797280, 302419656, 303303924, 306168660, 309687840, 310197195, 313620384, 313762680, 315120960, 317508240, 318336480, 319365585, 320154142, 320748120, 324434880, 324968490, 325172232, 326579904, 330877008, 331193940, 332627680, 336021840, 336785526, 337004360, 340656624, 342286560, 343022295, 345622464, 346633056, 349259064, 349907040, 352822932, 353273536, 354511080, 357196770, 358585920, 360956736, 361302480, 364989240, 365890448, 366569280, 367641120, 371392560, 371625408, 374206140, 376515216, 378024570, 378507360, 379129905, 381009888, 384897744, 385147840, 389962188, 392025480, 392916447, 394148160, 397432728, 399153216, 403226208, 404405232, 405155520, 406465290, 408224880, 411626754, 413596260, 417130560, 418350240, 423344320, 425820780, 427664160, 428636124, 432028080, 433291320, 433562976, 436573830, 441028665, 441169344, 441591920, 445671072, 447111819, 448029120, 449047368, 451195920, 454208832, 454955886, 457363060, 464531760, 465678752, 470430576, 470644020, 472681440, 476262360, 480231213, 481122180, 481736640, 486652320, 487452735, 489869856, 495190080, 496315512, 496790910, 498941520, 502020288, 504032760, 505506540, 510984936, 513196992, 519949584, 522700640, 523888596, 529234398, 529910304, 535795155, 537878880, 539206976, 541953720, 544299840, 548835672, 549853920, 551461680, 557088840, 561309210, 567217728, 567761040, 571514832, 576037440, 577721760, 582098440, 583982784, 588038220, 591222240, 596149092, 598729824, 601594560, 604839312, 606607848, 612337320, 617440131, 619375680, 620394390, 627240768, 627525360, 635016480, 636672960, 638731170, 640308284, 641496240, 649936980, 650344464, 654860745, 661754016, 662387880, 665255360, 672043680, 673571052, 674008720, 681313248, 682433829, 684573120, 686044590, 693266112, 698518128, 699814080, 705645864, 709022160, 714393540, 722604960, 729978480, 731780896, 735282240, 742785120, 745186365, 748412280, 753030432, 756049140, 757014720, 758259810, 762019776, 769795488, 779924376, 784050960, 785832894, 794865456, 800385355, 806452416, 808810464, 812930580, 816449760, 823253508, 827192520, 836700480, 841963815, 851641560, 855328320, 857272248, 864056160, 866582640, 867125952, 873147660, 882057330, 883183840, 891342144, 894223638, 898094736, 902391840, 909911772, 914726120, 929063520, 931357504, 940861152, 941288040, 945362880, 952524720, 960462426, 962244360, 973304640, 974905470, 979739712, 992631024, 993581820, 997883040, 1008065520, 1011013080, 1021969872, 1029066885, 1039899168, 1045401280, 1047777192, 1058468796, 1059820608, 1071590310, 1075757760, 1083907440, 1097671344, 1099707840, 1102923360, 1114177680, 1122618420, 1135522080, 1137389715, 1143029664, 1155443520, 1164196880, 1176076440, 1178749341, 1182444480, 1192298184, 1197459648, 1209678624, 1213215696, 1224674640, 1234880262, 1240788780, 1255050720, 1270032960, 1277462340, 1280616568, 1282992480, 1299873960, 1300688928, 1309721490, 1323085995, 1323508032, 1324775760, 1344087360, 1347142104, 1348017440, 1362626496, 1364867658, 1372089180, 1397036256, 1411291728, 1418044320, 1428787080, 1440693639, 1445209920, 1459956960, 1463561792, 1485570240, 1490372730, 1496824560, 1506060864, 1512098280, 1516519620, 1539590976, 1559848752, 1568101920, 1571665788, 1589730912, 1600770710, 1617620928, 1625861160, 1632899520, 1646507016, 1654385040, 1683927630, 1703283120, 1714544496, 1728112320, 1733165280, 1746295320, 1764114660, 1766367680, 1788447276, 1796189472, 1804783680, 1819823544, 1829452240, 1852320393, 1858127040, 1881722304, 1882576080, 1905049440, 1920924852, 1924488720, 1949810940, 1964582235, 1985262048, 1987163640, 1995766080, 2016131040, 2022026160, 2043939744, 2058133770, 2079798336, 2095554384, 2116937592, 2143180620, 2167814880, 2195342688, 2205846720, 2228355360, 2235559095, 2245236840, 2271044160, 2274779430, 2286059328, 2328393760, 2352152880, 2357498682, 2384596368, 2401156065, 2419357248, 2426431392, 2449349280, 2469760524, 2481577560, 2510101440, 2554924680, 2561233136, 2565984960, 2599747920, 2601377856, 2619442980, 2646171990, 2649551520, 2694284208, 2696034880, 2729735316, 2744178360, 2794072512, 2822583456, 2836088640, 2857574160, 2881387278, 2919913920, 2980745460, 2993649120, 3024196560, 3033039240, 3087200655, 3119697504, 3136203840, 3143331576, 3179461824, 3201541420, 3251722320, 3293014032, 3308770080, 3367855260, 3406566240, 3412169145, 3429088992, 3466330560, 3492590640, 3528229320, 3576894552, 3592378944, 3639647088, 3658904480, 3704640786, 3765152160, 3810098880, 3841849704, 3848977440, 3899621880, 3929164470, 3970524096, 3974327280, 4032262080, 4044052320, 4087879488, 4116267540, 4191108768, 4233875184, 4286361240, 4322080917, 4335629760, 4390685376, 4456710720, 4471118190, 4490473680, 4549558860, 4656787520, 4704305760, 4714997364, 4769192736, 4802312130, 4852862784, 4898698560, 4939521048, 4963155120, 5109849360, 5122466272, 5199495840, 5238885960, 5292343980, 5299103040, 5388568416, 5459470632, 5488356720, 5645166912, 5715148320, 5762774556, 5893746705, 5961490920, 5987298240, 6048393120, 6066078480, 6174401310, 6239395008, 6286663152, 6403082840, 6503444640, 6586028064, 6617540160, 6735710520, 6813132480, 6824338290, 6858177984, 6985181280, 7056458640, 7153789104, 7203468195, 7279294176, 7317808960, 7409281572, 7530304320, 7683699408, 7697954880, 7799243760, 7858328940, 7948654560, 8088104640, 8232535080, 8382217536, 8467750368, 8572722480, 8644161834, 8942236380, 8980947360, 9099117720, 9261601965, 9408611520, 9429994728, 9538385472, 9604624260, 9879042096, 9926310240, 10219698720, 10244932544, 10398991680, 10477771920, 10584687960, 10777136832, 10918941264, 10976713440, 11430296640, 11525549112, 11787493410, 11922981840, 12096786240, 12132156960, 12348802620, 12573326304, 12806165680, 12966242751, 13006889280, 13172056128, 13471421040, 13648676580, 13970362560, 14112917280, 14307578208, 14406936390, 14558588352, 14818563144, 15367398816, 15598487520, 15716657880, 15897309120, 16465070160, 16935500736, 17145444960, 17288323668, 17884472760, 17961894720, 18198235440, 18523203930, 18859989456, 19209248520, 19758084192, 19852620480, 20439397440, 20955543840, 21169375920, 21610404585, 21837882528, 21953426880, 23051098224, 23574986820, 23845963680, 24264313920, 24697605240, 25146652608, 25612331360, 25932485502, 26942842080, 27297353160, 28225834560, 28615156416, 28813872780, 29637126288, 30734797632, 31196975040, 31433315760, 32930140320, 34290889920, 34576647336, 35768945520, 36396470880, 37046407860, 37719978912, 38418497040, 39516168384, 41911087680, 42338751840, 43220809170, 43675765056, 46102196448, 47149973640, 47691927360, 49395210480, 51224662720, 51864971004, 53885684160, 54594706320, 57627745560, 59274252576, 62866631520, 64831213755, 65860280640, 69153294672, 71537891040, 72792941760, 74092815720, 75439957824, 76836994080, 84677503680, 86441618340, 92204392896, 94299947280, 98790420960, 103729942008, 109189412640, 115255491120, 118548505152, 125733263040, 129662427510, 138306589344, 143075782080, 148185631440, 153673988160, 172883236680, 188599894560, 197580841920, 207459884016, 218378825280, 230510982240, 259324855020, 276613178688, 296371262880, 345766473360, 377199789120, 414919768032, 461021964480, 518649710040, 592742525760, 691532946720, 829839536064, 1037299420080, 1383065893440, 2074598840160, 4149197680320]

約数ペア:

[(1, 4149197680320), (2, 2074598840160), (3, 1383065893440), (4, 1037299420080), (5, 829839536064), (6, 691532946720), (7, 592742525760), (8, 518649710040), (9, 461021964480), (10, 414919768032), (11, 377199789120), (12, 345766473360), (14, 296371262880), (15, 276613178688), (16, 259324855020), (18, 230510982240), (19, 218378825280), (20, 207459884016), (21, 197580841920), (22, 188599894560), (24, 172883236680), (27, 153673988160), (28, 148185631440), (29, 143075782080), (30, 138306589344), (32, 129662427510), (33, 125733263040), (35, 118548505152), (36, 115255491120), (38, 109189412640), (40, 103729942008), (42, 98790420960), (44, 94299947280), (45, 92204392896), (48, 86441618340), (49, 84677503680), (54, 76836994080), (55, 75439957824), (56, 74092815720), (57, 72792941760), (58, 71537891040), (60, 69153294672), (63, 65860280640), (64, 64831213755), (66, 62866631520), (70, 59274252576), (72, 57627745560), (76, 54594706320), (77, 53885684160), (80, 51864971004), (81, 51224662720), (84, 49395210480), (87, 47691927360), (88, 47149973640), (90, 46102196448), (95, 43675765056), (96, 43220809170), (98, 42338751840), (99, 41911087680), (105, 39516168384), (108, 38418497040), (110, 37719978912), (112, 37046407860), (114, 36396470880), (116, 35768945520), (120, 34576647336), (121, 34290889920), (126, 32930140320), (132, 31433315760), (133, 31196975040), (135, 30734797632), (140, 29637126288), (144, 28813872780), (145, 28615156416), (147, 28225834560), (152, 27297353160), (154, 26942842080), (160, 25932485502), (162, 25612331360), (165, 25146652608), (168, 24697605240), (171, 24264313920), (174, 23845963680), (176, 23574986820), (180, 23051098224), (189, 21953426880), (190, 21837882528), (192, 21610404585), (196, 21169375920), (198, 20955543840), (203, 20439397440), (209, 19852620480), (210, 19758084192), (216, 19209248520), (220, 18859989456), (224, 18523203930), (228, 18198235440), (231, 17961894720), (232, 17884472760), (240, 17288323668), (242, 17145444960), (245, 16935500736), (252, 16465070160), (261, 15897309120), (264, 15716657880), (266, 15598487520), (270, 15367398816), (280, 14818563144), (285, 14558588352), (288, 14406936390), (290, 14307578208), (294, 14112917280), (297, 13970362560), (304, 13648676580), (308, 13471421040), (315, 13172056128), (319, 13006889280), (320, 12966242751), (324, 12806165680), (330, 12573326304), (336, 12348802620), (342, 12132156960), (343, 12096786240), (348, 11922981840), (352, 11787493410), (360, 11525549112), (363, 11430296640), (378, 10976713440), (380, 10918941264), (385, 10777136832), (392, 10584687960), (396, 10477771920), (399, 10398991680), (405, 10244932544), (406, 10219698720), (418, 9926310240), (420, 9879042096), (432, 9604624260), (435, 9538385472), (440, 9429994728), (441, 9408611520), (448, 9261601965), (456, 9099117720), (462, 8980947360), (464, 8942236380), (480, 8644161834), (484, 8572722480), (490, 8467750368), (495, 8382217536), (504, 8232535080), (513, 8088104640), (522, 7948654560), (528, 7858328940), (532, 7799243760), (539, 7697954880), (540, 7683699408), (551, 7530304320), (560, 7409281572), (567, 7317808960), (570, 7279294176), (576, 7203468195), (580, 7153789104), (588, 7056458640), (594, 6985181280), (605, 6858177984), (608, 6824338290), (609, 6813132480), (616, 6735710520), (627, 6617540160), (630, 6586028064), (638, 6503444640), (648, 6403082840), (660, 6286663152), (665, 6239395008), (672, 6174401310), (684, 6066078480), (686, 6048393120), (693, 5987298240), (696, 5961490920), (704, 5893746705), (720, 5762774556), (726, 5715148320), (735, 5645166912), (756, 5488356720), (760, 5459470632), (770, 5388568416), (783, 5299103040), (784, 5292343980), (792, 5238885960), (798, 5199495840), (810, 5122466272), (812, 5109849360), (836, 4963155120), (840, 4939521048), (847, 4898698560), (855, 4852862784), (864, 4802312130), (870, 4769192736), (880, 4714997364), (882, 4704305760), (891, 4656787520), (912, 4549558860), (924, 4490473680), (928, 4471118190), (931, 4456710720), (945, 4390685376), (957, 4335629760), (960, 4322080917), (968, 4286361240), (980, 4233875184), (990, 4191108768), (1008, 4116267540), (1015, 4087879488), (1026, 4044052320), (1029, 4032262080), (1044, 3974327280), (1045, 3970524096), (1056, 3929164470), (1064, 3899621880), (1078, 3848977440), (1080, 3841849704), (1089, 3810098880), (1102, 3765152160), (1120, 3704640786), (1134, 3658904480), (1140, 3639647088), (1155, 3592378944), (1160, 3576894552), (1176, 3528229320), (1188, 3492590640), (1197, 3466330560), (1210, 3429088992), (1216, 3412169145), (1218, 3406566240), (1232, 3367855260), (1254, 3308770080), (1260, 3293014032), (1276, 3251722320), (1296, 3201541420), (1305, 3179461824), (1320, 3143331576), (1323, 3136203840), (1330, 3119697504), (1344, 3087200655), (1368, 3033039240), (1372, 3024196560), (1386, 2993649120), (1392, 2980745460), (1421, 2919913920), (1440, 2881387278), (1452, 2857574160), (1463, 2836088640), (1470, 2822583456), (1485, 2794072512), (1512, 2744178360), (1520, 2729735316), (1539, 2696034880), (1540, 2694284208), (1566, 2649551520), (1568, 2646171990), (1584, 2619442980), (1595, 2601377856), (1596, 2599747920), (1617, 2565984960), (1620, 2561233136), (1624, 2554924680), (1653, 2510101440), (1672, 2481577560), (1680, 2469760524), (1694, 2449349280), (1710, 2426431392), (1715, 2419357248), (1728, 2401156065), (1740, 2384596368), (1760, 2357498682), (1764, 2352152880), (1782, 2328393760), (1815, 2286059328), (1824, 2274779430), (1827, 2271044160), (1848, 2245236840), (1856, 2235559095), (1862, 2228355360), (1881, 2205846720), (1890, 2195342688), (1914, 2167814880), (1936, 2143180620), (1960, 2116937592), (1980, 2095554384), (1995, 2079798336), (2016, 2058133770), (2030, 2043939744), (2052, 2022026160), (2058, 2016131040), (2079, 1995766080), (2088, 1987163640), (2090, 1985262048), (2112, 1964582235), (2128, 1949810940), (2156, 1924488720), (2160, 1920924852), (2178, 1905049440), (2204, 1882576080), (2205, 1881722304), (2233, 1858127040), (2240, 1852320393), (2268, 1829452240), (2280, 1819823544), (2299, 1804783680), (2310, 1796189472), (2320, 1788447276), (2349, 1766367680), (2352, 1764114660), (2376, 1746295320), (2394, 1733165280), (2401, 1728112320), (2420, 1714544496), (2436, 1703283120), (2464, 1683927630), (2508, 1654385040), (2520, 1646507016), (2541, 1632899520), (2552, 1625861160), (2565, 1617620928), (2592, 1600770710), (2610, 1589730912), (2640, 1571665788), (2646, 1568101920), (2660, 1559848752), (2695, 1539590976), (2736, 1516519620), (2744, 1512098280), (2755, 1506060864), (2772, 1496824560), (2784, 1490372730), (2793, 1485570240), (2835, 1463561792), (2842, 1459956960), (2871, 1445209920), (2880, 1440693639), (2904, 1428787080), (2926, 1418044320), (2940, 1411291728), (2970, 1397036256), (3024, 1372089180), (3040, 1364867658), (3045, 1362626496), (3078, 1348017440), (3080, 1347142104), (3087, 1344087360), (3132, 1324775760), (3135, 1323508032), (3136, 1323085995), (3168, 1309721490), (3190, 1300688928), (3192, 1299873960), (3234, 1282992480), (3240, 1280616568), (3248, 1277462340), (3267, 1270032960), (3306, 1255050720), (3344, 1240788780), (3360, 1234880262), (3388, 1224674640), (3420, 1213215696), (3430, 1209678624), (3465, 1197459648), (3480, 1192298184), (3509, 1182444480), (3520, 1178749341), (3528, 1176076440), (3564, 1164196880), (3591, 1155443520), (3630, 1143029664), (3648, 1137389715), (3654, 1135522080), (3696, 1122618420), (3724, 1114177680), (3762, 1102923360), (3773, 1099707840), (3780, 1097671344), (3828, 1083907440), (3857, 1075757760), (3872, 1071590310), (3915, 1059820608), (3920, 1058468796), (3960, 1047777192), (3969, 1045401280), (3990, 1039899168), (4032, 1029066885), (4060, 1021969872), (4104, 1011013080), (4116, 1008065520), (4158, 997883040), (4176, 993581820), (4180, 992631024), (4235, 979739712), (4256, 974905470), (4263, 973304640), (4312, 962244360), (4320, 960462426), (4356, 952524720), (4389, 945362880), (4408, 941288040), (4410, 940861152), (4455, 931357504), (4466, 929063520), (4536, 914726120), (4560, 909911772), (4598, 902391840), (4620, 898094736), (4640, 894223638), (4655, 891342144), (4698, 883183840), (4704, 882057330), (4752, 873147660), (4785, 867125952), (4788, 866582640), (4802, 864056160), (4840, 857272248), (4851, 855328320), (4872, 851641560), (4928, 841963815), (4959, 836700480), (5016, 827192520), (5040, 823253508), (5082, 816449760), (5104, 812930580), (5130, 808810464), (5145, 806452416), (5184, 800385355), (5220, 794865456), (5280, 785832894), (5292, 784050960), (5320, 779924376), (5390, 769795488), (5445, 762019776), (5472, 758259810), (5481, 757014720), (5488, 756049140), (5510, 753030432), (5544, 748412280), (5568, 745186365), (5586, 742785120), (5643, 735282240), (5670, 731780896), (5684, 729978480), (5742, 722604960), (5808, 714393540), (5852, 709022160), (5880, 705645864), (5929, 699814080), (5940, 698518128), (5985, 693266112), (6048, 686044590), (6061, 684573120), (6080, 682433829), (6090, 681313248), (6156, 674008720), (6160, 673571052), (6174, 672043680), (6237, 665255360), (6264, 662387880), (6270, 661754016), (6336, 654860745), (6380, 650344464), (6384, 649936980), (6468, 641496240), (6480, 640308284), (6496, 638731170), (6517, 636672960), (6534, 635016480), (6612, 627525360), (6615, 627240768), (6688, 620394390), (6699, 619375680), (6720, 617440131), (6776, 612337320), (6840, 606607848), (6860, 604839312), (6897, 601594560), (6930, 598729824), (6960, 596149092), (7018, 591222240), (7056, 588038220), (7105, 583982784), (7128, 582098440), (7182, 577721760), (7203, 576037440), (7260, 571514832), (7308, 567761040), (7315, 567217728), (7392, 561309210), (7448, 557088840), (7524, 551461680), (7546, 549853920), (7560, 548835672), (7623, 544299840), (7656, 541953720), (7695, 539206976), (7714, 537878880), (7744, 535795155), (7830, 529910304), (7840, 529234398), (7920, 523888596), (7938, 522700640), (7980, 519949584), (8085, 513196992), (8120, 510984936), (8208, 505506540), (8232, 504032760), (8265, 502020288), (8316, 498941520), (8352, 496790910), (8360, 496315512), (8379, 495190080), (8470, 489869856), (8512, 487452735), (8526, 486652320), (8613, 481736640), (8624, 481122180), (8640, 480231213), (8712, 476262360), (8778, 472681440), (8816, 470644020), (8820, 470430576), (8910, 465678752), (8932, 464531760), (9072, 457363060), (9120, 454955886), (9135, 454208832), (9196, 451195920), (9240, 449047368), (9261, 448029120), (9280, 447111819), (9310, 445671072), (9396, 441591920), (9405, 441169344), (9408, 441028665), (9504, 436573830), (9570, 433562976), (9576, 433291320), (9604, 432028080), (9680, 428636124), (9702, 427664160), (9744, 425820780), (9801, 423344320), (9918, 418350240), (9947, 417130560), (10032, 413596260), (10080, 411626754), (10164, 408224880), (10208, 406465290), (10241, 405155520), (10260, 404405232), (10290, 403226208), (10395, 399153216), (10440, 397432728), (10527, 394148160), (10560, 392916447), (10584, 392025480), (10640, 389962188), (10773, 385147840), (10780, 384897744), (10890, 381009888), (10944, 379129905), (10962, 378507360), (10976, 378024570), (11020, 376515216), (11088, 374206140), (11165, 371625408), (11172, 371392560), (11286, 367641120), (11319, 366569280), (11340, 365890448), (11368, 364989240), (11484, 361302480), (11495, 360956736), (11571, 358585920), (11616, 357196770), (11704, 354511080), (11745, 353273536), (11760, 352822932), (11858, 349907040), (11880, 349259064), (11970, 346633056), (12005, 345622464), (12096, 343022295), (12122, 342286560), (12180, 340656624), (12312, 337004360), (12320, 336785526), (12348, 336021840), (12474, 332627680), (12528, 331193940), (12540, 330877008), (12705, 326579904), (12760, 325172232), (12768, 324968490), (12789, 324434880), (12936, 320748120), (12960, 320154142), (12992, 319365585), (13034, 318336480), (13068, 317508240), (13167, 315120960), (13224, 313762680), (13230, 313620384), (13376, 310197195), (13398, 309687840), (13552, 306168660), (13680, 303303924), (13720, 302419656), (13794, 300797280), (13860, 299364912), (13920, 298074546), (13965, 297114048), (14036, 295611120), (14112, 294019110), (14210, 291991392), (14256, 291049220), (14355, 289041984), (14364, 288860880), (14406, 288018720), (14520, 285757416), (14553, 285109440), (14616, 283880520), (14630, 283608864), (14784, 280654605), (14877, 278900160), (14896, 278544420), (15048, 275730840), (15092, 274926960), (15120, 274417836), (15246, 272149920), (15312, 270976860), (15390, 269603488), (15428, 268939440), (15435, 268817472), (15631, 265446720), (15660, 264955152), (15680, 264617199), (15840, 261944298), (15876, 261350320), (15960, 259974792), (16093, 257826240), (16170, 256598496), (16240, 255492468), (16335, 254006592), (16416, 252753270), (16443, 252338240), (16464, 252016380), (16530, 251010144), (16632, 249470760), (16704, 248395455), (16720, 248157756), (16758, 247595040), (16929, 245094080), (16940, 244934928), (17052, 243326160), (17226, 240868320), (17248, 240561090), (17424, 238131180), (17545, 236488896), (17556, 236340720), (17632, 235322010), (17640, 235215288), (17787, 233271360), (17820, 232839376), (17864, 232265880), (17955, 231088704), (18144, 228681530), (18183, 228191040), (18240, 227477943), (18270, 227104416), (18392, 225597960), (18480, 224523684), (18522, 224014560), (18620, 222835536), (18792, 220795960), (18810, 220584672), (18865, 219941568), (19008, 218286915), (19140, 216781488), (19152, 216645660), (19208, 216014040), (19285, 215151552), (19360, 214318062), (19404, 213832080), (19488, 212910390), (19551, 212224320), (19602, 211672160), (19836, 209175120), (19845, 209080256), (19894, 208565280), (20064, 206798130), (20097, 206458560), (20160, 205813377), (20328, 204112440), (20416, 203232645), (20482, 202577760), (20520, 202202616), (20580, 201613104), (20691, 200531520), (20790, 199576608), (20880, 198716364), (21054, 197074080), (21168, 196012740), (21280, 194981094), (21315, 194660928), (21546, 192573920), (21560, 192448872), (21609, 192012480), (21780, 190504944), (21924, 189253680), (21945, 189072576), (21952, 189012285), (22040, 188257608), (22176, 187103070), (22330, 185812704), (22344, 185696280), (22572, 183820560), (22638, 183284640), (22680, 182945224), (22736, 182494620), (22869, 181433280), (22968, 180651240), (22990, 180478368), (23142, 179292960), (23232, 178598385), (23408, 177255540), (23490, 176636768), (23520, 176411466), (23716, 174953520), (23760, 174629532), (23940, 173316528), (24010, 172811232), (24244, 171143280), (24255, 171065664), (24360, 170328312), (24563, 168920640), (24624, 168502180), (24640, 168392763), (24696, 168010920), (24795, 167340096), (24948, 166313840), (25056, 165596970), (25080, 165438504), (25137, 165063360), (25410, 163289952), (25520, 162586116), (25536, 162484245), (25578, 162217440), (25839, 160578880), (25872, 160374060), (25920, 160077071), (26068, 159168240), (26136, 158754120), (26334, 157560480), (26411, 157101120), (26448, 156881340), (26460, 156810192), (26796, 154843920), (26999, 153679680), (27104, 153084330), (27360, 151651962), (27405, 151402944), (27440, 151209828), (27588, 150398640), (27720, 149682456), (27783, 149343040), (27840, 149037273), (27930, 148557024), (28072, 147805560), (28215, 147056448), (28224, 147009555), (28420, 145995696), (28512, 145524610), (28710, 144520992), (28728, 144430440), (28812, 144009360), (29040, 142878708), (29106, 142554720), (29232, 141940260), (29260, 141804432), (29645, 139962816), (29754, 139450080), (29792, 139272210), (29841, 139043520), (30096, 137865420), (30184, 137463480), (30240, 137208918), (30305, 136914624), (30492, 136074960), (30624, 135488430), (30723, 135051840), (30780, 134801744), (30856, 134469720), (30870, 134408736), (31185, 133051072), (31262, 132723360), (31320, 132477576), (31581, 131382720), (31680, 130972149), (31752, 130675160), (31920, 129987396), (32186, 128913120), (32340, 128299248), (32480, 127746234), (32585, 127334592), (32670, 127003296), (32832, 126376635), (32886, 126169120), (32928, 126008190), (33060, 125505072), (33264, 124735380), (33440, 124078878), (33495, 123875136), (33516, 123797520), (33858, 122547040), (33880, 122467464), (33957, 122189760), (34104, 121663080), (34452, 120434160), (34485, 120318912), (34496, 120280545), (34713, 119528640), (34848, 119065590), (35090, 118244448), (35112, 118170360), (35264, 117661005), (35280, 117607644), (35574, 116635680), (35640, 116419688), (35728, 116132940), (35910, 115544352), (36015, 115207488), (36288, 114340765), (36366, 114095520), (36540, 113552208), (36784, 112798980), (36960, 112261842), (37044, 112007280), (37240, 111417768), (37584, 110397980), (37620, 110292336), (37730, 109970784), (38115, 108859968), (38280, 108390744), (38304, 108322830), (38367, 108144960), (38416, 108007020), (38570, 107575776), (38720, 107159031), (38808, 106916040), (38976, 106455195), (39102, 106112160), (39204, 105836080), (39501, 105040320), (39672, 104587560), (39690, 104540128), (39788, 104282640), (40128, 103399065), (40194, 103229280), (40656, 102056220), (40964, 101288880), (41040, 101101308), (41160, 100806552), (41382, 100265760), (41503, 99973440), (41580, 99788304), (41760, 99358182), (41895, 99038016), (42108, 98537040), (42336, 98006370), (42427, 97796160), (42560, 97490547), (42630, 97330464), (43065, 96347328), (43092, 96286960), (43120, 96224436), (43218, 96006240), (43560, 95252472), (43659, 95036480), (43848, 94626840), (43890, 94536288), (44080, 94128804), (44352, 93551535), (44631, 92966720), (44660, 92906352), (44688, 92848140), (45144, 91910280), (45276, 91642320), (45360, 91472612), (45472, 91247310), (45619, 90953280), (45738, 90716640), (45936, 90325620), (45980, 90239184), (46284, 89646480), (46305, 89605824), (46816, 88627770), (46893, 88482240), (46980, 88318384), (47040, 88205733), (47432, 87476760), (47520, 87314766), (47880, 86658264), (48020, 86405616), (48279, 85942080), (48488, 85571640), (48510, 85532832), (48720, 85164156), (49005, 84668864), (49126, 84460320), (49248, 84251090), (49392, 84005460), (49590, 83670048), (49735, 83426112), (49896, 83156920), (50112, 82798485), (50160, 82719252), (50274, 82531680), (50820, 81644976), (51040, 81293058), (51156, 81108720), (51205, 81031104), (51678, 80289440), (51744, 80187030), (52136, 79584120), (52272, 79377060), (52635, 78829632), (52668, 78780240), (52822, 78550560), (52896, 78440670), (52920, 78405096), (53361, 77757120), (53592, 77421960), (53865, 77029568), (53998, 76839840), (54208, 76542165), (54549, 76063680), (54720, 75825981), (54810, 75701472), (54880, 75604914), (55176, 75199320), (55440, 74841228), (55566, 74671520), (55860, 74278512), (56144, 73902780), (56430, 73528224), (56595, 73313856), (56840, 72997848), (57024, 72762305), (57420, 72260496), (57456, 72215220), (57624, 72004680), (57855, 71717184), (58080, 71439354), (58212, 71277360), (58464, 70970130), (58520, 70902216), (58653, 70741440), (59290, 69981408), (59508, 69725040), (59584, 69636105), (59682, 69521760), (60192, 68932710), (60291, 68819520), (60368, 68731740), (60480, 68604459), (60610, 68457312), (60984, 68037480), (61248, 67744215), (61446, 67525920), (61560, 67400872), (61712, 67234860), (61740, 67204368), (62073, 66843840), (62370, 66525536), (62524, 66361680), (62640, 66238788), (63162, 65691360), (63504, 65337580), (63840, 64993698), (63945, 64886976), (64372, 64456560), (64680, 64149624), (64827, 64004160), (64960, 63873117), (65170, 63667296), (65340, 63501648), (65772, 63084560), (65835, 63024192), (65856, 63004095), (66120, 62752536), (66528, 62367690), (66671, 62233920), (66880, 62039439), (66990, 61937568), (67032, 61898760), (67716, 61273520), (67760, 61233732), (67914, 61094880), (68208, 60831540), (68607, 60477760), (68904, 60217080), (68970, 60159456), (69426, 59764320), (69629, 59590080), (69696, 59532795), (70180, 59122224), (70224, 59085180), (70560, 58803822), (71148, 58317840), (71280, 58209844), (71456, 58066470), (71687, 57879360), (71820, 57772176), (72030, 57603744), (72732, 57047760), (72765, 57021888), (73080, 56776104), (73568, 56399490), (73689, 56306880), (73920, 56130921), (74088, 56003640), (74385, 55780032), (74480, 55708884), (75168, 55198990), (75240, 55146168), (75411, 55021120), (75460, 54985392), (76230, 54429984), (76560, 54195372), (76608, 54161415), (76734, 54072480), (76832, 54003510), (77140, 53787888), (77616, 53458020), (78155, 53089344), (78204, 53056080), (78408, 52918040), (79002, 52520160), (79233, 52367040), (79344, 52293780), (79380, 52270064), (79576, 52141320), (80388, 51614640), (80465, 51565248), (80997, 51226560), (81312, 51028110), (81928, 50644440), (82080, 50550654), (82215, 50467648), (82320, 50403276), (82764, 50132880), (83006, 49986720), (83160, 49894152), (83520, 49679091), (83790, 49519008), (84216, 49268520), (84645, 49018816), (84672, 49003185), (84854, 48898080), (85260, 48665232), (86130, 48173664), (86184, 48143480), (86240, 48112218), (86436, 48003120), (87120, 47626236), (87318, 47518240), (87696, 47313420), (87780, 47268144), (88160, 47064402), (88935, 46654272), (89262, 46483360), (89320, 46453176), (89376, 46424070), (89523, 46347840), (90288, 45955140), (90552, 45821160), (90720, 45736306), (90915, 45638208), (90944, 45623655), (91238, 45476640), (91476, 45358320), (91872, 45162810), (91960, 45119592), (92169, 45017280), (92568, 44823240), (92610, 44802912), (93632, 44313885), (93786, 44241120), (93960, 44159192), (94743, 43794240), (94864, 43738380), (95040, 43657383), (95760, 43329132), (96040, 43202808), (96558, 42971040), (96976, 42785820), (97020, 42766416), (97440, 42582078), (97755, 42444864), (98010, 42334432), (98252, 42230160), (98496, 42125545), (98784, 42002730), (99180, 41835024), (99470, 41713056), (99792, 41578460), (100320, 41359626), (100485, 41291712), (100548, 41265840), (101640, 40822488), (101871, 40729920), (102080, 40646529), (102312, 40554360), (102410, 40515552), (103356, 40144720), (103455, 40106304), (103488, 40093515), (104139, 39842880), (104272, 39792060), (104544, 39688530), (105270, 39414816), (105336, 39390120), (105644, 39275280), (105792, 39220335), (105840, 39202548), (106722, 38878560), (107184, 38710980), (107730, 38514784), (107996, 38419920), (108045, 38402496), (109098, 38031840), (109417, 37920960), (109620, 37850736), (109760, 37802457), (110352, 37599660), (110880, 37420614), (111132, 37335760), (111720, 37139256), (112288, 36951390), (112651, 36832320), (112860, 36764112), (113190, 36656928), (113680, 36498924), (114345, 36286656), (114840, 36130248), (114912, 36107610), (115101, 36048320), (115248, 36002340), (115710, 35858592), (116160, 35719677), (116424, 35638680), (116928, 35485065), (117040, 35451108), (117306, 35370720), (118503, 35013440), (118580, 34990704), (119016, 34862520), (119364, 34760880), (120384, 34466355), (120582, 34409760), (120736, 34365870), (121220, 34228656), (121968, 34018740), (122815, 33784128), (122892, 33762960), (123120, 33700436), (123424, 33617430), (123480, 33602184), (124146, 33421920), (124509, 33324480), (124740, 33262768), (125048, 33180840), (125280, 33119394), (125685, 33012672), (126324, 32845680), (127008, 32668790), (127281, 32598720), (127680, 32496849), (127890, 32443488), (128744, 32228280), (129195, 32115776), (129360, 32074812), (129654, 32002080), (130340, 31833648), (130680, 31750824), (131544, 31542280), (131670, 31512096), (132055, 31420224), (132240, 31376268), (133056, 31183845), (133342, 31116960), (133980, 30968784), (134064, 30949380), (134995, 30735936), (135432, 30636760), (135520, 30616866), (135828, 30547440), (136416, 30415770), (136857, 30317760), (137214, 30238880), (137808, 30108540), (137940, 30079728), (138852, 29882160), (138915, 29868608), (139258, 29795040), (140360, 29561112), (140448, 29542590), (140679, 29494080), (141120, 29401911), (142296, 29158920), (142560, 29104922), (142912, 29033235), (143374, 28939680), (143640, 28886088), (144060, 28801872), (144837, 28647360), (145464, 28523880), (145530, 28510944), (146160, 28388052), (147136, 28199745), (147378, 28153440), (148176, 28001820), (148770, 27890016), (148960, 27854442), (149205, 27808704), (150336, 27599495), (150480, 27573084), (150822, 27510560), (150920, 27492696), (152460, 27214992), (153120, 27097686), (153468, 27036240), (153615, 27010368), (153664, 27001755), (154280, 26893944), (155232, 26729010), (156310, 26544672), (156408, 26528040), (156816, 26459020), (157905, 26276544), (158004, 26260080), (158466, 26183520), (158688, 26146890), (158760, 26135032), (159152, 26070660), (160083, 25919040), (160776, 25807320), (160930, 25782624), (161994, 25613280), (162624, 25514055), (163647, 25354560), (163856, 25322220), (164160, 25275327), (164430, 25233824), (164640, 25201638), (165528, 25066440), (166012, 24993360), (166320, 24947076), (167580, 24759504), (168432, 24634260), (169290, 24509408), (169708, 24449040), (169785, 24437952), (170520, 24332616), (171941, 24131520), (172260, 24086832), (172368, 24071740), (172480, 24056109), (172872, 24001560), (173565, 23905728), (174240, 23813118), (174636, 23759120), (175392, 23656710), (175560, 23634072), (175959, 23580480), (176320, 23532201), (177870, 23327136), (178524, 23241680), (178640, 23226588), (178752, 23212035), (179046, 23173920), (180576, 22977570), (180873, 22939840), (181104, 22910580), (181440, 22868153), (181830, 22819104), (182476, 22738320), (182952, 22679160), (183744, 22581405), (183920, 22559796), (184338, 22508640), (185136, 22411620), (185220, 22401456), (186219, 22281280), (187572, 22120560), (187920, 22079596), (188993, 21954240), (189486, 21897120), (189728, 21869190), (191520, 21664566), (191835, 21628992), (192080, 21601404), (193116, 21485520), (193952, 21392910), (194040, 21383208), (194481, 21334720), (194880, 21291039), (195510, 21222432), (196020, 21167216), (196504, 21115080), (197505, 21008064), (197568, 21001365), (198360, 20917512), (198940, 20856528), (199584, 20789230), (200013, 20744640), (200640, 20679813), (200970, 20645856), (201096, 20632920), (203280, 20411244), (203742, 20364960), (204624, 20277180), (204820, 20257776), (206712, 20072360), (206910, 20053152), (207515, 19994688), (208278, 19921440), (208544, 19896030), (208887, 19863360), (209088, 19844265), (210540, 19707408), (210672, 19695060), (211288, 19637640), (211680, 19601274), (212135, 19559232), (213444, 19439280), (214368, 19355490), (215061, 19293120), (215460, 19257392), (215992, 19209960), (216090, 19201248), (218196, 19015920), (218295, 19007296), (218834, 18960480), (219240, 18925368), (220704, 18799830), (221067, 18768960), (221760, 18710307), (222264, 18667880), (223155, 18593344), (223440, 18569628), (224576, 18475695), (225302, 18416160), (225720, 18382056), (226380, 18328464), (227360, 18249462), (228095, 18190656), (228690, 18143328), (229680, 18065124), (229824, 18053805), (230202, 18024160), (230496, 18001170), (231420, 17929296), (232848, 17819340), (234080, 17725554), (234465, 17696448), (234612, 17685360), (237006, 17506720), (237160, 17495352), (237699, 17455680), (238032, 17431260), (238728, 17380440), (241164, 17204880), (241395, 17188416), (241472, 17182935), (242440, 17114328), (242991, 17075520), (243936, 17009370), (245630, 16892064), (245784, 16881480), (246240, 16850218), (246848, 16808715), (246960, 16801092), (248292, 16710960), (249018, 16662240), (249480, 16631384), (250096, 16590420), (250560, 16559697), (251370, 16506336), (252648, 16422840), (254016, 16334395), (254562, 16299360), (255780, 16221744), (257488, 16114140), (258390, 16057888), (258720, 16037406), (259308, 16001040), (260680, 15916824), (261360, 15875412), (263088, 15771140), (263340, 15756048), (264110, 15710112), (264480, 15688134), (266684, 15558480), (266805, 15551424), (267960, 15484392), (268128, 15474690), (268569, 15449280), (269990, 15367968), (270864, 15318380), (271040, 15308433), (271656, 15273720), (272745, 15212736), (272832, 15207885), (273714, 15158880), (274428, 15119440), (275616, 15054270), (275880, 15039864), (276507, 15005760), (277704, 14941080), (277830, 14934304), (278516, 14897520), (280720, 14780556), (280896, 14771295), (281358, 14747040), (284229, 14598080), (284592, 14579460), (285120, 14552461), (286748, 14469840), (287280, 14443044), (288120, 14400936), (289674, 14323680), (290521, 14281920), (290928, 14261940), (291060, 14255472), (292320, 14194026), (293265, 14148288), (294756, 14076720), (296352, 14000910), (296989, 13970880), (297540, 13945008), (297920, 13927221), (298410, 13904352), (300960, 13786542), (301455, 13763904), (301644, 13755280), (301840, 13746348), (304920, 13607496), (305613, 13576640), (306240, 13548843), (306936, 13518120), (307230, 13505184), (308560, 13446972), (310365, 13368768), (310464, 13364505), (312417, 13280960), (312620, 13272336), (312816, 13264020), (313632, 13229510), (315810, 13138272), (316008, 13130040), (316932, 13091760), (317376, 13073445), (317520, 13067516), (318304, 13035330), (320166, 12959520), (321552, 12903660), (321860, 12891312), (323988, 12806640), (324135, 12800832), (327294, 12677280), (327712, 12661110), (328251, 12640320), (328860, 12616912), (329280, 12600819), (331056, 12533220), (332024, 12496680), (332640, 12473538), (333355, 12446784), (335160, 12379752), (336864, 12317130), (337953, 12277440), (338580, 12254704), (339416, 12224520), (339570, 12218976), (341040, 12166308), (343035, 12095552), (343882, 12065760), (344520, 12043416), (344736, 12035870), (345744, 12000780), (347130, 11952864), (348145, 11918016), (348480, 11906559), (349272, 11879560), (350784, 11828355), (351120, 11817036), (351918, 11790240), (355740, 11663568), (357048, 11620840), (357280, 11613294), (358092, 11586960), (358435, 11575872), (361152, 11488785), (361746, 11469920), (362208, 11455290), (363660, 11409552), (364952, 11369160), (365904, 11339580), (367840, 11279898), (368445, 11261376), (368676, 11254320), (370272, 11205810), (370440, 11200728), (372438, 11140640), (373527, 11108160), (375144, 11060280), (375840, 11039798), (377055, 11004224), (377986, 10977120), (378972, 10948560), (379456, 10934595), (381843, 10866240), (383040, 10832283), (383670, 10814496), (384160, 10800702), (386232, 10742760), (387904, 10696455), (388080, 10691604), (388962, 10667360), (391020, 10611216), (392040, 10583608), (393008, 10557540), (395010, 10504032), (396165, 10473408), (396720, 10458756), (397880, 10428264), (399168, 10394615), (400026, 10372320), (401940, 10322928), (402192, 10316460), (404985, 10245312), (406560, 10205622), (407484, 10182480), (409248, 10138590), (409640, 10128888), (410571, 10105920), (413424, 10036180), (413820, 10026576), (415030, 9997344), (416556, 9960720), (417088, 9948015), (417774, 9931680), (421080, 9853704), (421344, 9847530), (422037, 9831360), (422576, 9818820), (423360, 9800637), (424270, 9779616), (426888, 9719640), (428736, 9677745), (430122, 9646560), (430920, 9628696), (431984, 9604980), (432180, 9600624), (434511, 9549120), (436392, 9507960), (436590, 9503648), (437668, 9480240), (438480, 9462684), (441408, 9399915), (442134, 9384480), (444528, 9333940), (446310, 9296672), (446880, 9284814), (447615, 9269568), (450604, 9208080), (451440, 9191028), (452760, 9164232), (454720, 9124731), (456190, 9095328), (457380, 9071664), (459360, 9032562), (460404, 9012080), (460845, 9003456), (460992, 9000585), (462840, 8964648), (465696, 8909670), (466697, 8890560), (468160, 8862777), (468930, 8848224), (469224, 8842680), (473715, 8758848), (474012, 8753360), (474320, 8747676), (475398, 8727840), (476064, 8715630), (477456, 8690220), (480249, 8639680), (482328, 8602440), (482790, 8594208), (484880, 8557164), (485982, 8537760), (487872, 8504685), (490941, 8451520), (491260, 8446032), (491568, 8440740), (492480, 8425109), (493920, 8400546), (496584, 8355480), (498036, 8331120), (498960, 8315692), (500192, 8295210), (501809, 8268480), (502740, 8253168), (505296, 8211420), (509124, 8149680), (509355, 8145984), (511560, 8110872), (514976, 8057070), (515823, 8043840), (516780, 8028944), (517440, 8018703), (518616, 8000520), (520695, 7968576), (521360, 7958412), (522720, 7937706), (526176, 7885570), (526680, 7878024), (527877, 7860160), (528220, 7855056), (528960, 7844067), (533368, 7779240), (533610, 7775712), (535920, 7742196), (536256, 7737345), (537138, 7724640), (539980, 7683984), (541728, 7659190), (543312, 7636860), (545490, 7606368), (547085, 7584192), (547428, 7579440), (548856, 7559720), (551232, 7527135), (551760, 7519932), (553014, 7502880), (555408, 7470540), (555660, 7467152), (557032, 7448760), (561440, 7390278), (562716, 7373520), (563255, 7366464), (566979, 7318080), (568458, 7299040), (569184, 7289730), (573496, 7234920), (574560, 7221522), (575505, 7209664), (576240, 7200468), (579348, 7161840), (581042, 7140960), (581856, 7130970), (582120, 7127736), (584640, 7097013), (586530, 7074144), (589512, 7038360), (592515, 7002688), (592704, 7000455), (593978, 6985440), (595080, 6972504), (596820, 6952176), (600039, 6914880), (601920, 6893271), (602910, 6881952), (603288, 6877640), (603680, 6873174), (609840, 6803748), (611226, 6788320), (613872, 6759060), (614460, 6752592), (617120, 6723486), (620730, 6684384), (622545, 6664896), (624834, 6640480), (625240, 6636168), (625632, 6632010), (626661, 6621120), (627264, 6614755), (631620, 6569136), (632016, 6565020), (633864, 6545880), (635040, 6533758), (636405, 6519744), (636608, 6517665), (640332, 6479760), (643104, 6451830), (643720, 6445656), (645183, 6431040), (647976, 6403320), (648270, 6400416), (654588, 6338640), (655424, 6330555), (656502, 6320160), (657720, 6308456), (662112, 6266610), (663201, 6256320), (664048, 6248340), (665280, 6236769), (666710, 6223392), (670320, 6189876), (673728, 6158565), (675906, 6138720), (677160, 6127352), (678832, 6112260), (679140, 6109488), (682080, 6083154), (684285, 6063552), (686070, 6047776), (687764, 6032880), (689040, 6021708), (689472, 6017935), (691488, 6000390), (694260, 5976432), (696290, 5959008), (698544, 5939780), (702240, 5908518), (703395, 5898816), (703836, 5895120), (711480, 5831784), (713097, 5818560), (714096, 5810420), (714560, 5806647), (716184, 5793480), (716870, 5787936), (723492, 5734960), (724185, 5729472), (724416, 5727645), (727320, 5704776), (728973, 5691840), (729904, 5684580), (731808, 5669790), (735680, 5639949), (736890, 5630688), (737352, 5627160), (740544, 5602905), (740880, 5600364), (744876, 5570320), (747054, 5554080), (750288, 5530140), (751680, 5519899), (754110, 5502112), (755972, 5488560), (757944, 5474280), (763686, 5433120), (765919, 5417280), (767340, 5407248), (768320, 5400351), (772464, 5371380), (776160, 5345802), (777924, 5333680), (782040, 5305608), (784080, 5291804), (786016, 5278770), (788557, 5261760), (790020, 5252016), (792330, 5236704), (793440, 5229378), (795760, 5214132), (800052, 5186160), (800415, 5183808), (803880, 5161464), (804384, 5158230), (805707, 5149760), (809970, 5122656), (813120, 5102811), (814968, 5091240), (818235, 5070912), (818496, 5069295), (819280, 5064444), (821142, 5052960), (826848, 5018090), (827640, 5013288), (829521, 5001920), (830060, 4998672), (833112, 4980360), (835548, 4965840), (842160, 4926852), (842688, 4923765), (844074, 4915680), (845152, 4909410), (848540, 4889808), (853776, 4859820), (859705, 4826304), (860244, 4823280), (861840, 4814348), (863968, 4802490), (864360, 4800312), (869022, 4774560), (871563, 4760640), (872784, 4753980), (873180, 4751824), (875336, 4740120), (876960, 4731342), (879795, 4716096), (884268, 4692240), (889056, 4666970), (890967, 4656960), (892620, 4648336), (893760, 4642407), (895230, 4634784), (901208, 4604040), (902880, 4595514), (904365, 4587968), (905520, 4582116), (912380, 4547664), (914760, 4535832), (918720, 4516281), (920808, 4506040), (921690, 4501728), (925680, 4482324), (931095, 4456256), (931392, 4454835), (933394, 4445280), (937860, 4424112), (938448, 4421340), (944965, 4390848), (947430, 4379424), (948024, 4376680), (948640, 4373838), (950796, 4363920), (952128, 4357815), (954912, 4345110), (960498, 4319840), (964656, 4301220), (965580, 4297104), (969760, 4278582), (971964, 4268880), (972405, 4266944), (981882, 4225760), (982520, 4223016), (983136, 4220370), (984753, 4213440), (987840, 4200273), (993168, 4177740), (996072, 4165560), (997920, 4157846), (1000065, 4148928), (1000384, 4147605), (1003618, 4134240), (1005480, 4126584), (1010592, 4105710), (1013859, 4092480), (1018248, 4074840), (1018710, 4072992), (1023120, 4055436), (1029952, 4028535), (1031646, 4021920), (1033560, 4014472), (1037232, 4000260), (1041390, 3984288), (1042720, 3979206), (1044435, 3972672), (1045440, 3968853), (1052352, 3942785), (1053360, 3939012), (1055754, 3930080), (1056440, 3927528), (1066736, 3889620), (1067220, 3887856), (1071840, 3871098), (1074276, 3862320), (1075305, 3858624), (1079960, 3841992), (1083456, 3829595), (1086624, 3818430), (1090980, 3803184), (1094170, 3792096), (1094856, 3789720), (1097712, 3779860), (1103520, 3759966), (1105335, 3753792), (1106028, 3751440), (1110816, 3735270), (1111320, 3733576), (1114064, 3724380), (1120581, 3702720), (1122880, 3695139), (1125432, 3686760), (1126510, 3683232), (1133958, 3659040), (1136916, 3649520), (1138368, 3644865), (1145529, 3622080), (1146992, 3617460), (1149120, 3610761), (1151010, 3604832), (1152480, 3600234), (1158696, 3580920), (1162084, 3570480), (1163712, 3565485), (1164240, 3563868), (1173060, 3537072), (1179024, 3519180), (1185030, 3501344), (1187956, 3492720), (1188495, 3491136), (1190160, 3486252), (1193640, 3476088), (1200078, 3457440), (1203587, 3447360), (1205820, 3440976), (1206576, 3438820), (1207360, 3436587), (1214955, 3415104), (1219680, 3401874), (1222452, 3394160), (1227744, 3379530), (1228920, 3376296), (1231713, 3368640), (1234240, 3361743), (1241460, 3342192), (1245090, 3332448), (1249668, 3320240), (1250480, 3318084), (1251264, 3316005), (1253322, 3310560), (1263240, 3284568), (1264032, 3282510), (1266111, 3277120), (1267728, 3272940), (1270080, 3266879), (1272810, 3259872), (1280664, 3239880), (1286208, 3225915), (1287440, 3222828), (1290366, 3215520), (1295952, 3201660), (1296540, 3200208), (1303533, 3183040), (1309176, 3169320), (1313004, 3160080), (1315440, 3154228), (1322951, 3136320), (1324224, 3133305), (1326402, 3128160), (1328096, 3124170), (1333420, 3111696), (1340640, 3094938), (1342845, 3089856), (1351812, 3069360), (1354320, 3063676), (1357664, 3056130), (1358280, 3054744), (1364160, 3041577), (1368570, 3031776), (1372140, 3023888), (1375528, 3016440), (1378080, 3010854), (1382535, 3001152), (1382976, 3000195), (1388520, 2988216), (1392580, 2979504), (1397088, 2969890), (1400091, 2963520), (1404480, 2954259), (1406790, 2949408), (1407672, 2947560), (1421145, 2919616), (1422960, 2915892), (1426194, 2909280), (1428192, 2905210), (1432368, 2896740), (1433740, 2893968), (1446984, 2867480), (1448370, 2864736), (1452605, 2856384), (1454640, 2852388), (1457946, 2845920), (1459808, 2842290), (1463616, 2834895), (1473780, 2815344), (1474704, 2813580), (1481760, 2800182), (1484945, 2794176), (1489752, 2785160), (1494108, 2777040), (1500576, 2765070), (1505427, 2756160), (1508220, 2751056), (1511944, 2744280), (1515888, 2737140), (1527372, 2716560), (1528065, 2715328), (1531838, 2708640), (1534680, 2703624), (1544928, 2685690), (1547469, 2681280), (1552320, 2672901), (1555848, 2666840), (1562085, 2656192), (1564080, 2652804), (1568160, 2645902), (1572032, 2639385), (1577114, 2630880), (1580040, 2626008), (1584660, 2618352), (1586880, 2614689), (1591520, 2607066), (1600104, 2593080), (1600830, 2591904), (1607760, 2580732), (1608768, 2579115), (1611414, 2574880), (1619940, 2561328), (1629936, 2545620), (1636470, 2535456), (1638560, 2532222), (1641255, 2528064), (1642284, 2526480), (1653696, 2509045), (1655280, 2506644), (1659042, 2500960), (1660120, 2499336), (1666224, 2490180), (1671096, 2482920), (1684320, 2463426), (1688148, 2457840), (1689765, 2455488), (1690304, 2454705), (1697080, 2444904), (1700937, 2439360), (1707552, 2429910), (1719410, 2413152), (1720488, 2411640), (1723680, 2407174), (1727936, 2401245), (1728720, 2400156), (1738044, 2387280), (1743126, 2380320), (1745568, 2376990), (1746360, 2375912), (1750672, 2370060), (1753920, 2365671), (1759590, 2358048), (1768536, 2346120), (1778112, 2333485), (1781934, 2328480), (1785240, 2324168), (1790460, 2317392), (1800117, 2304960), (1802416, 2302020), (1805760, 2297757), (1808730, 2293984), (1811040, 2291058), (1824760, 2273832), (1829520, 2267916), (1841616, 2253020), (1843380, 2250864), (1851360, 2241162), (1862190, 2228128), (1866788, 2222640), (1867635, 2221632), (1875720, 2212056), (1876896, 2210670), (1879983, 2207040), (1889930, 2195424), (1894860, 2189712), (1896048, 2188340), (1897280, 2186919), (1901592, 2181960), (1909215, 2173248), (1909824, 2172555), (1920996, 2159920), (1929312, 2150610), (1931160, 2148552), (1935549, 2143680), (1939520, 2139291), (1943928, 2134440), (1944810, 2133472), (1963764, 2112880), (1965040, 2111508), (1966272, 2110185), (1969506, 2106720), (1986336, 2088870), (1989603, 2085440), (1992144, 2082780), (1995840, 2078923), (2000130, 2074464), (2007236, 2067120), (2010960, 2063292), (2021184, 2052855), (2027718, 2046240), (2036496, 2037420)]