344890269360

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:429

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 93, 95, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 228, 234, 240, 243, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 304, 310, 312, 315, 324, 331, 336, 342, 351, 360, 364, 372, 378, 380, 390, 399, 403, 405, 420, 432, 434, 455, 456, 465, 468, 486, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 567, 570, 585, 589, 620, 624, 630, 648, 651, 662, 665, 684, 702, 720, 728, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 910, 912, 930, 936, 945, 972, 988, 993, 1008, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1116, 1134, 1140, 1170, 1178, 1197, 1209, 1215, 1235, 1240, 1260, 1296, 1302, 1324, 1330, 1365, 1368, 1395, 1404, 1456, 1482, 1488, 1512, 1520, 1539, 1560, 1596, 1612, 1620, 1638, 1655, 1674, 1680, 1701, 1710, 1729, 1736, 1755, 1767, 1820, 1860, 1872, 1890, 1944, 1953, 1976, 1986, 1995, 2015, 2052, 2106, 2128, 2160, 2170, 2184, 2223, 2232, 2268, 2280, 2317, 2340, 2356, 2394, 2418, 2430, 2457, 2470, 2480, 2511, 2520, 2565, 2604, 2648, 2660, 2730, 2736, 2790, 2808, 2821, 2835, 2945, 2964, 2979, 3024, 3078, 3120, 3159, 3192, 3224, 3240, 3255, 3276, 3310, 3348, 3402, 3420, 3458, 3472, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3780, 3888, 3906, 3952, 3972, 3990, 4030, 4095, 4104, 4123, 4185, 4212, 4303, 4340, 4368, 4446, 4464, 4536, 4560, 4617, 4634, 4680, 4712, 4788, 4836, 4860, 4914, 4940, 4965, 5022, 5040, 5130, 5187, 5208, 5265, 5296, 5301, 5320, 5460, 5580, 5616, 5642, 5670, 5859, 5890, 5928, 5958, 5985, 6045, 6156, 6289, 6318, 6384, 6448, 6480, 6510, 6552, 6620, 6669, 6696, 6804, 6840, 6916, 6951, 7020, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7533, 7560, 7657, 7695, 7812, 7944, 7980, 8060, 8190, 8208, 8246, 8370, 8424, 8463, 8505, 8606, 8645, 8680, 8835, 8892, 8937, 9072, 9234, 9268, 9360, 9424, 9576, 9672, 9720, 9765, 9828, 9880, 9930, 10044, 10260, 10261, 10374, 10416, 10530, 10602, 10640, 10773, 10881, 10920, 11115, 11160, 11284, 11340, 11585, 11718, 11780, 11856, 11916, 11970, 12090, 12285, 12312, 12369, 12555, 12578, 12636, 12909, 13020, 13104, 13240, 13338, 13392, 13608, 13680, 13832, 13902, 14040, 14105, 14136, 14364, 14508, 14742, 14820, 14895, 15066, 15120, 15314, 15390, 15561, 15624, 15795, 15888, 15903, 15960, 16120, 16380, 16492, 16740, 16848, 16926, 17010, 17212, 17290, 17360, 17577, 17670, 17784, 17874, 17955, 18135, 18468, 18536, 18867, 19152, 19344, 19440, 19530, 19656, 19760, 19860, 20007, 20088, 20520, 20522, 20615, 20748, 20853, 21060, 21204, 21515, 21546, 21762, 21840, 22113, 22230, 22320, 22568, 22680, 22971, 23085, 23170, 23436, 23560, 23832, 23940, 24180, 24570, 24624, 24738, 25110, 25156, 25272, 25389, 25818, 25935, 26040, 26480, 26505, 26676, 26811, 27216, 27664, 27804, 28080, 28210, 28272, 28728, 29016, 29295, 29484, 29640, 29790, 30121, 30132, 30628, 30780, 30783, 31122, 31248, 31445, 31590, 31806, 31920, 32240, 32319, 32643, 32760, 32984, 33345, 33480, 33852, 34020, 34424, 34580, 34755, 35154, 35340, 35568, 35748, 35910, 36270, 36855, 36936, 37072, 37107, 37665, 37734, 38285, 38727, 39060, 39312, 39720, 40014, 40176, 41040, 41044, 41230, 41496, 41706, 42120, 42315, 42408, 43030, 43092, 43524, 44023, 44226, 44460, 44685, 45136, 45360, 45942, 46170, 46340, 46683, 46872, 47120, 47664, 47709, 47880, 48360, 49140, 49476, 50220, 50312, 50544, 50778, 51305, 51636, 51870, 52080, 52731, 53010, 53352, 53599, 53622, 53865, 54405, 55608, 56420, 56601, 57456, 58032, 58590, 58968, 59280, 59580, 60021, 60242, 60264, 61256, 61560, 61566, 61845, 62244, 62559, 62890, 63180, 63612, 64545, 64638, 65286, 65520, 65968, 66690, 66960, 67704, 68040, 68848, 68913, 69160, 69510, 70308, 70680, 71496, 71820, 71827, 72540, 73710, 73872, 74214, 75330, 75468, 76167, 76570, 77454, 77805, 78120, 79440, 79515, 80028, 80433, 81757, 82088, 82460, 82992, 83412, 84240, 84630, 84816, 86060, 86184, 87048, 87885, 88046, 88452, 88920, 89370, 90363, 91884, 92340, 92349, 92680, 93366, 93744, 94335, 95418, 95760, 96720, 97929, 98280, 98952, 100035, 100440, 100624, 101556, 102610, 103272, 103740, 104265, 105462, 106020, 106704, 107198, 107244, 107730, 108810, 110565, 111216, 111321, 112840, 113202, 114855, 116181, 117180, 117936, 119160, 120042, 120484, 120528, 122512, 123120, 123132, 123690, 124488, 125118, 125780, 126360, 126945, 127224, 129090, 129276, 130572, 132069, 133380, 133393, 134055, 135408, 136080, 137826, 138320, 139020, 140049, 140616, 141360, 142992, 143127, 143640, 143654, 145080, 147420, 148428, 150605, 150660, 150936, 152334, 153140, 153915, 154908, 155610, 156240, 159030, 160056, 160797, 160866, 161595, 163215, 163514, 164176, 164920, 166824, 169260, 169803, 172120, 172368, 174096, 175770, 176092, 176904, 177840, 178740, 180726, 183768, 184680, 184698, 185360, 185535, 186732, 187677, 188670, 190836, 193635, 194959, 195858, 196560, 197904, 200070, 200880, 203112, 205220, 206544, 206739, 207480, 208530, 210924, 212040, 214396, 214488, 215460, 215481, 217620, 220115, 221130, 222642, 225680, 226404, 228501, 229710, 232362, 233415, 234360, 238320, 238545, 240084, 240968, 245271, 246264, 247380, 248976, 250236, 251560, 252720, 253890, 254448, 258180, 258552, 261144, 263655, 264138, 266760, 266786, 267995, 268110, 271089, 275652, 277047, 278040, 280098, 281232, 283005, 286254, 287280, 287308, 290160, 294840, 296856, 300105, 301210, 301320, 301872, 304668, 306280, 307830, 309816, 311220, 312795, 318060, 320112, 321594, 321732, 323190, 326430, 327028, 329840, 333648, 333963, 338520, 339606, 344240, 344565, 348543, 351540, 352184, 353808, 357480, 359135, 361452, 367536, 369360, 369396, 371070, 373464, 375354, 377340, 380835, 381672, 387270, 389918, 391716, 396207, 400140, 400179, 402165, 406224, 408785, 410440, 413478, 414960, 417060, 420147, 421848, 424080, 428792, 428976, 430920, 430962, 435240, 440230, 442260, 445284, 451815, 452808, 457002, 459420, 461745, 464724, 466830, 468720, 477090, 480168, 481936, 482391, 489645, 490542, 492528, 494760, 500472, 503120, 507780, 509409, 516360, 517104, 522288, 527310, 528276, 533520, 533572, 535990, 536220, 542178, 551304, 554094, 556080, 556605, 560196, 563031, 566010, 572299, 572508, 574616, 580905, 584877, 589680, 593712, 600210, 602420, 602640, 609336, 612560, 615660, 619632, 620217, 622440, 625590, 636120, 643188, 643464, 646380, 646443, 652860, 654056, 660345, 666965, 667926, 677040, 679212, 685503, 689130, 697086, 700245, 703080, 704368, 714960, 715635, 718270, 722904, 735813, 738792, 742140, 746928, 750708, 754680, 761670, 763344, 774540, 779836, 783432, 792414, 800280, 800358, 803985, 804330, 813267, 817570, 820880, 826956, 831141, 834120, 840294, 843696, 849015, 857584, 861840, 861924, 870480, 880460, 884520, 890568, 903630, 905616, 914004, 918840, 923490, 929448, 933660, 933751, 938385, 954180, 960336, 964782, 974795, 979290, 981084, 989520, 1000944, 1001889, 1015560, 1018818, 1032720, 1033695, 1045629, 1054620, 1056552, 1067144, 1071980, 1072440, 1077405, 1084356, 1102608, 1108188, 1113210, 1120392, 1126062, 1132020, 1142505, 1144598, 1145016, 1149232, 1161810, 1169754, 1188621, 1200420, 1200537, 1204840, 1218672, 1226355, 1231320, 1240434, 1244880, 1251180, 1272240, 1286376, 1286928, 1292760, 1292886, 1305720, 1308112, 1320690, 1333930, 1335852, 1355445, 1358424, 1364713, 1371006, 1378260, 1385235, 1394172, 1400490, 1406160, 1431270, 1436540, 1445808, 1447173, 1471626, 1477584, 1484280, 1501416, 1509360, 1523340, 1528227, 1549080, 1559672, 1566864, 1584828, 1600560, 1600716, 1607970, 1608660, 1626534, 1635140, 1653912, 1662282, 1668240, 1669815, 1680588, 1698030, 1716897, 1723848, 1742715, 1754631, 1760920, 1769040, 1781136, 1807260, 1828008, 1837680, 1846980, 1858896, 1860651, 1867320, 1867502, 1876770, 1908360, 1929564, 1939329, 1949590, 1958580, 1962168, 1981035, 2000895, 2003778, 2031120, 2037636, 2067390, 2091258, 2100735, 2109240, 2113104, 2134288, 2143960, 2144880, 2154810, 2168712, 2207439, 2216376, 2226420, 2240784, 2252124, 2264040, 2285010, 2289196, 2290032, 2323620, 2339508, 2377242, 2400840, 2401074, 2409680, 2411955, 2439801, 2452710, 2462640, 2480868, 2493423, 2502360, 2534467, 2547045, 2572752, 2585520, 2585772, 2611440, 2641380, 2667860, 2671704, 2710890, 2716848, 2729426, 2742012, 2756520, 2770470, 2788344, 2800980, 2801253, 2815155, 2861495, 2862540, 2873080, 2894346, 2924385, 2943252, 2968560, 3002832, 3046680, 3056454, 3098160, 3101085, 3119344, 3169656, 3201432, 3215940, 3217320, 3232215, 3253068, 3270280, 3307824, 3324564, 3339630, 3361176, 3396060, 3427515, 3433794, 3447696, 3485430, 3509262, 3521840, 3565863, 3601611, 3614520, 3656016, 3679065, 3693960, 3721302, 3734640, 3735004, 3753540, 3816720, 3859128, 3878658, 3899180, 3917160, 3924336, 3962070, 4001790, 4007556, 4066335, 4075272, 4094139, 4134780, 4155705, 4182516, 4201470, 4218480, 4287920, 4309620, 4337424, 4341519, 4414878, 4432752, 4452840, 4504248, 4528080, 4570020, 4578392, 4647240, 4668755, 4679016, 4754484, 4801680, 4802148, 4823910, 4879602, 4905420, 4961736, 4986846, 5004720, 5009445, 5068934, 5094090, 5150691, 5171544, 5228145, 5263893, 5282760, 5335720, 5343408, 5421780, 5458852, 5484024, 5513040, 5540940, 5576688, 5601960, 5602506, 5630310, 5722990, 5725080, 5746160, 5788692, 5817987, 5848770, 5886504, 5943105, 6002685, 6093360, 6112908, 6202170, 6339312, 6402864, 6431880, 6434640, 6464430, 6506136, 6540560, 6622317, 6649128, 6679260, 6722352, 6792120, 6823565, 6855030, 6867588, 6970860, 7018524, 7131726, 7203222, 7229040, 7235865, 7319403, 7358130, 7387920, 7442604, 7470008, 7507080, 7603401, 7641135, 7718256, 7757316, 7798360, 7834320, 7924140, 8003580, 8015112, 8132670, 8150544, 8188278, 8269560, 8311410, 8365032, 8402940, 8403759, 8584485, 8619240, 8683038, 8773155, 8829756, 8905680, 9008496, 9140040, 9156784, 9294480, 9303255, 9337510, 9358032, 9508968, 9604296, 9647820, 9696645, 9759204, 9810840, 9923472, 9973692, 10018890, 10137868, 10188180, 10301382, 10343088, 10456290, 10527786, 10565520, 10671440, 10697589, 10804833, 10843560, 10917704, 10968048, 11037195, 11081880, 11203920, 11205012, 11260620, 11445980, 11450160, 11577384, 11635974, 11697540, 11773008, 11886210, 12005370, 12199005, 12225816, 12282417, 12404340, 12467115, 12672335, 12863760, 12928860, 13012272, 13024557, 13244634, 13298256, 13358520, 13584240, 13647130, 13710060, 13735176, 13941720, 14006265, 14037048, 14263452, 14406444, 14471730, 14638806, 14716260, 14885208, 14940016, 15014160, 15206802, 15282270, 15452073, 15514632, 15596720, 15791679, 15848280, 16007160, 16030224, 16265340, 16376556, 16539120, 16622820, 16730064, 16805880, 16807518, 17168970, 17238480, 17366076, 17453961, 17546310, 17659512, 17741269, 17829315, 18008055, 18280080, 18606510, 18675020, 19017936, 19208592, 19295640, 19393290, 19518408, 19621680, 19866951, 19947384, 20037780, 20275736, 20376360, 20470695, 20602764, 20912580, 21055572, 21395178, 21609666, 21687120, 21707595, 21835408, 22074390, 22163760, 22410024, 22521240, 22810203, 22891960, 23154768, 23271948, 23395080, 23772420, 24010740, 24398010, 24451632, 24564834, 24808680, 24934230, 25211277, 25344670, 25753455, 25857720, 26049114, 26319465, 26489268, 26717040, 27294260, 27420120, 27470352, 27883440, 28012530, 28074096, 28526904, 28812888, 28943460, 29089935, 29277612, 29432520, 29770416, 30413604, 30564540, 30904146, 31029264, 31583358, 31696560, 32014320, 32414499, 32530680, 32753112, 33111585, 33245640, 33611760, 33615036, 34337940, 34732152, 34907922, 35092620, 35319024, 35482538, 35658630, 36016110, 36597015, 36847251, 37213020, 37350040, 38017005, 38591280, 38786580, 39036816, 39733902, 39894768, 40075560, 40551472, 40752720, 40941390, 41205528, 41825160, 42018795, 42111144, 42790356, 43219332, 43415190, 44148780, 44820048, 45042480, 45620406, 45783920, 46356219, 46543896, 46790160, 47375037, 47544840, 48021480, 48796020, 49129668, 49617360, 49868460, 50422554, 50689340, 51506910, 51715440, 52098228, 52638930, 52978536, 53223807, 53487945, 54024165, 54588520, 54840240, 56025060, 57053808, 57625776, 57886920, 58179870, 58555224, 58865040, 60827208, 61129080, 61412085, 61808292, 63166716, 64828998, 65061360, 65122785, 65506224, 66223170, 66491280, 67230072, 68430609, 68675880, 69464304, 69815844, 70185240, 70965076, 71317260, 72032220, 73194030, 73694502, 74426040, 74700080, 75633831, 76034010, 77260365, 77573160, 78958395, 79467804, 80151120, 81882780, 82411056, 83650320, 84037590, 84222288, 85580712, 86438664, 86830380, 87269805, 88297560, 88706345, 91240812, 92712438, 93087792, 94750074, 95089680, 96042960, 97592040, 98259336, 99334755, 99736920, 100845108, 101378680, 103013820, 104196456, 105277860, 105957072, 106447614, 106975890, 108048330, 109177040, 110541753, 112050120, 114051015, 115773840, 116359740, 117110448, 121654416, 122258160, 122824170, 123616584, 126056385, 126333432, 129657996, 130245570, 132446340, 134460144, 136861218, 137351760, 139068657, 139631688, 140370480, 141930152, 142634520, 144064440, 146388060, 147389004, 148852080, 151267662, 152068020, 154520730, 155146320, 157916790, 158935608, 159671421, 162072495, 163765560, 168075180, 171161424, 172877328, 173660760, 174539610, 176595120, 177412690, 182481624, 184236255, 185424876, 189500148, 195184080, 196518672, 198669510, 199473840, 201690216, 202757360, 205291827, 206027640, 208392912, 210555720, 212895228, 213951780, 216096660, 221083506, 224100240, 226901493, 228102030, 231781095, 232719480, 236875185, 245648340, 247233168, 252112770, 252666864, 259315992, 260491140, 264892680, 266119035, 273722436, 278137314, 279263376, 283860304, 285269040, 288128880, 292776120, 294778008, 302535324, 304136040, 309041460, 315833580, 317871216, 319342842, 324144990, 327531120, 331625259, 336150360, 342153045, 347321520, 349079220, 354825380, 364963248, 368472510, 370849752, 378169155, 379000296, 397339020, 403380432, 410583654, 412055280, 421111440, 425790456, 427903560, 432193320, 442167012, 453802986, 456204060, 463562190, 465438960, 473750370, 479014263, 491296680, 504225540, 518631984, 520982280, 529785360, 532238070, 547444872, 552708765, 556274628, 585552240, 589556016, 605070648, 608272080, 615875481, 618082920, 631667160, 638685684, 648289980, 663250518, 672300720, 684306090, 695343285, 698158440, 709650760, 736945020, 741699504, 756338310, 758000592, 794678040, 798357105, 821167308, 851580912, 855807120, 864386640, 884334024, 907605972, 912408120, 927124380, 947500740, 958028526, 982593360, 1008451080, 1026459135, 1041964560, 1064476140, 1094889744, 1105417530, 1112549256, 1134507465, 1210141296, 1231750962, 1236165840, 1263334320, 1277371368, 1296579960, 1326501036, 1368612180, 1390686570, 1396316880, 1419301520, 1437042789, 1473890040, 1512676620, 1589356080, 1596714210, 1642334616, 1658126295, 1768668048, 1815211944, 1824816240, 1854248760, 1895001480, 1916057052, 2016902160, 2052918270, 2128952280, 2210835060, 2225098512, 2269014930, 2395071315, 2463501924, 2554742736, 2593159920, 2653002072, 2737224360, 2781373140, 2874085578, 2947780080, 3025353240, 3079377405, 3193428420, 3284669232, 3316252590, 3630423888, 3708497520, 3790002960, 3832114104, 4105836540, 4257904560, 4311128367, 4421670120, 4538029860, 4790142630, 4927003848, 5306004144, 5474448720, 5562746280, 5748171156, 6050706480, 6158754810, 6386856840, 6632505180, 7185213945, 7664228208, 8211673080, 8622256734, 8843340240, 9076059720, 9580285260, 9854007696, 11125492560, 11496342312, 12317509620, 12773713680, 13265010360, 14370427890, 16423346160, 17244513468, 18152119440, 19160570520, 21555641835, 22992684624, 24635019240, 26530020720, 28740855780, 34489026936, 38321141040, 43111283670, 49270038480, 57481711560, 68978053872, 86222567340, 114963423120, 172445134680, 344890269360]

約数ペア:

[(1, 344890269360), (2, 172445134680), (3, 114963423120), (4, 86222567340), (5, 68978053872), (6, 57481711560), (7, 49270038480), (8, 43111283670), (9, 38321141040), (10, 34489026936), (12, 28740855780), (13, 26530020720), (14, 24635019240), (15, 22992684624), (16, 21555641835), (18, 19160570520), (19, 18152119440), (20, 17244513468), (21, 16423346160), (24, 14370427890), (26, 13265010360), (27, 12773713680), (28, 12317509620), (30, 11496342312), (31, 11125492560), (35, 9854007696), (36, 9580285260), (38, 9076059720), (39, 8843340240), (40, 8622256734), (42, 8211673080), (45, 7664228208), (48, 7185213945), (52, 6632505180), (54, 6386856840), (56, 6158754810), (57, 6050706480), (60, 5748171156), (62, 5562746280), (63, 5474448720), (65, 5306004144), (70, 4927003848), (72, 4790142630), (76, 4538029860), (78, 4421670120), (80, 4311128367), (81, 4257904560), (84, 4105836540), (90, 3832114104), (91, 3790002960), (93, 3708497520), (95, 3630423888), (104, 3316252590), (105, 3284669232), (108, 3193428420), (112, 3079377405), (114, 3025353240), (117, 2947780080), (120, 2874085578), (124, 2781373140), (126, 2737224360), (130, 2653002072), (133, 2593159920), (135, 2554742736), (140, 2463501924), (144, 2395071315), (152, 2269014930), (155, 2225098512), (156, 2210835060), (162, 2128952280), (168, 2052918270), (171, 2016902160), (180, 1916057052), (182, 1895001480), (186, 1854248760), (189, 1824816240), (190, 1815211944), (195, 1768668048), (208, 1658126295), (210, 1642334616), (216, 1596714210), (217, 1589356080), (228, 1512676620), (234, 1473890040), (240, 1437042789), (243, 1419301520), (247, 1396316880), (248, 1390686570), (252, 1368612180), (260, 1326501036), (266, 1296579960), (270, 1277371368), (273, 1263334320), (279, 1236165840), (280, 1231750962), (285, 1210141296), (304, 1134507465), (310, 1112549256), (312, 1105417530), (315, 1094889744), (324, 1064476140), (331, 1041964560), (336, 1026459135), (342, 1008451080), (351, 982593360), (360, 958028526), (364, 947500740), (372, 927124380), (378, 912408120), (380, 907605972), (390, 884334024), (399, 864386640), (403, 855807120), (405, 851580912), (420, 821167308), (432, 798357105), (434, 794678040), (455, 758000592), (456, 756338310), (465, 741699504), (468, 736945020), (486, 709650760), (494, 698158440), (496, 695343285), (504, 684306090), (513, 672300720), (520, 663250518), (532, 648289980), (540, 638685684), (546, 631667160), (558, 618082920), (560, 615875481), (567, 608272080), (570, 605070648), (585, 589556016), (589, 585552240), (620, 556274628), (624, 552708765), (630, 547444872), (648, 532238070), (651, 529785360), (662, 520982280), (665, 518631984), (684, 504225540), (702, 491296680), (720, 479014263), (728, 473750370), (741, 465438960), (744, 463562190), (756, 456204060), (760, 453802986), (780, 442167012), (798, 432193320), (806, 427903560), (810, 425790456), (819, 421111440), (837, 412055280), (840, 410583654), (855, 403380432), (868, 397339020), (910, 379000296), (912, 378169155), (930, 370849752), (936, 368472510), (945, 364963248), (972, 354825380), (988, 349079220), (993, 347321520), (1008, 342153045), (1026, 336150360), (1040, 331625259), (1053, 327531120), (1064, 324144990), (1080, 319342842), (1085, 317871216), (1092, 315833580), (1116, 309041460), (1134, 304136040), (1140, 302535324), (1170, 294778008), (1178, 292776120), (1197, 288128880), (1209, 285269040), (1215, 283860304), (1235, 279263376), (1240, 278137314), (1260, 273722436), (1296, 266119035), (1302, 264892680), (1324, 260491140), (1330, 259315992), (1365, 252666864), (1368, 252112770), (1395, 247233168), (1404, 245648340), (1456, 236875185), (1482, 232719480), (1488, 231781095), (1512, 228102030), (1520, 226901493), (1539, 224100240), (1560, 221083506), (1596, 216096660), (1612, 213951780), (1620, 212895228), (1638, 210555720), (1655, 208392912), (1674, 206027640), (1680, 205291827), (1701, 202757360), (1710, 201690216), (1729, 199473840), (1736, 198669510), (1755, 196518672), (1767, 195184080), (1820, 189500148), (1860, 185424876), (1872, 184236255), (1890, 182481624), (1944, 177412690), (1953, 176595120), (1976, 174539610), (1986, 173660760), (1995, 172877328), (2015, 171161424), (2052, 168075180), (2106, 163765560), (2128, 162072495), (2160, 159671421), (2170, 158935608), (2184, 157916790), (2223, 155146320), (2232, 154520730), (2268, 152068020), (2280, 151267662), (2317, 148852080), (2340, 147389004), (2356, 146388060), (2394, 144064440), (2418, 142634520), (2430, 141930152), (2457, 140370480), (2470, 139631688), (2480, 139068657), (2511, 137351760), (2520, 136861218), (2565, 134460144), (2604, 132446340), (2648, 130245570), (2660, 129657996), (2730, 126333432), (2736, 126056385), (2790, 123616584), (2808, 122824170), (2821, 122258160), (2835, 121654416), (2945, 117110448), (2964, 116359740), (2979, 115773840), (3024, 114051015), (3078, 112050120), (3120, 110541753), (3159, 109177040), (3192, 108048330), (3224, 106975890), (3240, 106447614), (3255, 105957072), (3276, 105277860), (3310, 104196456), (3348, 103013820), (3402, 101378680), (3420, 100845108), (3458, 99736920), (3472, 99334755), (3510, 98259336), (3534, 97592040), (3591, 96042960), (3627, 95089680), (3640, 94750074), (3705, 93087792), (3720, 92712438), (3780, 91240812), (3888, 88706345), (3906, 88297560), (3952, 87269805), (3972, 86830380), (3990, 86438664), (4030, 85580712), (4095, 84222288), (4104, 84037590), (4123, 83650320), (4185, 82411056), (4212, 81882780), (4303, 80151120), (4340, 79467804), (4368, 78958395), (4446, 77573160), (4464, 77260365), (4536, 76034010), (4560, 75633831), (4617, 74700080), (4634, 74426040), (4680, 73694502), (4712, 73194030), (4788, 72032220), (4836, 71317260), (4860, 70965076), (4914, 70185240), (4940, 69815844), (4965, 69464304), (5022, 68675880), (5040, 68430609), (5130, 67230072), (5187, 66491280), (5208, 66223170), (5265, 65506224), (5296, 65122785), (5301, 65061360), (5320, 64828998), (5460, 63166716), (5580, 61808292), (5616, 61412085), (5642, 61129080), (5670, 60827208), (5859, 58865040), (5890, 58555224), (5928, 58179870), (5958, 57886920), (5985, 57625776), (6045, 57053808), (6156, 56025060), (6289, 54840240), (6318, 54588520), (6384, 54024165), (6448, 53487945), (6480, 53223807), (6510, 52978536), (6552, 52638930), (6620, 52098228), (6669, 51715440), (6696, 51506910), (6804, 50689340), (6840, 50422554), (6916, 49868460), (6951, 49617360), (7020, 49129668), (7068, 48796020), (7182, 48021480), (7254, 47544840), (7280, 47375037), (7371, 46790160), (7410, 46543896), (7440, 46356219), (7533, 45783920), (7560, 45620406), (7657, 45042480), (7695, 44820048), (7812, 44148780), (7944, 43415190), (7980, 43219332), (8060, 42790356), (8190, 42111144), (8208, 42018795), (8246, 41825160), (8370, 41205528), (8424, 40941390), (8463, 40752720), (8505, 40551472), (8606, 40075560), (8645, 39894768), (8680, 39733902), (8835, 39036816), (8892, 38786580), (8937, 38591280), (9072, 38017005), (9234, 37350040), (9268, 37213020), (9360, 36847251), (9424, 36597015), (9576, 36016110), (9672, 35658630), (9720, 35482538), (9765, 35319024), (9828, 35092620), (9880, 34907922), (9930, 34732152), (10044, 34337940), (10260, 33615036), (10261, 33611760), (10374, 33245640), (10416, 33111585), (10530, 32753112), (10602, 32530680), (10640, 32414499), (10773, 32014320), (10881, 31696560), (10920, 31583358), (11115, 31029264), (11160, 30904146), (11284, 30564540), (11340, 30413604), (11585, 29770416), (11718, 29432520), (11780, 29277612), (11856, 29089935), (11916, 28943460), (11970, 28812888), (12090, 28526904), (12285, 28074096), (12312, 28012530), (12369, 27883440), (12555, 27470352), (12578, 27420120), (12636, 27294260), (12909, 26717040), (13020, 26489268), (13104, 26319465), (13240, 26049114), (13338, 25857720), (13392, 25753455), (13608, 25344670), (13680, 25211277), (13832, 24934230), (13902, 24808680), (14040, 24564834), (14105, 24451632), (14136, 24398010), (14364, 24010740), (14508, 23772420), (14742, 23395080), (14820, 23271948), (14895, 23154768), (15066, 22891960), (15120, 22810203), (15314, 22521240), (15390, 22410024), (15561, 22163760), (15624, 22074390), (15795, 21835408), (15888, 21707595), (15903, 21687120), (15960, 21609666), (16120, 21395178), (16380, 21055572), (16492, 20912580), (16740, 20602764), (16848, 20470695), (16926, 20376360), (17010, 20275736), (17212, 20037780), (17290, 19947384), (17360, 19866951), (17577, 19621680), (17670, 19518408), (17784, 19393290), (17874, 19295640), (17955, 19208592), (18135, 19017936), (18468, 18675020), (18536, 18606510), (18867, 18280080), (19152, 18008055), (19344, 17829315), (19440, 17741269), (19530, 17659512), (19656, 17546310), (19760, 17453961), (19860, 17366076), (20007, 17238480), (20088, 17168970), (20520, 16807518), (20522, 16805880), (20615, 16730064), (20748, 16622820), (20853, 16539120), (21060, 16376556), (21204, 16265340), (21515, 16030224), (21546, 16007160), (21762, 15848280), (21840, 15791679), (22113, 15596720), (22230, 15514632), (22320, 15452073), (22568, 15282270), (22680, 15206802), (22971, 15014160), (23085, 14940016), (23170, 14885208), (23436, 14716260), (23560, 14638806), (23832, 14471730), (23940, 14406444), (24180, 14263452), (24570, 14037048), (24624, 14006265), (24738, 13941720), (25110, 13735176), (25156, 13710060), (25272, 13647130), (25389, 13584240), (25818, 13358520), (25935, 13298256), (26040, 13244634), (26480, 13024557), (26505, 13012272), (26676, 12928860), (26811, 12863760), (27216, 12672335), (27664, 12467115), (27804, 12404340), (28080, 12282417), (28210, 12225816), (28272, 12199005), (28728, 12005370), (29016, 11886210), (29295, 11773008), (29484, 11697540), (29640, 11635974), (29790, 11577384), (30121, 11450160), (30132, 11445980), (30628, 11260620), (30780, 11205012), (30783, 11203920), (31122, 11081880), (31248, 11037195), (31445, 10968048), (31590, 10917704), (31806, 10843560), (31920, 10804833), (32240, 10697589), (32319, 10671440), (32643, 10565520), (32760, 10527786), (32984, 10456290), (33345, 10343088), (33480, 10301382), (33852, 10188180), (34020, 10137868), (34424, 10018890), (34580, 9973692), (34755, 9923472), (35154, 9810840), (35340, 9759204), (35568, 9696645), (35748, 9647820), (35910, 9604296), (36270, 9508968), (36855, 9358032), (36936, 9337510), (37072, 9303255), (37107, 9294480), (37665, 9156784), (37734, 9140040), (38285, 9008496), (38727, 8905680), (39060, 8829756), (39312, 8773155), (39720, 8683038), (40014, 8619240), (40176, 8584485), (41040, 8403759), (41044, 8402940), (41230, 8365032), (41496, 8311410), (41706, 8269560), (42120, 8188278), (42315, 8150544), (42408, 8132670), (43030, 8015112), (43092, 8003580), (43524, 7924140), (44023, 7834320), (44226, 7798360), (44460, 7757316), (44685, 7718256), (45136, 7641135), (45360, 7603401), (45942, 7507080), (46170, 7470008), (46340, 7442604), (46683, 7387920), (46872, 7358130), (47120, 7319403), (47664, 7235865), (47709, 7229040), (47880, 7203222), (48360, 7131726), (49140, 7018524), (49476, 6970860), (50220, 6867588), (50312, 6855030), (50544, 6823565), (50778, 6792120), (51305, 6722352), (51636, 6679260), (51870, 6649128), (52080, 6622317), (52731, 6540560), (53010, 6506136), (53352, 6464430), (53599, 6434640), (53622, 6431880), (53865, 6402864), (54405, 6339312), (55608, 6202170), (56420, 6112908), (56601, 6093360), (57456, 6002685), (58032, 5943105), (58590, 5886504), (58968, 5848770), (59280, 5817987), (59580, 5788692), (60021, 5746160), (60242, 5725080), (60264, 5722990), (61256, 5630310), (61560, 5602506), (61566, 5601960), (61845, 5576688), (62244, 5540940), (62559, 5513040), (62890, 5484024), (63180, 5458852), (63612, 5421780), (64545, 5343408), (64638, 5335720), (65286, 5282760), (65520, 5263893), (65968, 5228145), (66690, 5171544), (66960, 5150691), (67704, 5094090), (68040, 5068934), (68848, 5009445), (68913, 5004720), (69160, 4986846), (69510, 4961736), (70308, 4905420), (70680, 4879602), (71496, 4823910), (71820, 4802148), (71827, 4801680), (72540, 4754484), (73710, 4679016), (73872, 4668755), (74214, 4647240), (75330, 4578392), (75468, 4570020), (76167, 4528080), (76570, 4504248), (77454, 4452840), (77805, 4432752), (78120, 4414878), (79440, 4341519), (79515, 4337424), (80028, 4309620), (80433, 4287920), (81757, 4218480), (82088, 4201470), (82460, 4182516), (82992, 4155705), (83412, 4134780), (84240, 4094139), (84630, 4075272), (84816, 4066335), (86060, 4007556), (86184, 4001790), (87048, 3962070), (87885, 3924336), (88046, 3917160), (88452, 3899180), (88920, 3878658), (89370, 3859128), (90363, 3816720), (91884, 3753540), (92340, 3735004), (92349, 3734640), (92680, 3721302), (93366, 3693960), (93744, 3679065), (94335, 3656016), (95418, 3614520), (95760, 3601611), (96720, 3565863), (97929, 3521840), (98280, 3509262), (98952, 3485430), (100035, 3447696), (100440, 3433794), (100624, 3427515), (101556, 3396060), (102610, 3361176), (103272, 3339630), (103740, 3324564), (104265, 3307824), (105462, 3270280), (106020, 3253068), (106704, 3232215), (107198, 3217320), (107244, 3215940), (107730, 3201432), (108810, 3169656), (110565, 3119344), (111216, 3101085), (111321, 3098160), (112840, 3056454), (113202, 3046680), (114855, 3002832), (116181, 2968560), (117180, 2943252), (117936, 2924385), (119160, 2894346), (120042, 2873080), (120484, 2862540), (120528, 2861495), (122512, 2815155), (123120, 2801253), (123132, 2800980), (123690, 2788344), (124488, 2770470), (125118, 2756520), (125780, 2742012), (126360, 2729426), (126945, 2716848), (127224, 2710890), (129090, 2671704), (129276, 2667860), (130572, 2641380), (132069, 2611440), (133380, 2585772), (133393, 2585520), (134055, 2572752), (135408, 2547045), (136080, 2534467), (137826, 2502360), (138320, 2493423), (139020, 2480868), (140049, 2462640), (140616, 2452710), (141360, 2439801), (142992, 2411955), (143127, 2409680), (143640, 2401074), (143654, 2400840), (145080, 2377242), (147420, 2339508), (148428, 2323620), (150605, 2290032), (150660, 2289196), (150936, 2285010), (152334, 2264040), (153140, 2252124), (153915, 2240784), (154908, 2226420), (155610, 2216376), (156240, 2207439), (159030, 2168712), (160056, 2154810), (160797, 2144880), (160866, 2143960), (161595, 2134288), (163215, 2113104), (163514, 2109240), (164176, 2100735), (164920, 2091258), (166824, 2067390), (169260, 2037636), (169803, 2031120), (172120, 2003778), (172368, 2000895), (174096, 1981035), (175770, 1962168), (176092, 1958580), (176904, 1949590), (177840, 1939329), (178740, 1929564), (180726, 1908360), (183768, 1876770), (184680, 1867502), (184698, 1867320), (185360, 1860651), (185535, 1858896), (186732, 1846980), (187677, 1837680), (188670, 1828008), (190836, 1807260), (193635, 1781136), (194959, 1769040), (195858, 1760920), (196560, 1754631), (197904, 1742715), (200070, 1723848), (200880, 1716897), (203112, 1698030), (205220, 1680588), (206544, 1669815), (206739, 1668240), (207480, 1662282), (208530, 1653912), (210924, 1635140), (212040, 1626534), (214396, 1608660), (214488, 1607970), (215460, 1600716), (215481, 1600560), (217620, 1584828), (220115, 1566864), (221130, 1559672), (222642, 1549080), (225680, 1528227), (226404, 1523340), (228501, 1509360), (229710, 1501416), (232362, 1484280), (233415, 1477584), (234360, 1471626), (238320, 1447173), (238545, 1445808), (240084, 1436540), (240968, 1431270), (245271, 1406160), (246264, 1400490), (247380, 1394172), (248976, 1385235), (250236, 1378260), (251560, 1371006), (252720, 1364713), (253890, 1358424), (254448, 1355445), (258180, 1335852), (258552, 1333930), (261144, 1320690), (263655, 1308112), (264138, 1305720), (266760, 1292886), (266786, 1292760), (267995, 1286928), (268110, 1286376), (271089, 1272240), (275652, 1251180), (277047, 1244880), (278040, 1240434), (280098, 1231320), (281232, 1226355), (283005, 1218672), (286254, 1204840), (287280, 1200537), (287308, 1200420), (290160, 1188621), (294840, 1169754), (296856, 1161810), (300105, 1149232), (301210, 1145016), (301320, 1144598), (301872, 1142505), (304668, 1132020), (306280, 1126062), (307830, 1120392), (309816, 1113210), (311220, 1108188), (312795, 1102608), (318060, 1084356), (320112, 1077405), (321594, 1072440), (321732, 1071980), (323190, 1067144), (326430, 1056552), (327028, 1054620), (329840, 1045629), (333648, 1033695), (333963, 1032720), (338520, 1018818), (339606, 1015560), (344240, 1001889), (344565, 1000944), (348543, 989520), (351540, 981084), (352184, 979290), (353808, 974795), (357480, 964782), (359135, 960336), (361452, 954180), (367536, 938385), (369360, 933751), (369396, 933660), (371070, 929448), (373464, 923490), (375354, 918840), (377340, 914004), (380835, 905616), (381672, 903630), (387270, 890568), (389918, 884520), (391716, 880460), (396207, 870480), (400140, 861924), (400179, 861840), (402165, 857584), (406224, 849015), (408785, 843696), (410440, 840294), (413478, 834120), (414960, 831141), (417060, 826956), (420147, 820880), (421848, 817570), (424080, 813267), (428792, 804330), (428976, 803985), (430920, 800358), (430962, 800280), (435240, 792414), (440230, 783432), (442260, 779836), (445284, 774540), (451815, 763344), (452808, 761670), (457002, 754680), (459420, 750708), (461745, 746928), (464724, 742140), (466830, 738792), (468720, 735813), (477090, 722904), (480168, 718270), (481936, 715635), (482391, 714960), (489645, 704368), (490542, 703080), (492528, 700245), (494760, 697086), (500472, 689130), (503120, 685503), (507780, 679212), (509409, 677040), (516360, 667926), (517104, 666965), (522288, 660345), (527310, 654056), (528276, 652860), (533520, 646443), (533572, 646380), (535990, 643464), (536220, 643188), (542178, 636120), (551304, 625590), (554094, 622440), (556080, 620217), (556605, 619632), (560196, 615660), (563031, 612560), (566010, 609336), (572299, 602640), (572508, 602420), (574616, 600210), (580905, 593712), (584877, 589680)]