445792677120

素因数分解:

$2^8\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{127}}^1$

素因数の和:288

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 56, 57, 58, 60, 63, 64, 70, 72, 76, 79, 80, 84, 87, 90, 95, 96, 105, 112, 114, 116, 120, 126, 127, 128, 133, 140, 144, 145, 152, 158, 160, 168, 171, 174, 180, 190, 192, 203, 210, 224, 228, 232, 237, 240, 252, 254, 256, 261, 266, 280, 285, 288, 290, 304, 315, 316, 320, 336, 342, 348, 360, 380, 381, 384, 395, 399, 406, 420, 435, 448, 456, 464, 474, 480, 504, 508, 522, 532, 551, 553, 560, 570, 576, 580, 608, 609, 630, 632, 635, 640, 665, 672, 684, 696, 711, 720, 760, 762, 768, 790, 798, 812, 840, 855, 870, 889, 896, 912, 928, 948, 960, 1008, 1015, 1016, 1044, 1064, 1102, 1106, 1120, 1140, 1143, 1152, 1160, 1185, 1197, 1216, 1218, 1260, 1264, 1270, 1280, 1305, 1330, 1344, 1368, 1392, 1422, 1440, 1501, 1520, 1524, 1580, 1596, 1624, 1653, 1659, 1680, 1710, 1740, 1778, 1792, 1824, 1827, 1856, 1896, 1905, 1920, 1995, 2016, 2030, 2032, 2088, 2128, 2204, 2212, 2240, 2280, 2286, 2291, 2304, 2320, 2370, 2394, 2413, 2432, 2436, 2520, 2528, 2540, 2610, 2660, 2667, 2688, 2736, 2755, 2765, 2784, 2844, 2880, 3002, 3040, 3045, 3048, 3160, 3192, 3248, 3306, 3318, 3360, 3420, 3480, 3555, 3556, 3648, 3654, 3683, 3712, 3792, 3810, 3840, 3857, 3990, 4032, 4060, 4064, 4176, 4256, 4408, 4424, 4445, 4480, 4503, 4560, 4572, 4582, 4640, 4740, 4788, 4826, 4864, 4872, 4959, 4977, 5040, 5056, 5080, 5220, 5320, 5334, 5376, 5472, 5510, 5530, 5568, 5688, 5715, 5760, 5985, 6004, 6080, 6090, 6096, 6320, 6384, 6496, 6612, 6636, 6720, 6840, 6873, 6960, 7110, 7112, 7239, 7296, 7308, 7366, 7424, 7505, 7584, 7620, 7714, 7980, 8001, 8064, 8120, 8128, 8265, 8295, 8352, 8512, 8816, 8848, 8890, 8960, 9006, 9120, 9135, 9144, 9164, 9280, 9480, 9576, 9652, 9744, 9918, 9954, 10033, 10080, 10112, 10160, 10440, 10507, 10640, 10668, 10944, 11020, 11049, 11060, 11136, 11376, 11430, 11455, 11520, 11571, 11970, 12008, 12065, 12160, 12180, 12192, 12640, 12768, 12992, 13224, 13272, 13335, 13440, 13509, 13680, 13746, 13920, 14220, 14224, 14478, 14592, 14616, 14732, 15010, 15168, 15240, 15428, 15960, 16002, 16037, 16128, 16240, 16256, 16530, 16590, 16704, 16891, 17024, 17632, 17696, 17780, 18012, 18240, 18270, 18288, 18328, 18415, 18560, 18960, 19152, 19285, 19304, 19488, 19836, 19908, 20066, 20160, 20224, 20320, 20619, 20880, 21014, 21280, 21336, 21717, 21888, 22040, 22098, 22120, 22272, 22515, 22752, 22860, 22910, 23142, 23940, 24016, 24130, 24320, 24360, 24384, 24795, 24885, 25280, 25536, 25781, 25984, 26448, 26544, 26670, 26880, 27018, 27360, 27492, 27840, 28440, 28448, 28956, 29232, 29464, 30020, 30099, 30336, 30480, 30856, 31521, 31920, 32004, 32074, 32480, 32512, 33060, 33147, 33180, 33408, 33782, 34048, 34365, 34713, 35264, 35392, 35560, 36024, 36195, 36480, 36540, 36576, 36656, 36830, 37120, 37920, 38304, 38570, 38608, 38976, 39672, 39816, 40005, 40132, 40320, 40640, 41238, 41760, 42028, 42560, 42672, 43434, 43529, 43776, 44080, 44196, 44240, 45030, 45504, 45720, 45820, 46284, 47880, 48032, 48111, 48260, 48720, 48768, 49590, 49770, 50165, 50560, 50673, 51072, 51562, 51968, 52535, 52896, 53088, 53340, 54036, 54720, 54984, 55245, 55680, 56880, 56896, 57855, 57912, 58464, 58928, 60040, 60198, 60672, 60960, 61712, 63042, 63840, 64008, 64148, 64960, 66120, 66294, 66360, 66816, 67545, 67564, 68730, 69426, 69977, 70231, 70528, 70784, 71120, 72048, 72390, 72960, 73080, 73152, 73312, 73660, 75840, 76608, 77140, 77216, 77343, 77952, 79344, 79632, 80010, 80185, 80264, 80640, 81280, 82476, 83520, 84056, 84455, 85120, 85344, 86868, 87058, 88160, 88392, 88480, 90060, 90297, 91008, 91440, 91640, 92568, 94563, 95760, 96064, 96222, 96520, 97440, 97536, 99180, 99540, 100330, 101120, 101346, 102144, 103095, 103124, 105070, 105792, 106176, 106680, 108072, 108585, 109440, 109968, 110490, 111360, 113760, 113792, 115710, 115824, 116928, 117856, 120080, 120396, 121920, 123424, 126084, 127680, 128016, 128296, 128905, 129920, 130587, 132240, 132588, 132720, 135090, 135128, 137460, 138852, 139954, 140462, 141056, 141568, 142240, 144096, 144333, 144780, 146160, 146304, 146624, 147320, 150495, 151680, 152019, 153216, 154280, 154432, 154686, 155904, 157605, 158688, 159264, 160020, 160370, 160528, 162560, 164952, 165735, 167040, 168112, 168910, 170240, 170688, 173565, 173736, 174116, 176320, 176784, 176960, 180120, 180594, 182016, 182880, 183280, 185136, 189126, 190627, 191520, 192128, 192444, 193040, 194880, 198360, 199080, 200660, 202692, 206190, 206248, 209931, 210140, 210693, 211584, 212352, 213360, 216144, 217170, 217645, 218880, 219936, 220980, 227520, 227584, 231420, 231648, 232029, 233856, 235712, 240160, 240555, 240792, 243840, 246848, 252168, 253365, 255360, 256032, 256592, 257810, 259840, 261174, 264480, 265176, 265440, 270180, 270256, 274920, 277704, 279908, 280924, 284480, 288192, 288666, 289560, 290957, 292320, 292608, 293248, 294640, 300990, 303360, 304038, 304703, 306432, 308560, 308864, 309372, 315210, 317376, 318528, 320040, 320740, 321056, 329904, 331470, 334080, 336224, 337820, 341376, 347130, 347472, 348232, 349885, 351155, 352640, 353568, 353920, 360240, 361188, 365760, 366560, 370272, 378252, 381254, 383040, 384256, 384888, 386080, 386715, 389760, 391761, 396720, 398160, 401320, 405384, 412380, 412496, 419862, 420280, 421386, 423168, 424704, 426720, 432288, 434340, 435290, 439872, 441960, 451485, 455040, 462840, 463296, 464058, 467712, 471424, 472815, 480320, 481110, 481584, 487680, 489839, 493696, 504336, 506730, 510720, 512064, 513184, 515620, 522348, 528960, 530352, 530880, 540360, 540512, 549840, 555408, 559816, 561848, 568960, 571881, 576384, 577332, 579120, 581914, 584640, 586496, 589280, 601980, 608076, 609406, 617120, 617728, 618744, 629793, 630420, 632079, 634752, 637056, 640080, 641480, 642112, 652935, 659808, 662940, 672448, 675640, 682752, 694260, 694944, 696464, 699770, 702310, 705280, 707136, 707840, 720480, 721665, 722376, 731520, 733120, 740544, 756504, 760095, 762508, 766080, 769776, 772160, 773430, 779520, 783522, 793440, 796320, 802640, 810768, 824760, 824992, 839724, 840560, 842772, 853440, 864576, 868680, 870580, 872871, 879744, 883920, 902970, 910080, 914109, 925680, 926592, 928116, 942848, 945630, 953135, 960640, 962220, 963168, 979678, 987392, 1008672, 1013460, 1024128, 1026368, 1031240, 1044696, 1049655, 1053465, 1057920, 1060704, 1061760, 1080720, 1081024, 1099680, 1110816, 1119632, 1123696, 1137920, 1143762, 1152768, 1154664, 1158240, 1160145, 1163828, 1169280, 1178560, 1203960, 1216152, 1218812, 1234240, 1237488, 1259586, 1260840, 1264158, 1269504, 1274112, 1280160, 1282960, 1284224, 1305870, 1319616, 1325880, 1334389, 1344896, 1351280, 1388520, 1389888, 1392928, 1399540, 1404620, 1414272, 1440960, 1443330, 1444752, 1454785, 1463040, 1466240, 1469517, 1481088, 1513008, 1520190, 1523515, 1525016, 1532160, 1539552, 1544320, 1546860, 1567044, 1586880, 1592640, 1605280, 1621536, 1649520, 1649984, 1679448, 1681120, 1685544, 1706880, 1715643, 1729152, 1737360, 1741160, 1745742, 1759488, 1767840, 1805940, 1828218, 1851360, 1853184, 1856232, 1891260, 1906270, 1921280, 1924440, 1926336, 1958805, 1959356, 2017344, 2026920, 2036699, 2048256, 2052736, 2062480, 2089392, 2099310, 2106930, 2115840, 2121408, 2123520, 2161440, 2162048, 2199360, 2221632, 2239264, 2247392, 2287524, 2309328, 2316480, 2320290, 2327656, 2338560, 2357120, 2407920, 2432304, 2437624, 2449195, 2468480, 2474976, 2519172, 2521680, 2528316, 2560320, 2565920, 2568448, 2611740, 2618613, 2639232, 2651760, 2668778, 2689792, 2702560, 2742327, 2777040, 2779776, 2785856, 2799080, 2809240, 2828544, 2859405, 2881920, 2886660, 2889504, 2909570, 2932480, 2939034, 2962176, 3026016, 3040380, 3047030, 3050032, 3079104, 3088640, 3093720, 3134088, 3148965, 3160395, 3173760, 3185280, 3210560, 3243072, 3299040, 3299968, 3358896, 3362240, 3371088, 3413760, 3431286, 3458304, 3474720, 3482320, 3491484, 3535680, 3611880, 3656436, 3702720, 3712464, 3782520, 3812540, 3848880, 3852672, 3917610, 3918712, 4003167, 4034688, 4053840, 4073398, 4105472, 4124960, 4178784, 4198620, 4213860, 4242816, 4322880, 4324096, 4364355, 4398720, 4408551, 4443264, 4478528, 4494784, 4570545, 4575048, 4618656, 4632960, 4640580, 4655312, 4714240, 4815840, 4864608, 4875248, 4898390, 4936960, 4949952, 5038344, 5043360, 5056632, 5120640, 5131840, 5223480, 5237226, 5278464, 5303520, 5337556, 5405120, 5484654, 5528183, 5554080, 5559552, 5571712, 5598160, 5618480, 5718810, 5763840, 5773320, 5779008, 5819140, 5878068, 6052032, 6080760, 6094060, 6100064, 6110097, 6158208, 6187440, 6268176, 6297930, 6320790, 6347520, 6370560, 6421120, 6486144, 6598080, 6599936, 6671945, 6717792, 6724480, 6742176, 6862572, 6949440, 6964640, 6982968, 7071360, 7223760, 7312872, 7347585, 7405440, 7424928, 7565040, 7625080, 7697760, 7705344, 7835220, 7837424, 8006334, 8069376, 8107680, 8146796, 8249920, 8357568, 8397240, 8427720, 8485632, 8578215, 8645760, 8728710, 8797440, 8817102, 8886528, 8957056, 8989568, 9141090, 9150096, 9237312, 9265920, 9281160, 9310624, 9631680, 9729216, 9750496, 9796780, 9899904, 10076688, 10086720, 10113264, 10183495, 10241280, 10263680, 10446960, 10474452, 10607040, 10675112, 10810240, 10969308, 11056366, 11108160, 11143424, 11196320, 11236960, 11437620, 11546640, 11558016, 11638280, 11756136, 12009501, 12104064, 12161520, 12188120, 12200128, 12220194, 12316416, 12374880, 12536352, 12595860, 12641580, 12842240, 12972288, 13093065, 13196160, 13343890, 13435584, 13448960, 13484352, 13711635, 13725144, 13898880, 13929280, 13965936, 14142720, 14447520, 14625744, 14695170, 14810880, 14849856, 15130080, 15250160, 15395520, 15670440, 15674848, 16012668, 16215360, 16293592, 16499840, 16584549, 16715136, 16794480, 16855440, 17156430, 17291520, 17457420, 17634204, 17914112, 17979136, 18282180, 18300192, 18330291, 18474624, 18562320, 18621248, 19263360, 19458432, 19500992, 19593560, 19799808, 20015835, 20153376, 20173440, 20226528, 20366990, 20527360, 20893920, 20948904, 21214080, 21350224, 21620480, 21938616, 22042755, 22112732, 22216320, 22392640, 22473920, 22875240, 23093280, 23116032, 23276560, 23512272, 24019002, 24208128, 24323040, 24376240, 24400256, 24440388, 24749760, 25072704, 25191720, 25283160, 26186130, 26392320, 26687780, 26871168, 26968704, 27423270, 27450288, 27640915, 27797760, 27858560, 27931872, 28895040, 29251488, 29390340, 29699712, 30260160, 30500320, 30550485, 30791040, 31340880, 31349696, 32025336, 32430720, 32587184, 32999680, 33169098, 33430272, 33588960, 33710880, 34312860, 34914840, 35268408, 36564360, 36600384, 36660582, 36949248, 37124640, 37242496, 38526720, 38697281, 38916864, 39001984, 39187120, 40031670, 40306752, 40346880, 40453056, 40733980, 41787840, 41897808, 42428160, 42700448, 43877232, 44085510, 44225464, 44432640, 44785280, 44947840, 45750480, 46186560, 46553120, 47024544, 48038004, 48646080, 48752480, 48800512, 48880776, 49499520, 49753647, 50145408, 50383440, 50566320, 52372260, 53375560, 53742336, 53937408, 54846540, 54900576, 55281830, 55717120, 55863744, 57790080, 58502976, 58780680, 59399424, 60047505, 60520320, 61000640, 61100970, 61582080, 62681760, 62699392, 64050672, 64861440, 65174368, 66338196, 67177920, 67421760, 68625720, 69829680, 70536816, 73128720, 73200768, 73321164, 74249280, 74484992, 77394562, 78003968, 78374240, 80063340, 80613504, 80906112, 81467960, 82922745, 83575680, 83795616, 85400896, 87754464, 88171020, 88450928, 89570560, 89895680, 91500960, 91651455, 92373120, 93106240, 94049088, 96076008, 97292160, 97504960, 97761552, 98999040, 99507294, 100290816, 100766880, 101132640, 104744520, 106751120, 109693080, 109801152, 110563660, 111727488, 115580160, 116091843, 117005952, 117561360, 120095010, 121040640, 122001280, 122201940, 125363520, 125398784, 128101344, 130348736, 132676392, 134355840, 134843520, 137251440, 139659360, 141073632, 146257440, 146401536, 146642328, 148498560, 154789124, 156748480, 160126680, 161227008, 161812224, 162935920, 165845490, 167151360, 167591232, 170801792, 175508928, 176342040, 176901856, 183001920, 183302910, 184746240, 186212480, 188098176, 192152016, 193486405, 194584320, 195009920, 195523104, 199014588, 201533760, 202265280, 209489040, 213502240, 219386160, 219602304, 221127320, 223454976, 232183686, 234011904, 235122720, 240190020, 244002560, 244403880, 248768235, 250727040, 256202688, 260697472, 265352784, 268711680, 269687040, 274502880, 279318720, 282147264, 292514880, 293284656, 296997120, 309578248, 313496960, 320253360, 325871840, 331690980, 335182464, 341603584, 348275529, 351017856, 352684080, 353803712, 366003840, 366605820, 372424960, 376196352, 384304032, 386972810, 390019840, 391046208, 398029176, 403067520, 404530560, 418978080, 427004480, 438772320, 439204608, 442254640, 464367372, 470245440, 480380040, 488807760, 497536470, 501454080, 512405376, 521394944, 530705568, 549005760, 558637440, 564294528, 580459215, 585029760, 586569312, 619156496, 626993920, 640506720, 651743680, 663381960, 670364928, 696551058, 702035712, 705368160, 707607424, 732007680, 733211640, 768608064, 773945620, 782092416, 796058352, 806135040, 809061120, 837956160, 854008960, 877544640, 884509280, 928734744, 940490880, 960760080, 977615520, 995072940, 1024810752, 1061411136, 1098011520, 1117274880, 1128589056, 1160918430, 1170059520, 1173138624, 1238312992, 1281013440, 1303487360, 1326763920, 1393102116, 1410736320, 1415214848, 1466423280, 1537216128, 1547891240, 1564184832, 1592116704, 1675912320, 1708017920, 1741377645, 1755089280, 1769018560, 1857469488, 1880981760, 1921520160, 1955231040, 1990145880, 2122822272, 2196023040, 2321836860, 2346277248, 2476625984, 2562026880, 2606974720, 2653527840, 2786204232, 2821472640, 2932846560, 3074432256, 3095782480, 3184233408, 3351824640, 3482755290, 3510178560, 3538037120, 3714938976, 3843040320, 3910462080, 3980291760, 4245644544, 4643673720, 4692554496, 4953251968, 5124053760, 5307055680, 5572408464, 5642945280, 5865693120, 6191564960, 6368466816, 6965510580, 7076074240, 7429877952, 7686080640, 7820924160, 7960583520, 9287347440, 9906503936, 10614111360, 11144816928, 11731386240, 12383129920, 12736933632, 13931021160, 14859755904, 15372161280, 15921167040, 18574694880, 21228222720, 22289633856, 23462772480, 24766259840, 27862042320, 29719511808, 31842334080, 37149389760, 44579267712, 49532519680, 55724084640, 63684668160, 74298779520, 89158535424, 111448169280, 148597559040, 222896338560, 445792677120]

約数ペア:

[(1, 445792677120), (2, 222896338560), (3, 148597559040), (4, 111448169280), (5, 89158535424), (6, 74298779520), (7, 63684668160), (8, 55724084640), (9, 49532519680), (10, 44579267712), (12, 37149389760), (14, 31842334080), (15, 29719511808), (16, 27862042320), (18, 24766259840), (19, 23462772480), (20, 22289633856), (21, 21228222720), (24, 18574694880), (28, 15921167040), (29, 15372161280), (30, 14859755904), (32, 13931021160), (35, 12736933632), (36, 12383129920), (38, 11731386240), (40, 11144816928), (42, 10614111360), (45, 9906503936), (48, 9287347440), (56, 7960583520), (57, 7820924160), (58, 7686080640), (60, 7429877952), (63, 7076074240), (64, 6965510580), (70, 6368466816), (72, 6191564960), (76, 5865693120), (79, 5642945280), (80, 5572408464), (84, 5307055680), (87, 5124053760), (90, 4953251968), (95, 4692554496), (96, 4643673720), (105, 4245644544), (112, 3980291760), (114, 3910462080), (116, 3843040320), (120, 3714938976), (126, 3538037120), (127, 3510178560), (128, 3482755290), (133, 3351824640), (140, 3184233408), (144, 3095782480), (145, 3074432256), (152, 2932846560), (158, 2821472640), (160, 2786204232), (168, 2653527840), (171, 2606974720), (174, 2562026880), (180, 2476625984), (190, 2346277248), (192, 2321836860), (203, 2196023040), (210, 2122822272), (224, 1990145880), (228, 1955231040), (232, 1921520160), (237, 1880981760), (240, 1857469488), (252, 1769018560), (254, 1755089280), (256, 1741377645), (261, 1708017920), (266, 1675912320), (280, 1592116704), (285, 1564184832), (288, 1547891240), (290, 1537216128), (304, 1466423280), (315, 1415214848), (316, 1410736320), (320, 1393102116), (336, 1326763920), (342, 1303487360), (348, 1281013440), (360, 1238312992), (380, 1173138624), (381, 1170059520), (384, 1160918430), (395, 1128589056), (399, 1117274880), (406, 1098011520), (420, 1061411136), (435, 1024810752), (448, 995072940), (456, 977615520), (464, 960760080), (474, 940490880), (480, 928734744), (504, 884509280), (508, 877544640), (522, 854008960), (532, 837956160), (551, 809061120), (553, 806135040), (560, 796058352), (570, 782092416), (576, 773945620), (580, 768608064), (608, 733211640), (609, 732007680), (630, 707607424), (632, 705368160), (635, 702035712), (640, 696551058), (665, 670364928), (672, 663381960), (684, 651743680), (696, 640506720), (711, 626993920), (720, 619156496), (760, 586569312), (762, 585029760), (768, 580459215), (790, 564294528), (798, 558637440), (812, 549005760), (840, 530705568), (855, 521394944), (870, 512405376), (889, 501454080), (896, 497536470), (912, 488807760), (928, 480380040), (948, 470245440), (960, 464367372), (1008, 442254640), (1015, 439204608), (1016, 438772320), (1044, 427004480), (1064, 418978080), (1102, 404530560), (1106, 403067520), (1120, 398029176), (1140, 391046208), (1143, 390019840), (1152, 386972810), (1160, 384304032), (1185, 376196352), (1197, 372424960), (1216, 366605820), (1218, 366003840), (1260, 353803712), (1264, 352684080), (1270, 351017856), (1280, 348275529), (1305, 341603584), (1330, 335182464), (1344, 331690980), (1368, 325871840), (1392, 320253360), (1422, 313496960), (1440, 309578248), (1501, 296997120), (1520, 293284656), (1524, 292514880), (1580, 282147264), (1596, 279318720), (1624, 274502880), (1653, 269687040), (1659, 268711680), (1680, 265352784), (1710, 260697472), (1740, 256202688), (1778, 250727040), (1792, 248768235), (1824, 244403880), (1827, 244002560), (1856, 240190020), (1896, 235122720), (1905, 234011904), (1920, 232183686), (1995, 223454976), (2016, 221127320), (2030, 219602304), (2032, 219386160), (2088, 213502240), (2128, 209489040), (2204, 202265280), (2212, 201533760), (2240, 199014588), (2280, 195523104), (2286, 195009920), (2291, 194584320), (2304, 193486405), (2320, 192152016), (2370, 188098176), (2394, 186212480), (2413, 184746240), (2432, 183302910), (2436, 183001920), (2520, 176901856), (2528, 176342040), (2540, 175508928), (2610, 170801792), (2660, 167591232), (2667, 167151360), (2688, 165845490), (2736, 162935920), (2755, 161812224), (2765, 161227008), (2784, 160126680), (2844, 156748480), (2880, 154789124), (3002, 148498560), (3040, 146642328), (3045, 146401536), (3048, 146257440), (3160, 141073632), (3192, 139659360), (3248, 137251440), (3306, 134843520), (3318, 134355840), (3360, 132676392), (3420, 130348736), (3480, 128101344), (3555, 125398784), (3556, 125363520), (3648, 122201940), (3654, 122001280), (3683, 121040640), (3712, 120095010), (3792, 117561360), (3810, 117005952), (3840, 116091843), (3857, 115580160), (3990, 111727488), (4032, 110563660), (4060, 109801152), (4064, 109693080), (4176, 106751120), (4256, 104744520), (4408, 101132640), (4424, 100766880), (4445, 100290816), (4480, 99507294), (4503, 98999040), (4560, 97761552), (4572, 97504960), (4582, 97292160), (4640, 96076008), (4740, 94049088), (4788, 93106240), (4826, 92373120), (4864, 91651455), (4872, 91500960), (4959, 89895680), (4977, 89570560), (5040, 88450928), (5056, 88171020), (5080, 87754464), (5220, 85400896), (5320, 83795616), (5334, 83575680), (5376, 82922745), (5472, 81467960), (5510, 80906112), (5530, 80613504), (5568, 80063340), (5688, 78374240), (5715, 78003968), (5760, 77394562), (5985, 74484992), (6004, 74249280), (6080, 73321164), (6090, 73200768), (6096, 73128720), (6320, 70536816), (6384, 69829680), (6496, 68625720), (6612, 67421760), (6636, 67177920), (6720, 66338196), (6840, 65174368), (6873, 64861440), (6960, 64050672), (7110, 62699392), (7112, 62681760), (7239, 61582080), (7296, 61100970), (7308, 61000640), (7366, 60520320), (7424, 60047505), (7505, 59399424), (7584, 58780680), (7620, 58502976), (7714, 57790080), (7980, 55863744), (8001, 55717120), (8064, 55281830), (8120, 54900576), (8128, 54846540), (8265, 53937408), (8295, 53742336), (8352, 53375560), (8512, 52372260), (8816, 50566320), (8848, 50383440), (8890, 50145408), (8960, 49753647), (9006, 49499520), (9120, 48880776), (9135, 48800512), (9144, 48752480), (9164, 48646080), (9280, 48038004), (9480, 47024544), (9576, 46553120), (9652, 46186560), (9744, 45750480), (9918, 44947840), (9954, 44785280), (10033, 44432640), (10080, 44225464), (10112, 44085510), (10160, 43877232), (10440, 42700448), (10507, 42428160), (10640, 41897808), (10668, 41787840), (10944, 40733980), (11020, 40453056), (11049, 40346880), (11060, 40306752), (11136, 40031670), (11376, 39187120), (11430, 39001984), (11455, 38916864), (11520, 38697281), (11571, 38526720), (11970, 37242496), (12008, 37124640), (12065, 36949248), (12160, 36660582), (12180, 36600384), (12192, 36564360), (12640, 35268408), (12768, 34914840), (12992, 34312860), (13224, 33710880), (13272, 33588960), (13335, 33430272), (13440, 33169098), (13509, 32999680), (13680, 32587184), (13746, 32430720), (13920, 32025336), (14220, 31349696), (14224, 31340880), (14478, 30791040), (14592, 30550485), (14616, 30500320), (14732, 30260160), (15010, 29699712), (15168, 29390340), (15240, 29251488), (15428, 28895040), (15960, 27931872), (16002, 27858560), (16037, 27797760), (16128, 27640915), (16240, 27450288), (16256, 27423270), (16530, 26968704), (16590, 26871168), (16704, 26687780), (16891, 26392320), (17024, 26186130), (17632, 25283160), (17696, 25191720), (17780, 25072704), (18012, 24749760), (18240, 24440388), (18270, 24400256), (18288, 24376240), (18328, 24323040), (18415, 24208128), (18560, 24019002), (18960, 23512272), (19152, 23276560), (19285, 23116032), (19304, 23093280), (19488, 22875240), (19836, 22473920), (19908, 22392640), (20066, 22216320), (20160, 22112732), (20224, 22042755), (20320, 21938616), (20619, 21620480), (20880, 21350224), (21014, 21214080), (21280, 20948904), (21336, 20893920), (21717, 20527360), (21888, 20366990), (22040, 20226528), (22098, 20173440), (22120, 20153376), (22272, 20015835), (22515, 19799808), (22752, 19593560), (22860, 19500992), (22910, 19458432), (23142, 19263360), (23940, 18621248), (24016, 18562320), (24130, 18474624), (24320, 18330291), (24360, 18300192), (24384, 18282180), (24795, 17979136), (24885, 17914112), (25280, 17634204), (25536, 17457420), (25781, 17291520), (25984, 17156430), (26448, 16855440), (26544, 16794480), (26670, 16715136), (26880, 16584549), (27018, 16499840), (27360, 16293592), (27492, 16215360), (27840, 16012668), (28440, 15674848), (28448, 15670440), (28956, 15395520), (29232, 15250160), (29464, 15130080), (30020, 14849856), (30099, 14810880), (30336, 14695170), (30480, 14625744), (30856, 14447520), (31521, 14142720), (31920, 13965936), (32004, 13929280), (32074, 13898880), (32480, 13725144), (32512, 13711635), (33060, 13484352), (33147, 13448960), (33180, 13435584), (33408, 13343890), (33782, 13196160), (34048, 13093065), (34365, 12972288), (34713, 12842240), (35264, 12641580), (35392, 12595860), (35560, 12536352), (36024, 12374880), (36195, 12316416), (36480, 12220194), (36540, 12200128), (36576, 12188120), (36656, 12161520), (36830, 12104064), (37120, 12009501), (37920, 11756136), (38304, 11638280), (38570, 11558016), (38608, 11546640), (38976, 11437620), (39672, 11236960), (39816, 11196320), (40005, 11143424), (40132, 11108160), (40320, 11056366), (40640, 10969308), (41238, 10810240), (41760, 10675112), (42028, 10607040), (42560, 10474452), (42672, 10446960), (43434, 10263680), (43529, 10241280), (43776, 10183495), (44080, 10113264), (44196, 10086720), (44240, 10076688), (45030, 9899904), (45504, 9796780), (45720, 9750496), (45820, 9729216), (46284, 9631680), (47880, 9310624), (48032, 9281160), (48111, 9265920), (48260, 9237312), (48720, 9150096), (48768, 9141090), (49590, 8989568), (49770, 8957056), (50165, 8886528), (50560, 8817102), (50673, 8797440), (51072, 8728710), (51562, 8645760), (51968, 8578215), (52535, 8485632), (52896, 8427720), (53088, 8397240), (53340, 8357568), (54036, 8249920), (54720, 8146796), (54984, 8107680), (55245, 8069376), (55680, 8006334), (56880, 7837424), (56896, 7835220), (57855, 7705344), (57912, 7697760), (58464, 7625080), (58928, 7565040), (60040, 7424928), (60198, 7405440), (60672, 7347585), (60960, 7312872), (61712, 7223760), (63042, 7071360), (63840, 6982968), (64008, 6964640), (64148, 6949440), (64960, 6862572), (66120, 6742176), (66294, 6724480), (66360, 6717792), (66816, 6671945), (67545, 6599936), (67564, 6598080), (68730, 6486144), (69426, 6421120), (69977, 6370560), (70231, 6347520), (70528, 6320790), (70784, 6297930), (71120, 6268176), (72048, 6187440), (72390, 6158208), (72960, 6110097), (73080, 6100064), (73152, 6094060), (73312, 6080760), (73660, 6052032), (75840, 5878068), (76608, 5819140), (77140, 5779008), (77216, 5773320), (77343, 5763840), (77952, 5718810), (79344, 5618480), (79632, 5598160), (80010, 5571712), (80185, 5559552), (80264, 5554080), (80640, 5528183), (81280, 5484654), (82476, 5405120), (83520, 5337556), (84056, 5303520), (84455, 5278464), (85120, 5237226), (85344, 5223480), (86868, 5131840), (87058, 5120640), (88160, 5056632), (88392, 5043360), (88480, 5038344), (90060, 4949952), (90297, 4936960), (91008, 4898390), (91440, 4875248), (91640, 4864608), (92568, 4815840), (94563, 4714240), (95760, 4655312), (96064, 4640580), (96222, 4632960), (96520, 4618656), (97440, 4575048), (97536, 4570545), (99180, 4494784), (99540, 4478528), (100330, 4443264), (101120, 4408551), (101346, 4398720), (102144, 4364355), (103095, 4324096), (103124, 4322880), (105070, 4242816), (105792, 4213860), (106176, 4198620), (106680, 4178784), (108072, 4124960), (108585, 4105472), (109440, 4073398), (109968, 4053840), (110490, 4034688), (111360, 4003167), (113760, 3918712), (113792, 3917610), (115710, 3852672), (115824, 3848880), (116928, 3812540), (117856, 3782520), (120080, 3712464), (120396, 3702720), (121920, 3656436), (123424, 3611880), (126084, 3535680), (127680, 3491484), (128016, 3482320), (128296, 3474720), (128905, 3458304), (129920, 3431286), (130587, 3413760), (132240, 3371088), (132588, 3362240), (132720, 3358896), (135090, 3299968), (135128, 3299040), (137460, 3243072), (138852, 3210560), (139954, 3185280), (140462, 3173760), (141056, 3160395), (141568, 3148965), (142240, 3134088), (144096, 3093720), (144333, 3088640), (144780, 3079104), (146160, 3050032), (146304, 3047030), (146624, 3040380), (147320, 3026016), (150495, 2962176), (151680, 2939034), (152019, 2932480), (153216, 2909570), (154280, 2889504), (154432, 2886660), (154686, 2881920), (155904, 2859405), (157605, 2828544), (158688, 2809240), (159264, 2799080), (160020, 2785856), (160370, 2779776), (160528, 2777040), (162560, 2742327), (164952, 2702560), (165735, 2689792), (167040, 2668778), (168112, 2651760), (168910, 2639232), (170240, 2618613), (170688, 2611740), (173565, 2568448), (173736, 2565920), (174116, 2560320), (176320, 2528316), (176784, 2521680), (176960, 2519172), (180120, 2474976), (180594, 2468480), (182016, 2449195), (182880, 2437624), (183280, 2432304), (185136, 2407920), (189126, 2357120), (190627, 2338560), (191520, 2327656), (192128, 2320290), (192444, 2316480), (193040, 2309328), (194880, 2287524), (198360, 2247392), (199080, 2239264), (200660, 2221632), (202692, 2199360), (206190, 2162048), (206248, 2161440), (209931, 2123520), (210140, 2121408), (210693, 2115840), (211584, 2106930), (212352, 2099310), (213360, 2089392), (216144, 2062480), (217170, 2052736), (217645, 2048256), (218880, 2036699), (219936, 2026920), (220980, 2017344), (227520, 1959356), (227584, 1958805), (231420, 1926336), (231648, 1924440), (232029, 1921280), (233856, 1906270), (235712, 1891260), (240160, 1856232), (240555, 1853184), (240792, 1851360), (243840, 1828218), (246848, 1805940), (252168, 1767840), (253365, 1759488), (255360, 1745742), (256032, 1741160), (256592, 1737360), (257810, 1729152), (259840, 1715643), (261174, 1706880), (264480, 1685544), (265176, 1681120), (265440, 1679448), (270180, 1649984), (270256, 1649520), (274920, 1621536), (277704, 1605280), (279908, 1592640), (280924, 1586880), (284480, 1567044), (288192, 1546860), (288666, 1544320), (289560, 1539552), (290957, 1532160), (292320, 1525016), (292608, 1523515), (293248, 1520190), (294640, 1513008), (300990, 1481088), (303360, 1469517), (304038, 1466240), (304703, 1463040), (306432, 1454785), (308560, 1444752), (308864, 1443330), (309372, 1440960), (315210, 1414272), (317376, 1404620), (318528, 1399540), (320040, 1392928), (320740, 1389888), (321056, 1388520), (329904, 1351280), (331470, 1344896), (334080, 1334389), (336224, 1325880), (337820, 1319616), (341376, 1305870), (347130, 1284224), (347472, 1282960), (348232, 1280160), (349885, 1274112), (351155, 1269504), (352640, 1264158), (353568, 1260840), (353920, 1259586), (360240, 1237488), (361188, 1234240), (365760, 1218812), (366560, 1216152), (370272, 1203960), (378252, 1178560), (381254, 1169280), (383040, 1163828), (384256, 1160145), (384888, 1158240), (386080, 1154664), (386715, 1152768), (389760, 1143762), (391761, 1137920), (396720, 1123696), (398160, 1119632), (401320, 1110816), (405384, 1099680), (412380, 1081024), (412496, 1080720), (419862, 1061760), (420280, 1060704), (421386, 1057920), (423168, 1053465), (424704, 1049655), (426720, 1044696), (432288, 1031240), (434340, 1026368), (435290, 1024128), (439872, 1013460), (441960, 1008672), (451485, 987392), (455040, 979678), (462840, 963168), (463296, 962220), (464058, 960640), (467712, 953135), (471424, 945630), (472815, 942848), (480320, 928116), (481110, 926592), (481584, 925680), (487680, 914109), (489839, 910080), (493696, 902970), (504336, 883920), (506730, 879744), (510720, 872871), (512064, 870580), (513184, 868680), (515620, 864576), (522348, 853440), (528960, 842772), (530352, 840560), (530880, 839724), (540360, 824992), (540512, 824760), (549840, 810768), (555408, 802640), (559816, 796320), (561848, 793440), (568960, 783522), (571881, 779520), (576384, 773430), (577332, 772160), (579120, 769776), (581914, 766080), (584640, 762508), (586496, 760095), (589280, 756504), (601980, 740544), (608076, 733120), (609406, 731520), (617120, 722376), (617728, 721665), (618744, 720480), (629793, 707840), (630420, 707136), (632079, 705280), (634752, 702310), (637056, 699770), (640080, 696464), (641480, 694944), (642112, 694260), (652935, 682752), (659808, 675640), (662940, 672448)]