173818794240

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:171

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 128, 130, 135, 138, 140, 144, 156, 160, 161, 162, 168, 178, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 252, 256, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 336, 345, 351, 356, 360, 364, 368, 378, 384, 390, 405, 414, 416, 420, 432, 445, 448, 455, 460, 468, 480, 483, 486, 504, 520, 534, 540, 546, 552, 560, 567, 576, 585, 598, 621, 623, 624, 630, 640, 644, 648, 672, 690, 702, 712, 720, 728, 729, 736, 756, 768, 780, 801, 805, 810, 819, 828, 832, 840, 864, 890, 896, 897, 910, 920, 936, 945, 960, 966, 972, 1008, 1035, 1040, 1053, 1068, 1080, 1092, 1104, 1120, 1134, 1152, 1157, 1170, 1196, 1215, 1242, 1246, 1248, 1260, 1280, 1288, 1296, 1335, 1344, 1365, 1380, 1404, 1424, 1440, 1449, 1456, 1458, 1472, 1495, 1512, 1560, 1602, 1610, 1620, 1638, 1656, 1664, 1680, 1701, 1728, 1755, 1780, 1792, 1794, 1820, 1840, 1863, 1869, 1872, 1890, 1920, 1932, 1944, 2016, 2047, 2070, 2080, 2093, 2106, 2136, 2160, 2184, 2208, 2240, 2268, 2304, 2314, 2340, 2392, 2403, 2415, 2430, 2457, 2484, 2492, 2496, 2520, 2576, 2592, 2670, 2688, 2691, 2730, 2760, 2808, 2835, 2848, 2880, 2898, 2912, 2916, 2944, 2990, 3024, 3105, 3115, 3120, 3159, 3204, 3220, 3240, 3276, 3312, 3328, 3360, 3402, 3456, 3471, 3510, 3560, 3588, 3640, 3645, 3680, 3726, 3738, 3744, 3780, 3840, 3864, 3888, 4005, 4032, 4094, 4095, 4140, 4160, 4186, 4212, 4272, 4320, 4347, 4368, 4416, 4480, 4485, 4536, 4628, 4680, 4784, 4806, 4830, 4860, 4914, 4968, 4984, 4992, 5040, 5103, 5152, 5184, 5265, 5340, 5376, 5382, 5460, 5520, 5589, 5607, 5616, 5670, 5696, 5760, 5785, 5796, 5824, 5832, 5888, 5980, 6048, 6141, 6210, 6230, 6240, 6279, 6318, 6408, 6440, 6480, 6552, 6624, 6720, 6804, 6912, 6942, 7020, 7120, 7176, 7209, 7245, 7280, 7290, 7360, 7371, 7452, 7476, 7488, 7560, 7728, 7776, 8010, 8064, 8073, 8099, 8188, 8190, 8280, 8320, 8372, 8424, 8505, 8544, 8640, 8694, 8736, 8832, 8960, 8970, 9072, 9256, 9315, 9345, 9360, 9477, 9568, 9612, 9660, 9720, 9828, 9936, 9968, 9984, 10080, 10206, 10235, 10304, 10368, 10413, 10465, 10530, 10680, 10764, 10920, 11040, 11178, 11214, 11232, 11340, 11392, 11520, 11570, 11592, 11648, 11664, 11960, 12015, 12096, 12282, 12285, 12420, 12460, 12480, 12558, 12636, 12816, 12880, 12960, 13041, 13104, 13248, 13440, 13455, 13608, 13884, 14040, 14240, 14329, 14352, 14418, 14490, 14560, 14580, 14720, 14742, 14904, 14952, 14976, 15120, 15456, 15552, 15795, 16020, 16128, 16146, 16198, 16376, 16380, 16560, 16640, 16744, 16767, 16821, 16848, 17010, 17088, 17280, 17355, 17388, 17472, 17664, 17940, 18144, 18423, 18512, 18630, 18690, 18720, 18837, 18954, 19136, 19224, 19320, 19440, 19656, 19872, 19936, 20160, 20412, 20470, 20608, 20736, 20826, 20930, 21060, 21360, 21528, 21627, 21735, 21840, 22080, 22113, 22356, 22428, 22464, 22680, 22784, 23140, 23184, 23296, 23328, 23920, 24030, 24192, 24219, 24297, 24564, 24570, 24840, 24920, 24960, 25116, 25272, 25515, 25632, 25760, 25920, 26082, 26208, 26496, 26611, 26880, 26910, 27216, 27768, 27945, 28035, 28080, 28480, 28658, 28704, 28836, 28980, 29120, 29160, 29440, 29484, 29808, 29904, 29952, 30240, 30705, 30912, 31104, 31239, 31395, 31590, 32040, 32292, 32396, 32752, 32760, 33120, 33488, 33534, 33642, 33696, 34020, 34176, 34560, 34710, 34776, 34944, 35880, 36045, 36288, 36846, 36855, 37024, 37260, 37380, 37440, 37674, 37908, 38272, 38448, 38640, 38880, 39123, 39312, 39744, 39872, 40320, 40365, 40495, 40824, 40940, 41216, 41652, 41860, 42120, 42720, 42987, 43056, 43254, 43470, 43680, 44160, 44226, 44712, 44856, 44928, 45360, 46280, 46368, 46656, 47385, 47840, 48060, 48384, 48438, 48594, 49128, 49140, 49680, 49840, 49920, 50232, 50463, 50544, 51030, 51264, 51520, 51840, 52065, 52164, 52416, 52992, 53222, 53820, 54432, 55269, 55536, 55890, 56070, 56160, 56511, 56960, 57316, 57408, 57672, 57960, 58240, 58320, 58968, 59616, 59808, 60480, 61410, 61824, 62208, 62478, 62790, 63180, 64080, 64584, 64792, 64881, 65205, 65504, 65520, 66240, 66339, 66976, 67068, 67284, 67392, 68040, 68352, 69420, 69552, 69888, 71645, 71760, 72090, 72576, 72657, 72891, 73692, 73710, 74048, 74520, 74760, 74880, 75348, 75816, 76544, 76896, 77280, 77760, 78246, 78624, 79488, 79744, 79833, 80640, 80730, 80990, 81648, 81880, 83304, 83720, 83835, 84105, 84240, 85440, 85974, 86112, 86508, 86940, 87360, 88320, 88452, 89424, 89712, 89856, 90720, 92115, 92560, 92736, 93312, 93717, 94185, 94770, 95680, 96120, 96876, 97188, 98256, 98280, 99360, 99680, 100464, 100926, 101088, 102060, 102528, 103040, 103680, 104130, 104328, 104832, 106444, 107640, 108135, 108864, 110538, 110565, 111072, 111780, 112140, 112320, 113022, 113920, 114632, 114816, 115344, 115920, 116480, 116640, 117369, 117936, 119232, 119616, 120960, 121095, 121485, 122820, 123648, 124956, 125580, 126360, 128160, 128961, 129168, 129584, 129762, 130410, 131008, 131040, 132480, 132678, 133055, 133952, 134136, 134568, 134784, 136080, 138840, 139104, 143290, 143520, 144180, 145152, 145314, 145782, 147384, 147420, 148096, 149040, 149520, 149760, 150696, 151389, 151632, 153792, 154560, 155520, 156195, 156492, 157248, 158976, 159488, 159666, 161460, 161980, 163296, 163760, 165807, 166608, 167440, 167670, 168210, 168480, 169533, 170880, 171948, 172224, 173016, 173880, 174720, 176904, 178848, 179424, 181440, 184230, 185120, 185472, 186277, 186624, 187434, 188370, 189540, 191360, 192240, 193752, 194376, 195615, 196512, 196560, 198720, 199360, 200928, 201852, 202176, 204120, 205056, 206080, 208260, 208656, 209664, 212888, 214935, 215280, 216270, 217728, 217971, 218673, 221076, 221130, 222144, 223560, 224280, 224640, 226044, 229264, 229632, 230688, 231840, 233280, 234738, 235872, 238464, 239232, 239499, 241920, 242190, 242970, 245640, 249912, 251160, 252315, 252720, 256320, 257922, 258336, 259168, 259524, 260820, 262016, 262080, 264960, 265356, 266110, 267904, 268272, 269136, 269568, 272160, 276345, 277680, 278208, 281151, 282555, 286580, 287040, 288360, 290628, 291564, 294768, 294840, 296192, 298080, 299040, 301392, 302778, 303264, 307584, 309120, 311040, 312390, 312984, 314496, 319332, 322920, 323960, 324405, 326592, 327520, 331614, 331695, 333216, 334880, 335340, 336420, 336960, 339066, 341760, 343896, 344448, 346032, 347760, 349440, 353808, 357696, 358848, 362880, 363285, 364455, 368460, 370240, 370944, 372554, 374868, 376740, 379080, 382720, 384480, 386883, 387504, 388752, 391230, 393024, 393120, 397440, 398720, 399165, 401856, 403704, 404352, 408240, 416520, 417312, 425776, 429870, 430560, 432540, 435456, 435942, 437346, 442152, 442260, 444288, 447120, 448560, 449280, 452088, 454167, 458528, 461376, 463680, 466560, 468585, 469476, 471744, 476928, 478464, 478998, 484380, 485940, 491280, 497421, 499824, 502320, 504630, 505440, 508599, 512640, 515844, 516672, 518336, 519048, 521640, 524032, 524160, 530712, 532220, 535808, 536544, 538272, 544320, 552690, 555360, 556416, 558831, 562302, 565110, 573160, 574080, 576720, 581256, 583128, 586845, 589536, 589680, 596160, 598080, 602784, 605556, 606528, 615168, 618240, 624780, 625968, 628992, 638664, 644805, 645840, 647920, 648810, 653184, 655040, 656019, 663228, 663390, 666432, 669760, 670680, 672840, 673920, 678132, 687792, 688896, 692064, 695520, 707616, 715392, 717696, 718497, 725760, 726570, 728910, 736920, 740480, 745108, 749736, 753480, 756945, 758160, 768960, 773766, 775008, 777504, 782460, 786048, 786240, 794880, 797440, 798330, 803712, 807408, 808704, 816480, 829035, 833040, 834624, 843453, 847665, 851552, 859740, 861120, 865080, 871884, 874692, 884304, 884520, 888576, 894240, 897120, 904176, 908334, 917056, 922752, 927360, 931385, 933120, 937170, 938952, 943488, 957996, 968760, 971880, 982560, 994842, 999648, 1004640, 1009260, 1010880, 1017198, 1025280, 1031688, 1033344, 1036672, 1038096, 1043280, 1048320, 1061424, 1064440, 1073088, 1076544, 1088640, 1089855, 1093365, 1105380, 1110720, 1112832, 1117662, 1124604, 1130220, 1146320, 1148160, 1153440, 1160649, 1162512, 1166256, 1173690, 1179072, 1179360, 1192320, 1196160, 1197495, 1205568, 1211112, 1213056, 1249560, 1251936, 1277328, 1289610, 1291680, 1295840, 1297620, 1306368, 1310080, 1312038, 1326456, 1326780, 1332864, 1339520, 1341360, 1345680, 1347840, 1356264, 1375584, 1384128, 1391040, 1405755, 1415232, 1430784, 1435392, 1436994, 1453140, 1457820, 1473840, 1480960, 1490216, 1492263, 1499472, 1506960, 1513890, 1516320, 1525797, 1537920, 1547532, 1550016, 1555008, 1564920, 1572096, 1572480, 1596660, 1607424, 1614816, 1632960, 1658070, 1666080, 1669248, 1676493, 1686906, 1695330, 1703104, 1719480, 1722240, 1730160, 1743768, 1749384, 1768608, 1769040, 1788480, 1794240, 1808352, 1816668, 1834112, 1845504, 1854720, 1862770, 1874340, 1877904, 1886976, 1915992, 1934415, 1937520, 1943760, 1965120, 1968057, 1989684, 1999296, 2009280, 2018520, 2021760, 2034396, 2063376, 2066688, 2073344, 2076192, 2086560, 2122848, 2128880, 2146176, 2153088, 2155491, 2177280, 2179710, 2186730, 2210760, 2221440, 2235324, 2249208, 2260440, 2270835, 2292640, 2306880, 2321298, 2325024, 2332512, 2347380, 2358144, 2358720, 2384640, 2392320, 2394990, 2411136, 2422224, 2426112, 2487105, 2499120, 2503872, 2542995, 2554656, 2579220, 2583360, 2591680, 2595240, 2620160, 2624076, 2652912, 2653560, 2665728, 2679040, 2682720, 2691360, 2712528, 2751168, 2768256, 2782080, 2794155, 2811510, 2830464, 2873988, 2906280, 2915640, 2947680, 2980432, 2984526, 2998944, 3013920, 3027780, 3032640, 3051594, 3075840, 3095064, 3100032, 3110016, 3129840, 3144960, 3193320, 3229632, 3265920, 3280095, 3316140, 3332160, 3338496, 3352986, 3373812, 3390660, 3406208, 3438960, 3444480, 3460320, 3481947, 3487536, 3498768, 3537216, 3538080, 3576960, 3588480, 3592485, 3616704, 3633336, 3668224, 3725540, 3748680, 3755808, 3831984, 3868830, 3875040, 3887520, 3930240, 3936114, 3979368, 3998592, 4018560, 4037040, 4043520, 4068792, 4126752, 4152384, 4173120, 4217265, 4245696, 4257760, 4292352, 4306176, 4310982, 4359420, 4373460, 4421520, 4442880, 4470648, 4498416, 4520880, 4541670, 4585280, 4613760, 4642596, 4650048, 4665024, 4694760, 4716288, 4717440, 4789980, 4822272, 4844448, 4974210, 4998240, 5007744, 5029479, 5085990, 5109312, 5158440, 5166720, 5183360, 5190480, 5248152, 5305824, 5307120, 5365440, 5382720, 5425056, 5502336, 5536512, 5564160, 5588310, 5623020, 5660928, 5747976, 5803245, 5812560, 5831280, 5895360, 5904171, 5960864, 5969052, 5997888, 6027840, 6055560, 6065280, 6103188, 6190128, 6200064, 6220032, 6259680, 6386640, 6459264, 6466473, 6531840, 6560190, 6632280, 6664320, 6705972, 6747624, 6781320, 6812416, 6877920, 6920640, 6963894, 6975072, 6997536, 7074432, 7076160, 7153920, 7176960, 7184970, 7233408, 7266672, 7451080, 7461315, 7497360, 7511616, 7628985, 7663968, 7737660, 7750080, 7775040, 7860480, 7872228, 7958736, 7997184, 8037120, 8074080, 8137584, 8253504, 8304768, 8346240, 8382465, 8434530, 8491392, 8515520, 8621964, 8718840, 8746920, 8843040, 8941296, 8996832, 9041760, 9083340, 9170560, 9227520, 9285192, 9300096, 9330048, 9389520, 9434880, 9579960, 9688896, 9840285, 9948420, 9996480, 10015488, 10058958, 10171980, 10218624, 10316880, 10333440, 10366720, 10380960, 10445841, 10496304, 10611648, 10614240, 10730880, 10765440, 10777455, 10850112, 11004672, 11176620, 11246040, 11495952, 11606490, 11625120, 11662560, 11790720, 11808342, 11921728, 11938104, 11995776, 12055680, 12111120, 12130560, 12206376, 12380256, 12519360, 12773280, 12918528, 12932946, 13120380, 13264560, 13328640, 13411944, 13495248, 13562640, 13755840, 13841280, 13927788, 13950144, 13995072, 14148864, 14152320, 14369940, 14466816, 14533344, 14902160, 14922630, 14994720, 15023232, 15088437, 15257970, 15327936, 15475320, 15500160, 15550080, 15744456, 15917472, 16148160, 16275168, 16507008, 16609536, 16692480, 16764930, 16869060, 16982784, 17031040, 17243928, 17409735, 17437680, 17493840, 17686080, 17882592, 17993664, 18083520, 18166680, 18341120, 18570384, 18600192, 18660096, 18779040, 19159920, 19377792, 19399419, 19680570, 19896840, 19992960, 20117916, 20343960, 20437248, 20633760, 20761920, 20891682, 20992608, 21223296, 21228480, 21461760, 21530880, 21554910, 21700224, 22353240, 22492080, 22991904, 23212980, 23250240, 23325120, 23581440, 23616684, 23843456, 23876208, 23991552, 24111360, 24222240, 24412752, 24760512, 25038720, 25147395, 25546560, 25865892, 26240760, 26529120, 26823888, 26990496, 27125280, 27511680, 27682560, 27855576, 27900288, 27990144, 28304640, 28739880, 29066688, 29520855, 29804320, 29845260, 29989440, 30046464, 30176874, 30515940, 30655872, 30950640, 31000320, 31100160, 31488912, 31834944, 32296320, 32332365, 32550336, 33014016, 33529860, 33738120, 34062080, 34487856, 34819470, 34875360, 34987680, 35372160, 35765184, 35987328, 36167040, 36333360, 37140768, 37558080, 38319840, 38755584, 38798838, 39361140, 39793680, 39985920, 40235832, 40687920, 41267520, 41523840, 41783364, 41985216, 42446592, 42456960, 43109820, 43400448, 44706480, 44984160, 45265311, 45983808, 46425960, 46500480, 46650240, 47233368, 47686912, 47752416, 48444480, 48825504, 49521024, 50077440, 50294790, 51093120, 51731784, 52229205, 52481520, 53058240, 53647776, 53980992, 54250560, 55023360, 55711152, 55800576, 55980288, 57479760, 58133376, 59041710, 59608640, 59690520, 59978880, 60353748, 61031880, 61311744, 61901280, 62977824, 63669888, 64592640, 64664730, 65100672, 67059720, 67476240, 68975712, 69638940, 69750720, 69975360, 70744320, 71530368, 71974656, 72334080, 72666720, 74281536, 75116160, 75442185, 76639680, 77597676, 78722280, 79587360, 80471664, 81375840, 82535040, 83047680, 83566728, 83970432, 84913920, 86219640, 89412960, 89968320, 90530622, 91967616, 92851920, 93000960, 93300480, 94466736, 95504832, 96888960, 96997095, 97651008, 99042048, 100589580, 102186240, 103463568, 104458410, 104963040, 106116480, 107295552, 107961984, 108501120, 111422304, 114959520, 116266752, 118083420, 119217280, 119381040, 119957760, 120707496, 122063760, 123802560, 125955648, 127339776, 129329460, 130201344, 134119440, 134952480, 135795933, 137951424, 139277880, 139501440, 139950720, 143060736, 145333440, 148563072, 150232320, 150884370, 153279360, 155195352, 157444560, 159174720, 160943328, 162751680, 165070080, 167133456, 167940864, 172439280, 178825920, 179936640, 181061244, 183935232, 185703840, 188933472, 191009664, 193777920, 193994190, 195302016, 201179160, 206927136, 208916820, 209926080, 212232960, 214591104, 215923968, 217002240, 222844608, 226326555, 229919040, 236166840, 238434560, 238762080, 241414992, 244127520, 247605120, 251911296, 258658920, 268238880, 269904960, 271591866, 275902848, 278555760, 279002880, 279901440, 290666880, 297126144, 301768740, 306558720, 310390704, 314889120, 318349440, 321886656, 325503360, 334266912, 344878560, 357651840, 359873280, 362122488, 371407680, 377866944, 382019328, 387988380, 390604032, 402358320, 413854272, 417833640, 419852160, 429182208, 445689216, 452653110, 459838080, 472333680, 477524160, 482829984, 488255040, 495210240, 503822592, 517317840, 536477760, 539809920, 543183732, 551805696, 557111520, 581333760, 603537480, 620781408, 629778240, 636698880, 643773312, 651006720, 668533824, 678979665, 689757120, 715303680, 724244976, 742815360, 755733888, 775976760, 804716640, 827708544, 835667280, 839704320, 891378432, 905306220, 919676160, 944667360, 955048320, 965659968, 976510080, 1034635680, 1072955520, 1079619840, 1086367464, 1114223040, 1207074960, 1241562816, 1259556480, 1287546624, 1337067648, 1357959330, 1379514240, 1448489952, 1485630720, 1511467776, 1551953520, 1609433280, 1655417088, 1671334560, 1810612440, 1889334720, 1910096640, 1931319936, 1953020160, 2069271360, 2145911040, 2172734928, 2228446080, 2414149920, 2483125632, 2519112960, 2674135296, 2715918660, 2759028480, 2896979904, 3103907040, 3218866560, 3342669120, 3621224880, 3778669440, 3862639872, 4138542720, 4345469856, 4456892160, 4828299840, 4966251264, 5431837320, 5793959808, 6207814080, 6437733120, 6685338240, 7242449760, 7557338880, 8277085440, 8690939712, 9656599680, 10863674640, 11587919616, 12415628160, 13370676480, 14484899520, 17381879424, 19313199360, 21727349280, 24831256320, 28969799040, 34763758848, 43454698560, 57939598080, 86909397120, 173818794240]

約数ペア:

[(1, 173818794240), (2, 86909397120), (3, 57939598080), (4, 43454698560), (5, 34763758848), (6, 28969799040), (7, 24831256320), (8, 21727349280), (9, 19313199360), (10, 17381879424), (12, 14484899520), (13, 13370676480), (14, 12415628160), (15, 11587919616), (16, 10863674640), (18, 9656599680), (20, 8690939712), (21, 8277085440), (23, 7557338880), (24, 7242449760), (26, 6685338240), (27, 6437733120), (28, 6207814080), (30, 5793959808), (32, 5431837320), (35, 4966251264), (36, 4828299840), (39, 4456892160), (40, 4345469856), (42, 4138542720), (45, 3862639872), (46, 3778669440), (48, 3621224880), (52, 3342669120), (54, 3218866560), (56, 3103907040), (60, 2896979904), (63, 2759028480), (64, 2715918660), (65, 2674135296), (69, 2519112960), (70, 2483125632), (72, 2414149920), (78, 2228446080), (80, 2172734928), (81, 2145911040), (84, 2069271360), (89, 1953020160), (90, 1931319936), (91, 1910096640), (92, 1889334720), (96, 1810612440), (104, 1671334560), (105, 1655417088), (108, 1609433280), (112, 1551953520), (115, 1511467776), (117, 1485630720), (120, 1448489952), (126, 1379514240), (128, 1357959330), (130, 1337067648), (135, 1287546624), (138, 1259556480), (140, 1241562816), (144, 1207074960), (156, 1114223040), (160, 1086367464), (161, 1079619840), (162, 1072955520), (168, 1034635680), (178, 976510080), (180, 965659968), (182, 955048320), (184, 944667360), (189, 919676160), (192, 905306220), (195, 891378432), (207, 839704320), (208, 835667280), (210, 827708544), (216, 804716640), (224, 775976760), (230, 755733888), (234, 742815360), (240, 724244976), (243, 715303680), (252, 689757120), (256, 678979665), (260, 668533824), (267, 651006720), (270, 643773312), (273, 636698880), (276, 629778240), (280, 620781408), (288, 603537480), (299, 581333760), (312, 557111520), (315, 551805696), (320, 543183732), (322, 539809920), (324, 536477760), (336, 517317840), (345, 503822592), (351, 495210240), (356, 488255040), (360, 482829984), (364, 477524160), (368, 472333680), (378, 459838080), (384, 452653110), (390, 445689216), (405, 429182208), (414, 419852160), (416, 417833640), (420, 413854272), (432, 402358320), (445, 390604032), (448, 387988380), (455, 382019328), (460, 377866944), (468, 371407680), (480, 362122488), (483, 359873280), (486, 357651840), (504, 344878560), (520, 334266912), (534, 325503360), (540, 321886656), (546, 318349440), (552, 314889120), (560, 310390704), (567, 306558720), (576, 301768740), (585, 297126144), (598, 290666880), (621, 279901440), (623, 279002880), (624, 278555760), (630, 275902848), (640, 271591866), (644, 269904960), (648, 268238880), (672, 258658920), (690, 251911296), (702, 247605120), (712, 244127520), (720, 241414992), (728, 238762080), (729, 238434560), (736, 236166840), (756, 229919040), (768, 226326555), (780, 222844608), (801, 217002240), (805, 215923968), (810, 214591104), (819, 212232960), (828, 209926080), (832, 208916820), (840, 206927136), (864, 201179160), (890, 195302016), (896, 193994190), (897, 193777920), (910, 191009664), (920, 188933472), (936, 185703840), (945, 183935232), (960, 181061244), (966, 179936640), (972, 178825920), (1008, 172439280), (1035, 167940864), (1040, 167133456), (1053, 165070080), (1068, 162751680), (1080, 160943328), (1092, 159174720), (1104, 157444560), (1120, 155195352), (1134, 153279360), (1152, 150884370), (1157, 150232320), (1170, 148563072), (1196, 145333440), (1215, 143060736), (1242, 139950720), (1246, 139501440), (1248, 139277880), (1260, 137951424), (1280, 135795933), (1288, 134952480), (1296, 134119440), (1335, 130201344), (1344, 129329460), (1365, 127339776), (1380, 125955648), (1404, 123802560), (1424, 122063760), (1440, 120707496), (1449, 119957760), (1456, 119381040), (1458, 119217280), (1472, 118083420), (1495, 116266752), (1512, 114959520), (1560, 111422304), (1602, 108501120), (1610, 107961984), (1620, 107295552), (1638, 106116480), (1656, 104963040), (1664, 104458410), (1680, 103463568), (1701, 102186240), (1728, 100589580), (1755, 99042048), (1780, 97651008), (1792, 96997095), (1794, 96888960), (1820, 95504832), (1840, 94466736), (1863, 93300480), (1869, 93000960), (1872, 92851920), (1890, 91967616), (1920, 90530622), (1932, 89968320), (1944, 89412960), (2016, 86219640), (2047, 84913920), (2070, 83970432), (2080, 83566728), (2093, 83047680), (2106, 82535040), (2136, 81375840), (2160, 80471664), (2184, 79587360), (2208, 78722280), (2240, 77597676), (2268, 76639680), (2304, 75442185), (2314, 75116160), (2340, 74281536), (2392, 72666720), (2403, 72334080), (2415, 71974656), (2430, 71530368), (2457, 70744320), (2484, 69975360), (2492, 69750720), (2496, 69638940), (2520, 68975712), (2576, 67476240), (2592, 67059720), (2670, 65100672), (2688, 64664730), (2691, 64592640), (2730, 63669888), (2760, 62977824), (2808, 61901280), (2835, 61311744), (2848, 61031880), (2880, 60353748), (2898, 59978880), (2912, 59690520), (2916, 59608640), (2944, 59041710), (2990, 58133376), (3024, 57479760), (3105, 55980288), (3115, 55800576), (3120, 55711152), (3159, 55023360), (3204, 54250560), (3220, 53980992), (3240, 53647776), (3276, 53058240), (3312, 52481520), (3328, 52229205), (3360, 51731784), (3402, 51093120), (3456, 50294790), (3471, 50077440), (3510, 49521024), (3560, 48825504), (3588, 48444480), (3640, 47752416), (3645, 47686912), (3680, 47233368), (3726, 46650240), (3738, 46500480), (3744, 46425960), (3780, 45983808), (3840, 45265311), (3864, 44984160), (3888, 44706480), (4005, 43400448), (4032, 43109820), (4094, 42456960), (4095, 42446592), (4140, 41985216), (4160, 41783364), (4186, 41523840), (4212, 41267520), (4272, 40687920), (4320, 40235832), (4347, 39985920), (4368, 39793680), (4416, 39361140), (4480, 38798838), (4485, 38755584), (4536, 38319840), (4628, 37558080), (4680, 37140768), (4784, 36333360), (4806, 36167040), (4830, 35987328), (4860, 35765184), (4914, 35372160), (4968, 34987680), (4984, 34875360), (4992, 34819470), (5040, 34487856), (5103, 34062080), (5152, 33738120), (5184, 33529860), (5265, 33014016), (5340, 32550336), (5376, 32332365), (5382, 32296320), (5460, 31834944), (5520, 31488912), (5589, 31100160), (5607, 31000320), (5616, 30950640), (5670, 30655872), (5696, 30515940), (5760, 30176874), (5785, 30046464), (5796, 29989440), (5824, 29845260), (5832, 29804320), (5888, 29520855), (5980, 29066688), (6048, 28739880), (6141, 28304640), (6210, 27990144), (6230, 27900288), (6240, 27855576), (6279, 27682560), (6318, 27511680), (6408, 27125280), (6440, 26990496), (6480, 26823888), (6552, 26529120), (6624, 26240760), (6720, 25865892), (6804, 25546560), (6912, 25147395), (6942, 25038720), (7020, 24760512), (7120, 24412752), (7176, 24222240), (7209, 24111360), (7245, 23991552), (7280, 23876208), (7290, 23843456), (7360, 23616684), (7371, 23581440), (7452, 23325120), (7476, 23250240), (7488, 23212980), (7560, 22991904), (7728, 22492080), (7776, 22353240), (8010, 21700224), (8064, 21554910), (8073, 21530880), (8099, 21461760), (8188, 21228480), (8190, 21223296), (8280, 20992608), (8320, 20891682), (8372, 20761920), (8424, 20633760), (8505, 20437248), (8544, 20343960), (8640, 20117916), (8694, 19992960), (8736, 19896840), (8832, 19680570), (8960, 19399419), (8970, 19377792), (9072, 19159920), (9256, 18779040), (9315, 18660096), (9345, 18600192), (9360, 18570384), (9477, 18341120), (9568, 18166680), (9612, 18083520), (9660, 17993664), (9720, 17882592), (9828, 17686080), (9936, 17493840), (9968, 17437680), (9984, 17409735), (10080, 17243928), (10206, 17031040), (10235, 16982784), (10304, 16869060), (10368, 16764930), (10413, 16692480), (10465, 16609536), (10530, 16507008), (10680, 16275168), (10764, 16148160), (10920, 15917472), (11040, 15744456), (11178, 15550080), (11214, 15500160), (11232, 15475320), (11340, 15327936), (11392, 15257970), (11520, 15088437), (11570, 15023232), (11592, 14994720), (11648, 14922630), (11664, 14902160), (11960, 14533344), (12015, 14466816), (12096, 14369940), (12282, 14152320), (12285, 14148864), (12420, 13995072), (12460, 13950144), (12480, 13927788), (12558, 13841280), (12636, 13755840), (12816, 13562640), (12880, 13495248), (12960, 13411944), (13041, 13328640), (13104, 13264560), (13248, 13120380), (13440, 12932946), (13455, 12918528), (13608, 12773280), (13884, 12519360), (14040, 12380256), (14240, 12206376), (14329, 12130560), (14352, 12111120), (14418, 12055680), (14490, 11995776), (14560, 11938104), (14580, 11921728), (14720, 11808342), (14742, 11790720), (14904, 11662560), (14952, 11625120), (14976, 11606490), (15120, 11495952), (15456, 11246040), (15552, 11176620), (15795, 11004672), (16020, 10850112), (16128, 10777455), (16146, 10765440), (16198, 10730880), (16376, 10614240), (16380, 10611648), (16560, 10496304), (16640, 10445841), (16744, 10380960), (16767, 10366720), (16821, 10333440), (16848, 10316880), (17010, 10218624), (17088, 10171980), (17280, 10058958), (17355, 10015488), (17388, 9996480), (17472, 9948420), (17664, 9840285), (17940, 9688896), (18144, 9579960), (18423, 9434880), (18512, 9389520), (18630, 9330048), (18690, 9300096), (18720, 9285192), (18837, 9227520), (18954, 9170560), (19136, 9083340), (19224, 9041760), (19320, 8996832), (19440, 8941296), (19656, 8843040), (19872, 8746920), (19936, 8718840), (20160, 8621964), (20412, 8515520), (20470, 8491392), (20608, 8434530), (20736, 8382465), (20826, 8346240), (20930, 8304768), (21060, 8253504), (21360, 8137584), (21528, 8074080), (21627, 8037120), (21735, 7997184), (21840, 7958736), (22080, 7872228), (22113, 7860480), (22356, 7775040), (22428, 7750080), (22464, 7737660), (22680, 7663968), (22784, 7628985), (23140, 7511616), (23184, 7497360), (23296, 7461315), (23328, 7451080), (23920, 7266672), (24030, 7233408), (24192, 7184970), (24219, 7176960), (24297, 7153920), (24564, 7076160), (24570, 7074432), (24840, 6997536), (24920, 6975072), (24960, 6963894), (25116, 6920640), (25272, 6877920), (25515, 6812416), (25632, 6781320), (25760, 6747624), (25920, 6705972), (26082, 6664320), (26208, 6632280), (26496, 6560190), (26611, 6531840), (26880, 6466473), (26910, 6459264), (27216, 6386640), (27768, 6259680), (27945, 6220032), (28035, 6200064), (28080, 6190128), (28480, 6103188), (28658, 6065280), (28704, 6055560), (28836, 6027840), (28980, 5997888), (29120, 5969052), (29160, 5960864), (29440, 5904171), (29484, 5895360), (29808, 5831280), (29904, 5812560), (29952, 5803245), (30240, 5747976), (30705, 5660928), (30912, 5623020), (31104, 5588310), (31239, 5564160), (31395, 5536512), (31590, 5502336), (32040, 5425056), (32292, 5382720), (32396, 5365440), (32752, 5307120), (32760, 5305824), (33120, 5248152), (33488, 5190480), (33534, 5183360), (33642, 5166720), (33696, 5158440), (34020, 5109312), (34176, 5085990), (34560, 5029479), (34710, 5007744), (34776, 4998240), (34944, 4974210), (35880, 4844448), (36045, 4822272), (36288, 4789980), (36846, 4717440), (36855, 4716288), (37024, 4694760), (37260, 4665024), (37380, 4650048), (37440, 4642596), (37674, 4613760), (37908, 4585280), (38272, 4541670), (38448, 4520880), (38640, 4498416), (38880, 4470648), (39123, 4442880), (39312, 4421520), (39744, 4373460), (39872, 4359420), (40320, 4310982), (40365, 4306176), (40495, 4292352), (40824, 4257760), (40940, 4245696), (41216, 4217265), (41652, 4173120), (41860, 4152384), (42120, 4126752), (42720, 4068792), (42987, 4043520), (43056, 4037040), (43254, 4018560), (43470, 3998592), (43680, 3979368), (44160, 3936114), (44226, 3930240), (44712, 3887520), (44856, 3875040), (44928, 3868830), (45360, 3831984), (46280, 3755808), (46368, 3748680), (46656, 3725540), (47385, 3668224), (47840, 3633336), (48060, 3616704), (48384, 3592485), (48438, 3588480), (48594, 3576960), (49128, 3538080), (49140, 3537216), (49680, 3498768), (49840, 3487536), (49920, 3481947), (50232, 3460320), (50463, 3444480), (50544, 3438960), (51030, 3406208), (51264, 3390660), (51520, 3373812), (51840, 3352986), (52065, 3338496), (52164, 3332160), (52416, 3316140), (52992, 3280095), (53222, 3265920), (53820, 3229632), (54432, 3193320), (55269, 3144960), (55536, 3129840), (55890, 3110016), (56070, 3100032), (56160, 3095064), (56511, 3075840), (56960, 3051594), (57316, 3032640), (57408, 3027780), (57672, 3013920), (57960, 2998944), (58240, 2984526), (58320, 2980432), (58968, 2947680), (59616, 2915640), (59808, 2906280), (60480, 2873988), (61410, 2830464), (61824, 2811510), (62208, 2794155), (62478, 2782080), (62790, 2768256), (63180, 2751168), (64080, 2712528), (64584, 2691360), (64792, 2682720), (64881, 2679040), (65205, 2665728), (65504, 2653560), (65520, 2652912), (66240, 2624076), (66339, 2620160), (66976, 2595240), (67068, 2591680), (67284, 2583360), (67392, 2579220), (68040, 2554656), (68352, 2542995), (69420, 2503872), (69552, 2499120), (69888, 2487105), (71645, 2426112), (71760, 2422224), (72090, 2411136), (72576, 2394990), (72657, 2392320), (72891, 2384640), (73692, 2358720), (73710, 2358144), (74048, 2347380), (74520, 2332512), (74760, 2325024), (74880, 2321298), (75348, 2306880), (75816, 2292640), (76544, 2270835), (76896, 2260440), (77280, 2249208), (77760, 2235324), (78246, 2221440), (78624, 2210760), (79488, 2186730), (79744, 2179710), (79833, 2177280), (80640, 2155491), (80730, 2153088), (80990, 2146176), (81648, 2128880), (81880, 2122848), (83304, 2086560), (83720, 2076192), (83835, 2073344), (84105, 2066688), (84240, 2063376), (85440, 2034396), (85974, 2021760), (86112, 2018520), (86508, 2009280), (86940, 1999296), (87360, 1989684), (88320, 1968057), (88452, 1965120), (89424, 1943760), (89712, 1937520), (89856, 1934415), (90720, 1915992), (92115, 1886976), (92560, 1877904), (92736, 1874340), (93312, 1862770), (93717, 1854720), (94185, 1845504), (94770, 1834112), (95680, 1816668), (96120, 1808352), (96876, 1794240), (97188, 1788480), (98256, 1769040), (98280, 1768608), (99360, 1749384), (99680, 1743768), (100464, 1730160), (100926, 1722240), (101088, 1719480), (102060, 1703104), (102528, 1695330), (103040, 1686906), (103680, 1676493), (104130, 1669248), (104328, 1666080), (104832, 1658070), (106444, 1632960), (107640, 1614816), (108135, 1607424), (108864, 1596660), (110538, 1572480), (110565, 1572096), (111072, 1564920), (111780, 1555008), (112140, 1550016), (112320, 1547532), (113022, 1537920), (113920, 1525797), (114632, 1516320), (114816, 1513890), (115344, 1506960), (115920, 1499472), (116480, 1492263), (116640, 1490216), (117369, 1480960), (117936, 1473840), (119232, 1457820), (119616, 1453140), (120960, 1436994), (121095, 1435392), (121485, 1430784), (122820, 1415232), (123648, 1405755), (124956, 1391040), (125580, 1384128), (126360, 1375584), (128160, 1356264), (128961, 1347840), (129168, 1345680), (129584, 1341360), (129762, 1339520), (130410, 1332864), (131008, 1326780), (131040, 1326456), (132480, 1312038), (132678, 1310080), (133055, 1306368), (133952, 1297620), (134136, 1295840), (134568, 1291680), (134784, 1289610), (136080, 1277328), (138840, 1251936), (139104, 1249560), (143290, 1213056), (143520, 1211112), (144180, 1205568), (145152, 1197495), (145314, 1196160), (145782, 1192320), (147384, 1179360), (147420, 1179072), (148096, 1173690), (149040, 1166256), (149520, 1162512), (149760, 1160649), (150696, 1153440), (151389, 1148160), (151632, 1146320), (153792, 1130220), (154560, 1124604), (155520, 1117662), (156195, 1112832), (156492, 1110720), (157248, 1105380), (158976, 1093365), (159488, 1089855), (159666, 1088640), (161460, 1076544), (161980, 1073088), (163296, 1064440), (163760, 1061424), (165807, 1048320), (166608, 1043280), (167440, 1038096), (167670, 1036672), (168210, 1033344), (168480, 1031688), (169533, 1025280), (170880, 1017198), (171948, 1010880), (172224, 1009260), (173016, 1004640), (173880, 999648), (174720, 994842), (176904, 982560), (178848, 971880), (179424, 968760), (181440, 957996), (184230, 943488), (185120, 938952), (185472, 937170), (186277, 933120), (186624, 931385), (187434, 927360), (188370, 922752), (189540, 917056), (191360, 908334), (192240, 904176), (193752, 897120), (194376, 894240), (195615, 888576), (196512, 884520), (196560, 884304), (198720, 874692), (199360, 871884), (200928, 865080), (201852, 861120), (202176, 859740), (204120, 851552), (205056, 847665), (206080, 843453), (208260, 834624), (208656, 833040), (209664, 829035), (212888, 816480), (214935, 808704), (215280, 807408), (216270, 803712), (217728, 798330), (217971, 797440), (218673, 794880), (221076, 786240), (221130, 786048), (222144, 782460), (223560, 777504), (224280, 775008), (224640, 773766), (226044, 768960), (229264, 758160), (229632, 756945), (230688, 753480), (231840, 749736), (233280, 745108), (234738, 740480), (235872, 736920), (238464, 728910), (239232, 726570), (239499, 725760), (241920, 718497), (242190, 717696), (242970, 715392), (245640, 707616), (249912, 695520), (251160, 692064), (252315, 688896), (252720, 687792), (256320, 678132), (257922, 673920), (258336, 672840), (259168, 670680), (259524, 669760), (260820, 666432), (262016, 663390), (262080, 663228), (264960, 656019), (265356, 655040), (266110, 653184), (267904, 648810), (268272, 647920), (269136, 645840), (269568, 644805), (272160, 638664), (276345, 628992), (277680, 625968), (278208, 624780), (281151, 618240), (282555, 615168), (286580, 606528), (287040, 605556), (288360, 602784), (290628, 598080), (291564, 596160), (294768, 589680), (294840, 589536), (296192, 586845), (298080, 583128), (299040, 581256), (301392, 576720), (302778, 574080), (303264, 573160), (307584, 565110), (309120, 562302), (311040, 558831), (312390, 556416), (312984, 555360), (314496, 552690), (319332, 544320), (322920, 538272), (323960, 536544), (324405, 535808), (326592, 532220), (327520, 530712), (331614, 524160), (331695, 524032), (333216, 521640), (334880, 519048), (335340, 518336), (336420, 516672), (336960, 515844), (339066, 512640), (341760, 508599), (343896, 505440), (344448, 504630), (346032, 502320), (347760, 499824), (349440, 497421), (353808, 491280), (357696, 485940), (358848, 484380), (362880, 478998), (363285, 478464), (364455, 476928), (368460, 471744), (370240, 469476), (370944, 468585), (372554, 466560), (374868, 463680), (376740, 461376), (379080, 458528), (382720, 454167), (384480, 452088), (386883, 449280), (387504, 448560), (388752, 447120), (391230, 444288), (393024, 442260), (393120, 442152), (397440, 437346), (398720, 435942), (399165, 435456), (401856, 432540), (403704, 430560), (404352, 429870), (408240, 425776), (416520, 417312)]