156926004480

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1$

素因数の和:166

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 23, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 46, 48, 49, 51, 54, 56, 60, 63, 64, 68, 69, 70, 72, 79, 80, 81, 84, 85, 90, 92, 96, 98, 102, 105, 108, 112, 115, 119, 120, 126, 128, 135, 136, 138, 140, 144, 147, 153, 158, 160, 161, 162, 168, 170, 180, 184, 189, 192, 196, 204, 207, 210, 216, 224, 230, 237, 238, 240, 245, 252, 255, 256, 270, 272, 276, 280, 288, 294, 306, 315, 316, 320, 322, 324, 336, 340, 345, 357, 360, 368, 378, 384, 391, 392, 395, 405, 408, 414, 420, 432, 441, 448, 459, 460, 474, 476, 480, 483, 490, 504, 510, 540, 544, 552, 553, 560, 567, 576, 588, 595, 612, 621, 630, 632, 640, 644, 648, 672, 680, 690, 711, 714, 720, 735, 736, 756, 765, 768, 782, 784, 790, 805, 810, 816, 828, 833, 840, 864, 882, 896, 918, 920, 945, 948, 952, 960, 966, 980, 1008, 1020, 1035, 1071, 1080, 1088, 1104, 1106, 1120, 1127, 1134, 1152, 1173, 1176, 1185, 1190, 1224, 1242, 1260, 1264, 1280, 1288, 1296, 1323, 1343, 1344, 1360, 1377, 1380, 1422, 1428, 1440, 1449, 1470, 1472, 1512, 1530, 1564, 1568, 1580, 1610, 1620, 1632, 1656, 1659, 1666, 1680, 1728, 1764, 1785, 1792, 1817, 1836, 1840, 1863, 1890, 1896, 1904, 1920, 1932, 1955, 1960, 2016, 2040, 2070, 2133, 2142, 2160, 2176, 2205, 2208, 2212, 2240, 2254, 2268, 2295, 2304, 2346, 2352, 2370, 2380, 2415, 2448, 2484, 2499, 2520, 2528, 2576, 2592, 2646, 2686, 2688, 2720, 2737, 2754, 2760, 2765, 2835, 2844, 2856, 2880, 2898, 2940, 2944, 3024, 3060, 3105, 3128, 3136, 3160, 3213, 3220, 3240, 3264, 3312, 3318, 3332, 3360, 3381, 3456, 3519, 3528, 3555, 3570, 3634, 3672, 3680, 3726, 3780, 3792, 3808, 3840, 3864, 3871, 3910, 3920, 3969, 4029, 4032, 4080, 4140, 4165, 4266, 4284, 4320, 4347, 4352, 4410, 4416, 4424, 4480, 4508, 4536, 4590, 4692, 4704, 4740, 4760, 4830, 4896, 4968, 4977, 4998, 5040, 5056, 5152, 5184, 5292, 5355, 5372, 5376, 5440, 5451, 5474, 5508, 5520, 5530, 5635, 5670, 5688, 5712, 5760, 5796, 5865, 5880, 5888, 6048, 6120, 6210, 6256, 6272, 6320, 6399, 6426, 6440, 6480, 6528, 6615, 6624, 6636, 6664, 6715, 6720, 6762, 6885, 6912, 7038, 7056, 7110, 7140, 7245, 7268, 7344, 7360, 7452, 7497, 7560, 7584, 7616, 7728, 7742, 7820, 7840, 7938, 8058, 8064, 8160, 8211, 8280, 8295, 8330, 8532, 8568, 8640, 8694, 8820, 8832, 8848, 8960, 9016, 9072, 9085, 9180, 9315, 9384, 9401, 9408, 9480, 9520, 9639, 9660, 9792, 9936, 9954, 9996, 10080, 10112, 10143, 10304, 10368, 10557, 10584, 10665, 10710, 10744, 10880, 10902, 10948, 11016, 11040, 11060, 11270, 11340, 11376, 11424, 11520, 11592, 11613, 11730, 11760, 12087, 12096, 12240, 12420, 12495, 12512, 12544, 12640, 12719, 12798, 12852, 12880, 12960, 13041, 13056, 13230, 13248, 13272, 13328, 13430, 13440, 13524, 13685, 13770, 14076, 14112, 14220, 14280, 14490, 14536, 14688, 14720, 14904, 14931, 14994, 15120, 15168, 15232, 15456, 15484, 15640, 15680, 15876, 16065, 16116, 16128, 16320, 16353, 16422, 16560, 16590, 16660, 16905, 17064, 17136, 17280, 17388, 17595, 17640, 17664, 17696, 18032, 18144, 18170, 18360, 18630, 18768, 18802, 18816, 18960, 19040, 19159, 19278, 19320, 19355, 19584, 19845, 19872, 19908, 19992, 20145, 20160, 20224, 20286, 20608, 20736, 21114, 21168, 21330, 21420, 21488, 21735, 21760, 21804, 21896, 22032, 22080, 22120, 22491, 22540, 22680, 22752, 22848, 23184, 23226, 23460, 23520, 24174, 24192, 24480, 24633, 24840, 24885, 24990, 25024, 25280, 25438, 25596, 25704, 25760, 25920, 26082, 26460, 26496, 26544, 26656, 26860, 26880, 27048, 27255, 27370, 27540, 28152, 28203, 28224, 28440, 28560, 28980, 29072, 29376, 29440, 29808, 29862, 29988, 30240, 30336, 30429, 30464, 30889, 30912, 30968, 31280, 31360, 31671, 31752, 31995, 32130, 32232, 32640, 32706, 32844, 33120, 33180, 33320, 33810, 34128, 34272, 34560, 34776, 34839, 35190, 35280, 35392, 36064, 36261, 36288, 36340, 36720, 37260, 37485, 37536, 37604, 37632, 37920, 38080, 38157, 38318, 38556, 38640, 38710, 39168, 39690, 39744, 39816, 39984, 40290, 40320, 40572, 41055, 41216, 42228, 42336, 42660, 42840, 42976, 43470, 43608, 43792, 44064, 44160, 44240, 44793, 44982, 45080, 45360, 45504, 45696, 46368, 46452, 46920, 47005, 47040, 48195, 48348, 48384, 48960, 49059, 49266, 49680, 49770, 49980, 50048, 50560, 50715, 50876, 51192, 51408, 51520, 51840, 52164, 52785, 52920, 52992, 53088, 53312, 53720, 54096, 54510, 54740, 55080, 56304, 56406, 56448, 56880, 57120, 57477, 57960, 58065, 58144, 58752, 59616, 59724, 59976, 60435, 60480, 60672, 60858, 61778, 61824, 61936, 62560, 62720, 63342, 63504, 63595, 63990, 64260, 64464, 65205, 65280, 65412, 65688, 65807, 66240, 66360, 66640, 67473, 67620, 68256, 68544, 69552, 69678, 70380, 70560, 70784, 72128, 72522, 72576, 72680, 73440, 73899, 74520, 74655, 74970, 75072, 75208, 75840, 76160, 76314, 76636, 77112, 77280, 77420, 79380, 79488, 79632, 79968, 80580, 80640, 81144, 81765, 82110, 84456, 84609, 84672, 85320, 85680, 85952, 86940, 87216, 87584, 88128, 88320, 88480, 89033, 89586, 89964, 90160, 90720, 91008, 91287, 91392, 92667, 92736, 92904, 93840, 94010, 94080, 95795, 96390, 96696, 97920, 98118, 98532, 99360, 99540, 99960, 100096, 101120, 101430, 101752, 102384, 102816, 103040, 103680, 104328, 104517, 105570, 105840, 106176, 106624, 107440, 108192, 108783, 109020, 109480, 110160, 112455, 112608, 112812, 112896, 113760, 114240, 114471, 114954, 115920, 116130, 116288, 117504, 119232, 119448, 119952, 120870, 120960, 121716, 123165, 123556, 123648, 123872, 125120, 126684, 127008, 127190, 127980, 128520, 128928, 130410, 130824, 131376, 131614, 132480, 132720, 133280, 134946, 135240, 136512, 137088, 139104, 139356, 140760, 141015, 141120, 141568, 144256, 145044, 145152, 145360, 146880, 147177, 147798, 149040, 149310, 149940, 150144, 150416, 151680, 152145, 152320, 152628, 153272, 154224, 154445, 154560, 154840, 158355, 158760, 158976, 159264, 159936, 161160, 162288, 163530, 164220, 168912, 169218, 169344, 170640, 171360, 171904, 172431, 173880, 174195, 174432, 175168, 176256, 176960, 178066, 179172, 179928, 180320, 181305, 181440, 182016, 182574, 185334, 185472, 185808, 187680, 188020, 188160, 190785, 191590, 192780, 193392, 195840, 196236, 197064, 197421, 198720, 199080, 199920, 202860, 203504, 204768, 205632, 206080, 208656, 209034, 211140, 211680, 212352, 213248, 214880, 216223, 216384, 217566, 218040, 218960, 220320, 221697, 223965, 224910, 225216, 225624, 227520, 228480, 228942, 229908, 231840, 232260, 232576, 238464, 238896, 239904, 241740, 241920, 243432, 245295, 246330, 247112, 247744, 250240, 253368, 253827, 254016, 254380, 255960, 257040, 257856, 260820, 261648, 262752, 263228, 264960, 265440, 266560, 267099, 269892, 270480, 273024, 274176, 278001, 278208, 278712, 281520, 282030, 282240, 287385, 288512, 290088, 290720, 293760, 294354, 295596, 298080, 298620, 299880, 300288, 300832, 303360, 304290, 305256, 306544, 308448, 308890, 309120, 309680, 313551, 316710, 317520, 318528, 319872, 322320, 324576, 327060, 328440, 329035, 337365, 337824, 338436, 338688, 341280, 342720, 343413, 343808, 344862, 347760, 348390, 348864, 350336, 352512, 353920, 356132, 358344, 359856, 360640, 362610, 362880, 365148, 369495, 370668, 370944, 371616, 375360, 376040, 381570, 383180, 385560, 386784, 392472, 394128, 394842, 397440, 398160, 399840, 405720, 407008, 409536, 411264, 417312, 418068, 422280, 423045, 423360, 424704, 429760, 432446, 432768, 435132, 436080, 437920, 440640, 443394, 445165, 447930, 449820, 450432, 451248, 455040, 456435, 456960, 457884, 459816, 463335, 463680, 464520, 465152, 476928, 477792, 479808, 483480, 486864, 490590, 492660, 494224, 495488, 500480, 506736, 507654, 508032, 508760, 511920, 514080, 515712, 517293, 521640, 522585, 523296, 525504, 526456, 530880, 533120, 534198, 539784, 540960, 543915, 546048, 556002, 556416, 557424, 563040, 564060, 564480, 572355, 574770, 580176, 581440, 587520, 588708, 591192, 592263, 596160, 597240, 599760, 601664, 608580, 610512, 613088, 616896, 617780, 618240, 619360, 627102, 633420, 635040, 637056, 639744, 644640, 648669, 649152, 654120, 656880, 658070, 674730, 675648, 676872, 682560, 685440, 686826, 689724, 695520, 696780, 697728, 700672, 707840, 712264, 716688, 719712, 721280, 725220, 725760, 730296, 735885, 738990, 741336, 743232, 750720, 752080, 761481, 763140, 766360, 771120, 773568, 784944, 788256, 789684, 794880, 796320, 799680, 801297, 811440, 814016, 819072, 822528, 834003, 834624, 836136, 844560, 846090, 846720, 859520, 862155, 864892, 865536, 870264, 872160, 875840, 881280, 886788, 890330, 895860, 899640, 900864, 902496, 910080, 912870, 915768, 919632, 926670, 927360, 929040, 955584, 959616, 966960, 973728, 981180, 985320, 987105, 988448, 990976, 1013472, 1015308, 1016064, 1017520, 1023840, 1028160, 1030239, 1031424, 1034586, 1043280, 1045170, 1046592, 1051008, 1052912, 1061760, 1066240, 1068396, 1079568, 1081115, 1081920, 1087830, 1108485, 1112004, 1112832, 1114848, 1126080, 1128120, 1144710, 1149540, 1160352, 1162880, 1177416, 1182384, 1184526, 1192320, 1194480, 1199520, 1203328, 1217160, 1221024, 1226176, 1233792, 1235560, 1238720, 1254204, 1266840, 1269135, 1270080, 1274112, 1289280, 1297338, 1298304, 1308240, 1313760, 1316140, 1335495, 1349460, 1351296, 1353744, 1365120, 1370880, 1373652, 1379448, 1390005, 1391040, 1393560, 1395456, 1424528, 1433376, 1439424, 1442560, 1450440, 1460592, 1471770, 1477980, 1482672, 1486464, 1501440, 1504160, 1513561, 1522962, 1526280, 1532720, 1542240, 1547136, 1551879, 1567755, 1569888, 1576512, 1579368, 1592640, 1599360, 1602594, 1622880, 1628032, 1638144, 1668006, 1669248, 1672272, 1689120, 1692180, 1693440, 1717065, 1719040, 1724310, 1729784, 1740528, 1744320, 1751680, 1762560, 1773576, 1776789, 1780660, 1791720, 1799280, 1804992, 1825740, 1831536, 1839264, 1853340, 1854720, 1858080, 1911168, 1919232, 1933920, 1946007, 1947456, 1962360, 1970640, 1974210, 1976896, 2026944, 2030616, 2035040, 2047680, 2056320, 2060478, 2069172, 2086560, 2090340, 2093184, 2102016, 2105824, 2123520, 2136792, 2159136, 2162230, 2163840, 2175660, 2216970, 2224008, 2229696, 2252160, 2256240, 2289420, 2299080, 2320704, 2325760, 2354832, 2364768, 2369052, 2384640, 2388960, 2399040, 2403891, 2406656, 2434320, 2442048, 2452352, 2467584, 2471120, 2477440, 2502009, 2508408, 2533680, 2538270, 2540160, 2578560, 2586465, 2594676, 2596608, 2616480, 2627520, 2632280, 2670990, 2698920, 2702592, 2707488, 2730240, 2747304, 2758896, 2780010, 2782080, 2787120, 2849056, 2866752, 2878848, 2900880, 2921184, 2943540, 2955960, 2961315, 2965344, 2972928, 3008320, 3027122, 3045924, 3052560, 3065440, 3084480, 3094272, 3103758, 3135510, 3139776, 3153024, 3158736, 3185280, 3198720, 3205188, 3243345, 3245760, 3256064, 3336012, 3338496, 3344544, 3378240, 3384360, 3434130, 3448620, 3459568, 3481056, 3488640, 3503360, 3547152, 3553578, 3561320, 3583440, 3598560, 3609984, 3651480, 3663072, 3678528, 3706680, 3716160, 3807405, 3822336, 3867840, 3892014, 3894912, 3924720, 3941280, 3948420, 3953792, 4006485, 4053888, 4061232, 4070080, 4095360, 4112640, 4120956, 4138344, 4170015, 4173120, 4180680, 4186368, 4211648, 4273584, 4318272, 4324460, 4327680, 4351320, 4433940, 4448016, 4459392, 4504320, 4512480, 4540683, 4578840, 4598160, 4641408, 4709664, 4729536, 4738104, 4777920, 4798080, 4807782, 4868640, 4884096, 4904704, 4942240, 4954880, 5004018, 5016816, 5067360, 5076540, 5080320, 5151195, 5157120, 5172930, 5189352, 5232960, 5255040, 5264560, 5330367, 5341980, 5397840, 5414976, 5494608, 5517792, 5560020, 5564160, 5574240, 5698112, 5733504, 5757696, 5801760, 5838021, 5842368, 5887080, 5911920, 5922630, 5930688, 6016640, 6054244, 6091848, 6105120, 6130880, 6168960, 6207516, 6271020, 6279552, 6306048, 6317472, 6370560, 6410376, 6486690, 6491520, 6672024, 6689088, 6756480, 6768720, 6868260, 6897240, 6919136, 6962112, 6977280, 7094304, 7107156, 7122640, 7166880, 7197120, 7211673, 7219968, 7302960, 7326144, 7357056, 7413360, 7432320, 7567805, 7614810, 7735680, 7759395, 7784028, 7789824, 7849440, 7882560, 7896840, 7907584, 8012970, 8107776, 8122464, 8140160, 8190720, 8241912, 8276688, 8340030, 8346240, 8361360, 8423296, 8547168, 8636544, 8648920, 8702640, 8867880, 8883945, 8896032, 8918784, 9024960, 9081366, 9157680, 9196320, 9282816, 9419328, 9459072, 9476208, 9555840, 9596160, 9615564, 9730035, 9737280, 9768192, 9884480, 10008036, 10033632, 10134720, 10153080, 10302390, 10345860, 10378704, 10465920, 10510080, 10529120, 10660734, 10683960, 10795680, 10829952, 10989216, 11035584, 11120040, 11148480, 11396224, 11467008, 11603520, 11676042, 11684736, 11774160, 11823840, 11845260, 11861376, 12019455, 12033280, 12108488, 12183696, 12210240, 12261760, 12337920, 12415032, 12510045, 12542040, 12559104, 12634944, 12820752, 12973380, 12983040, 13344048, 13378176, 13512960, 13537440, 13622049, 13736520, 13794480, 13838272, 13924224, 14188608, 14214312, 14245280, 14333760, 14394240, 14423346, 14605920, 14652288, 14714112, 14826720, 14864640, 15135610, 15229620, 15471360, 15518790, 15568056, 15698880, 15765120, 15793680, 16025940, 16244928, 16280320, 16483824, 16553376, 16680060, 16692480, 16722720, 16846592, 17094336, 17273088, 17297840, 17405280, 17514063, 17735760, 17767890, 17792064, 18049920, 18162732, 18315360, 18392640, 18838656, 18918144, 18952416, 19111680, 19231128, 19460070, 19474560, 19768960, 20016072, 20067264, 20269440, 20306160, 20604780, 20691720, 20757408, 20931840, 21058240, 21321468, 21367920, 21591360, 21659904, 21978432, 22071168, 22240080, 22296960, 22703415, 22792448, 23207040, 23352084, 23369472, 23548320, 23647680, 23690520, 23722752, 24038910, 24216976, 24367392, 24420480, 24523520, 24830064, 25020090, 25084080, 25269888, 25641504, 25946760, 26651835, 26688096, 26756352, 27074880, 27244098, 27473040, 27588960, 27676544, 27848448, 28377216, 28428624, 28490560, 28667520, 28788480, 28846692, 29190105, 29211840, 29304576, 29653440, 30271220, 30459240, 31037580, 31136112, 31397760, 31530240, 31587360, 32051880, 32489856, 32967648, 33106752, 33360120, 33445440, 34188672, 34595680, 34810560, 35028126, 35471520, 35535780, 35584128, 36058365, 36099840, 36325464, 36630720, 36785280, 37677312, 37904832, 38462256, 38920140, 38949120, 39537920, 40032144, 40134528, 40538880, 40612320, 40866147, 41209560, 41383440, 41514816, 42116480, 42642936, 42735840, 43182720, 43956864, 44142336, 44480160, 44593920, 45406830, 46414080, 46704168, 47096640, 47295360, 47381040, 48077820, 48433952, 48734784, 48840960, 49660128, 50040180, 50168160, 50539776, 51283008, 51893520, 53303670, 53376192, 54149760, 54488196, 54946080, 55177920, 55353088, 56754432, 56857248, 56981120, 57335040, 57693384, 58380210, 58423680, 59306880, 60542440, 60918480, 62075160, 62272224, 62795520, 63174720, 64103760, 64979712, 65935296, 66213504, 66720240, 66890880, 68110245, 68377344, 69191360, 69621120, 70056252, 70943040, 71071560, 71168256, 72116730, 72650928, 73261440, 73570560, 75809664, 76924512, 77840280, 80064288, 80269056, 81224640, 81732294, 82419120, 82766880, 83029632, 84232960, 85285872, 85471680, 86365440, 87570315, 87913728, 88960320, 90813660, 93408336, 94193280, 94590720, 94762080, 96155640, 96867904, 97469568, 99320256, 100080360, 100336320, 102566016, 103787040, 106607340, 106752384, 108299520, 108976392, 109892160, 110355840, 113714496, 113962240, 115386768, 116760420, 116847360, 118613760, 121084880, 121836960, 122598441, 124150320, 124544448, 126349440, 128207520, 131870592, 132427008, 133440480, 133781760, 136220490, 138382720, 139242240, 140112504, 141886080, 142143120, 144233460, 145301856, 146522880, 151619328, 153849024, 155680560, 160128576, 162449280, 163464588, 164838240, 165533760, 166059264, 170571744, 170943360, 175140630, 177920640, 181627320, 186816672, 188386560, 189524160, 192311280, 193735808, 194939136, 198640512, 200160720, 200672640, 204330735, 205132032, 207574080, 213214680, 213504768, 217952784, 219784320, 220711680, 227428992, 230773536, 233520840, 242169760, 243673920, 245196882, 248300640, 249088896, 252698880, 256415040, 263741184, 266880960, 272440980, 276765440, 280225008, 283772160, 284286240, 288466920, 290603712, 307698048, 311361120, 320257152, 324898560, 326929176, 329676480, 331067520, 341143488, 341886720, 350281260, 355841280, 363254640, 373633344, 379048320, 384622560, 387471616, 397281024, 400321440, 401345280, 408661470, 415148160, 426429360, 435905568, 439568640, 454857984, 461547072, 467041680, 484339520, 487347840, 490393764, 496601280, 498177792, 512830080, 533761920, 544881960, 560450016, 568572480, 576933840, 581207424, 612992205, 615396096, 622722240, 640514304, 653858352, 659352960, 662135040, 682286976, 700562520, 726509280, 747266688, 758096640, 769245120, 800642880, 817322940, 830296320, 852858720, 871811136, 923094144, 934083360, 968679040, 974695680, 980787528, 993202560, 1025660160, 1067523840, 1089763920, 1120900032, 1137144960, 1153867680, 1162414848, 1225984410, 1245444480, 1307716704, 1318705920, 1364573952, 1401125040, 1453018560, 1494533376, 1538490240, 1601285760, 1634645880, 1705717440, 1743622272, 1846188288, 1868166720, 1937358080, 1961575056, 1986405120, 2179527840, 2241800064, 2274289920, 2307735360, 2451968820, 2490888960, 2615433408, 2802250080, 2906037120, 3076980480, 3202571520, 3269291760, 3411434880, 3487244544, 3736333440, 3923150112, 4359055680, 4483600128, 4615470720, 4903937640, 5230866816, 5604500160, 5812074240, 6538583520, 6822869760, 7472666880, 7846300224, 8718111360, 9230941440, 9807875280, 10461733632, 11209000320, 13077167040, 15692600448, 17436222720, 19615750560, 22418000640, 26154334080, 31385200896, 39231501120, 52308668160, 78463002240, 156926004480]

約数ペア:

[(1, 156926004480), (2, 78463002240), (3, 52308668160), (4, 39231501120), (5, 31385200896), (6, 26154334080), (7, 22418000640), (8, 19615750560), (9, 17436222720), (10, 15692600448), (12, 13077167040), (14, 11209000320), (15, 10461733632), (16, 9807875280), (17, 9230941440), (18, 8718111360), (20, 7846300224), (21, 7472666880), (23, 6822869760), (24, 6538583520), (27, 5812074240), (28, 5604500160), (30, 5230866816), (32, 4903937640), (34, 4615470720), (35, 4483600128), (36, 4359055680), (40, 3923150112), (42, 3736333440), (45, 3487244544), (46, 3411434880), (48, 3269291760), (49, 3202571520), (51, 3076980480), (54, 2906037120), (56, 2802250080), (60, 2615433408), (63, 2490888960), (64, 2451968820), (68, 2307735360), (69, 2274289920), (70, 2241800064), (72, 2179527840), (79, 1986405120), (80, 1961575056), (81, 1937358080), (84, 1868166720), (85, 1846188288), (90, 1743622272), (92, 1705717440), (96, 1634645880), (98, 1601285760), (102, 1538490240), (105, 1494533376), (108, 1453018560), (112, 1401125040), (115, 1364573952), (119, 1318705920), (120, 1307716704), (126, 1245444480), (128, 1225984410), (135, 1162414848), (136, 1153867680), (138, 1137144960), (140, 1120900032), (144, 1089763920), (147, 1067523840), (153, 1025660160), (158, 993202560), (160, 980787528), (161, 974695680), (162, 968679040), (168, 934083360), (170, 923094144), (180, 871811136), (184, 852858720), (189, 830296320), (192, 817322940), (196, 800642880), (204, 769245120), (207, 758096640), (210, 747266688), (216, 726509280), (224, 700562520), (230, 682286976), (237, 662135040), (238, 659352960), (240, 653858352), (245, 640514304), (252, 622722240), (255, 615396096), (256, 612992205), (270, 581207424), (272, 576933840), (276, 568572480), (280, 560450016), (288, 544881960), (294, 533761920), (306, 512830080), (315, 498177792), (316, 496601280), (320, 490393764), (322, 487347840), (324, 484339520), (336, 467041680), (340, 461547072), (345, 454857984), (357, 439568640), (360, 435905568), (368, 426429360), (378, 415148160), (384, 408661470), (391, 401345280), (392, 400321440), (395, 397281024), (405, 387471616), (408, 384622560), (414, 379048320), (420, 373633344), (432, 363254640), (441, 355841280), (448, 350281260), (459, 341886720), (460, 341143488), (474, 331067520), (476, 329676480), (480, 326929176), (483, 324898560), (490, 320257152), (504, 311361120), (510, 307698048), (540, 290603712), (544, 288466920), (552, 284286240), (553, 283772160), (560, 280225008), (567, 276765440), (576, 272440980), (588, 266880960), (595, 263741184), (612, 256415040), (621, 252698880), (630, 249088896), (632, 248300640), (640, 245196882), (644, 243673920), (648, 242169760), (672, 233520840), (680, 230773536), (690, 227428992), (711, 220711680), (714, 219784320), (720, 217952784), (735, 213504768), (736, 213214680), (756, 207574080), (765, 205132032), (768, 204330735), (782, 200672640), (784, 200160720), (790, 198640512), (805, 194939136), (810, 193735808), (816, 192311280), (828, 189524160), (833, 188386560), (840, 186816672), (864, 181627320), (882, 177920640), (896, 175140630), (918, 170943360), (920, 170571744), (945, 166059264), (948, 165533760), (952, 164838240), (960, 163464588), (966, 162449280), (980, 160128576), (1008, 155680560), (1020, 153849024), (1035, 151619328), (1071, 146522880), (1080, 145301856), (1088, 144233460), (1104, 142143120), (1106, 141886080), (1120, 140112504), (1127, 139242240), (1134, 138382720), (1152, 136220490), (1173, 133781760), (1176, 133440480), (1185, 132427008), (1190, 131870592), (1224, 128207520), (1242, 126349440), (1260, 124544448), (1264, 124150320), (1280, 122598441), (1288, 121836960), (1296, 121084880), (1323, 118613760), (1343, 116847360), (1344, 116760420), (1360, 115386768), (1377, 113962240), (1380, 113714496), (1422, 110355840), (1428, 109892160), (1440, 108976392), (1449, 108299520), (1470, 106752384), (1472, 106607340), (1512, 103787040), (1530, 102566016), (1564, 100336320), (1568, 100080360), (1580, 99320256), (1610, 97469568), (1620, 96867904), (1632, 96155640), (1656, 94762080), (1659, 94590720), (1666, 94193280), (1680, 93408336), (1728, 90813660), (1764, 88960320), (1785, 87913728), (1792, 87570315), (1817, 86365440), (1836, 85471680), (1840, 85285872), (1863, 84232960), (1890, 83029632), (1896, 82766880), (1904, 82419120), (1920, 81732294), (1932, 81224640), (1955, 80269056), (1960, 80064288), (2016, 77840280), (2040, 76924512), (2070, 75809664), (2133, 73570560), (2142, 73261440), (2160, 72650928), (2176, 72116730), (2205, 71168256), (2208, 71071560), (2212, 70943040), (2240, 70056252), (2254, 69621120), (2268, 69191360), (2295, 68377344), (2304, 68110245), (2346, 66890880), (2352, 66720240), (2370, 66213504), (2380, 65935296), (2415, 64979712), (2448, 64103760), (2484, 63174720), (2499, 62795520), (2520, 62272224), (2528, 62075160), (2576, 60918480), (2592, 60542440), (2646, 59306880), (2686, 58423680), (2688, 58380210), (2720, 57693384), (2737, 57335040), (2754, 56981120), (2760, 56857248), (2765, 56754432), (2835, 55353088), (2844, 55177920), (2856, 54946080), (2880, 54488196), (2898, 54149760), (2940, 53376192), (2944, 53303670), (3024, 51893520), (3060, 51283008), (3105, 50539776), (3128, 50168160), (3136, 50040180), (3160, 49660128), (3213, 48840960), (3220, 48734784), (3240, 48433952), (3264, 48077820), (3312, 47381040), (3318, 47295360), (3332, 47096640), (3360, 46704168), (3381, 46414080), (3456, 45406830), (3519, 44593920), (3528, 44480160), (3555, 44142336), (3570, 43956864), (3634, 43182720), (3672, 42735840), (3680, 42642936), (3726, 42116480), (3780, 41514816), (3792, 41383440), (3808, 41209560), (3840, 40866147), (3864, 40612320), (3871, 40538880), (3910, 40134528), (3920, 40032144), (3969, 39537920), (4029, 38949120), (4032, 38920140), (4080, 38462256), (4140, 37904832), (4165, 37677312), (4266, 36785280), (4284, 36630720), (4320, 36325464), (4347, 36099840), (4352, 36058365), (4410, 35584128), (4416, 35535780), (4424, 35471520), (4480, 35028126), (4508, 34810560), (4536, 34595680), (4590, 34188672), (4692, 33445440), (4704, 33360120), (4740, 33106752), (4760, 32967648), (4830, 32489856), (4896, 32051880), (4968, 31587360), (4977, 31530240), (4998, 31397760), (5040, 31136112), (5056, 31037580), (5152, 30459240), (5184, 30271220), (5292, 29653440), (5355, 29304576), (5372, 29211840), (5376, 29190105), (5440, 28846692), (5451, 28788480), (5474, 28667520), (5508, 28490560), (5520, 28428624), (5530, 28377216), (5635, 27848448), (5670, 27676544), (5688, 27588960), (5712, 27473040), (5760, 27244098), (5796, 27074880), (5865, 26756352), (5880, 26688096), (5888, 26651835), (6048, 25946760), (6120, 25641504), (6210, 25269888), (6256, 25084080), (6272, 25020090), (6320, 24830064), (6399, 24523520), (6426, 24420480), (6440, 24367392), (6480, 24216976), (6528, 24038910), (6615, 23722752), (6624, 23690520), (6636, 23647680), (6664, 23548320), (6715, 23369472), (6720, 23352084), (6762, 23207040), (6885, 22792448), (6912, 22703415), (7038, 22296960), (7056, 22240080), (7110, 22071168), (7140, 21978432), (7245, 21659904), (7268, 21591360), (7344, 21367920), (7360, 21321468), (7452, 21058240), (7497, 20931840), (7560, 20757408), (7584, 20691720), (7616, 20604780), (7728, 20306160), (7742, 20269440), (7820, 20067264), (7840, 20016072), (7938, 19768960), (8058, 19474560), (8064, 19460070), (8160, 19231128), (8211, 19111680), (8280, 18952416), (8295, 18918144), (8330, 18838656), (8532, 18392640), (8568, 18315360), (8640, 18162732), (8694, 18049920), (8820, 17792064), (8832, 17767890), (8848, 17735760), (8960, 17514063), (9016, 17405280), (9072, 17297840), (9085, 17273088), (9180, 17094336), (9315, 16846592), (9384, 16722720), (9401, 16692480), (9408, 16680060), (9480, 16553376), (9520, 16483824), (9639, 16280320), (9660, 16244928), (9792, 16025940), (9936, 15793680), (9954, 15765120), (9996, 15698880), (10080, 15568056), (10112, 15518790), (10143, 15471360), (10304, 15229620), (10368, 15135610), (10557, 14864640), (10584, 14826720), (10665, 14714112), (10710, 14652288), (10744, 14605920), (10880, 14423346), (10902, 14394240), (10948, 14333760), (11016, 14245280), (11040, 14214312), (11060, 14188608), (11270, 13924224), (11340, 13838272), (11376, 13794480), (11424, 13736520), (11520, 13622049), (11592, 13537440), (11613, 13512960), (11730, 13378176), (11760, 13344048), (12087, 12983040), (12096, 12973380), (12240, 12820752), (12420, 12634944), (12495, 12559104), (12512, 12542040), (12544, 12510045), (12640, 12415032), (12719, 12337920), (12798, 12261760), (12852, 12210240), (12880, 12183696), (12960, 12108488), (13041, 12033280), (13056, 12019455), (13230, 11861376), (13248, 11845260), (13272, 11823840), (13328, 11774160), (13430, 11684736), (13440, 11676042), (13524, 11603520), (13685, 11467008), (13770, 11396224), (14076, 11148480), (14112, 11120040), (14220, 11035584), (14280, 10989216), (14490, 10829952), (14536, 10795680), (14688, 10683960), (14720, 10660734), (14904, 10529120), (14931, 10510080), (14994, 10465920), (15120, 10378704), (15168, 10345860), (15232, 10302390), (15456, 10153080), (15484, 10134720), (15640, 10033632), (15680, 10008036), (15876, 9884480), (16065, 9768192), (16116, 9737280), (16128, 9730035), (16320, 9615564), (16353, 9596160), (16422, 9555840), (16560, 9476208), (16590, 9459072), (16660, 9419328), (16905, 9282816), (17064, 9196320), (17136, 9157680), (17280, 9081366), (17388, 9024960), (17595, 8918784), (17640, 8896032), (17664, 8883945), (17696, 8867880), (18032, 8702640), (18144, 8648920), (18170, 8636544), (18360, 8547168), (18630, 8423296), (18768, 8361360), (18802, 8346240), (18816, 8340030), (18960, 8276688), (19040, 8241912), (19159, 8190720), (19278, 8140160), (19320, 8122464), (19355, 8107776), (19584, 8012970), (19845, 7907584), (19872, 7896840), (19908, 7882560), (19992, 7849440), (20145, 7789824), (20160, 7784028), (20224, 7759395), (20286, 7735680), (20608, 7614810), (20736, 7567805), (21114, 7432320), (21168, 7413360), (21330, 7357056), (21420, 7326144), (21488, 7302960), (21735, 7219968), (21760, 7211673), (21804, 7197120), (21896, 7166880), (22032, 7122640), (22080, 7107156), (22120, 7094304), (22491, 6977280), (22540, 6962112), (22680, 6919136), (22752, 6897240), (22848, 6868260), (23184, 6768720), (23226, 6756480), (23460, 6689088), (23520, 6672024), (24174, 6491520), (24192, 6486690), (24480, 6410376), (24633, 6370560), (24840, 6317472), (24885, 6306048), (24990, 6279552), (25024, 6271020), (25280, 6207516), (25438, 6168960), (25596, 6130880), (25704, 6105120), (25760, 6091848), (25920, 6054244), (26082, 6016640), (26460, 5930688), (26496, 5922630), (26544, 5911920), (26656, 5887080), (26860, 5842368), (26880, 5838021), (27048, 5801760), (27255, 5757696), (27370, 5733504), (27540, 5698112), (28152, 5574240), (28203, 5564160), (28224, 5560020), (28440, 5517792), (28560, 5494608), (28980, 5414976), (29072, 5397840), (29376, 5341980), (29440, 5330367), (29808, 5264560), (29862, 5255040), (29988, 5232960), (30240, 5189352), (30336, 5172930), (30429, 5157120), (30464, 5151195), (30889, 5080320), (30912, 5076540), (30968, 5067360), (31280, 5016816), (31360, 5004018), (31671, 4954880), (31752, 4942240), (31995, 4904704), (32130, 4884096), (32232, 4868640), (32640, 4807782), (32706, 4798080), (32844, 4777920), (33120, 4738104), (33180, 4729536), (33320, 4709664), (33810, 4641408), (34128, 4598160), (34272, 4578840), (34560, 4540683), (34776, 4512480), (34839, 4504320), (35190, 4459392), (35280, 4448016), (35392, 4433940), (36064, 4351320), (36261, 4327680), (36288, 4324460), (36340, 4318272), (36720, 4273584), (37260, 4211648), (37485, 4186368), (37536, 4180680), (37604, 4173120), (37632, 4170015), (37920, 4138344), (38080, 4120956), (38157, 4112640), (38318, 4095360), (38556, 4070080), (38640, 4061232), (38710, 4053888), (39168, 4006485), (39690, 3953792), (39744, 3948420), (39816, 3941280), (39984, 3924720), (40290, 3894912), (40320, 3892014), (40572, 3867840), (41055, 3822336), (41216, 3807405), (42228, 3716160), (42336, 3706680), (42660, 3678528), (42840, 3663072), (42976, 3651480), (43470, 3609984), (43608, 3598560), (43792, 3583440), (44064, 3561320), (44160, 3553578), (44240, 3547152), (44793, 3503360), (44982, 3488640), (45080, 3481056), (45360, 3459568), (45504, 3448620), (45696, 3434130), (46368, 3384360), (46452, 3378240), (46920, 3344544), (47005, 3338496), (47040, 3336012), (48195, 3256064), (48348, 3245760), (48384, 3243345), (48960, 3205188), (49059, 3198720), (49266, 3185280), (49680, 3158736), (49770, 3153024), (49980, 3139776), (50048, 3135510), (50560, 3103758), (50715, 3094272), (50876, 3084480), (51192, 3065440), (51408, 3052560), (51520, 3045924), (51840, 3027122), (52164, 3008320), (52785, 2972928), (52920, 2965344), (52992, 2961315), (53088, 2955960), (53312, 2943540), (53720, 2921184), (54096, 2900880), (54510, 2878848), (54740, 2866752), (55080, 2849056), (56304, 2787120), (56406, 2782080), (56448, 2780010), (56880, 2758896), (57120, 2747304), (57477, 2730240), (57960, 2707488), (58065, 2702592), (58144, 2698920), (58752, 2670990), (59616, 2632280), (59724, 2627520), (59976, 2616480), (60435, 2596608), (60480, 2594676), (60672, 2586465), (60858, 2578560), (61778, 2540160), (61824, 2538270), (61936, 2533680), (62560, 2508408), (62720, 2502009), (63342, 2477440), (63504, 2471120), (63595, 2467584), (63990, 2452352), (64260, 2442048), (64464, 2434320), (65205, 2406656), (65280, 2403891), (65412, 2399040), (65688, 2388960), (65807, 2384640), (66240, 2369052), (66360, 2364768), (66640, 2354832), (67473, 2325760), (67620, 2320704), (68256, 2299080), (68544, 2289420), (69552, 2256240), (69678, 2252160), (70380, 2229696), (70560, 2224008), (70784, 2216970), (72128, 2175660), (72522, 2163840), (72576, 2162230), (72680, 2159136), (73440, 2136792), (73899, 2123520), (74520, 2105824), (74655, 2102016), (74970, 2093184), (75072, 2090340), (75208, 2086560), (75840, 2069172), (76160, 2060478), (76314, 2056320), (76636, 2047680), (77112, 2035040), (77280, 2030616), (77420, 2026944), (79380, 1976896), (79488, 1974210), (79632, 1970640), (79968, 1962360), (80580, 1947456), (80640, 1946007), (81144, 1933920), (81765, 1919232), (82110, 1911168), (84456, 1858080), (84609, 1854720), (84672, 1853340), (85320, 1839264), (85680, 1831536), (85952, 1825740), (86940, 1804992), (87216, 1799280), (87584, 1791720), (88128, 1780660), (88320, 1776789), (88480, 1773576), (89033, 1762560), (89586, 1751680), (89964, 1744320), (90160, 1740528), (90720, 1729784), (91008, 1724310), (91287, 1719040), (91392, 1717065), (92667, 1693440), (92736, 1692180), (92904, 1689120), (93840, 1672272), (94010, 1669248), (94080, 1668006), (95795, 1638144), (96390, 1628032), (96696, 1622880), (97920, 1602594), (98118, 1599360), (98532, 1592640), (99360, 1579368), (99540, 1576512), (99960, 1569888), (100096, 1567755), (101120, 1551879), (101430, 1547136), (101752, 1542240), (102384, 1532720), (102816, 1526280), (103040, 1522962), (103680, 1513561), (104328, 1504160), (104517, 1501440), (105570, 1486464), (105840, 1482672), (106176, 1477980), (106624, 1471770), (107440, 1460592), (108192, 1450440), (108783, 1442560), (109020, 1439424), (109480, 1433376), (110160, 1424528), (112455, 1395456), (112608, 1393560), (112812, 1391040), (112896, 1390005), (113760, 1379448), (114240, 1373652), (114471, 1370880), (114954, 1365120), (115920, 1353744), (116130, 1351296), (116288, 1349460), (117504, 1335495), (119232, 1316140), (119448, 1313760), (119952, 1308240), (120870, 1298304), (120960, 1297338), (121716, 1289280), (123165, 1274112), (123556, 1270080), (123648, 1269135), (123872, 1266840), (125120, 1254204), (126684, 1238720), (127008, 1235560), (127190, 1233792), (127980, 1226176), (128520, 1221024), (128928, 1217160), (130410, 1203328), (130824, 1199520), (131376, 1194480), (131614, 1192320), (132480, 1184526), (132720, 1182384), (133280, 1177416), (134946, 1162880), (135240, 1160352), (136512, 1149540), (137088, 1144710), (139104, 1128120), (139356, 1126080), (140760, 1114848), (141015, 1112832), (141120, 1112004), (141568, 1108485), (144256, 1087830), (145044, 1081920), (145152, 1081115), (145360, 1079568), (146880, 1068396), (147177, 1066240), (147798, 1061760), (149040, 1052912), (149310, 1051008), (149940, 1046592), (150144, 1045170), (150416, 1043280), (151680, 1034586), (152145, 1031424), (152320, 1030239), (152628, 1028160), (153272, 1023840), (154224, 1017520), (154445, 1016064), (154560, 1015308), (154840, 1013472), (158355, 990976), (158760, 988448), (158976, 987105), (159264, 985320), (159936, 981180), (161160, 973728), (162288, 966960), (163530, 959616), (164220, 955584), (168912, 929040), (169218, 927360), (169344, 926670), (170640, 919632), (171360, 915768), (171904, 912870), (172431, 910080), (173880, 902496), (174195, 900864), (174432, 899640), (175168, 895860), (176256, 890330), (176960, 886788), (178066, 881280), (179172, 875840), (179928, 872160), (180320, 870264), (181305, 865536), (181440, 864892), (182016, 862155), (182574, 859520), (185334, 846720), (185472, 846090), (185808, 844560), (187680, 836136), (188020, 834624), (188160, 834003), (190785, 822528), (191590, 819072), (192780, 814016), (193392, 811440), (195840, 801297), (196236, 799680), (197064, 796320), (197421, 794880), (198720, 789684), (199080, 788256), (199920, 784944), (202860, 773568), (203504, 771120), (204768, 766360), (205632, 763140), (206080, 761481), (208656, 752080), (209034, 750720), (211140, 743232), (211680, 741336), (212352, 738990), (213248, 735885), (214880, 730296), (216223, 725760), (216384, 725220), (217566, 721280), (218040, 719712), (218960, 716688), (220320, 712264), (221697, 707840), (223965, 700672), (224910, 697728), (225216, 696780), (225624, 695520), (227520, 689724), (228480, 686826), (228942, 685440), (229908, 682560), (231840, 676872), (232260, 675648), (232576, 674730), (238464, 658070), (238896, 656880), (239904, 654120), (241740, 649152), (241920, 648669), (243432, 644640), (245295, 639744), (246330, 637056), (247112, 635040), (247744, 633420), (250240, 627102), (253368, 619360), (253827, 618240), (254016, 617780), (254380, 616896), (255960, 613088), (257040, 610512), (257856, 608580), (260820, 601664), (261648, 599760), (262752, 597240), (263228, 596160), (264960, 592263), (265440, 591192), (266560, 588708), (267099, 587520), (269892, 581440), (270480, 580176), (273024, 574770), (274176, 572355), (278001, 564480), (278208, 564060), (278712, 563040), (281520, 557424), (282030, 556416), (282240, 556002), (287385, 546048), (288512, 543915), (290088, 540960), (290720, 539784), (293760, 534198), (294354, 533120), (295596, 530880), (298080, 526456), (298620, 525504), (299880, 523296), (300288, 522585), (300832, 521640), (303360, 517293), (304290, 515712), (305256, 514080), (306544, 511920), (308448, 508760), (308890, 508032), (309120, 507654), (309680, 506736), (313551, 500480), (316710, 495488), (317520, 494224), (318528, 492660), (319872, 490590), (322320, 486864), (324576, 483480), (327060, 479808), (328440, 477792), (329035, 476928), (337365, 465152), (337824, 464520), (338436, 463680), (338688, 463335), (341280, 459816), (342720, 457884), (343413, 456960), (343808, 456435), (344862, 455040), (347760, 451248), (348390, 450432), (348864, 449820), (350336, 447930), (352512, 445165), (353920, 443394), (356132, 440640), (358344, 437920), (359856, 436080), (360640, 435132), (362610, 432768), (362880, 432446), (365148, 429760), (369495, 424704), (370668, 423360), (370944, 423045), (371616, 422280), (375360, 418068), (376040, 417312), (381570, 411264), (383180, 409536), (385560, 407008), (386784, 405720), (392472, 399840), (394128, 398160), (394842, 397440)]