721745322480

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{109}}^1\times {\mathrm{197}}^1$

素因数の和:373

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 109, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 162, 168, 171, 180, 182, 189, 190, 195, 197, 208, 210, 216, 218, 228, 234, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 304, 312, 315, 324, 327, 336, 342, 351, 360, 364, 378, 380, 390, 394, 399, 405, 420, 432, 436, 455, 456, 468, 486, 494, 504, 513, 520, 532, 540, 545, 546, 560, 567, 570, 585, 591, 624, 630, 648, 654, 665, 684, 702, 720, 728, 741, 756, 760, 763, 780, 788, 798, 810, 819, 840, 855, 872, 910, 912, 936, 945, 972, 981, 985, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1090, 1092, 1134, 1140, 1170, 1182, 1197, 1215, 1235, 1260, 1296, 1308, 1330, 1365, 1368, 1379, 1404, 1417, 1456, 1482, 1512, 1520, 1526, 1539, 1560, 1576, 1596, 1620, 1635, 1638, 1680, 1701, 1710, 1729, 1744, 1755, 1773, 1820, 1872, 1890, 1944, 1962, 1970, 1976, 1995, 2052, 2071, 2106, 2128, 2160, 2180, 2184, 2223, 2268, 2280, 2289, 2340, 2364, 2394, 2430, 2457, 2470, 2520, 2561, 2565, 2616, 2660, 2730, 2736, 2758, 2808, 2834, 2835, 2943, 2955, 2964, 3024, 3052, 3078, 3120, 3152, 3159, 3192, 3240, 3270, 3276, 3402, 3420, 3458, 3510, 3546, 3591, 3640, 3705, 3743, 3780, 3815, 3888, 3924, 3940, 3952, 3990, 4095, 4104, 4137, 4142, 4212, 4251, 4360, 4368, 4446, 4536, 4560, 4578, 4617, 4680, 4728, 4788, 4860, 4905, 4914, 4940, 5040, 5122, 5130, 5187, 5232, 5265, 5319, 5320, 5460, 5516, 5616, 5668, 5670, 5886, 5910, 5928, 5985, 6104, 6156, 6213, 6318, 6384, 6480, 6540, 6552, 6669, 6804, 6840, 6867, 6895, 6916, 7020, 7085, 7092, 7182, 7280, 7371, 7410, 7486, 7560, 7630, 7683, 7695, 7848, 7880, 7980, 8190, 8208, 8274, 8284, 8424, 8502, 8505, 8645, 8720, 8829, 8865, 8892, 9072, 9156, 9234, 9360, 9456, 9576, 9720, 9810, 9828, 9880, 9919, 10244, 10260, 10355, 10374, 10530, 10638, 10640, 10773, 10920, 11032, 11115, 11229, 11336, 11340, 11445, 11772, 11820, 11856, 11970, 12208, 12285, 12312, 12411, 12426, 12636, 12753, 12805, 13080, 13104, 13338, 13608, 13680, 13734, 13790, 13832, 14040, 14170, 14184, 14364, 14497, 14715, 14742, 14820, 14972, 15120, 15260, 15366, 15390, 15561, 15696, 15760, 15795, 15957, 15960, 16380, 16548, 16568, 16848, 17004, 17010, 17290, 17658, 17730, 17784, 17927, 17955, 18312, 18468, 18639, 18715, 19152, 19440, 19620, 19656, 19760, 19838, 20007, 20488, 20520, 20601, 20685, 20710, 20748, 21060, 21255, 21276, 21473, 21546, 21840, 22064, 22113, 22230, 22458, 22672, 22680, 22890, 23049, 23085, 23544, 23640, 23940, 24570, 24624, 24822, 24852, 25272, 25506, 25610, 25935, 26160, 26201, 26487, 26595, 26676, 26923, 27216, 27468, 27580, 27664, 28080, 28340, 28368, 28728, 28994, 29430, 29484, 29640, 29757, 29944, 30520, 30732, 30780, 31065, 31122, 31590, 31914, 31920, 32319, 32760, 33096, 33136, 33345, 33687, 34008, 34020, 34335, 34580, 35316, 35460, 35568, 35854, 35910, 36624, 36855, 36936, 37233, 37278, 37430, 38259, 38415, 39240, 39312, 39676, 40014, 40976, 41040, 41202, 41370, 41420, 41496, 42120, 42510, 42552, 42946, 43092, 43491, 44145, 44226, 44460, 44916, 45360, 45780, 46098, 46170, 46683, 47088, 47280, 47871, 47880, 48659, 49140, 49595, 49644, 49704, 50544, 51012, 51220, 51870, 52402, 52974, 53190, 53352, 53781, 53846, 53865, 54936, 55160, 55917, 56145, 56680, 57456, 57988, 58860, 58968, 59280, 59514, 59888, 60021, 61040, 61464, 61560, 61803, 62055, 62130, 62244, 63180, 63765, 63828, 64419, 64638, 65520, 66192, 66690, 67374, 68016, 68040, 68670, 69147, 69160, 70632, 70920, 71708, 71820, 72485, 73710, 73872, 74466, 74556, 74860, 76518, 76830, 77805, 78480, 78603, 79352, 79785, 80028, 80769, 82404, 82740, 82840, 82992, 84240, 85020, 85104, 85892, 86184, 86982, 88290, 88452, 88920, 89271, 89635, 89832, 91560, 92196, 92340, 93195, 93366, 95742, 95760, 97318, 98280, 99190, 99288, 99408, 100035, 101061, 102024, 102440, 103005, 103740, 104804, 105948, 106380, 106704, 107365, 107562, 107692, 107730, 109872, 110320, 110565, 111699, 111834, 112290, 113360, 114777, 115245, 115976, 117720, 117936, 119028, 120042, 122928, 123120, 123606, 124110, 124260, 124488, 126360, 127530, 127656, 128838, 129276, 130473, 131005, 132435, 133380, 134615, 134748, 136080, 137340, 138294, 138320, 140049, 141264, 141840, 143416, 143640, 144970, 145977, 147420, 148785, 148932, 149112, 149720, 150311, 153036, 153660, 155610, 157206, 158704, 159570, 160056, 161343, 161538, 161595, 164808, 165480, 165680, 167751, 168435, 170040, 171784, 172368, 173964, 176580, 176904, 177840, 178542, 179270, 179664, 183120, 184392, 184680, 185409, 186165, 186390, 186732, 188461, 191295, 191484, 193257, 194636, 196560, 198380, 198576, 200070, 202122, 204048, 204880, 206010, 207441, 207480, 209608, 211896, 212760, 214730, 215124, 215384, 215460, 217455, 221130, 223398, 223668, 224580, 229554, 230490, 231952, 233415, 235440, 235809, 238056, 239355, 240084, 242307, 243295, 247212, 248220, 248520, 248976, 252720, 255060, 255312, 257676, 258552, 260946, 262010, 264870, 266760, 267813, 268905, 269230, 269496, 274680, 276588, 279149, 279585, 280098, 286832, 287280, 289940, 291954, 294840, 297570, 297864, 298224, 299440, 300105, 300622, 303183, 306072, 307320, 309015, 311220, 314412, 319140, 320112, 322095, 322686, 323076, 323190, 329616, 330960, 335097, 335502, 336870, 340080, 340613, 343568, 344331, 345735, 347928, 353160, 353808, 357084, 358540, 368784, 369360, 370818, 372330, 372780, 373464, 376922, 382590, 382968, 386514, 389272, 391419, 393015, 396760, 400140, 403845, 404244, 407987, 412020, 414882, 414960, 419216, 420147, 423792, 425520, 429460, 430248, 430768, 430920, 434910, 437931, 442260, 446355, 446796, 447336, 449160, 450933, 459108, 460980, 466830, 471618, 476112, 478710, 480168, 484029, 484614, 486590, 494424, 496440, 497040, 503253, 505305, 510120, 515352, 517104, 521892, 524020, 529740, 533520, 535626, 537810, 538460, 538992, 549360, 553176, 558298, 558495, 559170, 560196, 565383, 573885, 579771, 579880, 583908, 589680, 595140, 595728, 600210, 601244, 606366, 612144, 614640, 618030, 622323, 622440, 628824, 638280, 644190, 645372, 646152, 646380, 652365, 670194, 671004, 673740, 681226, 688662, 691470, 695856, 700245, 706320, 707427, 714168, 717080, 726921, 729885, 741636, 744660, 745560, 746928, 751555, 753844, 765180, 765936, 773028, 778544, 782838, 786030, 793520, 800280, 803439, 806715, 807690, 808488, 815974, 824040, 829764, 837447, 838755, 840294, 858920, 860496, 861840, 869820, 875862, 884520, 892710, 893592, 894672, 898320, 901866, 909549, 918216, 921960, 927045, 933660, 942305, 943236, 957420, 960336, 966285, 968058, 969228, 973180, 988848, 992880, 1006506, 1010610, 1020240, 1021839, 1030704, 1037205, 1043784, 1048040, 1059480, 1071252, 1075620, 1076920, 1106352, 1116596, 1116990, 1118340, 1120392, 1130766, 1147770, 1159542, 1159760, 1167816, 1174257, 1179045, 1190280, 1200420, 1202488, 1211535, 1212732, 1223961, 1236060, 1244646, 1244880, 1257648, 1276560, 1288380, 1290744, 1292304, 1292760, 1304730, 1313793, 1339065, 1340388, 1342008, 1347480, 1352799, 1362452, 1377324, 1382940, 1395745, 1400490, 1414854, 1428336, 1434160, 1452087, 1453842, 1459770, 1483272, 1489320, 1491120, 1503110, 1507688, 1515915, 1530360, 1546056, 1565676, 1572060, 1600560, 1606878, 1613430, 1615380, 1616976, 1631948, 1648080, 1659528, 1674894, 1675485, 1677510, 1680588, 1696149, 1703065, 1717840, 1721655, 1739313, 1739640, 1751724, 1769040, 1785420, 1787184, 1803732, 1819098, 1836432, 1843920, 1854090, 1867320, 1884610, 1886472, 1914840, 1932570, 1936116, 1938456, 1946360, 1954043, 1957095, 2013012, 2021220, 2039935, 2043678, 2074410, 2087568, 2096080, 2100735, 2118960, 2122281, 2142504, 2151240, 2153840, 2180763, 2189655, 2233192, 2233980, 2236680, 2240784, 2254665, 2261532, 2295540, 2319084, 2335632, 2348514, 2358090, 2380560, 2400840, 2404976, 2410317, 2420145, 2423070, 2425464, 2447922, 2472120, 2489292, 2512341, 2516265, 2576760, 2581488, 2585520, 2609460, 2627586, 2678130, 2680776, 2684016, 2694960, 2705598, 2724904, 2754648, 2765880, 2791490, 2800980, 2826915, 2829708, 2855909, 2898855, 2904174, 2907684, 2919540, 2966544, 2978640, 3006220, 3015376, 3031830, 3060720, 3065517, 3092112, 3111615, 3131352, 3144120, 3213756, 3226860, 3230760, 3263896, 3319056, 3349788, 3350970, 3355020, 3361176, 3392298, 3406130, 3443310, 3478626, 3479280, 3503448, 3522771, 3537135, 3570840, 3607464, 3634605, 3638196, 3671883, 3708180, 3734640, 3769220, 3772944, 3829680, 3865140, 3872232, 3876912, 3892720, 3908086, 3914190, 3941379, 4017195, 4026024, 4042440, 4058397, 4079870, 4087356, 4148820, 4187235, 4201470, 4244562, 4285008, 4302480, 4356261, 4361526, 4379310, 4466384, 4467960, 4473360, 4509330, 4523064, 4547745, 4591080, 4638168, 4697028, 4716180, 4801680, 4820634, 4840290, 4846140, 4850928, 4895844, 4944240, 4978584, 5024682, 5032530, 5088447, 5109195, 5153520, 5217939, 5218920, 5255172, 5303831, 5356260, 5361552, 5411196, 5449808, 5509296, 5531760, 5582980, 5601960, 5653830, 5659416, 5711818, 5797710, 5808348, 5815368, 5839080, 5862129, 5871285, 6012440, 6063660, 6119805, 6131034, 6223230, 6262704, 6288240, 6366843, 6427512, 6453720, 6461520, 6527792, 6542289, 6568965, 6699576, 6701940, 6710040, 6722352, 6763995, 6784596, 6812260, 6886620, 6957252, 7006896, 7045542, 7074270, 7141680, 7214928, 7260435, 7269210, 7276392, 7343766, 7416360, 7537023, 7538440, 7730280, 7744464, 7816172, 7828380, 7882758, 8034390, 8052048, 8084880, 8116794, 8159740, 8174712, 8297640, 8374470, 8402940, 8480745, 8489124, 8567727, 8696565, 8712522, 8723052, 8758620, 8935920, 9018660, 9046128, 9095490, 9182160, 9196551, 9276336, 9394056, 9432360, 9641268, 9680580, 9692280, 9770215, 9791688, 9957168, 10049364, 10065060, 10176894, 10218390, 10435878, 10437840, 10510344, 10607662, 10611405, 10712520, 10822392, 10903815, 11015649, 11165960, 11203920, 11307660, 11318832, 11423636, 11595420, 11616696, 11630736, 11678160, 11724258, 11742570, 11824137, 12024880, 12051585, 12127320, 12175191, 12239610, 12262068, 12446460, 12561705, 12733686, 12855024, 12907440, 13084578, 13137930, 13399152, 13403880, 13420080, 13527990, 13569192, 13624520, 13773240, 13914504, 14091084, 14148540, 14279545, 14520870, 14538420, 14552784, 14687532, 14832720, 15074046, 15076880, 15265341, 15327585, 15460560, 15632344, 15656760, 15765516, 15911493, 16068780, 16233588, 16319480, 16349424, 16595280, 16748940, 16805880, 16961490, 16978248, 17135454, 17393130, 17425044, 17446104, 17517240, 17586387, 17613855, 18037320, 18190980, 18359415, 18393102, 18788112, 18864720, 19282536, 19361160, 19384560, 19540430, 19583376, 19706895, 20098728, 20130120, 20291985, 20353788, 20436780, 20871756, 21020688, 21215324, 21222810, 21425040, 21644784, 21781305, 21807630, 22031298, 22331920, 22611069, 22615320, 22847272, 23190840, 23233392, 23448516, 23485140, 23648274, 24103170, 24254640, 24350382, 24479220, 24524136, 24892920, 25123410, 25442235, 25467372, 25703181, 26089695, 26169156, 26275860, 26519155, 26807760, 27055980, 27138384, 27249040, 27546480, 27589653, 27829008, 28182168, 28297080, 28559090, 29041740, 29076840, 29310645, 29375064, 30148092, 30530682, 30655170, 31264688, 31313520, 31531032, 31822986, 31834215, 32137560, 32467176, 32638960, 32711445, 33046947, 33497880, 33611760, 33922980, 33956496, 34270908, 34786260, 34850088, 34892208, 35034480, 35172774, 35227710, 36074640, 36381960, 36525573, 36718830, 36786204, 37126817, 37685115, 38565072, 38722320, 39080860, 39413790, 40197456, 40260240, 40583970, 40707576, 40873560, 41743512, 42430648, 42445620, 42838635, 43562610, 43615260, 44062596, 45222138, 45230640, 45694544, 45796023, 45982755, 46381680, 46897032, 46970280, 47296548, 47734479, 48206340, 48700764, 48958440, 49048272, 49785840, 50246820, 50884470, 50934744, 51406362, 52179390, 52338312, 52551720, 52759161, 53038310, 54111960, 55078245, 55179306, 56364336, 56594160, 57118180, 58083480, 58153680, 58621290, 58750128, 59120685, 60296184, 60875955, 61061364, 61310340, 63062064, 63645972, 63668430, 64275120, 64934352, 65422890, 66093894, 66995760, 67833207, 67845960, 68541816, 69572520, 69700176, 70345548, 70455420, 72763920, 73051146, 73437660, 73572408, 74253634, 75370230, 76326705, 77109543, 78161720, 78827580, 79557465, 81167940, 81415152, 81747120, 82768959, 83487024, 84861296, 84891240, 85677270, 87125220, 87230520, 87931935, 88125192, 90444276, 91592046, 91965510, 93794064, 93940560, 94593096, 95468958, 96412680, 97401528, 97916880, 99140841, 100493640, 101768940, 101869488, 102812724, 104358780, 104676624, 105103440, 105518322, 106076620, 108223920, 110156490, 110358612, 111380451, 113055345, 114236360, 116166960, 117242580, 118241370, 120592368, 121751910, 122122728, 122620680, 127291944, 127336860, 128515905, 130845780, 132187788, 135666414, 135691920, 137083632, 137948265, 139145040, 140691096, 140910840, 143203437, 146102292, 146875320, 147144816, 148507268, 150740460, 152653410, 154219086, 156323440, 157655160, 158277483, 159114930, 162335880, 165234735, 165537918, 169782480, 171354540, 174250440, 174461040, 175863870, 176250384, 180888552, 182627865, 183184092, 183931020, 185634085, 189186192, 190937916, 192825360, 194803056, 198281682, 200987280, 203537880, 205625448, 208717560, 211036644, 212153240, 220312980, 220717224, 222760902, 226110690, 228472720, 228980115, 231328629, 234485160, 236482740, 238672395, 243503820, 244245456, 245241360, 254583888, 254673720, 257031810, 261691560, 263795805, 264375576, 271332828, 275896530, 281382192, 281821680, 286406874, 292204584, 293750640, 297014536, 301480920, 305306820, 308438172, 315310320, 316554966, 318229860, 324671760, 330469470, 331075836, 334141353, 339166035, 342709080, 348500880, 351727740, 361777104, 365255730, 366368184, 367862040, 371268170, 381875832, 385547715, 396563364, 407075760, 411250896, 413844795, 417435120, 422073288, 424306480, 429610311, 440625960, 441434448, 445521804, 452221380, 457960230, 462657258, 468970320, 472965480, 474832449, 477344790, 487007640, 495704205, 509347440, 514063620, 523383120, 527591610, 528751152, 542665656, 551793060, 556902255, 572813748, 584409168, 594029072, 602961840, 610613640, 616876344, 633109932, 636459720, 660938940, 662151672, 668282706, 678332070, 685418160, 693985887, 703455480, 716017185, 730511460, 732736368, 735724080, 742536340, 763751664, 771095430, 791387415, 793126728, 827689590, 844146576, 859220622, 881251920, 891043608, 904442760, 915920460, 925314516, 945930960, 949664898, 954689580, 974015280, 991408410, 1002424059, 1028127240, 1055183220, 1085331312, 1103586120, 1113804510, 1145627496, 1156643145, 1221227280, 1233752688, 1266219864, 1272919440, 1288830933, 1321877880, 1324303344, 1336565412, 1356664140, 1387971774, 1406910960, 1432034370, 1461022920, 1485072680, 1542190860, 1582774830, 1586253456, 1655379180, 1670706765, 1718441244, 1782087216, 1808885520, 1831840920, 1850629032, 1899329796, 1909379160, 1982816820, 2004848118, 2056254480, 2110366440, 2148051555, 2207172240, 2227609020, 2291254992, 2313286290, 2374162245, 2532439728, 2577661866, 2643755760, 2673130824, 2713328280, 2775943548, 2864068740, 2922045840, 2970145360, 3007272177, 3084381720, 3165549660, 3310758360, 3341413530, 3436882488, 3469929435, 3663681840, 3701258064, 3798659592, 3818758320, 3965633640, 4009696236, 4220732880, 4296103110, 4455218040, 4626572580, 4748324490, 5012120295, 5155323732, 5346261648, 5426656560, 5551887096, 5728137480, 6014544354, 6168763440, 6331099320, 6444154665, 6621516720, 6682827060, 6873764976, 6939858870, 7597319184, 7931267280, 8019392472, 8592206220, 8910436080, 9021816531, 9253145160, 9496648980, 10024240590, 10310647464, 11103774192, 11456274960, 12029088708, 12662198640, 12888309330, 13365654120, 13879717740, 15036360885, 16038784944, 17184412440, 18043633062, 18506290320, 18993297960, 20048481180, 20621294928, 24058177416, 25776618660, 26731308240, 27759435480, 30072721770, 34368824880, 36087266124, 37986595920, 40096962360, 45109082655, 48116354832, 51553237320, 55518870960, 60145443540, 72174532248, 80193924720, 90218165310, 103106474640, 120290887080, 144349064496, 180436330620, 240581774160, 360872661240, 721745322480]

約数ペア:

[(1, 721745322480), (2, 360872661240), (3, 240581774160), (4, 180436330620), (5, 144349064496), (6, 120290887080), (7, 103106474640), (8, 90218165310), (9, 80193924720), (10, 72174532248), (12, 60145443540), (13, 55518870960), (14, 51553237320), (15, 48116354832), (16, 45109082655), (18, 40096962360), (19, 37986595920), (20, 36087266124), (21, 34368824880), (24, 30072721770), (26, 27759435480), (27, 26731308240), (28, 25776618660), (30, 24058177416), (35, 20621294928), (36, 20048481180), (38, 18993297960), (39, 18506290320), (40, 18043633062), (42, 17184412440), (45, 16038784944), (48, 15036360885), (52, 13879717740), (54, 13365654120), (56, 12888309330), (57, 12662198640), (60, 12029088708), (63, 11456274960), (65, 11103774192), (70, 10310647464), (72, 10024240590), (76, 9496648980), (78, 9253145160), (80, 9021816531), (81, 8910436080), (84, 8592206220), (90, 8019392472), (91, 7931267280), (95, 7597319184), (104, 6939858870), (105, 6873764976), (108, 6682827060), (109, 6621516720), (112, 6444154665), (114, 6331099320), (117, 6168763440), (120, 6014544354), (126, 5728137480), (130, 5551887096), (133, 5426656560), (135, 5346261648), (140, 5155323732), (144, 5012120295), (152, 4748324490), (156, 4626572580), (162, 4455218040), (168, 4296103110), (171, 4220732880), (180, 4009696236), (182, 3965633640), (189, 3818758320), (190, 3798659592), (195, 3701258064), (197, 3663681840), (208, 3469929435), (210, 3436882488), (216, 3341413530), (218, 3310758360), (228, 3165549660), (234, 3084381720), (240, 3007272177), (243, 2970145360), (247, 2922045840), (252, 2864068740), (260, 2775943548), (266, 2713328280), (270, 2673130824), (273, 2643755760), (280, 2577661866), (285, 2532439728), (304, 2374162245), (312, 2313286290), (315, 2291254992), (324, 2227609020), (327, 2207172240), (336, 2148051555), (342, 2110366440), (351, 2056254480), (360, 2004848118), (364, 1982816820), (378, 1909379160), (380, 1899329796), (390, 1850629032), (394, 1831840920), (399, 1808885520), (405, 1782087216), (420, 1718441244), (432, 1670706765), (436, 1655379180), (455, 1586253456), (456, 1582774830), (468, 1542190860), (486, 1485072680), (494, 1461022920), (504, 1432034370), (513, 1406910960), (520, 1387971774), (532, 1356664140), (540, 1336565412), (545, 1324303344), (546, 1321877880), (560, 1288830933), (567, 1272919440), (570, 1266219864), (585, 1233752688), (591, 1221227280), (624, 1156643145), (630, 1145627496), (648, 1113804510), (654, 1103586120), (665, 1085331312), (684, 1055183220), (702, 1028127240), (720, 1002424059), (728, 991408410), (741, 974015280), (756, 954689580), (760, 949664898), (763, 945930960), (780, 925314516), (788, 915920460), (798, 904442760), (810, 891043608), (819, 881251920), (840, 859220622), (855, 844146576), (872, 827689590), (910, 793126728), (912, 791387415), (936, 771095430), (945, 763751664), (972, 742536340), (981, 735724080), (985, 732736368), (988, 730511460), (1008, 716017185), (1026, 703455480), (1040, 693985887), (1053, 685418160), (1064, 678332070), (1080, 668282706), (1090, 662151672), (1092, 660938940), (1134, 636459720), (1140, 633109932), (1170, 616876344), (1182, 610613640), (1197, 602961840), (1215, 594029072), (1235, 584409168), (1260, 572813748), (1296, 556902255), (1308, 551793060), (1330, 542665656), (1365, 528751152), (1368, 527591610), (1379, 523383120), (1404, 514063620), (1417, 509347440), (1456, 495704205), (1482, 487007640), (1512, 477344790), (1520, 474832449), (1526, 472965480), (1539, 468970320), (1560, 462657258), (1576, 457960230), (1596, 452221380), (1620, 445521804), (1635, 441434448), (1638, 440625960), (1680, 429610311), (1701, 424306480), (1710, 422073288), (1729, 417435120), (1744, 413844795), (1755, 411250896), (1773, 407075760), (1820, 396563364), (1872, 385547715), (1890, 381875832), (1944, 371268170), (1962, 367862040), (1970, 366368184), (1976, 365255730), (1995, 361777104), (2052, 351727740), (2071, 348500880), (2106, 342709080), (2128, 339166035), (2160, 334141353), (2180, 331075836), (2184, 330469470), (2223, 324671760), (2268, 318229860), (2280, 316554966), (2289, 315310320), (2340, 308438172), (2364, 305306820), (2394, 301480920), (2430, 297014536), (2457, 293750640), (2470, 292204584), (2520, 286406874), (2561, 281821680), (2565, 281382192), (2616, 275896530), (2660, 271332828), (2730, 264375576), (2736, 263795805), (2758, 261691560), (2808, 257031810), (2834, 254673720), (2835, 254583888), (2943, 245241360), (2955, 244245456), (2964, 243503820), (3024, 238672395), (3052, 236482740), (3078, 234485160), (3120, 231328629), (3152, 228980115), (3159, 228472720), (3192, 226110690), (3240, 222760902), (3270, 220717224), (3276, 220312980), (3402, 212153240), (3420, 211036644), (3458, 208717560), (3510, 205625448), (3546, 203537880), (3591, 200987280), (3640, 198281682), (3705, 194803056), (3743, 192825360), (3780, 190937916), (3815, 189186192), (3888, 185634085), (3924, 183931020), (3940, 183184092), (3952, 182627865), (3990, 180888552), (4095, 176250384), (4104, 175863870), (4137, 174461040), (4142, 174250440), (4212, 171354540), (4251, 169782480), (4360, 165537918), (4368, 165234735), (4446, 162335880), (4536, 159114930), (4560, 158277483), (4578, 157655160), (4617, 156323440), (4680, 154219086), (4728, 152653410), (4788, 150740460), (4860, 148507268), (4905, 147144816), (4914, 146875320), (4940, 146102292), (5040, 143203437), (5122, 140910840), (5130, 140691096), (5187, 139145040), (5232, 137948265), (5265, 137083632), (5319, 135691920), (5320, 135666414), (5460, 132187788), (5516, 130845780), (5616, 128515905), (5668, 127336860), (5670, 127291944), (5886, 122620680), (5910, 122122728), (5928, 121751910), (5985, 120592368), (6104, 118241370), (6156, 117242580), (6213, 116166960), (6318, 114236360), (6384, 113055345), (6480, 111380451), (6540, 110358612), (6552, 110156490), (6669, 108223920), (6804, 106076620), (6840, 105518322), (6867, 105103440), (6895, 104676624), (6916, 104358780), (7020, 102812724), (7085, 101869488), (7092, 101768940), (7182, 100493640), (7280, 99140841), (7371, 97916880), (7410, 97401528), (7486, 96412680), (7560, 95468958), (7630, 94593096), (7683, 93940560), (7695, 93794064), (7848, 91965510), (7880, 91592046), (7980, 90444276), (8190, 88125192), (8208, 87931935), (8274, 87230520), (8284, 87125220), (8424, 85677270), (8502, 84891240), (8505, 84861296), (8645, 83487024), (8720, 82768959), (8829, 81747120), (8865, 81415152), (8892, 81167940), (9072, 79557465), (9156, 78827580), (9234, 78161720), (9360, 77109543), (9456, 76326705), (9576, 75370230), (9720, 74253634), (9810, 73572408), (9828, 73437660), (9880, 73051146), (9919, 72763920), (10244, 70455420), (10260, 70345548), (10355, 69700176), (10374, 69572520), (10530, 68541816), (10638, 67845960), (10640, 67833207), (10773, 66995760), (10920, 66093894), (11032, 65422890), (11115, 64934352), (11229, 64275120), (11336, 63668430), (11340, 63645972), (11445, 63062064), (11772, 61310340), (11820, 61061364), (11856, 60875955), (11970, 60296184), (12208, 59120685), (12285, 58750128), (12312, 58621290), (12411, 58153680), (12426, 58083480), (12636, 57118180), (12753, 56594160), (12805, 56364336), (13080, 55179306), (13104, 55078245), (13338, 54111960), (13608, 53038310), (13680, 52759161), (13734, 52551720), (13790, 52338312), (13832, 52179390), (14040, 51406362), (14170, 50934744), (14184, 50884470), (14364, 50246820), (14497, 49785840), (14715, 49048272), (14742, 48958440), (14820, 48700764), (14972, 48206340), (15120, 47734479), (15260, 47296548), (15366, 46970280), (15390, 46897032), (15561, 46381680), (15696, 45982755), (15760, 45796023), (15795, 45694544), (15957, 45230640), (15960, 45222138), (16380, 44062596), (16548, 43615260), (16568, 43562610), (16848, 42838635), (17004, 42445620), (17010, 42430648), (17290, 41743512), (17658, 40873560), (17730, 40707576), (17784, 40583970), (17927, 40260240), (17955, 40197456), (18312, 39413790), (18468, 39080860), (18639, 38722320), (18715, 38565072), (19152, 37685115), (19440, 37126817), (19620, 36786204), (19656, 36718830), (19760, 36525573), (19838, 36381960), (20007, 36074640), (20488, 35227710), (20520, 35172774), (20601, 35034480), (20685, 34892208), (20710, 34850088), (20748, 34786260), (21060, 34270908), (21255, 33956496), (21276, 33922980), (21473, 33611760), (21546, 33497880), (21840, 33046947), (22064, 32711445), (22113, 32638960), (22230, 32467176), (22458, 32137560), (22672, 31834215), (22680, 31822986), (22890, 31531032), (23049, 31313520), (23085, 31264688), (23544, 30655170), (23640, 30530682), (23940, 30148092), (24570, 29375064), (24624, 29310645), (24822, 29076840), (24852, 29041740), (25272, 28559090), (25506, 28297080), (25610, 28182168), (25935, 27829008), (26160, 27589653), (26201, 27546480), (26487, 27249040), (26595, 27138384), (26676, 27055980), (26923, 26807760), (27216, 26519155), (27468, 26275860), (27580, 26169156), (27664, 26089695), (28080, 25703181), (28340, 25467372), (28368, 25442235), (28728, 25123410), (28994, 24892920), (29430, 24524136), (29484, 24479220), (29640, 24350382), (29757, 24254640), (29944, 24103170), (30520, 23648274), (30732, 23485140), (30780, 23448516), (31065, 23233392), (31122, 23190840), (31590, 22847272), (31914, 22615320), (31920, 22611069), (32319, 22331920), (32760, 22031298), (33096, 21807630), (33136, 21781305), (33345, 21644784), (33687, 21425040), (34008, 21222810), (34020, 21215324), (34335, 21020688), (34580, 20871756), (35316, 20436780), (35460, 20353788), (35568, 20291985), (35854, 20130120), (35910, 20098728), (36624, 19706895), (36855, 19583376), (36936, 19540430), (37233, 19384560), (37278, 19361160), (37430, 19282536), (38259, 18864720), (38415, 18788112), (39240, 18393102), (39312, 18359415), (39676, 18190980), (40014, 18037320), (40976, 17613855), (41040, 17586387), (41202, 17517240), (41370, 17446104), (41420, 17425044), (41496, 17393130), (42120, 17135454), (42510, 16978248), (42552, 16961490), (42946, 16805880), (43092, 16748940), (43491, 16595280), (44145, 16349424), (44226, 16319480), (44460, 16233588), (44916, 16068780), (45360, 15911493), (45780, 15765516), (46098, 15656760), (46170, 15632344), (46683, 15460560), (47088, 15327585), (47280, 15265341), (47871, 15076880), (47880, 15074046), (48659, 14832720), (49140, 14687532), (49595, 14552784), (49644, 14538420), (49704, 14520870), (50544, 14279545), (51012, 14148540), (51220, 14091084), (51870, 13914504), (52402, 13773240), (52974, 13624520), (53190, 13569192), (53352, 13527990), (53781, 13420080), (53846, 13403880), (53865, 13399152), (54936, 13137930), (55160, 13084578), (55917, 12907440), (56145, 12855024), (56680, 12733686), (57456, 12561705), (57988, 12446460), (58860, 12262068), (58968, 12239610), (59280, 12175191), (59514, 12127320), (59888, 12051585), (60021, 12024880), (61040, 11824137), (61464, 11742570), (61560, 11724258), (61803, 11678160), (62055, 11630736), (62130, 11616696), (62244, 11595420), (63180, 11423636), (63765, 11318832), (63828, 11307660), (64419, 11203920), (64638, 11165960), (65520, 11015649), (66192, 10903815), (66690, 10822392), (67374, 10712520), (68016, 10611405), (68040, 10607662), (68670, 10510344), (69147, 10437840), (69160, 10435878), (70632, 10218390), (70920, 10176894), (71708, 10065060), (71820, 10049364), (72485, 9957168), (73710, 9791688), (73872, 9770215), (74466, 9692280), (74556, 9680580), (74860, 9641268), (76518, 9432360), (76830, 9394056), (77805, 9276336), (78480, 9196551), (78603, 9182160), (79352, 9095490), (79785, 9046128), (80028, 9018660), (80769, 8935920), (82404, 8758620), (82740, 8723052), (82840, 8712522), (82992, 8696565), (84240, 8567727), (85020, 8489124), (85104, 8480745), (85892, 8402940), (86184, 8374470), (86982, 8297640), (88290, 8174712), (88452, 8159740), (88920, 8116794), (89271, 8084880), (89635, 8052048), (89832, 8034390), (91560, 7882758), (92196, 7828380), (92340, 7816172), (93195, 7744464), (93366, 7730280), (95742, 7538440), (95760, 7537023), (97318, 7416360), (98280, 7343766), (99190, 7276392), (99288, 7269210), (99408, 7260435), (100035, 7214928), (101061, 7141680), (102024, 7074270), (102440, 7045542), (103005, 7006896), (103740, 6957252), (104804, 6886620), (105948, 6812260), (106380, 6784596), (106704, 6763995), (107365, 6722352), (107562, 6710040), (107692, 6701940), (107730, 6699576), (109872, 6568965), (110320, 6542289), (110565, 6527792), (111699, 6461520), (111834, 6453720), (112290, 6427512), (113360, 6366843), (114777, 6288240), (115245, 6262704), (115976, 6223230), (117720, 6131034), (117936, 6119805), (119028, 6063660), (120042, 6012440), (122928, 5871285), (123120, 5862129), (123606, 5839080), (124110, 5815368), (124260, 5808348), (124488, 5797710), (126360, 5711818), (127530, 5659416), (127656, 5653830), (128838, 5601960), (129276, 5582980), (130473, 5531760), (131005, 5509296), (132435, 5449808), (133380, 5411196), (134615, 5361552), (134748, 5356260), (136080, 5303831), (137340, 5255172), (138294, 5218920), (138320, 5217939), (140049, 5153520), (141264, 5109195), (141840, 5088447), (143416, 5032530), (143640, 5024682), (144970, 4978584), (145977, 4944240), (147420, 4895844), (148785, 4850928), (148932, 4846140), (149112, 4840290), (149720, 4820634), (150311, 4801680), (153036, 4716180), (153660, 4697028), (155610, 4638168), (157206, 4591080), (158704, 4547745), (159570, 4523064), (160056, 4509330), (161343, 4473360), (161538, 4467960), (161595, 4466384), (164808, 4379310), (165480, 4361526), (165680, 4356261), (167751, 4302480), (168435, 4285008), (170040, 4244562), (171784, 4201470), (172368, 4187235), (173964, 4148820), (176580, 4087356), (176904, 4079870), (177840, 4058397), (178542, 4042440), (179270, 4026024), (179664, 4017195), (183120, 3941379), (184392, 3914190), (184680, 3908086), (185409, 3892720), (186165, 3876912), (186390, 3872232), (186732, 3865140), (188461, 3829680), (191295, 3772944), (191484, 3769220), (193257, 3734640), (194636, 3708180), (196560, 3671883), (198380, 3638196), (198576, 3634605), (200070, 3607464), (202122, 3570840), (204048, 3537135), (204880, 3522771), (206010, 3503448), (207441, 3479280), (207480, 3478626), (209608, 3443310), (211896, 3406130), (212760, 3392298), (214730, 3361176), (215124, 3355020), (215384, 3350970), (215460, 3349788), (217455, 3319056), (221130, 3263896), (223398, 3230760), (223668, 3226860), (224580, 3213756), (229554, 3144120), (230490, 3131352), (231952, 3111615), (233415, 3092112), (235440, 3065517), (235809, 3060720), (238056, 3031830), (239355, 3015376), (240084, 3006220), (242307, 2978640), (243295, 2966544), (247212, 2919540), (248220, 2907684), (248520, 2904174), (248976, 2898855), (252720, 2855909), (255060, 2829708), (255312, 2826915), (257676, 2800980), (258552, 2791490), (260946, 2765880), (262010, 2754648), (264870, 2724904), (266760, 2705598), (267813, 2694960), (268905, 2684016), (269230, 2680776), (269496, 2678130), (274680, 2627586), (276588, 2609460), (279149, 2585520), (279585, 2581488), (280098, 2576760), (286832, 2516265), (287280, 2512341), (289940, 2489292), (291954, 2472120), (294840, 2447922), (297570, 2425464), (297864, 2423070), (298224, 2420145), (299440, 2410317), (300105, 2404976), (300622, 2400840), (303183, 2380560), (306072, 2358090), (307320, 2348514), (309015, 2335632), (311220, 2319084), (314412, 2295540), (319140, 2261532), (320112, 2254665), (322095, 2240784), (322686, 2236680), (323076, 2233980), (323190, 2233192), (329616, 2189655), (330960, 2180763), (335097, 2153840), (335502, 2151240), (336870, 2142504), (340080, 2122281), (340613, 2118960), (343568, 2100735), (344331, 2096080), (345735, 2087568), (347928, 2074410), (353160, 2043678), (353808, 2039935), (357084, 2021220), (358540, 2013012), (368784, 1957095), (369360, 1954043), (370818, 1946360), (372330, 1938456), (372780, 1936116), (373464, 1932570), (376922, 1914840), (382590, 1886472), (382968, 1884610), (386514, 1867320), (389272, 1854090), (391419, 1843920), (393015, 1836432), (396760, 1819098), (400140, 1803732), (403845, 1787184), (404244, 1785420), (407987, 1769040), (412020, 1751724), (414882, 1739640), (414960, 1739313), (419216, 1721655), (420147, 1717840), (423792, 1703065), (425520, 1696149), (429460, 1680588), (430248, 1677510), (430768, 1675485), (430920, 1674894), (434910, 1659528), (437931, 1648080), (442260, 1631948), (446355, 1616976), (446796, 1615380), (447336, 1613430), (449160, 1606878), (450933, 1600560), (459108, 1572060), (460980, 1565676), (466830, 1546056), (471618, 1530360), (476112, 1515915), (478710, 1507688), (480168, 1503110), (484029, 1491120), (484614, 1489320), (486590, 1483272), (494424, 1459770), (496440, 1453842), (497040, 1452087), (503253, 1434160), (505305, 1428336), (510120, 1414854), (515352, 1400490), (517104, 1395745), (521892, 1382940), (524020, 1377324), (529740, 1362452), (533520, 1352799), (535626, 1347480), (537810, 1342008), (538460, 1340388), (538992, 1339065), (549360, 1313793), (553176, 1304730), (558298, 1292760), (558495, 1292304), (559170, 1290744), (560196, 1288380), (565383, 1276560), (573885, 1257648), (579771, 1244880), (579880, 1244646), (583908, 1236060), (589680, 1223961), (595140, 1212732), (595728, 1211535), (600210, 1202488), (601244, 1200420), (606366, 1190280), (612144, 1179045), (614640, 1174257), (618030, 1167816), (622323, 1159760), (622440, 1159542), (628824, 1147770), (638280, 1130766), (644190, 1120392), (645372, 1118340), (646152, 1116990), (646380, 1116596), (652365, 1106352), (670194, 1076920), (671004, 1075620), (673740, 1071252), (681226, 1059480), (688662, 1048040), (691470, 1043784), (695856, 1037205), (700245, 1030704), (706320, 1021839), (707427, 1020240), (714168, 1010610), (717080, 1006506), (726921, 992880), (729885, 988848), (741636, 973180), (744660, 969228), (745560, 968058), (746928, 966285), (751555, 960336), (753844, 957420), (765180, 943236), (765936, 942305), (773028, 933660), (778544, 927045), (782838, 921960), (786030, 918216), (793520, 909549), (800280, 901866), (803439, 898320), (806715, 894672), (807690, 893592), (808488, 892710), (815974, 884520), (824040, 875862), (829764, 869820), (837447, 861840), (838755, 860496), (840294, 858920)]