153125219520

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{191}}^1$

素因数の和:283

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 49, 52, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 98, 104, 105, 112, 114, 115, 117, 120, 126, 130, 133, 138, 140, 144, 147, 152, 156, 160, 161, 168, 171, 180, 182, 184, 190, 191, 192, 195, 196, 207, 208, 210, 224, 228, 230, 234, 240, 245, 247, 252, 260, 266, 273, 276, 280, 285, 288, 294, 299, 304, 312, 315, 320, 322, 336, 342, 345, 360, 364, 368, 380, 382, 390, 392, 399, 414, 416, 420, 437, 441, 448, 455, 456, 460, 468, 480, 483, 490, 494, 504, 520, 532, 546, 552, 560, 570, 573, 576, 585, 588, 598, 608, 624, 630, 637, 644, 665, 672, 684, 690, 720, 728, 735, 736, 741, 760, 764, 780, 784, 798, 805, 819, 828, 832, 840, 855, 874, 882, 897, 910, 912, 920, 931, 936, 955, 960, 966, 980, 988, 1008, 1035, 1040, 1064, 1092, 1104, 1120, 1127, 1140, 1146, 1170, 1176, 1196, 1197, 1216, 1235, 1248, 1260, 1274, 1288, 1311, 1330, 1337, 1344, 1365, 1368, 1380, 1440, 1449, 1456, 1470, 1472, 1482, 1495, 1520, 1528, 1560, 1568, 1596, 1610, 1638, 1656, 1680, 1710, 1719, 1729, 1748, 1764, 1794, 1820, 1824, 1840, 1862, 1872, 1910, 1911, 1932, 1960, 1976, 1995, 2016, 2070, 2080, 2093, 2128, 2184, 2185, 2205, 2208, 2223, 2240, 2254, 2280, 2292, 2340, 2352, 2392, 2394, 2415, 2470, 2483, 2496, 2520, 2548, 2576, 2622, 2660, 2674, 2691, 2730, 2736, 2760, 2793, 2865, 2880, 2898, 2912, 2940, 2964, 2990, 3040, 3056, 3059, 3120, 3136, 3185, 3192, 3220, 3276, 3312, 3360, 3381, 3420, 3438, 3458, 3496, 3528, 3588, 3629, 3640, 3648, 3680, 3705, 3724, 3744, 3820, 3822, 3864, 3920, 3933, 3952, 3990, 4011, 4032, 4095, 4140, 4160, 4186, 4256, 4368, 4370, 4393, 4410, 4416, 4446, 4485, 4508, 4560, 4584, 4655, 4680, 4704, 4784, 4788, 4830, 4940, 4966, 5040, 5096, 5152, 5187, 5244, 5320, 5348, 5382, 5460, 5472, 5520, 5586, 5635, 5681, 5730, 5733, 5796, 5824, 5880, 5928, 5980, 5985, 6080, 6112, 6118, 6240, 6279, 6370, 6384, 6440, 6552, 6555, 6624, 6685, 6720, 6762, 6840, 6876, 6916, 6992, 7056, 7176, 7245, 7258, 7280, 7360, 7410, 7448, 7449, 7488, 7640, 7644, 7728, 7840, 7866, 7904, 7980, 8022, 8190, 8280, 8372, 8379, 8512, 8595, 8645, 8736, 8740, 8786, 8820, 8892, 8970, 9016, 9120, 9168, 9177, 9310, 9359, 9360, 9408, 9555, 9568, 9576, 9660, 9880, 9932, 10080, 10143, 10192, 10304, 10374, 10465, 10488, 10640, 10696, 10764, 10887, 10920, 10944, 11040, 11115, 11172, 11270, 11362, 11460, 11466, 11592, 11760, 11856, 11960, 11970, 12033, 12103, 12224, 12236, 12415, 12480, 12558, 12740, 12768, 12880, 13104, 13110, 13179, 13248, 13370, 13455, 13524, 13680, 13752, 13832, 13965, 13984, 14112, 14352, 14490, 14516, 14560, 14651, 14820, 14896, 14898, 15280, 15288, 15295, 15456, 15561, 15680, 15732, 15808, 15960, 16044, 16380, 16560, 16744, 16758, 16905, 17043, 17190, 17290, 17381, 17472, 17480, 17572, 17640, 17784, 17940, 18032, 18145, 18240, 18336, 18354, 18620, 18718, 18720, 18837, 19110, 19136, 19152, 19320, 19665, 19760, 19864, 20055, 20160, 20286, 20384, 20748, 20930, 20976, 21280, 21392, 21413, 21528, 21774, 21840, 21965, 22080, 22230, 22344, 22347, 22540, 22724, 22920, 22932, 23184, 23520, 23712, 23920, 23940, 24066, 24206, 24472, 24830, 25116, 25403, 25480, 25536, 25760, 25935, 26208, 26220, 26358, 26740, 26910, 27048, 27360, 27504, 27531, 27664, 27930, 27968, 28077, 28224, 28405, 28665, 28704, 28980, 29032, 29120, 29302, 29640, 29792, 29796, 30560, 30576, 30590, 30751, 30912, 31122, 31395, 31464, 31920, 32088, 32661, 32760, 33120, 33488, 33516, 33810, 34086, 34380, 34580, 34762, 34960, 35144, 35280, 35568, 35880, 36064, 36290, 36309, 36672, 36708, 37240, 37245, 37436, 37440, 37674, 38220, 38304, 38640, 39330, 39520, 39537, 39728, 39767, 40110, 40572, 40768, 41496, 41860, 41895, 41952, 42560, 42784, 42826, 43056, 43548, 43680, 43930, 43953, 44460, 44688, 44694, 45080, 45448, 45840, 45864, 45885, 46368, 46795, 47040, 47177, 47424, 47840, 47880, 48132, 48412, 48944, 49660, 50232, 50715, 50806, 50960, 51129, 51520, 51870, 52143, 52416, 52440, 52716, 53480, 53820, 54096, 54435, 54720, 55008, 55062, 55328, 55860, 56154, 56810, 57109, 57330, 57408, 57960, 58064, 58604, 59280, 59584, 59592, 60165, 60515, 61120, 61152, 61180, 61502, 62244, 62790, 62928, 63840, 64176, 64239, 65322, 65520, 65895, 66240, 66976, 67032, 67620, 68172, 68760, 69160, 69524, 69920, 70288, 70560, 71136, 71760, 72128, 72580, 72618, 73255, 73416, 74480, 74490, 74872, 75348, 76209, 76440, 76608, 77280, 77805, 78660, 79040, 79074, 79456, 79534, 80220, 81144, 82992, 83467, 83720, 83790, 83904, 84231, 85215, 85568, 85652, 86112, 86905, 87096, 87360, 87860, 87906, 88920, 89376, 89388, 90160, 90896, 91680, 91728, 91770, 92253, 92736, 93590, 94185, 94354, 95680, 95760, 96264, 96824, 97888, 99320, 100464, 101430, 101612, 101920, 102258, 103740, 104286, 104880, 105432, 106960, 107065, 107640, 108192, 108870, 108927, 110016, 110124, 110656, 111720, 111735, 112308, 113620, 114218, 114660, 115920, 116128, 117208, 118560, 119184, 119301, 120330, 121030, 121667, 122304, 122360, 123004, 124488, 125580, 125856, 127015, 127680, 128352, 128478, 130644, 131040, 131790, 131859, 133952, 134064, 135240, 136344, 137520, 137655, 138320, 139048, 139840, 140385, 140576, 141120, 141531, 142272, 143520, 145160, 145236, 146510, 146832, 148960, 148980, 149744, 150696, 152418, 152880, 153755, 154560, 155610, 156429, 157320, 158148, 158912, 159068, 160440, 162288, 163305, 165984, 166934, 167440, 167580, 168462, 170430, 171304, 171327, 172224, 173810, 174192, 175720, 175812, 177821, 177840, 178752, 178776, 180320, 181545, 181792, 183360, 183456, 183540, 184506, 187180, 188370, 188708, 191520, 192528, 192717, 193648, 195776, 197685, 198640, 198835, 200928, 202860, 203224, 203840, 204516, 207480, 208572, 209760, 210864, 213920, 214130, 215257, 215280, 216384, 217740, 217854, 219765, 220248, 223440, 223470, 224616, 227240, 228436, 228627, 229320, 231840, 232256, 234416, 235885, 237120, 238368, 238602, 240660, 242060, 243334, 244720, 246008, 248976, 250401, 251160, 251712, 254030, 255645, 256704, 256956, 260715, 261288, 262080, 263580, 263718, 268128, 270480, 272688, 275040, 275310, 276640, 276759, 278096, 278369, 280770, 281152, 283062, 285545, 287040, 290320, 290472, 293020, 293664, 297920, 297960, 299488, 301392, 304836, 305760, 307510, 311220, 312858, 314640, 316296, 318136, 320880, 321195, 324576, 326610, 330239, 331968, 333868, 334880, 335160, 336924, 340860, 342608, 342654, 347620, 348384, 351440, 351624, 355642, 355680, 357552, 357903, 360640, 363090, 363584, 365001, 366912, 367080, 369012, 374360, 376740, 377416, 381045, 383040, 385056, 385434, 387296, 395370, 397280, 397670, 399763, 401856, 405720, 406448, 409032, 414960, 417144, 417335, 419520, 421155, 421728, 424593, 427840, 428260, 430514, 430560, 435480, 435708, 439530, 440496, 446880, 446940, 449232, 454480, 456872, 457254, 458640, 461265, 463680, 468832, 471770, 476736, 477204, 481320, 484120, 486668, 489440, 492016, 497952, 500802, 502320, 508060, 511290, 513912, 513981, 521430, 522576, 527160, 527436, 533463, 536256, 540960, 544635, 545376, 550080, 550620, 553280, 553518, 556192, 556738, 561540, 566124, 571090, 580640, 580944, 584269, 586040, 587328, 595920, 596505, 598976, 602784, 608335, 609672, 611520, 615020, 622440, 625716, 629280, 632592, 636272, 641760, 642390, 645771, 649152, 653220, 659295, 660478, 667736, 669760, 670320, 673848, 681720, 685216, 685308, 695240, 696768, 702880, 703248, 707655, 711284, 711360, 715104, 715806, 726180, 730002, 734160, 738024, 748720, 751203, 753480, 754832, 762090, 770112, 770868, 774592, 782145, 790740, 794560, 795340, 799526, 811440, 812896, 818064, 829920, 834288, 834670, 835107, 842310, 843456, 849186, 856520, 856635, 861028, 861120, 870960, 871416, 879060, 880992, 889105, 893760, 893880, 898464, 908960, 913744, 914508, 917280, 922530, 937664, 943540, 954408, 962640, 963585, 968240, 973336, 978880, 984032, 990717, 995904, 1001604, 1004640, 1016120, 1022580, 1027824, 1027962, 1042860, 1045152, 1054320, 1054872, 1066926, 1076285, 1081920, 1085071, 1089270, 1090752, 1095003, 1101240, 1107036, 1112384, 1113476, 1123080, 1132248, 1142180, 1143135, 1161280, 1161888, 1168538, 1172080, 1191840, 1193010, 1199289, 1205568, 1216670, 1219344, 1230040, 1244880, 1251432, 1252005, 1258560, 1265184, 1272544, 1283520, 1284780, 1291542, 1306440, 1318590, 1320956, 1335472, 1340640, 1347696, 1363440, 1370432, 1370616, 1383795, 1390480, 1391845, 1405760, 1406496, 1415310, 1422568, 1430208, 1431612, 1452360, 1460004, 1468320, 1476048, 1497440, 1502406, 1506960, 1509664, 1524180, 1541736, 1564290, 1581480, 1590680, 1599052, 1600389, 1622880, 1625792, 1636128, 1651195, 1659840, 1668576, 1669340, 1670214, 1684620, 1698372, 1713040, 1713270, 1722056, 1741920, 1742832, 1752807, 1758120, 1761984, 1778210, 1787760, 1789515, 1796928, 1817920, 1825005, 1827488, 1829016, 1834560, 1845060, 1887080, 1908816, 1925280, 1927170, 1936480, 1937313, 1946672, 1968064, 1981434, 1998815, 2003208, 2009280, 2032240, 2045160, 2055648, 2055924, 2085720, 2090304, 2108640, 2109744, 2122965, 2133852, 2152570, 2170142, 2178540, 2190006, 2202480, 2214072, 2226952, 2246160, 2264496, 2284360, 2286270, 2311673, 2323776, 2337076, 2344160, 2383680, 2386020, 2398578, 2433340, 2438688, 2460080, 2489760, 2502864, 2504010, 2505321, 2530368, 2545088, 2569560, 2569905, 2583084, 2612880, 2637180, 2641912, 2667315, 2670944, 2681280, 2695392, 2726880, 2741232, 2767590, 2780960, 2783690, 2798341, 2812992, 2830620, 2845136, 2863224, 2904720, 2920008, 2921345, 2936640, 2952096, 2972151, 2994880, 3004812, 3013920, 3019328, 3048360, 3083472, 3128580, 3162960, 3181360, 3198104, 3200778, 3228855, 3245760, 3255213, 3272256, 3302390, 3337152, 3338680, 3340428, 3369240, 3396744, 3426080, 3426540, 3444112, 3483840, 3485664, 3505614, 3516240, 3556420, 3575520, 3579030, 3597867, 3650010, 3654976, 3658032, 3690120, 3756015, 3774160, 3817632, 3850560, 3854340, 3872960, 3874626, 3893344, 3962868, 3997630, 4006416, 4064480, 4089883, 4090320, 4111296, 4111848, 4171440, 4175535, 4217280, 4219488, 4245930, 4267704, 4305140, 4340284, 4357080, 4380012, 4404960, 4428144, 4453904, 4492320, 4528992, 4568720, 4572540, 4623346, 4674152, 4688320, 4772040, 4797156, 4866680, 4877376, 4920160, 4953585, 4979520, 5005728, 5008020, 5010642, 5139120, 5139810, 5166168, 5225760, 5258421, 5274360, 5283824, 5334630, 5341888, 5390784, 5425355, 5453760, 5475015, 5482464, 5535180, 5561920, 5567380, 5596682, 5661240, 5690272, 5726448, 5809440, 5840016, 5842690, 5904192, 5944302, 5996445, 6009624, 6027840, 6096720, 6166944, 6257160, 6325920, 6362720, 6396208, 6401556, 6457710, 6510426, 6604780, 6677360, 6680856, 6738480, 6793488, 6852160, 6853080, 6888224, 6935019, 6971328, 7011228, 7032480, 7112840, 7151040, 7158060, 7195734, 7300020, 7316064, 7380240, 7512030, 7548320, 7595497, 7635264, 7708680, 7749252, 7786688, 7925736, 7995260, 8001945, 8012832, 8128960, 8179766, 8180640, 8223696, 8342880, 8351070, 8395023, 8438976, 8491860, 8535408, 8610280, 8680568, 8714160, 8760024, 8764035, 8809920, 8856288, 8907808, 8984640, 9057984, 9137440, 9145080, 9246692, 9348304, 9544080, 9594312, 9686565, 9733360, 9765639, 9840320, 9907170, 10011456, 10016040, 10021284, 10278240, 10279620, 10332336, 10451520, 10516842, 10548720, 10567648, 10669260, 10850710, 10950030, 10964928, 11070360, 11134760, 11193364, 11322480, 11380544, 11452896, 11558365, 11618880, 11680032, 11685380, 11888604, 11992890, 12019248, 12193440, 12269649, 12333888, 12514320, 12526605, 12651840, 12725440, 12792416, 12803112, 12915420, 13020852, 13209560, 13354720, 13361712, 13476960, 13586976, 13706160, 13776448, 13870038, 13991705, 14022456, 14064960, 14225680, 14316120, 14391468, 14600040, 14632128, 14760480, 14860755, 15024060, 15096640, 15190994, 15417360, 15498504, 15851472, 15990520, 16003890, 16025664, 16276065, 16359532, 16361280, 16447392, 16685760, 16702140, 16790046, 16983720, 17070816, 17220560, 17361136, 17428320, 17520048, 17528070, 17712576, 17815616, 17989335, 18274880, 18290160, 18493384, 18696608, 19088160, 19188624, 19373130, 19466720, 19531278, 19814340, 20032080, 20042568, 20449415, 20556480, 20559240, 20664672, 20805057, 21033684, 21097440, 21135296, 21338520, 21701420, 21900060, 22140720, 22269520, 22386728, 22644960, 22786491, 22905792, 23116730, 23360064, 23370760, 23777208, 23985780, 24038496, 24386880, 24539298, 25028640, 25053210, 25185069, 25584832, 25606224, 25830840, 26041704, 26292105, 26419120, 26709440, 26723424, 26953920, 27173952, 27412320, 27740076, 27983410, 28044912, 28451360, 28632240, 28782936, 29200080, 29520960, 29721510, 30048120, 30381988, 30834720, 30997008, 31702944, 31981040, 32007780, 32552130, 32719064, 32894784, 33404280, 33580092, 33967440, 34141632, 34441120, 34675095, 34722272, 34856640, 35040096, 35056140, 35978670, 36580320, 36808947, 36986768, 37393216, 37977485, 38176320, 38377248, 38746260, 38933440, 39062556, 39628680, 40064160, 40085136, 40898830, 41118480, 41329344, 41610114, 41975115, 42067368, 42194880, 42677040, 43402840, 43800120, 44281440, 44539040, 44773456, 45289920, 45572982, 46233460, 46741520, 47554416, 47971560, 48076992, 48828195, 49078596, 50057280, 50106420, 50370138, 51212448, 51661680, 52083408, 52584210, 52838240, 53168479, 53446848, 54824640, 55480152, 55966820, 56089824, 56902720, 57264480, 57565872, 58400160, 59443020, 60096240, 60763976, 61348245, 61669440, 61994016, 63405888, 63962080, 64015560, 65104260, 65438128, 66808560, 67160184, 67934880, 68359473, 68882240, 69350190, 69444544, 70080192, 70112280, 71957340, 73160640, 73617894, 73973536, 75954970, 76754496, 77492520, 78125112, 79257360, 80128320, 80170272, 81797660, 82236960, 83220228, 83950230, 84134736, 85354080, 86805680, 87600240, 88562880, 89078080, 89546912, 91145964, 92466920, 93483040, 95108832, 95943120, 97656390, 98157192, 100212840, 100740276, 102424896, 103323360, 104025285, 104166816, 105168420, 105676480, 106336958, 110960304, 111933640, 112179648, 113932455, 114528960, 115131744, 116800320, 118886040, 120192480, 121527952, 122696490, 123988032, 125925345, 127924160, 128031120, 130208520, 130876256, 133617120, 134320368, 135869760, 136718946, 138700380, 140224560, 143914680, 147235788, 147947072, 151909940, 154985040, 156250224, 158514720, 159505437, 160340544, 163595320, 164473920, 166440456, 167900460, 168269472, 170708160, 173611360, 175200480, 179093824, 182291928, 184044735, 184933840, 186966080, 190217664, 191886240, 195312780, 196314384, 200425680, 201480552, 206646720, 208050570, 208333632, 210336840, 212673916, 221920608, 223867280, 227864910, 230263488, 237772080, 240384960, 243055904, 245392980, 251850690, 256062240, 260417040, 261752512, 265842395, 267234240, 268640736, 273437892, 277400760, 280449120, 287829360, 294471576, 303819880, 309970080, 312500448, 317029440, 319010874, 327190640, 332880912, 335800920, 336538944, 341797365, 347222720, 350400960, 364583856, 368089470, 369867680, 383772480, 390625560, 392628768, 400851360, 402961104, 416101140, 420673680, 425347832, 443841216, 447734560, 455729820, 475544160, 478516311, 486111808, 490785960, 503701380, 512124480, 520834080, 531684790, 537281472, 546875784, 554801520, 560898240, 575658720, 588943152, 607639760, 619940160, 625000896, 638021748, 654381280, 665761824, 671601840, 683594730, 729167712, 736178940, 739735360, 781251120, 785257536, 797527185, 801702720, 805922208, 832202280, 841347360, 850695664, 895469120, 911459640, 951088320, 957032622, 981571920, 1007402760, 1041668160, 1063369580, 1093751568, 1109603040, 1151317440, 1177886304, 1215279520, 1276043496, 1308762560, 1331523648, 1343203680, 1367189460, 1458335424, 1472357880, 1562502240, 1595054370, 1611844416, 1664404560, 1682694720, 1701391328, 1822919280, 1914065244, 1963143840, 2014805520, 2126739160, 2187503136, 2219206080, 2355772608, 2392581555, 2430559040, 2552086992, 2686407360, 2734378920, 2944715760, 3125004480, 3190108740, 3328809120, 3402782656, 3645838560, 3828130488, 3926287680, 4029611040, 4253478320, 4375006272, 4785163110, 5104173984, 5468757840, 5889431520, 6380217480, 6657618240, 7291677120, 7656260976, 8059222080, 8506956640, 9570326220, 10208347968, 10937515680, 11778863040, 12760434960, 15312521952, 17013913280, 19140652440, 21875031360, 25520869920, 30625043904, 38281304880, 51041739840, 76562609760, 153125219520]

約数ペア:

[(1, 153125219520), (2, 76562609760), (3, 51041739840), (4, 38281304880), (5, 30625043904), (6, 25520869920), (7, 21875031360), (8, 19140652440), (9, 17013913280), (10, 15312521952), (12, 12760434960), (13, 11778863040), (14, 10937515680), (15, 10208347968), (16, 9570326220), (18, 8506956640), (19, 8059222080), (20, 7656260976), (21, 7291677120), (23, 6657618240), (24, 6380217480), (26, 5889431520), (28, 5468757840), (30, 5104173984), (32, 4785163110), (35, 4375006272), (36, 4253478320), (38, 4029611040), (39, 3926287680), (40, 3828130488), (42, 3645838560), (45, 3402782656), (46, 3328809120), (48, 3190108740), (49, 3125004480), (52, 2944715760), (56, 2734378920), (57, 2686407360), (60, 2552086992), (63, 2430559040), (64, 2392581555), (65, 2355772608), (69, 2219206080), (70, 2187503136), (72, 2126739160), (76, 2014805520), (78, 1963143840), (80, 1914065244), (84, 1822919280), (90, 1701391328), (91, 1682694720), (92, 1664404560), (95, 1611844416), (96, 1595054370), (98, 1562502240), (104, 1472357880), (105, 1458335424), (112, 1367189460), (114, 1343203680), (115, 1331523648), (117, 1308762560), (120, 1276043496), (126, 1215279520), (130, 1177886304), (133, 1151317440), (138, 1109603040), (140, 1093751568), (144, 1063369580), (147, 1041668160), (152, 1007402760), (156, 981571920), (160, 957032622), (161, 951088320), (168, 911459640), (171, 895469120), (180, 850695664), (182, 841347360), (184, 832202280), (190, 805922208), (191, 801702720), (192, 797527185), (195, 785257536), (196, 781251120), (207, 739735360), (208, 736178940), (210, 729167712), (224, 683594730), (228, 671601840), (230, 665761824), (234, 654381280), (240, 638021748), (245, 625000896), (247, 619940160), (252, 607639760), (260, 588943152), (266, 575658720), (273, 560898240), (276, 554801520), (280, 546875784), (285, 537281472), (288, 531684790), (294, 520834080), (299, 512124480), (304, 503701380), (312, 490785960), (315, 486111808), (320, 478516311), (322, 475544160), (336, 455729820), (342, 447734560), (345, 443841216), (360, 425347832), (364, 420673680), (368, 416101140), (380, 402961104), (382, 400851360), (390, 392628768), (392, 390625560), (399, 383772480), (414, 369867680), (416, 368089470), (420, 364583856), (437, 350400960), (441, 347222720), (448, 341797365), (455, 336538944), (456, 335800920), (460, 332880912), (468, 327190640), (480, 319010874), (483, 317029440), (490, 312500448), (494, 309970080), (504, 303819880), (520, 294471576), (532, 287829360), (546, 280449120), (552, 277400760), (560, 273437892), (570, 268640736), (573, 267234240), (576, 265842395), (585, 261752512), (588, 260417040), (598, 256062240), (608, 251850690), (624, 245392980), (630, 243055904), (637, 240384960), (644, 237772080), (665, 230263488), (672, 227864910), (684, 223867280), (690, 221920608), (720, 212673916), (728, 210336840), (735, 208333632), (736, 208050570), (741, 206646720), (760, 201480552), (764, 200425680), (780, 196314384), (784, 195312780), (798, 191886240), (805, 190217664), (819, 186966080), (828, 184933840), (832, 184044735), (840, 182291928), (855, 179093824), (874, 175200480), (882, 173611360), (897, 170708160), (910, 168269472), (912, 167900460), (920, 166440456), (931, 164473920), (936, 163595320), (955, 160340544), (960, 159505437), (966, 158514720), (980, 156250224), (988, 154985040), (1008, 151909940), (1035, 147947072), (1040, 147235788), (1064, 143914680), (1092, 140224560), (1104, 138700380), (1120, 136718946), (1127, 135869760), (1140, 134320368), (1146, 133617120), (1170, 130876256), (1176, 130208520), (1196, 128031120), (1197, 127924160), (1216, 125925345), (1235, 123988032), (1248, 122696490), (1260, 121527952), (1274, 120192480), (1288, 118886040), (1311, 116800320), (1330, 115131744), (1337, 114528960), (1344, 113932455), (1365, 112179648), (1368, 111933640), (1380, 110960304), (1440, 106336958), (1449, 105676480), (1456, 105168420), (1470, 104166816), (1472, 104025285), (1482, 103323360), (1495, 102424896), (1520, 100740276), (1528, 100212840), (1560, 98157192), (1568, 97656390), (1596, 95943120), (1610, 95108832), (1638, 93483040), (1656, 92466920), (1680, 91145964), (1710, 89546912), (1719, 89078080), (1729, 88562880), (1748, 87600240), (1764, 86805680), (1794, 85354080), (1820, 84134736), (1824, 83950230), (1840, 83220228), (1862, 82236960), (1872, 81797660), (1910, 80170272), (1911, 80128320), (1932, 79257360), (1960, 78125112), (1976, 77492520), (1995, 76754496), (2016, 75954970), (2070, 73973536), (2080, 73617894), (2093, 73160640), (2128, 71957340), (2184, 70112280), (2185, 70080192), (2205, 69444544), (2208, 69350190), (2223, 68882240), (2240, 68359473), (2254, 67934880), (2280, 67160184), (2292, 66808560), (2340, 65438128), (2352, 65104260), (2392, 64015560), (2394, 63962080), (2415, 63405888), (2470, 61994016), (2483, 61669440), (2496, 61348245), (2520, 60763976), (2548, 60096240), (2576, 59443020), (2622, 58400160), (2660, 57565872), (2674, 57264480), (2691, 56902720), (2730, 56089824), (2736, 55966820), (2760, 55480152), (2793, 54824640), (2865, 53446848), (2880, 53168479), (2898, 52838240), (2912, 52584210), (2940, 52083408), (2964, 51661680), (2990, 51212448), (3040, 50370138), (3056, 50106420), (3059, 50057280), (3120, 49078596), (3136, 48828195), (3185, 48076992), (3192, 47971560), (3220, 47554416), (3276, 46741520), (3312, 46233460), (3360, 45572982), (3381, 45289920), (3420, 44773456), (3438, 44539040), (3458, 44281440), (3496, 43800120), (3528, 43402840), (3588, 42677040), (3629, 42194880), (3640, 42067368), (3648, 41975115), (3680, 41610114), (3705, 41329344), (3724, 41118480), (3744, 40898830), (3820, 40085136), (3822, 40064160), (3864, 39628680), (3920, 39062556), (3933, 38933440), (3952, 38746260), (3990, 38377248), (4011, 38176320), (4032, 37977485), (4095, 37393216), (4140, 36986768), (4160, 36808947), (4186, 36580320), (4256, 35978670), (4368, 35056140), (4370, 35040096), (4393, 34856640), (4410, 34722272), (4416, 34675095), (4446, 34441120), (4485, 34141632), (4508, 33967440), (4560, 33580092), (4584, 33404280), (4655, 32894784), (4680, 32719064), (4704, 32552130), (4784, 32007780), (4788, 31981040), (4830, 31702944), (4940, 30997008), (4966, 30834720), (5040, 30381988), (5096, 30048120), (5152, 29721510), (5187, 29520960), (5244, 29200080), (5320, 28782936), (5348, 28632240), (5382, 28451360), (5460, 28044912), (5472, 27983410), (5520, 27740076), (5586, 27412320), (5635, 27173952), (5681, 26953920), (5730, 26723424), (5733, 26709440), (5796, 26419120), (5824, 26292105), (5880, 26041704), (5928, 25830840), (5980, 25606224), (5985, 25584832), (6080, 25185069), (6112, 25053210), (6118, 25028640), (6240, 24539298), (6279, 24386880), (6370, 24038496), (6384, 23985780), (6440, 23777208), (6552, 23370760), (6555, 23360064), (6624, 23116730), (6685, 22905792), (6720, 22786491), (6762, 22644960), (6840, 22386728), (6876, 22269520), (6916, 22140720), (6992, 21900060), (7056, 21701420), (7176, 21338520), (7245, 21135296), (7258, 21097440), (7280, 21033684), (7360, 20805057), (7410, 20664672), (7448, 20559240), (7449, 20556480), (7488, 20449415), (7640, 20042568), (7644, 20032080), (7728, 19814340), (7840, 19531278), (7866, 19466720), (7904, 19373130), (7980, 19188624), (8022, 19088160), (8190, 18696608), (8280, 18493384), (8372, 18290160), (8379, 18274880), (8512, 17989335), (8595, 17815616), (8645, 17712576), (8736, 17528070), (8740, 17520048), (8786, 17428320), (8820, 17361136), (8892, 17220560), (8970, 17070816), (9016, 16983720), (9120, 16790046), (9168, 16702140), (9177, 16685760), (9310, 16447392), (9359, 16361280), (9360, 16359532), (9408, 16276065), (9555, 16025664), (9568, 16003890), (9576, 15990520), (9660, 15851472), (9880, 15498504), (9932, 15417360), (10080, 15190994), (10143, 15096640), (10192, 15024060), (10304, 14860755), (10374, 14760480), (10465, 14632128), (10488, 14600040), (10640, 14391468), (10696, 14316120), (10764, 14225680), (10887, 14064960), (10920, 14022456), (10944, 13991705), (11040, 13870038), (11115, 13776448), (11172, 13706160), (11270, 13586976), (11362, 13476960), (11460, 13361712), (11466, 13354720), (11592, 13209560), (11760, 13020852), (11856, 12915420), (11960, 12803112), (11970, 12792416), (12033, 12725440), (12103, 12651840), (12224, 12526605), (12236, 12514320), (12415, 12333888), (12480, 12269649), (12558, 12193440), (12740, 12019248), (12768, 11992890), (12880, 11888604), (13104, 11685380), (13110, 11680032), (13179, 11618880), (13248, 11558365), (13370, 11452896), (13455, 11380544), (13524, 11322480), (13680, 11193364), (13752, 11134760), (13832, 11070360), (13965, 10964928), (13984, 10950030), (14112, 10850710), (14352, 10669260), (14490, 10567648), (14516, 10548720), (14560, 10516842), (14651, 10451520), (14820, 10332336), (14896, 10279620), (14898, 10278240), (15280, 10021284), (15288, 10016040), (15295, 10011456), (15456, 9907170), (15561, 9840320), (15680, 9765639), (15732, 9733360), (15808, 9686565), (15960, 9594312), (16044, 9544080), (16380, 9348304), (16560, 9246692), (16744, 9145080), (16758, 9137440), (16905, 9057984), (17043, 8984640), (17190, 8907808), (17290, 8856288), (17381, 8809920), (17472, 8764035), (17480, 8760024), (17572, 8714160), (17640, 8680568), (17784, 8610280), (17940, 8535408), (18032, 8491860), (18145, 8438976), (18240, 8395023), (18336, 8351070), (18354, 8342880), (18620, 8223696), (18718, 8180640), (18720, 8179766), (18837, 8128960), (19110, 8012832), (19136, 8001945), (19152, 7995260), (19320, 7925736), (19665, 7786688), (19760, 7749252), (19864, 7708680), (20055, 7635264), (20160, 7595497), (20286, 7548320), (20384, 7512030), (20748, 7380240), (20930, 7316064), (20976, 7300020), (21280, 7195734), (21392, 7158060), (21413, 7151040), (21528, 7112840), (21774, 7032480), (21840, 7011228), (21965, 6971328), (22080, 6935019), (22230, 6888224), (22344, 6853080), (22347, 6852160), (22540, 6793488), (22724, 6738480), (22920, 6680856), (22932, 6677360), (23184, 6604780), (23520, 6510426), (23712, 6457710), (23920, 6401556), (23940, 6396208), (24066, 6362720), (24206, 6325920), (24472, 6257160), (24830, 6166944), (25116, 6096720), (25403, 6027840), (25480, 6009624), (25536, 5996445), (25760, 5944302), (25935, 5904192), (26208, 5842690), (26220, 5840016), (26358, 5809440), (26740, 5726448), (26910, 5690272), (27048, 5661240), (27360, 5596682), (27504, 5567380), (27531, 5561920), (27664, 5535180), (27930, 5482464), (27968, 5475015), (28077, 5453760), (28224, 5425355), (28405, 5390784), (28665, 5341888), (28704, 5334630), (28980, 5283824), (29032, 5274360), (29120, 5258421), (29302, 5225760), (29640, 5166168), (29792, 5139810), (29796, 5139120), (30560, 5010642), (30576, 5008020), (30590, 5005728), (30751, 4979520), (30912, 4953585), (31122, 4920160), (31395, 4877376), (31464, 4866680), (31920, 4797156), (32088, 4772040), (32661, 4688320), (32760, 4674152), (33120, 4623346), (33488, 4572540), (33516, 4568720), (33810, 4528992), (34086, 4492320), (34380, 4453904), (34580, 4428144), (34762, 4404960), (34960, 4380012), (35144, 4357080), (35280, 4340284), (35568, 4305140), (35880, 4267704), (36064, 4245930), (36290, 4219488), (36309, 4217280), (36672, 4175535), (36708, 4171440), (37240, 4111848), (37245, 4111296), (37436, 4090320), (37440, 4089883), (37674, 4064480), (38220, 4006416), (38304, 3997630), (38640, 3962868), (39330, 3893344), (39520, 3874626), (39537, 3872960), (39728, 3854340), (39767, 3850560), (40110, 3817632), (40572, 3774160), (40768, 3756015), (41496, 3690120), (41860, 3658032), (41895, 3654976), (41952, 3650010), (42560, 3597867), (42784, 3579030), (42826, 3575520), (43056, 3556420), (43548, 3516240), (43680, 3505614), (43930, 3485664), (43953, 3483840), (44460, 3444112), (44688, 3426540), (44694, 3426080), (45080, 3396744), (45448, 3369240), (45840, 3340428), (45864, 3338680), (45885, 3337152), (46368, 3302390), (46795, 3272256), (47040, 3255213), (47177, 3245760), (47424, 3228855), (47840, 3200778), (47880, 3198104), (48132, 3181360), (48412, 3162960), (48944, 3128580), (49660, 3083472), (50232, 3048360), (50715, 3019328), (50806, 3013920), (50960, 3004812), (51129, 2994880), (51520, 2972151), (51870, 2952096), (52143, 2936640), (52416, 2921345), (52440, 2920008), (52716, 2904720), (53480, 2863224), (53820, 2845136), (54096, 2830620), (54435, 2812992), (54720, 2798341), (55008, 2783690), (55062, 2780960), (55328, 2767590), (55860, 2741232), (56154, 2726880), (56810, 2695392), (57109, 2681280), (57330, 2670944), (57408, 2667315), (57960, 2641912), (58064, 2637180), (58604, 2612880), (59280, 2583084), (59584, 2569905), (59592, 2569560), (60165, 2545088), (60515, 2530368), (61120, 2505321), (61152, 2504010), (61180, 2502864), (61502, 2489760), (62244, 2460080), (62790, 2438688), (62928, 2433340), (63840, 2398578), (64176, 2386020), (64239, 2383680), (65322, 2344160), (65520, 2337076), (65895, 2323776), (66240, 2311673), (66976, 2286270), (67032, 2284360), (67620, 2264496), (68172, 2246160), (68760, 2226952), (69160, 2214072), (69524, 2202480), (69920, 2190006), (70288, 2178540), (70560, 2170142), (71136, 2152570), (71760, 2133852), (72128, 2122965), (72580, 2109744), (72618, 2108640), (73255, 2090304), (73416, 2085720), (74480, 2055924), (74490, 2055648), (74872, 2045160), (75348, 2032240), (76209, 2009280), (76440, 2003208), (76608, 1998815), (77280, 1981434), (77805, 1968064), (78660, 1946672), (79040, 1937313), (79074, 1936480), (79456, 1927170), (79534, 1925280), (80220, 1908816), (81144, 1887080), (82992, 1845060), (83467, 1834560), (83720, 1829016), (83790, 1827488), (83904, 1825005), (84231, 1817920), (85215, 1796928), (85568, 1789515), (85652, 1787760), (86112, 1778210), (86905, 1761984), (87096, 1758120), (87360, 1752807), (87860, 1742832), (87906, 1741920), (88920, 1722056), (89376, 1713270), (89388, 1713040), (90160, 1698372), (90896, 1684620), (91680, 1670214), (91728, 1669340), (91770, 1668576), (92253, 1659840), (92736, 1651195), (93590, 1636128), (94185, 1625792), (94354, 1622880), (95680, 1600389), (95760, 1599052), (96264, 1590680), (96824, 1581480), (97888, 1564290), (99320, 1541736), (100464, 1524180), (101430, 1509664), (101612, 1506960), (101920, 1502406), (102258, 1497440), (103740, 1476048), (104286, 1468320), (104880, 1460004), (105432, 1452360), (106960, 1431612), (107065, 1430208), (107640, 1422568), (108192, 1415310), (108870, 1406496), (108927, 1405760), (110016, 1391845), (110124, 1390480), (110656, 1383795), (111720, 1370616), (111735, 1370432), (112308, 1363440), (113620, 1347696), (114218, 1340640), (114660, 1335472), (115920, 1320956), (116128, 1318590), (117208, 1306440), (118560, 1291542), (119184, 1284780), (119301, 1283520), (120330, 1272544), (121030, 1265184), (121667, 1258560), (122304, 1252005), (122360, 1251432), (123004, 1244880), (124488, 1230040), (125580, 1219344), (125856, 1216670), (127015, 1205568), (127680, 1199289), (128352, 1193010), (128478, 1191840), (130644, 1172080), (131040, 1168538), (131790, 1161888), (131859, 1161280), (133952, 1143135), (134064, 1142180), (135240, 1132248), (136344, 1123080), (137520, 1113476), (137655, 1112384), (138320, 1107036), (139048, 1101240), (139840, 1095003), (140385, 1090752), (140576, 1089270), (141120, 1085071), (141531, 1081920), (142272, 1076285), (143520, 1066926), (145160, 1054872), (145236, 1054320), (146510, 1045152), (146832, 1042860), (148960, 1027962), (148980, 1027824), (149744, 1022580), (150696, 1016120), (152418, 1004640), (152880, 1001604), (153755, 995904), (154560, 990717), (155610, 984032), (156429, 978880), (157320, 973336), (158148, 968240), (158912, 963585), (159068, 962640), (160440, 954408), (162288, 943540), (163305, 937664), (165984, 922530), (166934, 917280), (167440, 914508), (167580, 913744), (168462, 908960), (170430, 898464), (171304, 893880), (171327, 893760), (172224, 889105), (173810, 880992), (174192, 879060), (175720, 871416), (175812, 870960), (177821, 861120), (177840, 861028), (178752, 856635), (178776, 856520), (180320, 849186), (181545, 843456), (181792, 842310), (183360, 835107), (183456, 834670), (183540, 834288), (184506, 829920), (187180, 818064), (188370, 812896), (188708, 811440), (191520, 799526), (192528, 795340), (192717, 794560), (193648, 790740), (195776, 782145), (197685, 774592), (198640, 770868), (198835, 770112), (200928, 762090), (202860, 754832), (203224, 753480), (203840, 751203), (204516, 748720), (207480, 738024), (208572, 734160), (209760, 730002), (210864, 726180), (213920, 715806), (214130, 715104), (215257, 711360), (215280, 711284), (216384, 707655), (217740, 703248), (217854, 702880), (219765, 696768), (220248, 695240), (223440, 685308), (223470, 685216), (224616, 681720), (227240, 673848), (228436, 670320), (228627, 669760), (229320, 667736), (231840, 660478), (232256, 659295), (234416, 653220), (235885, 649152), (237120, 645771), (238368, 642390), (238602, 641760), (240660, 636272), (242060, 632592), (243334, 629280), (244720, 625716), (246008, 622440), (248976, 615020), (250401, 611520), (251160, 609672), (251712, 608335), (254030, 602784), (255645, 598976), (256704, 596505), (256956, 595920), (260715, 587328), (261288, 586040), (262080, 584269), (263580, 580944), (263718, 580640), (268128, 571090), (270480, 566124), (272688, 561540), (275040, 556738), (275310, 556192), (276640, 553518), (276759, 553280), (278096, 550620), (278369, 550080), (280770, 545376), (281152, 544635), (283062, 540960), (285545, 536256), (287040, 533463), (290320, 527436), (290472, 527160), (293020, 522576), (293664, 521430), (297920, 513981), (297960, 513912), (299488, 511290), (301392, 508060), (304836, 502320), (305760, 500802), (307510, 497952), (311220, 492016), (312858, 489440), (314640, 486668), (316296, 484120), (318136, 481320), (320880, 477204), (321195, 476736), (324576, 471770), (326610, 468832), (330239, 463680), (331968, 461265), (333868, 458640), (334880, 457254), (335160, 456872), (336924, 454480), (340860, 449232), (342608, 446940), (342654, 446880), (347620, 440496), (348384, 439530), (351440, 435708), (351624, 435480), (355642, 430560), (355680, 430514), (357552, 428260), (357903, 427840), (360640, 424593), (363090, 421728), (363584, 421155), (365001, 419520), (366912, 417335), (367080, 417144), (369012, 414960), (374360, 409032), (376740, 406448), (377416, 405720), (381045, 401856), (383040, 399763), (385056, 397670), (385434, 397280), (387296, 395370)]