9884148785280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{191}}^1$

素因数の和:368

約数の個数: 4096

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 46, 48, 54, 55, 56, 57, 60, 63, 64, 66, 69, 70, 72, 76, 77, 80, 84, 88, 89, 90, 92, 95, 96, 99, 105, 108, 110, 112, 114, 115, 120, 126, 128, 132, 133, 135, 138, 140, 144, 152, 154, 160, 161, 165, 168, 171, 176, 178, 180, 184, 189, 190, 191, 192, 198, 207, 209, 210, 216, 220, 224, 228, 230, 231, 240, 252, 253, 264, 266, 267, 270, 276, 280, 285, 288, 297, 304, 308, 315, 320, 322, 330, 336, 342, 345, 352, 356, 360, 368, 378, 380, 382, 384, 385, 396, 399, 414, 418, 420, 432, 437, 440, 445, 448, 456, 460, 462, 480, 483, 495, 504, 506, 513, 528, 532, 534, 540, 552, 560, 570, 573, 576, 594, 608, 616, 621, 623, 627, 630, 640, 644, 660, 665, 672, 684, 690, 693, 704, 712, 720, 736, 756, 759, 760, 764, 770, 792, 798, 801, 805, 828, 836, 840, 855, 864, 874, 880, 890, 896, 912, 920, 924, 945, 955, 960, 966, 979, 990, 1008, 1012, 1026, 1035, 1045, 1056, 1064, 1068, 1080, 1104, 1120, 1140, 1146, 1152, 1155, 1188, 1197, 1216, 1232, 1242, 1246, 1254, 1260, 1265, 1288, 1311, 1320, 1330, 1335, 1337, 1344, 1368, 1380, 1386, 1408, 1424, 1440, 1449, 1463, 1472, 1485, 1512, 1518, 1520, 1528, 1540, 1584, 1596, 1602, 1610, 1656, 1672, 1680, 1691, 1710, 1719, 1728, 1748, 1760, 1771, 1780, 1824, 1840, 1848, 1869, 1881, 1890, 1910, 1920, 1932, 1958, 1980, 1995, 2016, 2024, 2047, 2052, 2070, 2079, 2090, 2101, 2112, 2128, 2136, 2160, 2185, 2208, 2240, 2277, 2280, 2292, 2310, 2376, 2394, 2403, 2415, 2432, 2464, 2484, 2492, 2508, 2520, 2530, 2565, 2576, 2622, 2640, 2660, 2670, 2674, 2688, 2736, 2760, 2772, 2848, 2865, 2880, 2898, 2926, 2937, 2944, 2970, 3024, 3036, 3040, 3056, 3059, 3080, 3105, 3115, 3135, 3168, 3192, 3204, 3220, 3312, 3344, 3360, 3382, 3420, 3438, 3456, 3465, 3496, 3520, 3542, 3560, 3591, 3629, 3648, 3680, 3696, 3738, 3762, 3780, 3795, 3820, 3864, 3916, 3933, 3960, 3990, 4005, 4011, 4032, 4048, 4094, 4104, 4140, 4158, 4180, 4202, 4224, 4256, 4272, 4320, 4347, 4370, 4389, 4393, 4416, 4480, 4554, 4560, 4584, 4620, 4752, 4788, 4806, 4807, 4830, 4895, 4928, 4968, 4984, 5016, 5040, 5060, 5073, 5130, 5152, 5157, 5244, 5280, 5313, 5320, 5340, 5348, 5472, 5520, 5544, 5607, 5643, 5696, 5730, 5760, 5796, 5852, 5874, 5940, 5985, 6048, 6072, 6080, 6112, 6118, 6141, 6160, 6210, 6230, 6270, 6303, 6336, 6384, 6408, 6440, 6555, 6624, 6685, 6688, 6720, 6764, 6831, 6840, 6853, 6876, 6930, 6992, 7040, 7084, 7120, 7182, 7245, 7258, 7296, 7315, 7360, 7392, 7476, 7524, 7560, 7590, 7640, 7728, 7832, 7866, 7920, 7980, 8010, 8022, 8064, 8096, 8188, 8208, 8280, 8316, 8360, 8404, 8455, 8512, 8544, 8595, 8640, 8694, 8740, 8778, 8786, 8811, 8832, 8855, 9108, 9120, 9168, 9177, 9240, 9345, 9405, 9504, 9576, 9612, 9614, 9660, 9790, 9856, 9936, 9968, 10032, 10080, 10120, 10146, 10235, 10260, 10304, 10314, 10395, 10488, 10505, 10560, 10626, 10640, 10680, 10696, 10887, 10944, 11040, 11088, 11214, 11286, 11385, 11392, 11460, 11592, 11704, 11748, 11799, 11837, 11880, 11970, 12015, 12033, 12096, 12144, 12160, 12224, 12236, 12282, 12320, 12420, 12460, 12540, 12606, 12672, 12768, 12816, 12880, 13110, 13167, 13179, 13248, 13370, 13376, 13440, 13528, 13662, 13680, 13706, 13752, 13860, 13984, 14168, 14240, 14329, 14364, 14421, 14490, 14516, 14630, 14685, 14707, 14720, 14784, 14952, 15048, 15120, 15180, 15219, 15280, 15295, 15456, 15664, 15732, 15840, 15939, 15960, 16020, 16044, 16192, 16376, 16416, 16560, 16632, 16720, 16808, 16821, 16910, 16999, 17024, 17088, 17190, 17280, 17388, 17480, 17556, 17572, 17622, 17710, 17955, 18145, 18216, 18240, 18336, 18354, 18423, 18480, 18601, 18690, 18810, 18909, 19008, 19152, 19224, 19228, 19320, 19580, 19665, 19872, 19936, 20055, 20064, 20160, 20240, 20292, 20470, 20520, 20559, 20608, 20628, 20790, 20976, 21010, 21120, 21252, 21280, 21360, 21392, 21735, 21774, 21888, 21945, 21965, 22080, 22176, 22428, 22517, 22572, 22770, 22920, 23184, 23408, 23496, 23598, 23674, 23760, 23940, 24030, 24035, 24066, 24192, 24288, 24448, 24472, 24564, 24640, 24840, 24920, 25080, 25212, 25365, 25403, 25536, 25632, 25760, 25785, 26220, 26334, 26358, 26433, 26496, 26565, 26740, 26752, 27056, 27324, 27360, 27412, 27504, 27531, 27720, 27968, 28035, 28215, 28336, 28480, 28658, 28728, 28842, 28980, 29032, 29260, 29370, 29414, 29568, 29904, 30096, 30240, 30360, 30438, 30560, 30590, 30705, 30751, 30912, 31328, 31464, 31515, 31680, 31878, 31920, 32040, 32088, 32384, 32661, 32752, 32832, 33120, 33264, 33440, 33616, 33642, 33649, 33820, 33998, 34155, 34176, 34265, 34380, 34776, 34960, 35112, 35144, 35244, 35420, 35511, 35910, 36099, 36290, 36432, 36480, 36672, 36708, 36846, 36960, 37202, 37380, 37620, 37818, 38016, 38304, 38448, 38456, 38640, 38893, 39160, 39330, 39501, 39537, 39744, 39872, 39919, 40110, 40128, 40320, 40480, 40584, 40940, 41040, 41118, 41256, 41580, 41952, 42020, 42504, 42560, 42720, 42784, 42987, 43263, 43470, 43548, 43890, 43930, 44055, 44121, 44160, 44352, 44856, 45034, 45144, 45540, 45657, 45840, 45885, 46368, 46816, 46992, 47196, 47348, 47520, 47817, 47880, 48060, 48070, 48132, 48323, 48576, 48944, 49128, 49280, 49680, 49840, 50160, 50424, 50730, 50806, 50997, 51072, 51264, 51520, 51570, 52440, 52668, 52716, 52866, 53130, 53480, 54112, 54435, 54648, 54720, 54824, 55008, 55062, 55269, 55440, 55803, 55936, 56070, 56430, 56672, 56727, 56960, 57316, 57456, 57684, 57960, 58064, 58520, 58740, 58828, 58995, 59185, 59808, 60165, 60192, 60480, 60720, 60876, 61120, 61180, 61410, 61502, 61677, 61824, 62656, 62928, 63030, 63360, 63756, 63840, 64080, 64176, 65322, 65504, 65664, 65835, 65895, 66240, 66528, 66880, 67232, 67284, 67298, 67551, 67640, 67996, 68310, 68530, 68760, 69552, 69920, 70224, 70288, 70488, 70840, 71022, 71645, 71820, 72105, 72198, 72580, 72864, 73344, 73416, 73535, 73692, 73920, 74404, 74760, 75240, 75636, 76095, 76209, 76608, 76896, 76912, 77280, 77786, 78320, 78660, 79002, 79074, 79488, 79695, 79744, 79838, 80220, 80256, 80960, 81168, 81880, 82080, 82236, 82512, 82593, 83160, 83467, 83904, 84040, 84105, 84995, 85008, 85120, 85440, 85568, 85974, 86526, 86940, 87096, 87780, 87860, 88110, 88242, 88704, 89712, 90068, 90288, 91080, 91314, 91680, 91770, 92115, 92253, 92736, 93005, 93632, 93984, 94392, 94545, 94696, 95040, 95634, 95760, 96120, 96140, 96264, 96646, 97152, 97888, 97983, 98256, 99360, 99680, 100320, 100848, 100947, 101460, 101612, 101994, 102528, 102795, 103040, 103140, 104880, 105336, 105432, 105732, 106260, 106533, 106960, 108224, 108870, 109296, 109440, 109648, 110016, 110124, 110538, 110880, 111606, 112140, 112585, 112860, 113344, 113454, 114632, 114912, 115368, 115920, 116128, 116679, 117040, 117480, 117656, 117990, 118370, 118611, 118993, 119616, 119757, 120330, 120384, 120960, 121440, 121752, 122240, 122360, 122820, 123004, 123354, 125312, 125856, 126060, 127015, 127512, 127680, 128160, 128352, 128961, 129789, 130207, 130644, 131008, 131670, 131790, 132165, 132363, 132480, 133056, 133760, 134464, 134568, 134596, 135102, 135280, 135992, 136620, 137060, 137520, 137655, 139104, 139840, 140448, 140576, 140976, 141680, 142044, 143290, 143640, 144210, 144396, 144969, 145160, 145728, 146832, 147070, 147384, 147840, 148808, 149520, 150480, 151272, 152190, 152418, 152991, 153216, 153755, 153792, 153824, 154560, 155572, 156640, 157320, 157619, 158004, 158148, 159390, 159676, 160440, 161920, 162336, 163305, 163760, 164160, 164472, 165024, 165186, 166320, 166934, 167409, 167808, 168080, 168210, 168245, 169990, 170016, 170880, 171136, 171948, 173052, 173880, 174192, 175560, 175720, 176220, 176484, 177555, 179424, 180136, 180495, 180576, 182160, 182628, 183360, 183540, 184230, 184506, 185031, 185472, 186010, 186989, 187264, 187968, 188784, 189090, 189392, 190080, 191268, 191520, 192240, 192280, 192528, 193292, 194465, 195776, 195966, 196512, 197505, 197685, 198720, 199360, 199595, 200640, 201696, 201894, 202653, 202920, 203224, 203988, 205590, 206280, 209760, 210672, 210864, 211464, 212520, 213066, 213920, 214935, 216315, 216448, 217740, 218592, 219296, 220032, 220248, 220605, 221076, 221760, 223212, 224280, 225170, 225720, 226688, 226908, 228285, 228627, 229264, 229824, 230736, 231840, 232256, 233358, 234080, 234960, 235312, 235980, 236740, 237222, 237986, 239085, 239232, 239514, 240660, 240768, 241615, 242880, 243504, 244720, 245640, 246008, 246708, 250401, 251712, 252120, 254030, 254985, 255024, 255360, 256320, 256704, 257922, 259578, 260414, 261288, 262016, 263340, 263580, 264330, 264726, 266112, 268928, 269136, 269192, 270204, 270560, 271984, 272251, 273240, 274120, 275040, 275310, 276345, 276759, 278208, 279015, 279433, 279680, 280896, 281152, 281952, 283360, 283635, 284088, 286580, 287280, 288420, 288792, 289938, 290320, 291456, 293664, 294140, 294768, 297616, 299040, 300960, 302544, 302841, 304380, 304836, 305982, 307510, 307584, 307648, 308385, 309120, 311144, 313280, 314640, 315238, 316008, 316296, 318780, 319352, 319599, 320880, 322981, 324672, 326610, 327520, 328320, 328944, 330048, 330372, 332640, 333868, 334818, 336160, 336420, 336490, 337755, 338261, 339980, 340032, 343896, 346104, 347760, 348384, 350037, 351120, 351440, 352440, 352968, 355110, 356979, 358848, 359271, 360272, 360990, 361152, 364320, 365256, 366720, 367080, 368460, 369012, 370062, 372020, 373978, 375936, 377568, 378180, 378784, 381045, 382536, 383040, 384480, 384560, 385056, 386584, 386883, 388930, 390621, 390977, 391552, 391932, 393024, 395010, 395370, 397089, 397440, 398720, 399190, 401280, 403392, 403788, 405306, 405840, 406448, 407976, 411180, 412560, 412965, 417335, 419520, 421344, 421728, 422928, 425040, 426132, 427823, 427840, 429870, 432630, 434907, 435480, 437184, 438592, 440496, 441210, 442152, 443520, 446424, 448560, 450340, 451440, 453816, 456570, 457254, 458528, 458973, 459648, 461265, 461472, 463680, 464512, 466716, 468160, 469920, 470624, 471960, 472857, 473480, 474444, 475972, 478170, 479028, 481320, 483230, 485760, 487008, 489440, 489915, 491280, 492016, 493416, 500802, 502227, 503424, 504240, 504735, 508060, 509970, 510048, 512640, 513408, 515844, 519156, 520828, 522576, 526680, 527160, 528660, 529452, 532665, 538272, 538384, 540408, 541120, 543968, 544502, 546480, 548240, 550080, 550620, 552690, 553518, 556416, 558030, 558866, 560967, 561792, 562304, 563904, 566720, 567270, 568176, 573160, 574560, 576840, 577584, 579876, 580640, 583395, 584269, 587328, 588280, 589536, 593055, 594965, 595232, 598080, 598785, 601920, 605088, 605682, 607959, 608760, 609672, 611964, 615020, 615296, 616770, 622288, 626560, 629280, 630476, 632016, 632592, 637560, 638704, 639198, 641760, 644805, 645962, 648945, 649344, 651035, 653220, 655040, 657888, 660096, 660744, 661815, 665280, 667736, 669636, 672320, 672840, 672980, 675510, 676522, 679960, 680064, 685881, 687792, 692208, 695520, 696768, 700074, 702240, 702880, 704880, 705936, 710220, 713958, 717696, 718542, 720544, 721980, 722304, 724845, 728640, 730512, 734160, 736920, 738024, 740124, 744040, 747956, 751203, 755136, 756360, 757568, 762090, 764955, 765072, 766080, 768960, 769120, 770112, 773168, 773766, 777860, 781242, 781954, 783864, 786048, 788095, 790020, 790740, 794178, 798380, 806784, 807576, 810612, 811680, 812896, 815952, 816753, 822360, 825120, 825930, 830277, 834670, 837045, 838299, 839040, 842688, 843456, 845856, 850080, 852264, 855646, 855680, 859740, 865260, 869814, 870960, 874368, 877184, 880992, 882420, 884304, 892848, 897120, 900680, 902880, 907632, 908523, 913140, 914508, 917056, 917946, 918137, 922530, 922944, 925155, 927360, 933432, 934945, 936320, 939840, 941248, 943920, 945714, 946960, 948888, 951944, 956340, 958056, 962640, 966460, 968943, 974016, 978880, 979830, 982560, 984032, 986832, 1001604, 1004454, 1008480, 1009470, 1013265, 1014783, 1016120, 1019940, 1020096, 1031688, 1038312, 1041656, 1045152, 1050111, 1053360, 1054320, 1057320, 1058904, 1065330, 1070937, 1076544, 1076768, 1077813, 1080816, 1082240, 1087936, 1089004, 1092960, 1096480, 1100160, 1101240, 1105380, 1107036, 1116060, 1117732, 1121934, 1127808, 1133440, 1134540, 1136352, 1143135, 1146320, 1149120, 1153680, 1155168, 1159752, 1161280, 1166790, 1168538, 1171863, 1172931, 1174656, 1176560, 1179072, 1186110, 1189930, 1190464, 1196160, 1197570, 1203840, 1210176, 1211364, 1215918, 1217520, 1219344, 1223928, 1230040, 1233540, 1244576, 1252005, 1258560, 1260952, 1264032, 1265184, 1275120, 1277408, 1278396, 1283469, 1283520, 1289610, 1291924, 1297890, 1302070, 1304721, 1306440, 1308923, 1310080, 1315776, 1321488, 1323630, 1330560, 1335472, 1339272, 1344640, 1345680, 1345960, 1351020, 1353044, 1359920, 1361255, 1371762, 1375584, 1383795, 1384416, 1391040, 1393536, 1397165, 1400148, 1404480, 1405760, 1409760, 1411872, 1418571, 1420440, 1427916, 1437084, 1441088, 1443960, 1449690, 1457280, 1461024, 1468320, 1473840, 1476048, 1480248, 1488080, 1495912, 1502406, 1510272, 1512720, 1514205, 1515136, 1524180, 1529910, 1530144, 1537920, 1538240, 1540224, 1546336, 1547532, 1555720, 1562484, 1563908, 1567728, 1576190, 1580040, 1581480, 1588356, 1596760, 1597995, 1614905, 1615152, 1621224, 1623360, 1625792, 1631904, 1633506, 1644720, 1650240, 1651860, 1660554, 1669340, 1674090, 1676598, 1682901, 1685376, 1686912, 1691305, 1691712, 1700160, 1704528, 1711292, 1719480, 1730520, 1739628, 1741920, 1750185, 1752807, 1761984, 1764840, 1768608, 1784895, 1785696, 1794240, 1796355, 1801360, 1805760, 1815264, 1817046, 1826280, 1829016, 1834112, 1835892, 1836274, 1845060, 1845888, 1850310, 1866864, 1869890, 1879680, 1882496, 1887840, 1891428, 1893920, 1897776, 1903888, 1912680, 1916112, 1925280, 1932920, 1934415, 1937886, 1948032, 1953105, 1954885, 1957760, 1959660, 1965120, 1968064, 1973664, 1985445, 2003208, 2008908, 2016960, 2018940, 2026530, 2029566, 2032240, 2039880, 2040192, 2063376, 2076624, 2083312, 2090304, 2100222, 2106720, 2108640, 2114640, 2117808, 2130660, 2139115, 2141874, 2153088, 2153536, 2155626, 2161632, 2174535, 2175872, 2178008, 2185920, 2192960, 2202480, 2210760, 2214072, 2232120, 2235464, 2243868, 2253609, 2260867, 2269080, 2272704, 2286270, 2292640, 2294865, 2298240, 2307360, 2310336, 2319504, 2322560, 2333580, 2337076, 2343726, 2345862, 2353120, 2358144, 2364285, 2372220, 2379860, 2380928, 2395140, 2420352, 2422728, 2431836, 2435040, 2438688, 2447856, 2450259, 2460080, 2467080, 2489152, 2504010, 2511135, 2514897, 2517120, 2521904, 2528064, 2530368, 2550240, 2554816, 2556792, 2566938, 2567040, 2579220, 2583848, 2595780, 2604140, 2609442, 2612880, 2617846, 2631552, 2642976, 2647260, 2670944, 2678544, 2691360, 2691920, 2702040, 2706088, 2719840, 2722510, 2736839, 2743524, 2751168, 2754411, 2767590, 2768832, 2782080, 2794330, 2800296, 2804835, 2808960, 2811520, 2819520, 2823744, 2837142, 2840880, 2855832, 2874168, 2882176, 2887920, 2899380, 2906829, 2921345, 2922048, 2936640, 2947680, 2952096, 2960496, 2976160, 2991824, 2994761, 3004812, 3025440, 3028410, 3039795, 3044349, 3048360, 3059820, 3060288, 3076480, 3092672, 3095064, 3111440, 3124968, 3127816, 3135456, 3152380, 3160080, 3162960, 3176712, 3193520, 3195990, 3212811, 3229810, 3230304, 3242448, 3246720, 3251584, 3263808, 3267012, 3289440, 3300480, 3303720, 3321108, 3338680, 3348180, 3353196, 3365802, 3382610, 3383424, 3400320, 3409056, 3422584, 3429405, 3438960, 3461040, 3479256, 3483840, 3500370, 3505614, 3515589, 3518793, 3523968, 3529680, 3537216, 3552791, 3569790, 3571392, 3588480, 3592710, 3602720, 3611520, 3630528, 3634092, 3652560, 3658032, 3671784, 3672548, 3690120, 3700620, 3733728, 3739780, 3756015, 3775680, 3782856, 3787840, 3795552, 3807776, 3825360, 3832224, 3850407, 3850560, 3865840, 3868830, 3875772, 3906210, 3909770, 3919320, 3926769, 3930240, 3936128, 3947328, 3970890, 4006416, 4017816, 4033920, 4037880, 4053060, 4059132, 4064480, 4079760, 4083765, 4126752, 4151385, 4153248, 4166624, 4180608, 4191495, 4200444, 4213440, 4217280, 4229280, 4235616, 4255713, 4261320, 4278230, 4283748, 4300747, 4307072, 4311252, 4323264, 4349070, 4356016, 4371840, 4385920, 4404960, 4421520, 4428144, 4464240, 4470928, 4487736, 4507218, 4521734, 4538160, 4542615, 4545408, 4572540, 4585280, 4589730, 4590685, 4614720, 4620672, 4639008, 4667160, 4674152, 4687452, 4691724, 4706240, 4728570, 4744440, 4759720, 4790280, 4844715, 4845456, 4863672, 4870080, 4877376, 4895712, 4900518, 4920160, 4934160, 4978304, 5008020, 5022270, 5029794, 5043808, 5048703, 5056128, 5060736, 5073915, 5100480, 5109632, 5113584, 5133876, 5158440, 5167696, 5191560, 5208280, 5218884, 5225760, 5235692, 5250555, 5258421, 5285952, 5294520, 5341888, 5354685, 5357088, 5382720, 5383840, 5389065, 5404080, 5412176, 5439680, 5445020, 5473678, 5487048, 5502336, 5508822, 5535180, 5537664, 5588660, 5600592, 5609670, 5639040, 5647488, 5674284, 5681760, 5711664, 5748336, 5775840, 5798760, 5813658, 5842690, 5844096, 5859315, 5864655, 5873280, 5895360, 5904192, 5920992, 5952320, 5983648, 5989522, 6009624, 6050880, 6056820, 6079590, 6088698, 6096720, 6119640, 6120576, 6185344, 6190128, 6222880, 6249936, 6255632, 6270912, 6304760, 6320160, 6325920, 6353424, 6387040, 6391980, 6417345, 6425622, 6426959, 6459620, 6460608, 6484896, 6523605, 6527616, 6534024, 6544615, 6578880, 6607440, 6642216, 6677360, 6696360, 6706392, 6731604, 6765220, 6782601, 6818112, 6845168, 6858810, 6877920, 6922080, 6958512, 6967680, 7000740, 7011228, 7031178, 7037586, 7059360, 7074432, 7092855, 7105582, 7139580, 7142784, 7185420, 7205440, 7261056, 7268184, 7305120, 7316064, 7343568, 7345096, 7350777, 7380240, 7401240, 7428563, 7467456, 7479560, 7512030, 7544691, 7551360, 7565712, 7575680, 7591104, 7615552, 7650720, 7664448, 7700814, 7701120, 7731680, 7737660, 7751544, 7812420, 7819540, 7838640, 7853538, 7894656, 7941780, 8012832, 8035632, 8075760, 8106120, 8118264, 8128960, 8159520, 8167530, 8210517, 8253504, 8263233, 8302770, 8306496, 8333248, 8382990, 8400888, 8414505, 8426880, 8434560, 8458560, 8471232, 8511426, 8522640, 8556460, 8567496, 8601494, 8622504, 8646528, 8698140, 8712032, 8720487, 8764035, 8809920, 8843040, 8856288, 8928480, 8941856, 8975472, 8984283, 9014436, 9043468, 9076320, 9085230, 9133047, 9145080, 9170560, 9179460, 9181370, 9229440, 9278016, 9334320, 9348304, 9374904, 9383448, 9412480, 9457140, 9488880, 9519440, 9580560, 9689430, 9690912, 9727344, 9740160, 9754752, 9791424, 9801036, 9840320, 9868320, 10016040, 10044540, 10059588, 10087616, 10097406, 10147830, 10200960, 10227168, 10267752, 10316880, 10335392, 10383120, 10416560, 10437768, 10451520, 10471384, 10501110, 10516842, 10556379, 10571904, 10589040, 10658373, 10683776, 10709370, 10714176, 10765440, 10767680, 10778130, 10808160, 10824352, 10879360, 10890040, 10947356, 10974096, 11017644, 11070360, 11177320, 11201184, 11219340, 11268045, 11304335, 11348568, 11363520, 11423328, 11496672, 11551221, 11551680, 11597520, 11627316, 11685380, 11718630, 11729310, 11780307, 11790720, 11808384, 11841984, 11904640, 11967296, 11979044, 12019248, 12101760, 12113640, 12159180, 12177396, 12193440, 12239280, 12251295, 12380256, 12445760, 12499872, 12511264, 12541824, 12574485, 12609520, 12640320, 12651840, 12706848, 12774080, 12783960, 12834690, 12851244, 12853918, 12902241, 12919240, 12921216, 12969792, 13047210, 13068048, 13089230, 13157760, 13214880, 13284432, 13354720, 13392720, 13412784, 13463208, 13530440, 13565202, 13636224, 13684195, 13690336, 13717620, 13755840, 13772055, 13844160, 13917024, 14001480, 14022456, 14062356, 14075172, 14118720, 14185710, 14211164, 14279160, 14370840, 14410880, 14534145, 14536368, 14610240, 14632128, 14687136, 14690192, 14701554, 14760480, 14802480, 14857126, 14934912, 14959120, 14973805, 15024060, 15089382, 15131424, 15182208, 15221745, 15231104, 15301440, 15328896, 15401628, 15463360, 15475320, 15503088, 15624840, 15639080, 15677280, 15707076, 15775263, 15883560, 16025664, 16064055, 16071264, 16151520, 16212240, 16236528, 16257920, 16319040, 16335060, 16421034, 16507008, 16526466, 16605540, 16612992, 16666496, 16765980, 16801776, 16829010, 16917120, 16942464, 17022852, 17045280, 17112920, 17134992, 17202988, 17245008, 17396280, 17424064, 17440974, 17528070, 17577945, 17593965, 17619840, 17686080, 17712576, 17763955, 17856960, 17883712, 17950944, 17968566, 18028872, 18086936, 18152640, 18170460, 18266094, 18290160, 18358920, 18362740, 18556032, 18668640, 18696608, 18749808, 18766896, 18914280, 18977760, 19038880, 19161120, 19252035, 19280877, 19378860, 19381824, 19454688, 19582848, 19602072, 19633845, 19680640, 19736640, 20032080, 20089080, 20119176, 20175232, 20194812, 20295660, 20347803, 20454336, 20535504, 20633760, 20670784, 20766240, 20833120, 20875536, 20903040, 20942768, 21002220, 21033684, 21112758, 21178080, 21278565, 21316746, 21418740, 21428352, 21503735, 21535360, 21556260, 21616320, 21648704, 21780080, 21894712, 21948192, 22035288, 22140720, 22285689, 22354640, 22402368, 22438680, 22536090, 22608670, 22697136, 22727040, 22846656, 22993344, 23102442, 23103360, 23195040, 23254632, 23370760, 23437260, 23458620, 23560614, 23683968, 23934592, 23958088, 24038496, 24227280, 24318360, 24354792, 24386880, 24478560, 24502590, 24631551, 24760512, 24789699, 24869537, 24891520, 24999744, 25022528, 25148970, 25219040, 25243515, 25280640, 25303680, 25413696, 25548160, 25567920, 25669380, 25702488, 25707836, 25804482, 25838480, 25939584, 26094420, 26136096, 26178460, 26292105, 26429760, 26568864, 26709440, 26785440, 26825568, 26926416, 26952849, 27060880, 27130404, 27368390, 27380672, 27435240, 27511680, 27544110, 27688320, 27834048, 28002960, 28044912, 28124712, 28150344, 28237440, 28371420, 28422328, 28558320, 28741680, 29068290, 29072736, 29220480, 29264256, 29374272, 29380384, 29403108, 29520960, 29604960, 29714252, 29918240, 29947610, 30048120, 30105229, 30178764, 30262848, 30443490, 30602880, 30803256, 30926720, 30950640, 31006176, 31249680, 31278160, 31354560, 31414152, 31550526, 31767120, 31975119, 32051328, 32128110, 32134795, 32142528, 32303040, 32424480, 32473056, 32638080, 32670120, 32842068, 33052932, 33211080, 33531960, 33603552, 33658020, 33913005, 34045704, 34090560, 34225840, 34269984, 34405976, 34490016, 34792560, 34848128, 34881948, 35056140, 35155890, 35187930, 35340921, 35372160, 35425152, 35527910, 35713920, 35767424, 35901888, 35937132, 36057744, 36173872, 36305280, 36340920, 36532188, 36580320, 36717840, 36725480, 36753885, 37142815, 37337280, 37393216, 37499616, 37533792, 37723455, 37828560, 37955520, 38077760, 38322240, 38504070, 38561754, 38706723, 38757720, 38763648, 38909376, 39204144, 39267690, 39473280, 40064160, 40178160, 40238352, 40389624, 40591320, 40695606, 40908672, 41052585, 41071008, 41267520, 41316165, 41341568, 41532480, 41666240, 41751072, 41885536, 42004440, 42067368, 42225516, 42356160, 42557130, 42633492, 42837480, 43007470, 43112520, 43232640, 43297408, 43560160, 43602435, 43789424, 43896384, 44070576, 44281440, 44571378, 44709280, 44804736, 44877360, 44921415, 45072180, 45217340, 45394272, 45665235, 45693312, 45986688, 46204884, 46390080, 46509264, 46741520, 46874520, 46917240, 47121228, 47916176, 48076992, 48454560, 48636720, 48709584, 48773760, 48957120, 49005180, 49263102, 49521024, 49579398, 49739074, 49999488, 50045056, 50297940, 50438080, 50487030, 50827392, 51135840, 51338760, 51404976, 51415672, 51608964, 51676960, 51999941, 52188840, 52272192, 52356920, 52584210, 52781895, 52859520, 53137728, 53291865, 53418880, 53570880, 53651136, 53852832, 53905698, 54121760, 54260808, 54736780, 54761344, 54870480, 55088220, 55668096, 56005920, 56089824, 56249424, 56300688, 56742840, 56844656, 57116640, 57483360, 57756105, 57842631, 58136580, 58145472, 58748544, 58760768, 58806216, 58901535, 59041920, 59209920, 59428504, 59836480, 59895220, 60096240, 60210458, 60357528, 60525696, 60886980, 61043409, 61606512, 61901280, 62012352, 62499360, 62556320, 62709120, 62828304, 63101052, 63534240, 63950238, 64256220, 64269590, 64285056, 64511205, 64606080, 64848960, 64946112, 65340240, 65684136, 66105864, 66422160, 66857067, 67063920, 67207104, 67316040, 67826010, 68091408, 68181120, 68451680, 68539968, 68811952, 68980032, 69585120, 69763896, 70112280, 70311780, 70375860, 70681842, 71055820, 71803776, 71874264, 72115488, 72347744, 72681840, 73064376, 73160640, 73435680, 73450960, 73507770, 73894653, 74285630, 74608611, 74674560, 74786432, 74999232, 75067584, 75446910, 75657120, 75911040, 76155520, 76644480, 77008140, 77123508, 77413446, 77515440, 77818752, 78408288, 78535380, 78876315, 80128320, 80356320, 80476704, 80779248, 80858547, 81182640, 81391212, 81714193, 82105170, 82142016, 82535040, 82632330, 83064960, 83332480, 83502144, 83771072, 84008880, 84134736, 84451032, 84712320, 85114260, 85266984, 85674960, 86014940, 86225040, 87120320, 87204870, 87578848, 87792768, 88141152, 88562880, 89142756, 89418560, 89754720, 89842830, 90144360, 90315687, 90434680, 90788544, 91330470, 92409768, 92780160, 93018528, 93483040, 93749040, 93834480, 94242456, 95832352, 95925357, 96153984, 96404385, 96909120, 97273440, 97419168, 97914240, 98010360, 98526204, 99158796, 99478148, 100595880, 100876160, 100974060, 101739015, 102271680, 102677520, 102809952, 102831344, 103217928, 103353920, 103999882, 104377680, 104544384, 104713840, 105168420, 105563790, 106275456, 106583730, 107141760, 107302272, 107705664, 107811396, 108243520, 108521616, 109473560, 109740960, 110176440, 111428445, 112011840, 112179648, 112498848, 112601376, 113485680, 113689312, 114233280, 114966720, 115512210, 115685262, 116120169, 116273160, 116290944, 117521536, 117612432, 117803070, 118419840, 118857008, 119672960, 119790440, 120192480, 120420916, 120715056, 121773960, 122086818, 123157755, 123213024, 123802560, 123948495, 124024704, 124347685, 124998720, 125112640, 125656608, 126202104, 127068480, 127900476, 128512440, 128539180, 129022410, 129697920, 129892224, 130680480, 131368272, 132211728, 132844320, 133714134, 134127840, 134414208, 134632080, 134764245, 135652020, 136182816, 136903360, 137079936, 137623904, 137960064, 139170240, 139527792, 140224560, 140623560, 140751720, 141363684, 142111640, 143748528, 144230976, 144695488, 145363680, 146128752, 146321280, 146871360, 146901920, 147015540, 147789306, 148571260, 149217222, 149998464, 150135168, 150526145, 150893820, 151314240, 154016280, 154247016, 154826892, 155030880, 155999823, 156816576, 157070760, 157752630, 159875595, 160256640, 160712640, 160953408, 161558496, 161717094, 162365280, 162782424, 163428386, 164210340, 164284032, 165264660, 167004288, 167542144, 168017760, 168269472, 168902064, 170228520, 170533968, 171349920, 172029880, 172450080, 173527893, 174240640, 174409740, 175157696, 176282304, 176704605, 177125760, 178285512, 178837120, 179509440, 179685660, 180288720, 180631374, 180869360, 181577088, 182660940, 184819536, 186037056, 186966080, 187498080, 187668960, 188484912, 191664704, 191850714, 192808770, 193533615, 193818240, 194546880, 194838336, 196020720, 197052408, 198317592, 198956296, 200571201, 201191760, 201948120, 203478030, 204543360, 205355040, 205619904, 205662688, 206435856, 206707840, 207999764, 208755360, 209427680, 210336840, 211127580, 213167460, 215411328, 215622792, 216487040, 217043232, 218947120, 219481920, 220352880, 222856890, 223825833, 224023680, 224359296, 224997696, 225202752, 226971360, 227378624, 228466560, 229933440, 231024420, 231370524, 232240338, 232546320, 235224864, 235606140, 237714016, 239580880, 240384960, 240841832, 241430112, 243547920, 244173636, 245142579, 246315510, 246426048, 247605120, 247896990, 248695370, 249997440, 250225280, 251313216, 252404208, 254136960, 255800952, 257024880, 257078360, 258044820, 259999705, 261360960, 262736544, 264423456, 265688640, 267428268, 268255680, 269264160, 269528490, 270947061, 271304040, 272365632, 273806720, 275247808, 278340480, 279055584, 280449120, 281247120, 281503440, 282727368, 284223280, 287497056, 288461952, 289213155, 289390976, 290727360, 292257504, 293742720, 293803840, 294031080, 295578612, 297142520, 298434444, 301052290, 301787640, 302628480, 305217045, 308032560, 308494032, 309653784, 310061760, 311999646, 313633152, 314141520, 315505260, 319751190, 321425280, 321906816, 323116992, 323434188, 324730560, 325564848, 326856772, 328420680, 330529320, 334285335, 336035520, 336538944, 337804128, 340457040, 341067936, 342699840, 344059760, 344900160, 347055786, 348819480, 350315392, 352564608, 353409210, 356571024, 359018880, 359371320, 360577440, 361262748, 361738720, 365321880, 369473265, 369639072, 372074112, 373043055, 373932160, 374996160, 375337920, 376969824, 383329408, 383701428, 385617540, 387067230, 389093760, 389676672, 392041440, 394104816, 396635184, 397912592, 401142402, 402383520, 403896240, 404292735, 406956060, 408570965, 410710080, 411239808, 411325376, 412871712, 415999528, 417510720, 418855360, 420673680, 422255160, 426334920, 431245584, 434086464, 437894240, 438963840, 440705760, 445713780, 447651666, 449995392, 450405504, 451578435, 453942720, 454757248, 462048840, 462741048, 464480676, 465092640, 467999469, 470449728, 471212280, 475428032, 479161760, 479626785, 480769920, 481683664, 482860224, 487095840, 488347272, 490285158, 492631020, 492852096, 495793980, 497390740, 502626432, 504808416, 511601904, 514049760, 514156720, 516089640, 519999410, 522721920, 525473088, 528846912, 531377280, 534856536, 536511360, 538528320, 539056980, 541894122, 542608080, 544731264, 550495616, 558111168, 560898240, 562494240, 563006880, 565454736, 568446560, 571999351, 574994112, 578426310, 580600845, 581454720, 584515008, 587607680, 588062160, 591157224, 594285040, 596868888, 602104580, 603575280, 610434090, 616065120, 616988064, 619307568, 620123520, 623999292, 628283040, 631010520, 639502380, 646233984, 646868376, 649461120, 651129696, 653713544, 656841360, 661058640, 668570670, 671477499, 672071040, 673077888, 675608256, 680914080, 682135872, 685399680, 688119520, 689800320, 694111572, 697638960, 706818420, 713142048, 718742640, 721154880, 722525496, 723477440, 730643760, 735427737, 738946530, 739278144, 746086110, 749992320, 750675840, 753939648, 767402856, 771235080, 774134460, 779999115, 784082880, 788209632, 793270368, 795825184, 802284804, 804767040, 807792480, 808585470, 812841183, 813912120, 817141930, 821420160, 822650752, 825743424, 831999056, 835021440, 837710720, 841347360, 844510320, 852669840, 862491168, 867639465, 868172928, 875788480, 881411520, 891427560, 895303332, 903156870, 907885440, 924097680, 925482096, 928961352, 930185280, 935998938, 940899456, 942424560, 950856064, 958323520, 959253570, 963367328, 965720448, 974191680, 976694544, 980570316, 985262040, 991587960, 994781480, 1002856005, 1009616832, 1023203808, 1028099520, 1028313440, 1032179280, 1039998820, 1050946176, 1057693824, 1069713072, 1077056640, 1078113960, 1083788244, 1085216160, 1116222336, 1119129165, 1121796480, 1124988480, 1126013760, 1130909472, 1136893120, 1143998702, 1149988224, 1156852620, 1161201690, 1169030016, 1176124320, 1182314448, 1188570080, 1193737776, 1204209160, 1207150560, 1220868180, 1225712895, 1232130240, 1233976128, 1238615136, 1247998584, 1256566080, 1262021040, 1279004760, 1293736752, 1302259392, 1307427088, 1313682720, 1322117280, 1337141340, 1342954998, 1351216512, 1354735305, 1361828160, 1364271744, 1376239040, 1388223144, 1395277920, 1403998407, 1413636840, 1426284096, 1437485280, 1442309760, 1445050992, 1446954880, 1461287520, 1470855474, 1477893060, 1478556288, 1492172220, 1507879296, 1534805712, 1542470160, 1548268920, 1559998230, 1568165760, 1576419264, 1586540736, 1591650368, 1604569608, 1609534080, 1615584960, 1617170940, 1625682366, 1627824240, 1634283860, 1651486848, 1663998112, 1682694720, 1689020640, 1705339680, 1715998053, 1724982336, 1735278930, 1751576960, 1762823040, 1782855120, 1790606664, 1806313740, 1848195360, 1850964192, 1857922704, 1860370560, 1871997876, 1884849120, 1916647040, 1918507140, 1926734656, 1948383360, 1953389088, 1961140632, 1970524080, 1983175920, 1989562960, 2005712010, 2019233664, 2046407616, 2056199040, 2056626880, 2064358560, 2079997640, 2139426144, 2156227920, 2167576488, 2170432320, 2206283211, 2238258330, 2249976960, 2252027520, 2261818944, 2273786240, 2287997404, 2313705240, 2322403380, 2339997345, 2352248640, 2364628896, 2377140160, 2387475552, 2408418320, 2414301120, 2441736360, 2451425790, 2464260480, 2467952256, 2477230272, 2495997168, 2513132160, 2524042080, 2558009520, 2587473504, 2604518784, 2614854176, 2627365440, 2644234560, 2674282680, 2685909996, 2709470610, 2723656320, 2752478080, 2776446288, 2790555840, 2807996814, 2827273680, 2852568192, 2859996755, 2874970560, 2890101984, 2922575040, 2941710948, 2955786120, 2984344440, 3069611424, 3084940320, 3096537840, 3119996460, 3152838528, 3173081472, 3183300736, 3209139216, 3231169920, 3234341880, 3251364732, 3255648480, 3268567720, 3327996224, 3357387495, 3365389440, 3378041280, 3410679360, 3431996106, 3449964672, 3470557860, 3565710240, 3581213328, 3612627480, 3677138685, 3696390720, 3701928384, 3715845408, 3743995752, 3769698240, 3837014280, 3853469312, 3906778176, 3922281264, 3941048160, 3966351840, 3979125920, 4011424020, 4064205915, 4092815232, 4113253760, 4128717120, 4159995280, 4278852288, 4312455840, 4335152976, 4340864640, 4412566422, 4476516660, 4523637888, 4575994808, 4627410480, 4644806760, 4679994690, 4704497280, 4729257792, 4754280320, 4774951104, 4816836640, 4828602240, 4883472720, 4902851580, 4954460544, 4991994336, 5048084160, 5116019040, 5147994159, 5174947008, 5229708352, 5254730880, 5288469120, 5348565360, 5371819992, 5418941220, 5552892576, 5581111680, 5615993628, 5654547360, 5719993510, 5749941120, 5780203968, 5845150080, 5883421896, 5911572240, 5968688880, 6139222848, 6169880640, 6193075680, 6239992920, 6418278432, 6468683760, 6502729464, 6511296960, 6537135440, 6655992448, 6714774990, 6756082560, 6821358720, 6863992212, 6941115720, 7019992035, 7131420480, 7162426656, 7225254960, 7354277370, 7392781440, 7403856768, 7431690816, 7487991504, 7539396480, 7674028560, 7813556352, 7844562528, 7882096320, 7932703680, 7958251840, 8022848040, 8128411830, 8257434240, 8319990560, 8557704576, 8579990265, 8624911680, 8670305952, 8825132844, 8953033320, 9151989616, 9254820960, 9289613520, 9359989380, 9458515584, 9549902208, 9633673280, 9766945440, 9805703160, 9983988672, 10096168320, 10232038080, 10295988318, 10349894016, 10459416704, 10697130720, 10743639984, 10837882440, 11031416055, 11105785152, 11231987256, 11309094720, 11439987020, 11560407936, 11766843792, 11823144480, 11937377760, 12278445696, 12339761280, 12386151360, 12479985840, 12836556864, 12937367520, 13005458928, 13022593920, 13074270880, 13429549980, 13727984424, 13882231440, 14039984070, 14262840960, 14324853312, 14450509920, 14708554740, 14863381632, 14975983008, 15348057120, 15443982477, 15689125056, 15764192640, 15865407360, 15916503680, 16045696080, 16256823660, 16639981120, 17159980530, 17249823360, 17340611904, 17650265688, 17906066640, 18303979232, 18509641920, 18579227040, 18719978760, 19267346560, 19533890880, 19611406320, 19967977344, 20464076160, 20591976636, 21394261440, 21487279968, 21675764880, 22062832110, 22211570304, 22463974512, 22618189440, 22879974040, 23533687584, 23646288960, 23874755520, 24772302720, 24959971680, 25673113728, 25739970795, 25874735040, 26010917856, 26148541760, 26859099960, 27455968848, 27764462880, 28079968140, 28649706624, 28901019840, 29417109480, 29951966016, 30696114240, 30887964954, 31378250112, 32091392160, 32513647320, 33279962240, 34319961060, 34681223808, 35300531376, 35812133280, 36607958464, 37019283840, 37158454080, 37439957520, 39067781760, 39222812640, 41183953272, 42788522880, 42974559936, 43351529760, 44125664220, 44927949024, 45759948080, 47067375168, 47292577920, 47749511040, 49919943360, 51479941590, 51749470080, 52021835712, 52297083520, 53718199920, 54911937696, 55528925760, 56159936280, 57802039680, 58834218960, 59903932032, 61392228480, 61775929908, 64182784320, 65027294640, 68639922120, 70601062752, 71624266560, 73215916928, 74316908160, 74879915040, 77219912385, 78445625280, 82367906544, 85949119872, 86703059520, 88251328440, 89855898048, 91519896160, 94134750336, 99839886720, 102959883180, 104043671424, 107436399840, 109823875392, 111057851520, 112319872560, 117668437920, 123551859816, 128365568640, 130054589280, 137279844240, 141202125504, 143248533120, 149759830080, 154439824770, 156891250560, 164735813088, 173406119040, 176502656880, 179711796096, 183039792320, 205919766360, 214872799680, 219647750784, 224639745120, 235336875840, 247103719632, 260109178560, 274559688480, 282404251008, 299519660160, 308879649540, 329471626176, 353005313760, 366079584640, 411839532720, 429745599360, 449279490240, 470673751680, 494207439264, 520218357120, 549119376960, 617759299080, 658943252352, 706010627520, 823679065440, 898558980480, 988414878528, 1098238753920, 1235518598160, 1412021255040, 1647358130880, 1976829757056, 2471037196320, 3294716261760, 4942074392640, 9884148785280]

約数ペア:

[(1, 9884148785280), (2, 4942074392640), (3, 3294716261760), (4, 2471037196320), (5, 1976829757056), (6, 1647358130880), (7, 1412021255040), (8, 1235518598160), (9, 1098238753920), (10, 988414878528), (11, 898558980480), (12, 823679065440), (14, 706010627520), (15, 658943252352), (16, 617759299080), (18, 549119376960), (19, 520218357120), (20, 494207439264), (21, 470673751680), (22, 449279490240), (23, 429745599360), (24, 411839532720), (27, 366079584640), (28, 353005313760), (30, 329471626176), (32, 308879649540), (33, 299519660160), (35, 282404251008), (36, 274559688480), (38, 260109178560), (40, 247103719632), (42, 235336875840), (44, 224639745120), (45, 219647750784), (46, 214872799680), (48, 205919766360), (54, 183039792320), (55, 179711796096), (56, 176502656880), (57, 173406119040), (60, 164735813088), (63, 156891250560), (64, 154439824770), (66, 149759830080), (69, 143248533120), (70, 141202125504), (72, 137279844240), (76, 130054589280), (77, 128365568640), (80, 123551859816), (84, 117668437920), (88, 112319872560), (89, 111057851520), (90, 109823875392), (92, 107436399840), (95, 104043671424), (96, 102959883180), (99, 99839886720), (105, 94134750336), (108, 91519896160), (110, 89855898048), (112, 88251328440), (114, 86703059520), (115, 85949119872), (120, 82367906544), (126, 78445625280), (128, 77219912385), (132, 74879915040), (133, 74316908160), (135, 73215916928), (138, 71624266560), (140, 70601062752), (144, 68639922120), (152, 65027294640), (154, 64182784320), (160, 61775929908), (161, 61392228480), (165, 59903932032), (168, 58834218960), (171, 57802039680), (176, 56159936280), (178, 55528925760), (180, 54911937696), (184, 53718199920), (189, 52297083520), (190, 52021835712), (191, 51749470080), (192, 51479941590), (198, 49919943360), (207, 47749511040), (209, 47292577920), (210, 47067375168), (216, 45759948080), (220, 44927949024), (224, 44125664220), (228, 43351529760), (230, 42974559936), (231, 42788522880), (240, 41183953272), (252, 39222812640), (253, 39067781760), (264, 37439957520), (266, 37158454080), (267, 37019283840), (270, 36607958464), (276, 35812133280), (280, 35300531376), (285, 34681223808), (288, 34319961060), (297, 33279962240), (304, 32513647320), (308, 32091392160), (315, 31378250112), (320, 30887964954), (322, 30696114240), (330, 29951966016), (336, 29417109480), (342, 28901019840), (345, 28649706624), (352, 28079968140), (356, 27764462880), (360, 27455968848), (368, 26859099960), (378, 26148541760), (380, 26010917856), (382, 25874735040), (384, 25739970795), (385, 25673113728), (396, 24959971680), (399, 24772302720), (414, 23874755520), (418, 23646288960), (420, 23533687584), (432, 22879974040), (437, 22618189440), (440, 22463974512), (445, 22211570304), (448, 22062832110), (456, 21675764880), (460, 21487279968), (462, 21394261440), (480, 20591976636), (483, 20464076160), (495, 19967977344), (504, 19611406320), (506, 19533890880), (513, 19267346560), (528, 18719978760), (532, 18579227040), (534, 18509641920), (540, 18303979232), (552, 17906066640), (560, 17650265688), (570, 17340611904), (573, 17249823360), (576, 17159980530), (594, 16639981120), (608, 16256823660), (616, 16045696080), (621, 15916503680), (623, 15865407360), (627, 15764192640), (630, 15689125056), (640, 15443982477), (644, 15348057120), (660, 14975983008), (665, 14863381632), (672, 14708554740), (684, 14450509920), (690, 14324853312), (693, 14262840960), (704, 14039984070), (712, 13882231440), (720, 13727984424), (736, 13429549980), (756, 13074270880), (759, 13022593920), (760, 13005458928), (764, 12937367520), (770, 12836556864), (792, 12479985840), (798, 12386151360), (801, 12339761280), (805, 12278445696), (828, 11937377760), (836, 11823144480), (840, 11766843792), (855, 11560407936), (864, 11439987020), (874, 11309094720), (880, 11231987256), (890, 11105785152), (896, 11031416055), (912, 10837882440), (920, 10743639984), (924, 10697130720), (945, 10459416704), (955, 10349894016), (960, 10295988318), (966, 10232038080), (979, 10096168320), (990, 9983988672), (1008, 9805703160), (1012, 9766945440), (1026, 9633673280), (1035, 9549902208), (1045, 9458515584), (1056, 9359989380), (1064, 9289613520), (1068, 9254820960), (1080, 9151989616), (1104, 8953033320), (1120, 8825132844), (1140, 8670305952), (1146, 8624911680), (1152, 8579990265), (1155, 8557704576), (1188, 8319990560), (1197, 8257434240), (1216, 8128411830), (1232, 8022848040), (1242, 7958251840), (1246, 7932703680), (1254, 7882096320), (1260, 7844562528), (1265, 7813556352), (1288, 7674028560), (1311, 7539396480), (1320, 7487991504), (1330, 7431690816), (1335, 7403856768), (1337, 7392781440), (1344, 7354277370), (1368, 7225254960), (1380, 7162426656), (1386, 7131420480), (1408, 7019992035), (1424, 6941115720), (1440, 6863992212), (1449, 6821358720), (1463, 6756082560), (1472, 6714774990), (1485, 6655992448), (1512, 6537135440), (1518, 6511296960), (1520, 6502729464), (1528, 6468683760), (1540, 6418278432), (1584, 6239992920), (1596, 6193075680), (1602, 6169880640), (1610, 6139222848), (1656, 5968688880), (1672, 5911572240), (1680, 5883421896), (1691, 5845150080), (1710, 5780203968), (1719, 5749941120), (1728, 5719993510), (1748, 5654547360), (1760, 5615993628), (1771, 5581111680), (1780, 5552892576), (1824, 5418941220), (1840, 5371819992), (1848, 5348565360), (1869, 5288469120), (1881, 5254730880), (1890, 5229708352), (1910, 5174947008), (1920, 5147994159), (1932, 5116019040), (1958, 5048084160), (1980, 4991994336), (1995, 4954460544), (2016, 4902851580), (2024, 4883472720), (2047, 4828602240), (2052, 4816836640), (2070, 4774951104), (2079, 4754280320), (2090, 4729257792), (2101, 4704497280), (2112, 4679994690), (2128, 4644806760), (2136, 4627410480), (2160, 4575994808), (2185, 4523637888), (2208, 4476516660), (2240, 4412566422), (2277, 4340864640), (2280, 4335152976), (2292, 4312455840), (2310, 4278852288), (2376, 4159995280), (2394, 4128717120), (2403, 4113253760), (2415, 4092815232), (2432, 4064205915), (2464, 4011424020), (2484, 3979125920), (2492, 3966351840), (2508, 3941048160), (2520, 3922281264), (2530, 3906778176), (2565, 3853469312), (2576, 3837014280), (2622, 3769698240), (2640, 3743995752), (2660, 3715845408), (2670, 3701928384), (2674, 3696390720), (2688, 3677138685), (2736, 3612627480), (2760, 3581213328), (2772, 3565710240), (2848, 3470557860), (2865, 3449964672), (2880, 3431996106), (2898, 3410679360), (2926, 3378041280), (2937, 3365389440), (2944, 3357387495), (2970, 3327996224), (3024, 3268567720), (3036, 3255648480), (3040, 3251364732), (3056, 3234341880), (3059, 3231169920), (3080, 3209139216), (3105, 3183300736), (3115, 3173081472), (3135, 3152838528), (3168, 3119996460), (3192, 3096537840), (3204, 3084940320), (3220, 3069611424), (3312, 2984344440), (3344, 2955786120), (3360, 2941710948), (3382, 2922575040), (3420, 2890101984), (3438, 2874970560), (3456, 2859996755), (3465, 2852568192), (3496, 2827273680), (3520, 2807996814), (3542, 2790555840), (3560, 2776446288), (3591, 2752478080), (3629, 2723656320), (3648, 2709470610), (3680, 2685909996), (3696, 2674282680), (3738, 2644234560), (3762, 2627365440), (3780, 2614854176), (3795, 2604518784), (3820, 2587473504), (3864, 2558009520), (3916, 2524042080), (3933, 2513132160), (3960, 2495997168), (3990, 2477230272), (4005, 2467952256), (4011, 2464260480), (4032, 2451425790), (4048, 2441736360), (4094, 2414301120), (4104, 2408418320), (4140, 2387475552), (4158, 2377140160), (4180, 2364628896), (4202, 2352248640), (4224, 2339997345), (4256, 2322403380), (4272, 2313705240), (4320, 2287997404), (4347, 2273786240), (4370, 2261818944), (4389, 2252027520), (4393, 2249976960), (4416, 2238258330), (4480, 2206283211), (4554, 2170432320), (4560, 2167576488), (4584, 2156227920), (4620, 2139426144), (4752, 2079997640), (4788, 2064358560), (4806, 2056626880), (4807, 2056199040), (4830, 2046407616), (4895, 2019233664), (4928, 2005712010), (4968, 1989562960), (4984, 1983175920), (5016, 1970524080), (5040, 1961140632), (5060, 1953389088), (5073, 1948383360), (5130, 1926734656), (5152, 1918507140), (5157, 1916647040), (5244, 1884849120), (5280, 1871997876), (5313, 1860370560), (5320, 1857922704), (5340, 1850964192), (5348, 1848195360), (5472, 1806313740), (5520, 1790606664), (5544, 1782855120), (5607, 1762823040), (5643, 1751576960), (5696, 1735278930), (5730, 1724982336), (5760, 1715998053), (5796, 1705339680), (5852, 1689020640), (5874, 1682694720), (5940, 1663998112), (5985, 1651486848), (6048, 1634283860), (6072, 1627824240), (6080, 1625682366), (6112, 1617170940), (6118, 1615584960), (6141, 1609534080), (6160, 1604569608), (6210, 1591650368), (6230, 1586540736), (6270, 1576419264), (6303, 1568165760), (6336, 1559998230), (6384, 1548268920), (6408, 1542470160), (6440, 1534805712), (6555, 1507879296), (6624, 1492172220), (6685, 1478556288), (6688, 1477893060), (6720, 1470855474), (6764, 1461287520), (6831, 1446954880), (6840, 1445050992), (6853, 1442309760), (6876, 1437485280), (6930, 1426284096), (6992, 1413636840), (7040, 1403998407), (7084, 1395277920), (7120, 1388223144), (7182, 1376239040), (7245, 1364271744), (7258, 1361828160), (7296, 1354735305), (7315, 1351216512), (7360, 1342954998), (7392, 1337141340), (7476, 1322117280), (7524, 1313682720), (7560, 1307427088), (7590, 1302259392), (7640, 1293736752), (7728, 1279004760), (7832, 1262021040), (7866, 1256566080), (7920, 1247998584), (7980, 1238615136), (8010, 1233976128), (8022, 1232130240), (8064, 1225712895), (8096, 1220868180), (8188, 1207150560), (8208, 1204209160), (8280, 1193737776), (8316, 1188570080), (8360, 1182314448), (8404, 1176124320), (8455, 1169030016), (8512, 1161201690), (8544, 1156852620), (8595, 1149988224), (8640, 1143998702), (8694, 1136893120), (8740, 1130909472), (8778, 1126013760), (8786, 1124988480), (8811, 1121796480), (8832, 1119129165), (8855, 1116222336), (9108, 1085216160), (9120, 1083788244), (9168, 1078113960), (9177, 1077056640), (9240, 1069713072), (9345, 1057693824), (9405, 1050946176), (9504, 1039998820), (9576, 1032179280), (9612, 1028313440), (9614, 1028099520), (9660, 1023203808), (9790, 1009616832), (9856, 1002856005), (9936, 994781480), (9968, 991587960), (10032, 985262040), (10080, 980570316), (10120, 976694544), (10146, 974191680), (10235, 965720448), (10260, 963367328), (10304, 959253570), (10314, 958323520), (10395, 950856064), (10488, 942424560), (10505, 940899456), (10560, 935998938), (10626, 930185280), (10640, 928961352), (10680, 925482096), (10696, 924097680), (10887, 907885440), (10944, 903156870), (11040, 895303332), (11088, 891427560), (11214, 881411520), (11286, 875788480), (11385, 868172928), (11392, 867639465), (11460, 862491168), (11592, 852669840), (11704, 844510320), (11748, 841347360), (11799, 837710720), (11837, 835021440), (11880, 831999056), (11970, 825743424), (12015, 822650752), (12033, 821420160), (12096, 817141930), (12144, 813912120), (12160, 812841183), (12224, 808585470), (12236, 807792480), (12282, 804767040), (12320, 802284804), (12420, 795825184), (12460, 793270368), (12540, 788209632), (12606, 784082880), (12672, 779999115), (12768, 774134460), (12816, 771235080), (12880, 767402856), (13110, 753939648), (13167, 750675840), (13179, 749992320), (13248, 746086110), (13370, 739278144), (13376, 738946530), (13440, 735427737), (13528, 730643760), (13662, 723477440), (13680, 722525496), (13706, 721154880), (13752, 718742640), (13860, 713142048), (13984, 706818420), (14168, 697638960), (14240, 694111572), (14329, 689800320), (14364, 688119520), (14421, 685399680), (14490, 682135872), (14516, 680914080), (14630, 675608256), (14685, 673077888), (14707, 672071040), (14720, 671477499), (14784, 668570670), (14952, 661058640), (15048, 656841360), (15120, 653713544), (15180, 651129696), (15219, 649461120), (15280, 646868376), (15295, 646233984), (15456, 639502380), (15664, 631010520), (15732, 628283040), (15840, 623999292), (15939, 620123520), (15960, 619307568), (16020, 616988064), (16044, 616065120), (16192, 610434090), (16376, 603575280), (16416, 602104580), (16560, 596868888), (16632, 594285040), (16720, 591157224), (16808, 588062160), (16821, 587607680), (16910, 584515008), (16999, 581454720), (17024, 580600845), (17088, 578426310), (17190, 574994112), (17280, 571999351), (17388, 568446560), (17480, 565454736), (17556, 563006880), (17572, 562494240), (17622, 560898240), (17710, 558111168), (17955, 550495616), (18145, 544731264), (18216, 542608080), (18240, 541894122), (18336, 539056980), (18354, 538528320), (18423, 536511360), (18480, 534856536), (18601, 531377280), (18690, 528846912), (18810, 525473088), (18909, 522721920), (19008, 519999410), (19152, 516089640), (19224, 514156720), (19228, 514049760), (19320, 511601904), (19580, 504808416), (19665, 502626432), (19872, 497390740), (19936, 495793980), (20055, 492852096), (20064, 492631020), (20160, 490285158), (20240, 488347272), (20292, 487095840), (20470, 482860224), (20520, 481683664), (20559, 480769920), (20608, 479626785), (20628, 479161760), (20790, 475428032), (20976, 471212280), (21010, 470449728), (21120, 467999469), (21252, 465092640), (21280, 464480676), (21360, 462741048), (21392, 462048840), (21735, 454757248), (21774, 453942720), (21888, 451578435), (21945, 450405504), (21965, 449995392), (22080, 447651666), (22176, 445713780), (22428, 440705760), (22517, 438963840), (22572, 437894240), (22770, 434086464), (22920, 431245584), (23184, 426334920), (23408, 422255160), (23496, 420673680), (23598, 418855360), (23674, 417510720), (23760, 415999528), (23940, 412871712), (24030, 411325376), (24035, 411239808), (24066, 410710080), (24192, 408570965), (24288, 406956060), (24448, 404292735), (24472, 403896240), (24564, 402383520), (24640, 401142402), (24840, 397912592), (24920, 396635184), (25080, 394104816), (25212, 392041440), (25365, 389676672), (25403, 389093760), (25536, 387067230), (25632, 385617540), (25760, 383701428), (25785, 383329408), (26220, 376969824), (26334, 375337920), (26358, 374996160), (26433, 373932160), (26496, 373043055), (26565, 372074112), (26740, 369639072), (26752, 369473265), (27056, 365321880), (27324, 361738720), (27360, 361262748), (27412, 360577440), (27504, 359371320), (27531, 359018880), (27720, 356571024), (27968, 353409210), (28035, 352564608), (28215, 350315392), (28336, 348819480), (28480, 347055786), (28658, 344900160), (28728, 344059760), (28842, 342699840), (28980, 341067936), (29032, 340457040), (29260, 337804128), (29370, 336538944), (29414, 336035520), (29568, 334285335), (29904, 330529320), (30096, 328420680), (30240, 326856772), (30360, 325564848), (30438, 324730560), (30560, 323434188), (30590, 323116992), (30705, 321906816), (30751, 321425280), (30912, 319751190), (31328, 315505260), (31464, 314141520), (31515, 313633152), (31680, 311999646), (31878, 310061760), (31920, 309653784), (32040, 308494032), (32088, 308032560), (32384, 305217045), (32661, 302628480), (32752, 301787640), (32832, 301052290), (33120, 298434444), (33264, 297142520), (33440, 295578612), (33616, 294031080), (33642, 293803840), (33649, 293742720), (33820, 292257504), (33998, 290727360), (34155, 289390976), (34176, 289213155), (34265, 288461952), (34380, 287497056), (34776, 284223280), (34960, 282727368), (35112, 281503440), (35144, 281247120), (35244, 280449120), (35420, 279055584), (35511, 278340480), (35910, 275247808), (36099, 273806720), (36290, 272365632), (36432, 271304040), (36480, 270947061), (36672, 269528490), (36708, 269264160), (36846, 268255680), (36960, 267428268), (37202, 265688640), (37380, 264423456), (37620, 262736544), (37818, 261360960), (38016, 259999705), (38304, 258044820), (38448, 257078360), (38456, 257024880), (38640, 255800952), (38893, 254136960), (39160, 252404208), (39330, 251313216), (39501, 250225280), (39537, 249997440), (39744, 248695370), (39872, 247896990), (39919, 247605120), (40110, 246426048), (40128, 246315510), (40320, 245142579), (40480, 244173636), (40584, 243547920), (40940, 241430112), (41040, 240841832), (41118, 240384960), (41256, 239580880), (41580, 237714016), (41952, 235606140), (42020, 235224864), (42504, 232546320), (42560, 232240338), (42720, 231370524), (42784, 231024420), (42987, 229933440), (43263, 228466560), (43470, 227378624), (43548, 226971360), (43890, 225202752), (43930, 224997696), (44055, 224359296), (44121, 224023680), (44160, 223825833), (44352, 222856890), (44856, 220352880), (45034, 219481920), (45144, 218947120), (45540, 217043232), (45657, 216487040), (45840, 215622792), (45885, 215411328), (46368, 213167460), (46816, 211127580), (46992, 210336840), (47196, 209427680), (47348, 208755360), (47520, 207999764), (47817, 206707840), (47880, 206435856), (48060, 205662688), (48070, 205619904), (48132, 205355040), (48323, 204543360), (48576, 203478030), (48944, 201948120), (49128, 201191760), (49280, 200571201), (49680, 198956296), (49840, 198317592), (50160, 197052408), (50424, 196020720), (50730, 194838336), (50806, 194546880), (50997, 193818240), (51072, 193533615), (51264, 192808770), (51520, 191850714), (51570, 191664704), (52440, 188484912), (52668, 187668960), (52716, 187498080), (52866, 186966080), (53130, 186037056), (53480, 184819536), (54112, 182660940), (54435, 181577088), (54648, 180869360), (54720, 180631374), (54824, 180288720), (55008, 179685660), (55062, 179509440), (55269, 178837120), (55440, 178285512), (55803, 177125760), (55936, 176704605), (56070, 176282304), (56430, 175157696), (56672, 174409740), (56727, 174240640), (56960, 173527893), (57316, 172450080), (57456, 172029880), (57684, 171349920), (57960, 170533968), (58064, 170228520), (58520, 168902064), (58740, 168269472), (58828, 168017760), (58995, 167542144), (59185, 167004288), (59808, 165264660), (60165, 164284032), (60192, 164210340), (60480, 163428386), (60720, 162782424), (60876, 162365280), (61120, 161717094), (61180, 161558496), (61410, 160953408), (61502, 160712640), (61677, 160256640), (61824, 159875595), (62656, 157752630), (62928, 157070760), (63030, 156816576), (63360, 155999823), (63756, 155030880), (63840, 154826892), (64080, 154247016), (64176, 154016280), (65322, 151314240), (65504, 150893820), (65664, 150526145), (65835, 150135168), (65895, 149998464), (66240, 149217222), (66528, 148571260), (66880, 147789306), (67232, 147015540), (67284, 146901920), (67298, 146871360), (67551, 146321280), (67640, 146128752), (67996, 145363680), (68310, 144695488), (68530, 144230976), (68760, 143748528), (69552, 142111640), (69920, 141363684), (70224, 140751720), (70288, 140623560), (70488, 140224560), (70840, 139527792), (71022, 139170240), (71645, 137960064), (71820, 137623904), (72105, 137079936), (72198, 136903360), (72580, 136182816), (72864, 135652020), (73344, 134764245), (73416, 134632080), (73535, 134414208), (73692, 134127840), (73920, 133714134), (74404, 132844320), (74760, 132211728), (75240, 131368272), (75636, 130680480), (76095, 129892224), (76209, 129697920), (76608, 129022410), (76896, 128539180), (76912, 128512440), (77280, 127900476), (77786, 127068480), (78320, 126202104), (78660, 125656608), (79002, 125112640), (79074, 124998720), (79488, 124347685), (79695, 124024704), (79744, 123948495), (79838, 123802560), (80220, 123213024), (80256, 123157755), (80960, 122086818), (81168, 121773960), (81880, 120715056), (82080, 120420916), (82236, 120192480), (82512, 119790440), (82593, 119672960), (83160, 118857008), (83467, 118419840), (83904, 117803070), (84040, 117612432), (84105, 117521536), (84995, 116290944), (85008, 116273160), (85120, 116120169), (85440, 115685262), (85568, 115512210), (85974, 114966720), (86526, 114233280), (86940, 113689312), (87096, 113485680), (87780, 112601376), (87860, 112498848), (88110, 112179648), (88242, 112011840), (88704, 111428445), (89712, 110176440), (90068, 109740960), (90288, 109473560), (91080, 108521616), (91314, 108243520), (91680, 107811396), (91770, 107705664), (92115, 107302272), (92253, 107141760), (92736, 106583730), (93005, 106275456), (93632, 105563790), (93984, 105168420), (94392, 104713840), (94545, 104544384), (94696, 104377680), (95040, 103999882), (95634, 103353920), (95760, 103217928), (96120, 102831344), (96140, 102809952), (96264, 102677520), (96646, 102271680), (97152, 101739015), (97888, 100974060), (97983, 100876160), (98256, 100595880), (99360, 99478148), (99680, 99158796), (100320, 98526204), (100848, 98010360), (100947, 97914240), (101460, 97419168), (101612, 97273440), (101994, 96909120), (102528, 96404385), (102795, 96153984), (103040, 95925357), (103140, 95832352), (104880, 94242456), (105336, 93834480), (105432, 93749040), (105732, 93483040), (106260, 93018528), (106533, 92780160), (106960, 92409768), (108224, 91330470), (108870, 90788544), (109296, 90434680), (109440, 90315687), (109648, 90144360), (110016, 89842830), (110124, 89754720), (110538, 89418560), (110880, 89142756), (111606, 88562880), (112140, 88141152), (112585, 87792768), (112860, 87578848), (113344, 87204870), (113454, 87120320), (114632, 86225040), (114912, 86014940), (115368, 85674960), (115920, 85266984), (116128, 85114260), (116679, 84712320), (117040, 84451032), (117480, 84134736), (117656, 84008880), (117990, 83771072), (118370, 83502144), (118611, 83332480), (118993, 83064960), (119616, 82632330), (119757, 82535040), (120330, 82142016), (120384, 82105170), (120960, 81714193), (121440, 81391212), (121752, 81182640), (122240, 80858547), (122360, 80779248), (122820, 80476704), (123004, 80356320), (123354, 80128320), (125312, 78876315), (125856, 78535380), (126060, 78408288), (127015, 77818752), (127512, 77515440), (127680, 77413446), (128160, 77123508), (128352, 77008140), (128961, 76644480), (129789, 76155520), (130207, 75911040), (130644, 75657120), (131008, 75446910), (131670, 75067584), (131790, 74999232), (132165, 74786432), (132363, 74674560), (132480, 74608611), (133056, 74285630), (133760, 73894653), (134464, 73507770), (134568, 73450960), (134596, 73435680), (135102, 73160640), (135280, 73064376), (135992, 72681840), (136620, 72347744), (137060, 72115488), (137520, 71874264), (137655, 71803776), (139104, 71055820), (139840, 70681842), (140448, 70375860), (140576, 70311780), (140976, 70112280), (141680, 69763896), (142044, 69585120), (143290, 68980032), (143640, 68811952), (144210, 68539968), (144396, 68451680), (144969, 68181120), (145160, 68091408), (145728, 67826010), (146832, 67316040), (147070, 67207104), (147384, 67063920), (147840, 66857067), (148808, 66422160), (149520, 66105864), (150480, 65684136), (151272, 65340240), (152190, 64946112), (152418, 64848960), (152991, 64606080), (153216, 64511205), (153755, 64285056), (153792, 64269590), (153824, 64256220), (154560, 63950238), (155572, 63534240), (156640, 63101052), (157320, 62828304), (157619, 62709120), (158004, 62556320), (158148, 62499360), (159390, 62012352), (159676, 61901280), (160440, 61606512), (161920, 61043409), (162336, 60886980), (163305, 60525696), (163760, 60357528), (164160, 60210458), (164472, 60096240), (165024, 59895220), (165186, 59836480), (166320, 59428504), (166934, 59209920), (167409, 59041920), (167808, 58901535), (168080, 58806216), (168210, 58760768), (168245, 58748544), (169990, 58145472), (170016, 58136580), (170880, 57842631), (171136, 57756105), (171948, 57483360), (173052, 57116640), (173880, 56844656), (174192, 56742840), (175560, 56300688), (175720, 56249424), (176220, 56089824), (176484, 56005920), (177555, 55668096), (179424, 55088220), (180136, 54870480), (180495, 54761344), (180576, 54736780), (182160, 54260808), (182628, 54121760), (183360, 53905698), (183540, 53852832), (184230, 53651136), (184506, 53570880), (185031, 53418880), (185472, 53291865), (186010, 53137728), (186989, 52859520), (187264, 52781895), (187968, 52584210), (188784, 52356920), (189090, 52272192), (189392, 52188840), (190080, 51999941), (191268, 51676960), (191520, 51608964), (192240, 51415672), (192280, 51404976), (192528, 51338760), (193292, 51135840), (194465, 50827392), (195776, 50487030), (195966, 50438080), (196512, 50297940), (197505, 50045056), (197685, 49999488), (198720, 49739074), (199360, 49579398), (199595, 49521024), (200640, 49263102), (201696, 49005180), (201894, 48957120), (202653, 48773760), (202920, 48709584), (203224, 48636720), (203988, 48454560), (205590, 48076992), (206280, 47916176), (209760, 47121228), (210672, 46917240), (210864, 46874520), (211464, 46741520), (212520, 46509264), (213066, 46390080), (213920, 46204884), (214935, 45986688), (216315, 45693312), (216448, 45665235), (217740, 45394272), (218592, 45217340), (219296, 45072180), (220032, 44921415), (220248, 44877360), (220605, 44804736), (221076, 44709280), (221760, 44571378), (223212, 44281440), (224280, 44070576), (225170, 43896384), (225720, 43789424), (226688, 43602435), (226908, 43560160), (228285, 43297408), (228627, 43232640), (229264, 43112520), (229824, 43007470), (230736, 42837480), (231840, 42633492), (232256, 42557130), (233358, 42356160), (234080, 42225516), (234960, 42067368), (235312, 42004440), (235980, 41885536), (236740, 41751072), (237222, 41666240), (237986, 41532480), (239085, 41341568), (239232, 41316165), (239514, 41267520), (240660, 41071008), (240768, 41052585), (241615, 40908672), (242880, 40695606), (243504, 40591320), (244720, 40389624), (245640, 40238352), (246008, 40178160), (246708, 40064160), (250401, 39473280), (251712, 39267690), (252120, 39204144), (254030, 38909376), (254985, 38763648), (255024, 38757720), (255360, 38706723), (256320, 38561754), (256704, 38504070), (257922, 38322240), (259578, 38077760), (260414, 37955520), (261288, 37828560), (262016, 37723455), (263340, 37533792), (263580, 37499616), (264330, 37393216), (264726, 37337280), (266112, 37142815), (268928, 36753885), (269136, 36725480), (269192, 36717840), (270204, 36580320), (270560, 36532188), (271984, 36340920), (272251, 36305280), (273240, 36173872), (274120, 36057744), (275040, 35937132), (275310, 35901888), (276345, 35767424), (276759, 35713920), (278208, 35527910), (279015, 35425152), (279433, 35372160), (279680, 35340921), (280896, 35187930), (281152, 35155890), (281952, 35056140), (283360, 34881948), (283635, 34848128), (284088, 34792560), (286580, 34490016), (287280, 34405976), (288420, 34269984), (288792, 34225840), (289938, 34090560), (290320, 34045704), (291456, 33913005), (293664, 33658020), (294140, 33603552), (294768, 33531960), (297616, 33211080), (299040, 33052932), (300960, 32842068), (302544, 32670120), (302841, 32638080), (304380, 32473056), (304836, 32424480), (305982, 32303040), (307510, 32142528), (307584, 32134795), (307648, 32128110), (308385, 32051328), (309120, 31975119), (311144, 31767120), (313280, 31550526), (314640, 31414152), (315238, 31354560), (316008, 31278160), (316296, 31249680), (318780, 31006176), (319352, 30950640), (319599, 30926720), (320880, 30803256), (322981, 30602880), (324672, 30443490), (326610, 30262848), (327520, 30178764), (328320, 30105229), (328944, 30048120), (330048, 29947610), (330372, 29918240), (332640, 29714252), (333868, 29604960), (334818, 29520960), (336160, 29403108), (336420, 29380384), (336490, 29374272), (337755, 29264256), (338261, 29220480), (339980, 29072736), (340032, 29068290), (343896, 28741680), (346104, 28558320), (347760, 28422328), (348384, 28371420), (350037, 28237440), (351120, 28150344), (351440, 28124712), (352440, 28044912), (352968, 28002960), (355110, 27834048), (356979, 27688320), (358848, 27544110), (359271, 27511680), (360272, 27435240), (360990, 27380672), (361152, 27368390), (364320, 27130404), (365256, 27060880), (366720, 26952849), (367080, 26926416), (368460, 26825568), (369012, 26785440), (370062, 26709440), (372020, 26568864), (373978, 26429760), (375936, 26292105), (377568, 26178460), (378180, 26136096), (378784, 26094420), (381045, 25939584), (382536, 25838480), (383040, 25804482), (384480, 25707836), (384560, 25702488), (385056, 25669380), (386584, 25567920), (386883, 25548160), (388930, 25413696), (390621, 25303680), (390977, 25280640), (391552, 25243515), (391932, 25219040), (393024, 25148970), (395010, 25022528), (395370, 24999744), (397089, 24891520), (397440, 24869537), (398720, 24789699), (399190, 24760512), (401280, 24631551), (403392, 24502590), (403788, 24478560), (405306, 24386880), (405840, 24354792), (406448, 24318360), (407976, 24227280), (411180, 24038496), (412560, 23958088), (412965, 23934592), (417335, 23683968), (419520, 23560614), (421344, 23458620), (421728, 23437260), (422928, 23370760), (425040, 23254632), (426132, 23195040), (427823, 23103360), (427840, 23102442), (429870, 22993344), (432630, 22846656), (434907, 22727040), (435480, 22697136), (437184, 22608670), (438592, 22536090), (440496, 22438680), (441210, 22402368), (442152, 22354640), (443520, 22285689), (446424, 22140720), (448560, 22035288), (450340, 21948192), (451440, 21894712), (453816, 21780080), (456570, 21648704), (457254, 21616320), (458528, 21556260), (458973, 21535360), (459648, 21503735), (461265, 21428352), (461472, 21418740), (463680, 21316746), (464512, 21278565), (466716, 21178080), (468160, 21112758), (469920, 21033684), (470624, 21002220), (471960, 20942768), (472857, 20903040), (473480, 20875536), (474444, 20833120), (475972, 20766240), (478170, 20670784), (479028, 20633760), (481320, 20535504), (483230, 20454336), (485760, 20347803), (487008, 20295660), (489440, 20194812), (489915, 20175232), (491280, 20119176), (492016, 20089080), (493416, 20032080), (500802, 19736640), (502227, 19680640), (503424, 19633845), (504240, 19602072), (504735, 19582848), (508060, 19454688), (509970, 19381824), (510048, 19378860), (512640, 19280877), (513408, 19252035), (515844, 19161120), (519156, 19038880), (520828, 18977760), (522576, 18914280), (526680, 18766896), (527160, 18749808), (528660, 18696608), (529452, 18668640), (532665, 18556032), (538272, 18362740), (538384, 18358920), (540408, 18290160), (541120, 18266094), (543968, 18170460), (544502, 18152640), (546480, 18086936), (548240, 18028872), (550080, 17968566), (550620, 17950944), (552690, 17883712), (553518, 17856960), (556416, 17763955), (558030, 17712576), (558866, 17686080), (560967, 17619840), (561792, 17593965), (562304, 17577945), (563904, 17528070), (566720, 17440974), (567270, 17424064), (568176, 17396280), (573160, 17245008), (574560, 17202988), (576840, 17134992), (577584, 17112920), (579876, 17045280), (580640, 17022852), (583395, 16942464), (584269, 16917120), (587328, 16829010), (588280, 16801776), (589536, 16765980), (593055, 16666496), (594965, 16612992), (595232, 16605540), (598080, 16526466), (598785, 16507008), (601920, 16421034), (605088, 16335060), (605682, 16319040), (607959, 16257920), (608760, 16236528), (609672, 16212240), (611964, 16151520), (615020, 16071264), (615296, 16064055), (616770, 16025664), (622288, 15883560), (626560, 15775263), (629280, 15707076), (630476, 15677280), (632016, 15639080), (632592, 15624840), (637560, 15503088), (638704, 15475320), (639198, 15463360), (641760, 15401628), (644805, 15328896), (645962, 15301440), (648945, 15231104), (649344, 15221745), (651035, 15182208), (653220, 15131424), (655040, 15089382), (657888, 15024060), (660096, 14973805), (660744, 14959120), (661815, 14934912), (665280, 14857126), (667736, 14802480), (669636, 14760480), (672320, 14701554), (672840, 14690192), (672980, 14687136), (675510, 14632128), (676522, 14610240), (679960, 14536368), (680064, 14534145), (685881, 14410880), (687792, 14370840), (692208, 14279160), (695520, 14211164), (696768, 14185710), (700074, 14118720), (702240, 14075172), (702880, 14062356), (704880, 14022456), (705936, 14001480), (710220, 13917024), (713958, 13844160), (717696, 13772055), (718542, 13755840), (720544, 13717620), (721980, 13690336), (722304, 13684195), (724845, 13636224), (728640, 13565202), (730512, 13530440), (734160, 13463208), (736920, 13412784), (738024, 13392720), (740124, 13354720), (744040, 13284432), (747956, 13214880), (751203, 13157760), (755136, 13089230), (756360, 13068048), (757568, 13047210), (762090, 12969792), (764955, 12921216), (765072, 12919240), (766080, 12902241), (768960, 12853918), (769120, 12851244), (770112, 12834690), (773168, 12783960), (773766, 12774080), (777860, 12706848), (781242, 12651840), (781954, 12640320), (783864, 12609520), (786048, 12574485), (788095, 12541824), (790020, 12511264), (790740, 12499872), (794178, 12445760), (798380, 12380256), (806784, 12251295), (807576, 12239280), (810612, 12193440), (811680, 12177396), (812896, 12159180), (815952, 12113640), (816753, 12101760), (822360, 12019248), (825120, 11979044), (825930, 11967296), (830277, 11904640), (834670, 11841984), (837045, 11808384), (838299, 11790720), (839040, 11780307), (842688, 11729310), (843456, 11718630), (845856, 11685380), (850080, 11627316), (852264, 11597520), (855646, 11551680), (855680, 11551221), (859740, 11496672), (865260, 11423328), (869814, 11363520), (870960, 11348568), (874368, 11304335), (877184, 11268045), (880992, 11219340), (882420, 11201184), (884304, 11177320), (892848, 11070360), (897120, 11017644), (900680, 10974096), (902880, 10947356), (907632, 10890040), (908523, 10879360), (913140, 10824352), (914508, 10808160), (917056, 10778130), (917946, 10767680), (918137, 10765440), (922530, 10714176), (922944, 10709370), (925155, 10683776), (927360, 10658373), (933432, 10589040), (934945, 10571904), (936320, 10556379), (939840, 10516842), (941248, 10501110), (943920, 10471384), (945714, 10451520), (946960, 10437768), (948888, 10416560), (951944, 10383120), (956340, 10335392), (958056, 10316880), (962640, 10267752), (966460, 10227168), (968943, 10200960), (974016, 10147830), (978880, 10097406), (979830, 10087616), (982560, 10059588), (984032, 10044540), (986832, 10016040), (1001604, 9868320), (1004454, 9840320), (1008480, 9801036), (1009470, 9791424), (1013265, 9754752), (1014783, 9740160), (1016120, 9727344), (1019940, 9690912), (1020096, 9689430), (1031688, 9580560), (1038312, 9519440), (1041656, 9488880), (1045152, 9457140), (1050111, 9412480), (1053360, 9383448), (1054320, 9374904), (1057320, 9348304), (1058904, 9334320), (1065330, 9278016), (1070937, 9229440), (1076544, 9181370), (1076768, 9179460), (1077813, 9170560), (1080816, 9145080), (1082240, 9133047), (1087936, 9085230), (1089004, 9076320), (1092960, 9043468), (1096480, 9014436), (1100160, 8984283), (1101240, 8975472), (1105380, 8941856), (1107036, 8928480), (1116060, 8856288), (1117732, 8843040), (1121934, 8809920), (1127808, 8764035), (1133440, 8720487), (1134540, 8712032), (1136352, 8698140), (1143135, 8646528), (1146320, 8622504), (1149120, 8601494), (1153680, 8567496), (1155168, 8556460), (1159752, 8522640), (1161280, 8511426), (1166790, 8471232), (1168538, 8458560), (1171863, 8434560), (1172931, 8426880), (1174656, 8414505), (1176560, 8400888), (1179072, 8382990), (1186110, 8333248), (1189930, 8306496), (1190464, 8302770), (1196160, 8263233), (1197570, 8253504), (1203840, 8210517), (1210176, 8167530), (1211364, 8159520), (1215918, 8128960), (1217520, 8118264), (1219344, 8106120), (1223928, 8075760), (1230040, 8035632), (1233540, 8012832), (1244576, 7941780), (1252005, 7894656), (1258560, 7853538), (1260952, 7838640), (1264032, 7819540), (1265184, 7812420), (1275120, 7751544), (1277408, 7737660), (1278396, 7731680), (1283469, 7701120), (1283520, 7700814), (1289610, 7664448), (1291924, 7650720), (1297890, 7615552), (1302070, 7591104), (1304721, 7575680), (1306440, 7565712), (1308923, 7551360), (1310080, 7544691), (1315776, 7512030), (1321488, 7479560), (1323630, 7467456), (1330560, 7428563), (1335472, 7401240), (1339272, 7380240), (1344640, 7350777), (1345680, 7345096), (1345960, 7343568), (1351020, 7316064), (1353044, 7305120), (1359920, 7268184), (1361255, 7261056), (1371762, 7205440), (1375584, 7185420), (1383795, 7142784), (1384416, 7139580), (1391040, 7105582), (1393536, 7092855), (1397165, 7074432), (1400148, 7059360), (1404480, 7037586), (1405760, 7031178), (1409760, 7011228), (1411872, 7000740), (1418571, 6967680), (1420440, 6958512), (1427916, 6922080), (1437084, 6877920), (1441088, 6858810), (1443960, 6845168), (1449690, 6818112), (1457280, 6782601), (1461024, 6765220), (1468320, 6731604), (1473840, 6706392), (1476048, 6696360), (1480248, 6677360), (1488080, 6642216), (1495912, 6607440), (1502406, 6578880), (1510272, 6544615), (1512720, 6534024), (1514205, 6527616), (1515136, 6523605), (1524180, 6484896), (1529910, 6460608), (1530144, 6459620), (1537920, 6426959), (1538240, 6425622), (1540224, 6417345), (1546336, 6391980), (1547532, 6387040), (1555720, 6353424), (1562484, 6325920), (1563908, 6320160), (1567728, 6304760), (1576190, 6270912), (1580040, 6255632), (1581480, 6249936), (1588356, 6222880), (1596760, 6190128), (1597995, 6185344), (1614905, 6120576), (1615152, 6119640), (1621224, 6096720), (1623360, 6088698), (1625792, 6079590), (1631904, 6056820), (1633506, 6050880), (1644720, 6009624), (1650240, 5989522), (1651860, 5983648), (1660554, 5952320), (1669340, 5920992), (1674090, 5904192), (1676598, 5895360), (1682901, 5873280), (1685376, 5864655), (1686912, 5859315), (1691305, 5844096), (1691712, 5842690), (1700160, 5813658), (1704528, 5798760), (1711292, 5775840), (1719480, 5748336), (1730520, 5711664), (1739628, 5681760), (1741920, 5674284), (1750185, 5647488), (1752807, 5639040), (1761984, 5609670), (1764840, 5600592), (1768608, 5588660), (1784895, 5537664), (1785696, 5535180), (1794240, 5508822), (1796355, 5502336), (1801360, 5487048), (1805760, 5473678), (1815264, 5445020), (1817046, 5439680), (1826280, 5412176), (1829016, 5404080), (1834112, 5389065), (1835892, 5383840), (1836274, 5382720), (1845060, 5357088), (1845888, 5354685), (1850310, 5341888), (1866864, 5294520), (1869890, 5285952), (1879680, 5258421), (1882496, 5250555), (1887840, 5235692), (1891428, 5225760), (1893920, 5218884), (1897776, 5208280), (1903888, 5191560), (1912680, 5167696), (1916112, 5158440), (1925280, 5133876), (1932920, 5113584), (1934415, 5109632), (1937886, 5100480), (1948032, 5073915), (1953105, 5060736), (1954885, 5056128), (1957760, 5048703), (1959660, 5043808), (1965120, 5029794), (1968064, 5022270), (1973664, 5008020), (1985445, 4978304), (2003208, 4934160), (2008908, 4920160), (2016960, 4900518), (2018940, 4895712), (2026530, 4877376), (2029566, 4870080), (2032240, 4863672), (2039880, 4845456), (2040192, 4844715), (2063376, 4790280), (2076624, 4759720), (2083312, 4744440), (2090304, 4728570), (2100222, 4706240), (2106720, 4691724), (2108640, 4687452), (2114640, 4674152), (2117808, 4667160), (2130660, 4639008), (2139115, 4620672), (2141874, 4614720), (2153088, 4590685), (2153536, 4589730), (2155626, 4585280), (2161632, 4572540), (2174535, 4545408), (2175872, 4542615), (2178008, 4538160), (2185920, 4521734), (2192960, 4507218), (2202480, 4487736), (2210760, 4470928), (2214072, 4464240), (2232120, 4428144), (2235464, 4421520), (2243868, 4404960), (2253609, 4385920), (2260867, 4371840), (2269080, 4356016), (2272704, 4349070), (2286270, 4323264), (2292640, 4311252), (2294865, 4307072), (2298240, 4300747), (2307360, 4283748), (2310336, 4278230), (2319504, 4261320), (2322560, 4255713), (2333580, 4235616), (2337076, 4229280), (2343726, 4217280), (2345862, 4213440), (2353120, 4200444), (2358144, 4191495), (2364285, 4180608), (2372220, 4166624), (2379860, 4153248), (2380928, 4151385), (2395140, 4126752), (2420352, 4083765), (2422728, 4079760), (2431836, 4064480), (2435040, 4059132), (2438688, 4053060), (2447856, 4037880), (2450259, 4033920), (2460080, 4017816), (2467080, 4006416), (2489152, 3970890), (2504010, 3947328), (2511135, 3936128), (2514897, 3930240), (2517120, 3926769), (2521904, 3919320), (2528064, 3909770), (2530368, 3906210), (2550240, 3875772), (2554816, 3868830), (2556792, 3865840), (2566938, 3850560), (2567040, 3850407), (2579220, 3832224), (2583848, 3825360), (2595780, 3807776), (2604140, 3795552), (2609442, 3787840), (2612880, 3782856), (2617846, 3775680), (2631552, 3756015), (2642976, 3739780), (2647260, 3733728), (2670944, 3700620), (2678544, 3690120), (2691360, 3672548), (2691920, 3671784), (2702040, 3658032), (2706088, 3652560), (2719840, 3634092), (2722510, 3630528), (2736839, 3611520), (2743524, 3602720), (2751168, 3592710), (2754411, 3588480), (2767590, 3571392), (2768832, 3569790), (2782080, 3552791), (2794330, 3537216), (2800296, 3529680), (2804835, 3523968), (2808960, 3518793), (2811520, 3515589), (2819520, 3505614), (2823744, 3500370), (2837142, 3483840), (2840880, 3479256), (2855832, 3461040), (2874168, 3438960), (2882176, 3429405), (2887920, 3422584), (2899380, 3409056), (2906829, 3400320), (2921345, 3383424), (2922048, 3382610), (2936640, 3365802), (2947680, 3353196), (2952096, 3348180), (2960496, 3338680), (2976160, 3321108), (2991824, 3303720), (2994761, 3300480), (3004812, 3289440), (3025440, 3267012), (3028410, 3263808), (3039795, 3251584), (3044349, 3246720), (3048360, 3242448), (3059820, 3230304), (3060288, 3229810), (3076480, 3212811), (3092672, 3195990), (3095064, 3193520), (3111440, 3176712), (3124968, 3162960), (3127816, 3160080), (3135456, 3152380)]