341449328880

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 33, 34, 36, 37, 40, 44, 45, 48, 51, 54, 55, 60, 62, 66, 67, 68, 72, 74, 80, 85, 88, 90, 93, 99, 102, 108, 110, 111, 120, 121, 124, 132, 134, 135, 136, 144, 148, 153, 155, 165, 170, 176, 180, 185, 186, 187, 198, 201, 204, 216, 220, 222, 240, 242, 248, 255, 264, 268, 270, 272, 279, 296, 297, 306, 310, 330, 333, 335, 340, 341, 360, 363, 370, 372, 374, 396, 402, 407, 408, 432, 440, 444, 459, 465, 484, 495, 496, 510, 527, 528, 536, 540, 555, 558, 561, 592, 594, 603, 605, 612, 620, 629, 660, 666, 670, 680, 682, 720, 726, 737, 740, 744, 748, 765, 792, 804, 814, 816, 837, 880, 888, 918, 930, 935, 968, 990, 999, 1005, 1020, 1023, 1054, 1072, 1080, 1089, 1110, 1116, 1122, 1139, 1147, 1188, 1206, 1210, 1221, 1224, 1240, 1258, 1320, 1332, 1340, 1360, 1364, 1395, 1452, 1474, 1480, 1485, 1488, 1496, 1530, 1581, 1584, 1608, 1628, 1665, 1674, 1683, 1705, 1776, 1809, 1815, 1836, 1860, 1870, 1887, 1936, 1980, 1998, 2010, 2035, 2040, 2046, 2057, 2077, 2108, 2160, 2178, 2211, 2220, 2232, 2244, 2278, 2294, 2295, 2376, 2412, 2420, 2442, 2448, 2479, 2480, 2516, 2635, 2640, 2664, 2680, 2728, 2790, 2805, 2904, 2948, 2960, 2970, 2992, 3015, 3060, 3069, 3145, 3162, 3216, 3256, 3267, 3330, 3348, 3366, 3410, 3417, 3441, 3618, 3630, 3663, 3672, 3685, 3720, 3740, 3751, 3774, 3960, 3996, 4020, 4070, 4080, 4092, 4114, 4154, 4185, 4216, 4356, 4422, 4440, 4464, 4477, 4488, 4556, 4588, 4590, 4743, 4752, 4824, 4840, 4884, 4958, 4995, 5032, 5049, 5115, 5270, 5328, 5360, 5445, 5456, 5580, 5610, 5661, 5695, 5735, 5797, 5808, 5896, 5940, 6030, 6105, 6120, 6138, 6171, 6231, 6290, 6324, 6512, 6534, 6633, 6660, 6696, 6732, 6820, 6834, 6882, 6919, 7236, 7260, 7326, 7344, 7370, 7437, 7440, 7480, 7502, 7548, 7905, 7920, 7992, 8040, 8107, 8140, 8184, 8228, 8308, 8370, 8415, 8432, 8712, 8844, 8880, 8954, 8976, 9045, 9112, 9176, 9180, 9207, 9435, 9486, 9648, 9680, 9768, 9916, 9990, 10064, 10098, 10230, 10251, 10285, 10323, 10385, 10540, 10890, 10989, 11055, 11160, 11220, 11253, 11322, 11390, 11470, 11594, 11792, 11880, 12060, 12210, 12240, 12276, 12342, 12395, 12462, 12529, 12580, 12617, 12648, 13068, 13266, 13320, 13392, 13431, 13464, 13640, 13668, 13764, 13838, 14229, 14472, 14520, 14652, 14740, 14874, 14960, 15004, 15096, 15345, 15810, 15984, 16080, 16214, 16280, 16335, 16368, 16456, 16616, 16740, 16830, 16983, 17085, 17205, 17391, 17424, 17688, 17908, 18090, 18224, 18315, 18352, 18360, 18414, 18513, 18693, 18755, 18870, 18972, 19499, 19536, 19832, 19899, 19980, 20196, 20460, 20502, 20570, 20646, 20757, 20770, 21080, 21780, 21978, 22110, 22311, 22320, 22385, 22440, 22506, 22644, 22780, 22847, 22940, 23188, 23715, 23760, 24120, 24321, 24420, 24552, 24684, 24790, 24924, 25058, 25160, 25234, 25245, 25296, 26136, 26532, 26640, 26862, 26928, 27269, 27280, 27336, 27528, 27676, 28305, 28458, 28944, 28985, 29040, 29304, 29480, 29748, 30008, 30192, 30690, 30753, 30855, 30969, 31155, 31620, 32428, 32560, 32670, 32912, 33165, 33232, 33480, 33660, 33759, 33966, 34170, 34410, 34595, 34782, 35309, 35376, 35816, 36180, 36630, 36720, 36828, 37026, 37185, 37386, 37510, 37587, 37740, 37851, 37944, 38998, 39664, 39798, 39960, 40293, 40392, 40535, 40920, 41004, 41140, 41292, 41514, 41540, 42143, 42160, 43560, 43956, 44220, 44622, 44770, 44880, 45012, 45288, 45560, 45694, 45880, 46035, 46376, 47430, 48240, 48642, 48840, 49104, 49368, 49580, 49848, 50116, 50320, 50468, 50490, 51255, 51615, 52173, 52272, 53064, 53724, 54538, 54672, 54945, 55056, 55352, 55539, 56079, 56265, 56610, 56916, 57970, 58497, 58608, 58960, 59496, 60016, 61380, 61506, 61710, 61938, 62271, 62310, 62645, 63085, 63240, 63767, 64856, 65340, 66330, 66933, 66960, 67155, 67320, 67518, 67932, 68340, 68541, 68820, 69190, 69564, 70618, 71145, 71632, 72360, 72963, 73260, 73656, 74052, 74370, 74772, 75020, 75174, 75480, 75702, 75888, 76109, 76849, 77996, 79596, 79920, 80586, 80784, 81070, 81807, 81840, 82008, 82280, 82584, 83028, 83080, 84286, 84915, 86955, 87120, 87912, 88440, 89244, 89540, 90024, 90576, 91120, 91388, 91760, 92070, 92565, 92752, 93465, 94860, 97284, 97495, 97680, 98736, 99160, 99495, 99696, 100232, 100936, 100980, 101277, 102510, 103230, 103785, 104346, 105927, 106128, 107448, 109076, 109890, 110704, 111078, 111555, 112158, 112530, 112761, 113220, 113553, 113832, 114235, 115940, 116994, 118992, 120879, 121605, 122760, 123012, 123420, 123876, 124542, 124620, 125290, 126170, 126429, 126480, 127534, 129712, 130680, 132660, 133866, 134310, 134640, 135036, 135864, 136345, 136680, 137082, 137640, 137819, 138380, 138787, 139128, 141236, 142290, 144720, 145926, 146520, 147312, 148104, 148740, 149544, 150040, 150348, 150960, 151404, 152218, 153698, 153765, 154845, 155992, 156519, 159192, 161172, 162140, 163614, 164016, 164560, 165168, 166056, 166160, 168572, 168795, 169830, 173910, 175491, 175824, 176545, 176880, 178488, 179080, 180048, 182776, 184140, 185130, 186813, 186930, 187935, 189255, 189720, 191301, 194568, 194990, 198320, 198990, 200464, 201465, 201872, 201960, 202554, 205020, 205623, 206460, 207570, 208692, 210715, 211854, 214489, 214896, 218152, 218889, 219780, 222156, 223110, 224316, 225060, 225522, 226440, 227106, 227664, 228327, 228470, 230547, 231880, 233988, 241758, 243210, 245421, 245520, 246024, 246840, 247752, 249084, 249240, 250580, 251317, 252340, 252858, 255068, 260865, 261360, 265320, 267732, 268620, 270072, 271728, 272690, 273360, 274164, 275280, 275638, 276760, 277574, 277695, 278256, 280395, 282472, 284580, 291852, 292485, 293040, 296208, 297480, 299088, 299959, 300080, 300696, 302808, 304436, 307396, 307530, 309690, 311355, 311984, 313038, 317781, 318384, 318835, 322344, 324280, 327228, 332112, 334665, 337144, 337590, 338283, 339660, 340659, 342705, 347820, 350982, 353090, 356976, 358160, 364815, 365552, 368280, 370260, 373626, 373860, 375870, 378510, 379287, 379440, 380545, 382602, 384245, 388399, 389136, 389980, 397980, 402930, 403920, 405108, 409035, 410040, 411246, 412920, 413457, 415140, 416361, 417384, 421430, 423708, 428978, 436304, 437778, 439560, 444312, 446220, 448632, 450120, 451044, 452880, 454212, 456654, 456940, 461094, 463573, 463760, 467976, 483516, 486420, 490842, 492048, 493680, 495504, 498168, 498480, 501160, 502634, 504680, 505716, 506385, 510136, 521730, 526473, 529635, 530640, 535464, 537240, 540144, 545380, 548328, 551276, 553520, 555148, 555390, 560790, 563805, 564944, 567765, 569160, 573903, 583704, 584970, 594960, 599918, 601392, 604395, 605616, 608872, 614792, 615060, 616869, 619380, 622710, 626076, 632145, 635562, 637670, 643467, 644688, 648560, 654456, 669330, 674288, 675180, 676566, 679320, 681318, 684981, 685410, 689095, 691641, 693935, 695640, 701964, 706180, 729630, 736263, 736560, 740520, 747252, 747720, 751740, 753951, 757020, 758574, 761090, 765204, 768490, 776798, 779960, 782595, 795960, 805860, 810216, 818070, 820080, 822492, 825840, 826914, 830280, 832722, 834768, 842860, 845339, 847416, 857956, 875556, 877455, 879120, 888624, 892440, 897264, 899877, 900240, 902088, 908424, 913308, 913880, 922188, 927146, 934065, 935952, 953343, 956505, 967032, 972840, 981684, 996336, 1002320, 1005268, 1009360, 1011432, 1012770, 1020272, 1028115, 1043460, 1052946, 1059270, 1070928, 1072445, 1074480, 1090760, 1094445, 1096656, 1102552, 1110296, 1110780, 1121580, 1127610, 1135530, 1137861, 1138320, 1141635, 1147806, 1152735, 1165197, 1167408, 1169940, 1199836, 1208790, 1217744, 1227105, 1229584, 1230120, 1233738, 1238760, 1240371, 1245420, 1249083, 1252152, 1256585, 1264290, 1271124, 1275340, 1286934, 1306433, 1308912, 1338660, 1350360, 1353132, 1358640, 1362636, 1369962, 1370820, 1378190, 1383282, 1387870, 1390719, 1391280, 1403928, 1412360, 1459260, 1472526, 1481040, 1494504, 1495440, 1499795, 1503480, 1507902, 1514040, 1517148, 1522180, 1530408, 1536980, 1553596, 1559920, 1565190, 1588905, 1591920, 1611720, 1620432, 1636140, 1644984, 1653828, 1660560, 1665444, 1685720, 1690678, 1691415, 1694832, 1703295, 1715912, 1721709, 1751112, 1754910, 1784880, 1799754, 1804176, 1816848, 1826616, 1827760, 1844376, 1854292, 1868130, 1896435, 1906686, 1913010, 1930401, 1934064, 1941995, 1945680, 1963368, 2010536, 2022864, 2025540, 2054943, 2056230, 2067285, 2074923, 2081805, 2086920, 2105892, 2118540, 2144890, 2181520, 2188890, 2205104, 2220592, 2221560, 2243160, 2255220, 2261853, 2271060, 2275722, 2283270, 2295612, 2305470, 2317865, 2330394, 2339880, 2359379, 2399672, 2417580, 2454210, 2460240, 2467476, 2477520, 2480742, 2490840, 2498166, 2504304, 2513170, 2528580, 2536017, 2542248, 2550680, 2573868, 2612866, 2632365, 2677320, 2699631, 2700720, 2706264, 2725272, 2739924, 2741640, 2756380, 2766564, 2775740, 2781438, 2807856, 2824720, 2869515, 2918520, 2945052, 2989008, 2999590, 3006960, 3015804, 3028080, 3034296, 3044360, 3060816, 3073960, 3084345, 3107192, 3130380, 3177810, 3217335, 3223440, 3272280, 3289968, 3307656, 3330888, 3371440, 3381356, 3382830, 3406590, 3424905, 3431824, 3443418, 3458205, 3495591, 3502224, 3509820, 3599508, 3653232, 3681315, 3688752, 3708584, 3721113, 3736260, 3747249, 3769755, 3792870, 3813372, 3826020, 3860802, 3883990, 3919299, 3926736, 4021072, 4051080, 4109886, 4112460, 4134570, 4149846, 4163610, 4172157, 4173840, 4211784, 4226695, 4237080, 4272389, 4289780, 4377780, 4443120, 4486320, 4499385, 4510440, 4523706, 4542120, 4551444, 4566540, 4591224, 4610940, 4635730, 4660788, 4679760, 4718758, 4766715, 4799344, 4835160, 4908420, 4934952, 4961484, 4981680, 4996332, 5026340, 5057160, 5072034, 5084496, 5099303, 5101360, 5147736, 5225732, 5264730, 5354640, 5399262, 5412528, 5450544, 5479848, 5483280, 5512760, 5533128, 5551480, 5562876, 5689305, 5739030, 5791203, 5825985, 5837040, 5890104, 5999180, 6031608, 6068592, 6088720, 6147920, 6168690, 6201855, 6214384, 6245415, 6260760, 6355620, 6434670, 6532165, 6544560, 6615312, 6661776, 6762712, 6765660, 6785559, 6813180, 6849810, 6886836, 6916410, 6953595, 6991182, 7019640, 7078137, 7199016, 7362630, 7417168, 7442226, 7472520, 7494498, 7539510, 7585740, 7608051, 7626744, 7652040, 7721604, 7767980, 7838598, 8098893, 8102160, 8219772, 8224920, 8269140, 8299692, 8327220, 8344314, 8423568, 8453390, 8474160, 8544778, 8579560, 8608545, 8755560, 8998770, 9020880, 9047412, 9084240, 9102888, 9133080, 9182448, 9221880, 9271460, 9298729, 9321576, 9437516, 9533430, 9652005, 9670320, 9816840, 9869904, 9922968, 9992664, 10052680, 10114320, 10144068, 10198606, 10274715, 10295472, 10374615, 10451464, 10486773, 10529460, 10798524, 10959696, 11025520, 11066256, 11102960, 11125752, 11309265, 11378610, 11478060, 11582406, 11651970, 11757897, 11780208, 11796895, 11998360, 12063216, 12337380, 12403710, 12490830, 12516471, 12521520, 12680085, 12711240, 12817167, 12869340, 13064330, 13498155, 13525424, 13531320, 13571118, 13626360, 13699620, 13773672, 13832820, 13907190, 13982364, 14039280, 14156274, 14370763, 14398032, 14725260, 14884452, 14945040, 14988996, 15079020, 15171480, 15216102, 15253488, 15297909, 15304080, 15443208, 15535960, 15677196, 16197786, 16439544, 16449840, 16538280, 16599384, 16654440, 16688628, 16906780, 17089556, 17159120, 17217090, 17477955, 17511120, 17997540, 18094824, 18205776, 18266160, 18443760, 18542920, 18597458, 18605565, 18643152, 18736245, 18875032, 19066860, 19304010, 19596495, 19633680, 19845936, 19985328, 20105360, 20288136, 20397212, 20549430, 20749230, 20860785, 20902928, 20973546, 21058920, 21234411, 21361945, 21597048, 22251504, 22618530, 22757220, 22824153, 22956120, 23164812, 23303940, 23515794, 23593790, 23996720, 24674760, 24807420, 24981660, 25032942, 25360170, 25422480, 25496515, 25634334, 25738680, 26128660, 26996310, 27062640, 27142236, 27252720, 27399240, 27547344, 27665640, 27814380, 27896187, 27964728, 28312548, 28741526, 28956015, 29450520, 29768904, 29977992, 30158040, 30342960, 30432204, 30595818, 30886416, 31071920, 31354392, 32395572, 32879088, 33076560, 33198768, 33308880, 33377256, 33813560, 33927795, 34179112, 34434180, 34955910, 35273691, 35390685, 35995080, 36189648, 37085840, 37194916, 37211130, 37472490, 37750064, 38040255, 38133720, 38451501, 38608020, 39192990, 40494465, 40576272, 40794424, 41098860, 41498460, 41721570, 41947092, 42117840, 42468822, 42723890, 43112289, 43194096, 45237060, 45514440, 45648306, 45893727, 45912240, 46329624, 46493645, 46607880, 47031588, 47187580, 49349520, 49614840, 49963320, 50065884, 50720340, 50993030, 51268668, 51477360, 52257320, 52433865, 53992620, 54284472, 54798480, 55331280, 55628760, 55792374, 55929456, 56625096, 57483052, 57912030, 58789485, 58901040, 59537808, 59955984, 60316080, 60864408, 61191636, 62582355, 62708784, 63703233, 64085835, 64791144, 66754512, 67627120, 67855590, 68358224, 68868360, 69911820, 70547382, 70781370, 71853815, 71990160, 74389832, 74422260, 74944980, 76080510, 76267440, 76489545, 76903002, 77216040, 78385980, 80988930, 81588848, 82197720, 82996920, 83443140, 83688561, 83894184, 84937644, 85447780, 86224578, 90474120, 91028880, 91296612, 91787454, 92659248, 92987290, 93215760, 94063176, 94375160, 99229680, 99926640, 100131768, 101440680, 101986060, 102537336, 104514640, 104867730, 106172055, 107985240, 108568944, 111257520, 111584748, 113250192, 114120765, 114966104, 115354503, 115824060, 117578970, 121728816, 122383272, 125164710, 127406466, 128171670, 129336867, 129582288, 135711180, 137681181, 137736720, 139480935, 139823640, 141094764, 141562740, 143707630, 148779664, 148844520, 149889960, 152161020, 152979090, 153806004, 154432080, 156771960, 158078393, 161977860, 164395440, 165993840, 166886280, 167377122, 167788368, 169875288, 170895560, 172449156, 176368455, 180948240, 182593224, 183574908, 185974580, 188126352, 188750320, 192257505, 200263536, 202881360, 203972120, 205074672, 209735460, 212344110, 215561445, 215970480, 223169496, 228241530, 229468635, 229932208, 230709006, 231648120, 235157940, 244766544, 250329420, 251065683, 254812932, 256343340, 258673734, 271422360, 275362362, 278961870, 279647280, 282189528, 283125480, 287415260, 297689040, 299779920, 304322040, 305958180, 307612008, 313543920, 316156786, 318516165, 323955720, 333772560, 334754244, 339750576, 341791120, 344898312, 352736910, 365186448, 367149816, 371949160, 384515010, 388010601, 407944240, 418442805, 419470920, 424688220, 431122890, 446338992, 456483060, 458937270, 461418012, 463296240, 470315880, 474235179, 500658840, 502131366, 509625864, 512686680, 517347468, 542844720, 550724724, 557923740, 564379056, 566250960, 574830520, 576772515, 608644080, 611916360, 615224016, 632313572, 637032330, 646684335, 647911440, 669508488, 688405905, 689796624, 705473820, 734299632, 743898320, 769030020, 776021202, 790391965, 836885610, 838941840, 849376440, 862245780, 912966120, 917874540, 922836024, 940631760, 948470358, 1001317680, 1004262732, 1019251728, 1025373360, 1034694936, 1101449448, 1115847480, 1149661040, 1153545030, 1223832720, 1255328415, 1264627144, 1274064660, 1293368670, 1339016976, 1376811810, 1410947640, 1422705537, 1538060040, 1552042404, 1580783930, 1673771220, 1698752880, 1724491560, 1825932240, 1835749080, 1845672048, 1896940716, 1940053005, 2008525464, 2069389872, 2202898896, 2231694960, 2307090060, 2371175895, 2510656830, 2529254288, 2548129320, 2586737340, 2753623620, 2821895280, 2845411074, 3076120080, 3104084808, 3161567860, 3347542440, 3448983120, 3671498160, 3793881432, 3880106010, 4017050928, 4268116611, 4614180120, 4742351790, 5021313660, 5096258640, 5173474680, 5507247240, 5690822148, 6208169616, 6323135720, 6695084880, 7113527685, 7587762864, 7760212020, 8536233222, 9228360240, 9484703580, 10042627320, 10346949360, 11014494480, 11381644296, 12646271440, 14227055370, 15520424040, 17072466444, 18969407160, 20085254640, 21340583055, 22763288592, 28454110740, 31040848080, 34144932888, 37938814320, 42681166110, 56908221480, 68289865776, 85362332220, 113816442960, 170724664440, 341449328880]

約数ペア:

[(1, 341449328880), (2, 170724664440), (3, 113816442960), (4, 85362332220), (5, 68289865776), (6, 56908221480), (8, 42681166110), (9, 37938814320), (10, 34144932888), (11, 31040848080), (12, 28454110740), (15, 22763288592), (16, 21340583055), (17, 20085254640), (18, 18969407160), (20, 17072466444), (22, 15520424040), (24, 14227055370), (27, 12646271440), (30, 11381644296), (31, 11014494480), (33, 10346949360), (34, 10042627320), (36, 9484703580), (37, 9228360240), (40, 8536233222), (44, 7760212020), (45, 7587762864), (48, 7113527685), (51, 6695084880), (54, 6323135720), (55, 6208169616), (60, 5690822148), (62, 5507247240), (66, 5173474680), (67, 5096258640), (68, 5021313660), (72, 4742351790), (74, 4614180120), (80, 4268116611), (85, 4017050928), (88, 3880106010), (90, 3793881432), (93, 3671498160), (99, 3448983120), (102, 3347542440), (108, 3161567860), (110, 3104084808), (111, 3076120080), (120, 2845411074), (121, 2821895280), (124, 2753623620), (132, 2586737340), (134, 2548129320), (135, 2529254288), (136, 2510656830), (144, 2371175895), (148, 2307090060), (153, 2231694960), (155, 2202898896), (165, 2069389872), (170, 2008525464), (176, 1940053005), (180, 1896940716), (185, 1845672048), (186, 1835749080), (187, 1825932240), (198, 1724491560), (201, 1698752880), (204, 1673771220), (216, 1580783930), (220, 1552042404), (222, 1538060040), (240, 1422705537), (242, 1410947640), (248, 1376811810), (255, 1339016976), (264, 1293368670), (268, 1274064660), (270, 1264627144), (272, 1255328415), (279, 1223832720), (296, 1153545030), (297, 1149661040), (306, 1115847480), (310, 1101449448), (330, 1034694936), (333, 1025373360), (335, 1019251728), (340, 1004262732), (341, 1001317680), (360, 948470358), (363, 940631760), (370, 922836024), (372, 917874540), (374, 912966120), (396, 862245780), (402, 849376440), (407, 838941840), (408, 836885610), (432, 790391965), (440, 776021202), (444, 769030020), (459, 743898320), (465, 734299632), (484, 705473820), (495, 689796624), (496, 688405905), (510, 669508488), (527, 647911440), (528, 646684335), (536, 637032330), (540, 632313572), (555, 615224016), (558, 611916360), (561, 608644080), (592, 576772515), (594, 574830520), (603, 566250960), (605, 564379056), (612, 557923740), (620, 550724724), (629, 542844720), (660, 517347468), (666, 512686680), (670, 509625864), (680, 502131366), (682, 500658840), (720, 474235179), (726, 470315880), (737, 463296240), (740, 461418012), (744, 458937270), (748, 456483060), (765, 446338992), (792, 431122890), (804, 424688220), (814, 419470920), (816, 418442805), (837, 407944240), (880, 388010601), (888, 384515010), (918, 371949160), (930, 367149816), (935, 365186448), (968, 352736910), (990, 344898312), (999, 341791120), (1005, 339750576), (1020, 334754244), (1023, 333772560), (1054, 323955720), (1072, 318516165), (1080, 316156786), (1089, 313543920), (1110, 307612008), (1116, 305958180), (1122, 304322040), (1139, 299779920), (1147, 297689040), (1188, 287415260), (1206, 283125480), (1210, 282189528), (1221, 279647280), (1224, 278961870), (1240, 275362362), (1258, 271422360), (1320, 258673734), (1332, 256343340), (1340, 254812932), (1360, 251065683), (1364, 250329420), (1395, 244766544), (1452, 235157940), (1474, 231648120), (1480, 230709006), (1485, 229932208), (1488, 229468635), (1496, 228241530), (1530, 223169496), (1581, 215970480), (1584, 215561445), (1608, 212344110), (1628, 209735460), (1665, 205074672), (1674, 203972120), (1683, 202881360), (1705, 200263536), (1776, 192257505), (1809, 188750320), (1815, 188126352), (1836, 185974580), (1860, 183574908), (1870, 182593224), (1887, 180948240), (1936, 176368455), (1980, 172449156), (1998, 170895560), (2010, 169875288), (2035, 167788368), (2040, 167377122), (2046, 166886280), (2057, 165993840), (2077, 164395440), (2108, 161977860), (2160, 158078393), (2178, 156771960), (2211, 154432080), (2220, 153806004), (2232, 152979090), (2244, 152161020), (2278, 149889960), (2294, 148844520), (2295, 148779664), (2376, 143707630), (2412, 141562740), (2420, 141094764), (2442, 139823640), (2448, 139480935), (2479, 137736720), (2480, 137681181), (2516, 135711180), (2635, 129582288), (2640, 129336867), (2664, 128171670), (2680, 127406466), (2728, 125164710), (2790, 122383272), (2805, 121728816), (2904, 117578970), (2948, 115824060), (2960, 115354503), (2970, 114966104), (2992, 114120765), (3015, 113250192), (3060, 111584748), (3069, 111257520), (3145, 108568944), (3162, 107985240), (3216, 106172055), (3256, 104867730), (3267, 104514640), (3330, 102537336), (3348, 101986060), (3366, 101440680), (3410, 100131768), (3417, 99926640), (3441, 99229680), (3618, 94375160), (3630, 94063176), (3663, 93215760), (3672, 92987290), (3685, 92659248), (3720, 91787454), (3740, 91296612), (3751, 91028880), (3774, 90474120), (3960, 86224578), (3996, 85447780), (4020, 84937644), (4070, 83894184), (4080, 83688561), (4092, 83443140), (4114, 82996920), (4154, 82197720), (4185, 81588848), (4216, 80988930), (4356, 78385980), (4422, 77216040), (4440, 76903002), (4464, 76489545), (4477, 76267440), (4488, 76080510), (4556, 74944980), (4588, 74422260), (4590, 74389832), (4743, 71990160), (4752, 71853815), (4824, 70781370), (4840, 70547382), (4884, 69911820), (4958, 68868360), (4995, 68358224), (5032, 67855590), (5049, 67627120), (5115, 66754512), (5270, 64791144), (5328, 64085835), (5360, 63703233), (5445, 62708784), (5456, 62582355), (5580, 61191636), (5610, 60864408), (5661, 60316080), (5695, 59955984), (5735, 59537808), (5797, 58901040), (5808, 58789485), (5896, 57912030), (5940, 57483052), (6030, 56625096), (6105, 55929456), (6120, 55792374), (6138, 55628760), (6171, 55331280), (6231, 54798480), (6290, 54284472), (6324, 53992620), (6512, 52433865), (6534, 52257320), (6633, 51477360), (6660, 51268668), (6696, 50993030), (6732, 50720340), (6820, 50065884), (6834, 49963320), (6882, 49614840), (6919, 49349520), (7236, 47187580), (7260, 47031588), (7326, 46607880), (7344, 46493645), (7370, 46329624), (7437, 45912240), (7440, 45893727), (7480, 45648306), (7502, 45514440), (7548, 45237060), (7905, 43194096), (7920, 43112289), (7992, 42723890), (8040, 42468822), (8107, 42117840), (8140, 41947092), (8184, 41721570), (8228, 41498460), (8308, 41098860), (8370, 40794424), (8415, 40576272), (8432, 40494465), (8712, 39192990), (8844, 38608020), (8880, 38451501), (8954, 38133720), (8976, 38040255), (9045, 37750064), (9112, 37472490), (9176, 37211130), (9180, 37194916), (9207, 37085840), (9435, 36189648), (9486, 35995080), (9648, 35390685), (9680, 35273691), (9768, 34955910), (9916, 34434180), (9990, 34179112), (10064, 33927795), (10098, 33813560), (10230, 33377256), (10251, 33308880), (10285, 33198768), (10323, 33076560), (10385, 32879088), (10540, 32395572), (10890, 31354392), (10989, 31071920), (11055, 30886416), (11160, 30595818), (11220, 30432204), (11253, 30342960), (11322, 30158040), (11390, 29977992), (11470, 29768904), (11594, 29450520), (11792, 28956015), (11880, 28741526), (12060, 28312548), (12210, 27964728), (12240, 27896187), (12276, 27814380), (12342, 27665640), (12395, 27547344), (12462, 27399240), (12529, 27252720), (12580, 27142236), (12617, 27062640), (12648, 26996310), (13068, 26128660), (13266, 25738680), (13320, 25634334), (13392, 25496515), (13431, 25422480), (13464, 25360170), (13640, 25032942), (13668, 24981660), (13764, 24807420), (13838, 24674760), (14229, 23996720), (14472, 23593790), (14520, 23515794), (14652, 23303940), (14740, 23164812), (14874, 22956120), (14960, 22824153), (15004, 22757220), (15096, 22618530), (15345, 22251504), (15810, 21597048), (15984, 21361945), (16080, 21234411), (16214, 21058920), (16280, 20973546), (16335, 20902928), (16368, 20860785), (16456, 20749230), (16616, 20549430), (16740, 20397212), (16830, 20288136), (16983, 20105360), (17085, 19985328), (17205, 19845936), (17391, 19633680), (17424, 19596495), (17688, 19304010), (17908, 19066860), (18090, 18875032), (18224, 18736245), (18315, 18643152), (18352, 18605565), (18360, 18597458), (18414, 18542920), (18513, 18443760), (18693, 18266160), (18755, 18205776), (18870, 18094824), (18972, 17997540), (19499, 17511120), (19536, 17477955), (19832, 17217090), (19899, 17159120), (19980, 17089556), (20196, 16906780), (20460, 16688628), (20502, 16654440), (20570, 16599384), (20646, 16538280), (20757, 16449840), (20770, 16439544), (21080, 16197786), (21780, 15677196), (21978, 15535960), (22110, 15443208), (22311, 15304080), (22320, 15297909), (22385, 15253488), (22440, 15216102), (22506, 15171480), (22644, 15079020), (22780, 14988996), (22847, 14945040), (22940, 14884452), (23188, 14725260), (23715, 14398032), (23760, 14370763), (24120, 14156274), (24321, 14039280), (24420, 13982364), (24552, 13907190), (24684, 13832820), (24790, 13773672), (24924, 13699620), (25058, 13626360), (25160, 13571118), (25234, 13531320), (25245, 13525424), (25296, 13498155), (26136, 13064330), (26532, 12869340), (26640, 12817167), (26862, 12711240), (26928, 12680085), (27269, 12521520), (27280, 12516471), (27336, 12490830), (27528, 12403710), (27676, 12337380), (28305, 12063216), (28458, 11998360), (28944, 11796895), (28985, 11780208), (29040, 11757897), (29304, 11651970), (29480, 11582406), (29748, 11478060), (30008, 11378610), (30192, 11309265), (30690, 11125752), (30753, 11102960), (30855, 11066256), (30969, 11025520), (31155, 10959696), (31620, 10798524), (32428, 10529460), (32560, 10486773), (32670, 10451464), (32912, 10374615), (33165, 10295472), (33232, 10274715), (33480, 10198606), (33660, 10144068), (33759, 10114320), (33966, 10052680), (34170, 9992664), (34410, 9922968), (34595, 9869904), (34782, 9816840), (35309, 9670320), (35376, 9652005), (35816, 9533430), (36180, 9437516), (36630, 9321576), (36720, 9298729), (36828, 9271460), (37026, 9221880), (37185, 9182448), (37386, 9133080), (37510, 9102888), (37587, 9084240), (37740, 9047412), (37851, 9020880), (37944, 8998770), (38998, 8755560), (39664, 8608545), (39798, 8579560), (39960, 8544778), (40293, 8474160), (40392, 8453390), (40535, 8423568), (40920, 8344314), (41004, 8327220), (41140, 8299692), (41292, 8269140), (41514, 8224920), (41540, 8219772), (42143, 8102160), (42160, 8098893), (43560, 7838598), (43956, 7767980), (44220, 7721604), (44622, 7652040), (44770, 7626744), (44880, 7608051), (45012, 7585740), (45288, 7539510), (45560, 7494498), (45694, 7472520), (45880, 7442226), (46035, 7417168), (46376, 7362630), (47430, 7199016), (48240, 7078137), (48642, 7019640), (48840, 6991182), (49104, 6953595), (49368, 6916410), (49580, 6886836), (49848, 6849810), (50116, 6813180), (50320, 6785559), (50468, 6765660), (50490, 6762712), (51255, 6661776), (51615, 6615312), (52173, 6544560), (52272, 6532165), (53064, 6434670), (53724, 6355620), (54538, 6260760), (54672, 6245415), (54945, 6214384), (55056, 6201855), (55352, 6168690), (55539, 6147920), (56079, 6088720), (56265, 6068592), (56610, 6031608), (56916, 5999180), (57970, 5890104), (58497, 5837040), (58608, 5825985), (58960, 5791203), (59496, 5739030), (60016, 5689305), (61380, 5562876), (61506, 5551480), (61710, 5533128), (61938, 5512760), (62271, 5483280), (62310, 5479848), (62645, 5450544), (63085, 5412528), (63240, 5399262), (63767, 5354640), (64856, 5264730), (65340, 5225732), (66330, 5147736), (66933, 5101360), (66960, 5099303), (67155, 5084496), (67320, 5072034), (67518, 5057160), (67932, 5026340), (68340, 4996332), (68541, 4981680), (68820, 4961484), (69190, 4934952), (69564, 4908420), (70618, 4835160), (71145, 4799344), (71632, 4766715), (72360, 4718758), (72963, 4679760), (73260, 4660788), (73656, 4635730), (74052, 4610940), (74370, 4591224), (74772, 4566540), (75020, 4551444), (75174, 4542120), (75480, 4523706), (75702, 4510440), (75888, 4499385), (76109, 4486320), (76849, 4443120), (77996, 4377780), (79596, 4289780), (79920, 4272389), (80586, 4237080), (80784, 4226695), (81070, 4211784), (81807, 4173840), (81840, 4172157), (82008, 4163610), (82280, 4149846), (82584, 4134570), (83028, 4112460), (83080, 4109886), (84286, 4051080), (84915, 4021072), (86955, 3926736), (87120, 3919299), (87912, 3883990), (88440, 3860802), (89244, 3826020), (89540, 3813372), (90024, 3792870), (90576, 3769755), (91120, 3747249), (91388, 3736260), (91760, 3721113), (92070, 3708584), (92565, 3688752), (92752, 3681315), (93465, 3653232), (94860, 3599508), (97284, 3509820), (97495, 3502224), (97680, 3495591), (98736, 3458205), (99160, 3443418), (99495, 3431824), (99696, 3424905), (100232, 3406590), (100936, 3382830), (100980, 3381356), (101277, 3371440), (102510, 3330888), (103230, 3307656), (103785, 3289968), (104346, 3272280), (105927, 3223440), (106128, 3217335), (107448, 3177810), (109076, 3130380), (109890, 3107192), (110704, 3084345), (111078, 3073960), (111555, 3060816), (112158, 3044360), (112530, 3034296), (112761, 3028080), (113220, 3015804), (113553, 3006960), (113832, 2999590), (114235, 2989008), (115940, 2945052), (116994, 2918520), (118992, 2869515), (120879, 2824720), (121605, 2807856), (122760, 2781438), (123012, 2775740), (123420, 2766564), (123876, 2756380), (124542, 2741640), (124620, 2739924), (125290, 2725272), (126170, 2706264), (126429, 2700720), (126480, 2699631), (127534, 2677320), (129712, 2632365), (130680, 2612866), (132660, 2573868), (133866, 2550680), (134310, 2542248), (134640, 2536017), (135036, 2528580), (135864, 2513170), (136345, 2504304), (136680, 2498166), (137082, 2490840), (137640, 2480742), (137819, 2477520), (138380, 2467476), (138787, 2460240), (139128, 2454210), (141236, 2417580), (142290, 2399672), (144720, 2359379), (145926, 2339880), (146520, 2330394), (147312, 2317865), (148104, 2305470), (148740, 2295612), (149544, 2283270), (150040, 2275722), (150348, 2271060), (150960, 2261853), (151404, 2255220), (152218, 2243160), (153698, 2221560), (153765, 2220592), (154845, 2205104), (155992, 2188890), (156519, 2181520), (159192, 2144890), (161172, 2118540), (162140, 2105892), (163614, 2086920), (164016, 2081805), (164560, 2074923), (165168, 2067285), (166056, 2056230), (166160, 2054943), (168572, 2025540), (168795, 2022864), (169830, 2010536), (173910, 1963368), (175491, 1945680), (175824, 1941995), (176545, 1934064), (176880, 1930401), (178488, 1913010), (179080, 1906686), (180048, 1896435), (182776, 1868130), (184140, 1854292), (185130, 1844376), (186813, 1827760), (186930, 1826616), (187935, 1816848), (189255, 1804176), (189720, 1799754), (191301, 1784880), (194568, 1754910), (194990, 1751112), (198320, 1721709), (198990, 1715912), (200464, 1703295), (201465, 1694832), (201872, 1691415), (201960, 1690678), (202554, 1685720), (205020, 1665444), (205623, 1660560), (206460, 1653828), (207570, 1644984), (208692, 1636140), (210715, 1620432), (211854, 1611720), (214489, 1591920), (214896, 1588905), (218152, 1565190), (218889, 1559920), (219780, 1553596), (222156, 1536980), (223110, 1530408), (224316, 1522180), (225060, 1517148), (225522, 1514040), (226440, 1507902), (227106, 1503480), (227664, 1499795), (228327, 1495440), (228470, 1494504), (230547, 1481040), (231880, 1472526), (233988, 1459260), (241758, 1412360), (243210, 1403928), (245421, 1391280), (245520, 1390719), (246024, 1387870), (246840, 1383282), (247752, 1378190), (249084, 1370820), (249240, 1369962), (250580, 1362636), (251317, 1358640), (252340, 1353132), (252858, 1350360), (255068, 1338660), (260865, 1308912), (261360, 1306433), (265320, 1286934), (267732, 1275340), (268620, 1271124), (270072, 1264290), (271728, 1256585), (272690, 1252152), (273360, 1249083), (274164, 1245420), (275280, 1240371), (275638, 1238760), (276760, 1233738), (277574, 1230120), (277695, 1229584), (278256, 1227105), (280395, 1217744), (282472, 1208790), (284580, 1199836), (291852, 1169940), (292485, 1167408), (293040, 1165197), (296208, 1152735), (297480, 1147806), (299088, 1141635), (299959, 1138320), (300080, 1137861), (300696, 1135530), (302808, 1127610), (304436, 1121580), (307396, 1110780), (307530, 1110296), (309690, 1102552), (311355, 1096656), (311984, 1094445), (313038, 1090760), (317781, 1074480), (318384, 1072445), (318835, 1070928), (322344, 1059270), (324280, 1052946), (327228, 1043460), (332112, 1028115), (334665, 1020272), (337144, 1012770), (337590, 1011432), (338283, 1009360), (339660, 1005268), (340659, 1002320), (342705, 996336), (347820, 981684), (350982, 972840), (353090, 967032), (356976, 956505), (358160, 953343), (364815, 935952), (365552, 934065), (368280, 927146), (370260, 922188), (373626, 913880), (373860, 913308), (375870, 908424), (378510, 902088), (379287, 900240), (379440, 899877), (380545, 897264), (382602, 892440), (384245, 888624), (388399, 879120), (389136, 877455), (389980, 875556), (397980, 857956), (402930, 847416), (403920, 845339), (405108, 842860), (409035, 834768), (410040, 832722), (411246, 830280), (412920, 826914), (413457, 825840), (415140, 822492), (416361, 820080), (417384, 818070), (421430, 810216), (423708, 805860), (428978, 795960), (436304, 782595), (437778, 779960), (439560, 776798), (444312, 768490), (446220, 765204), (448632, 761090), (450120, 758574), (451044, 757020), (452880, 753951), (454212, 751740), (456654, 747720), (456940, 747252), (461094, 740520), (463573, 736560), (463760, 736263), (467976, 729630), (483516, 706180), (486420, 701964), (490842, 695640), (492048, 693935), (493680, 691641), (495504, 689095), (498168, 685410), (498480, 684981), (501160, 681318), (502634, 679320), (504680, 676566), (505716, 675180), (506385, 674288), (510136, 669330), (521730, 654456), (526473, 648560), (529635, 644688), (530640, 643467), (535464, 637670), (537240, 635562), (540144, 632145), (545380, 626076), (548328, 622710), (551276, 619380), (553520, 616869), (555148, 615060), (555390, 614792), (560790, 608872), (563805, 605616), (564944, 604395), (567765, 601392), (569160, 599918), (573903, 594960), (583704, 584970)]