38734899840

素因数分解:

$2^7\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:101

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 69, 70, 72, 78, 80, 81, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 128, 130, 135, 136, 138, 140, 144, 147, 153, 156, 160, 161, 162, 168, 170, 180, 182, 184, 189, 192, 195, 196, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 276, 280, 288, 294, 299, 306, 312, 315, 320, 322, 324, 336, 340, 345, 351, 357, 360, 364, 368, 378, 384, 390, 391, 392, 405, 408, 414, 416, 420, 432, 441, 442, 448, 455, 459, 460, 468, 476, 480, 483, 486, 490, 504, 510, 520, 540, 544, 546, 552, 560, 567, 576, 585, 588, 595, 598, 612, 621, 624, 630, 637, 640, 644, 648, 663, 672, 680, 690, 702, 714, 720, 728, 735, 736, 756, 765, 780, 782, 784, 805, 810, 816, 819, 828, 832, 833, 840, 864, 882, 884, 896, 897, 910, 918, 920, 936, 945, 952, 960, 966, 972, 980, 1008, 1020, 1035, 1040, 1053, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1127, 1134, 1152, 1170, 1173, 1176, 1190, 1196, 1215, 1224, 1242, 1248, 1260, 1274, 1288, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1380, 1404, 1428, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1530, 1547, 1560, 1564, 1568, 1610, 1620, 1632, 1638, 1656, 1664, 1666, 1680, 1701, 1728, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1840, 1863, 1872, 1890, 1904, 1911, 1920, 1932, 1944, 1955, 1960, 1989, 2016, 2040, 2070, 2080, 2093, 2106, 2142, 2160, 2176, 2184, 2205, 2208, 2210, 2240, 2254, 2268, 2295, 2340, 2346, 2352, 2380, 2392, 2415, 2430, 2448, 2457, 2484, 2496, 2499, 2520, 2548, 2576, 2592, 2646, 2652, 2688, 2691, 2720, 2730, 2737, 2754, 2760, 2808, 2835, 2856, 2880, 2898, 2912, 2940, 2944, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3136, 3159, 3185, 3213, 3220, 3240, 3264, 3276, 3312, 3315, 3332, 3360, 3381, 3402, 3456, 3510, 3519, 3528, 3536, 3570, 3588, 3640, 3672, 3680, 3726, 3744, 3780, 3808, 3822, 3864, 3888, 3910, 3920, 3969, 3978, 4032, 4080, 4095, 4131, 4140, 4160, 4165, 4186, 4212, 4284, 4320, 4347, 4368, 4410, 4416, 4420, 4480, 4485, 4508, 4536, 4590, 4641, 4680, 4692, 4704, 4760, 4784, 4830, 4860, 4896, 4914, 4968, 4992, 4998, 5040, 5083, 5096, 5152, 5184, 5265, 5292, 5304, 5355, 5382, 5440, 5460, 5474, 5508, 5520, 5589, 5616, 5635, 5670, 5712, 5733, 5760, 5796, 5824, 5865, 5880, 5967, 5980, 6048, 6120, 6188, 6210, 6240, 6256, 6272, 6279, 6318, 6370, 6426, 6440, 6480, 6528, 6552, 6615, 6624, 6630, 6664, 6720, 6762, 6804, 6885, 7020, 7038, 7056, 7072, 7140, 7176, 7245, 7280, 7344, 7360, 7371, 7452, 7488, 7497, 7560, 7616, 7644, 7728, 7735, 7776, 7820, 7840, 7938, 7956, 8064, 8073, 8160, 8190, 8211, 8262, 8280, 8320, 8330, 8372, 8424, 8505, 8568, 8640, 8694, 8736, 8820, 8832, 8840, 8970, 9016, 9072, 9180, 9282, 9315, 9360, 9384, 9408, 9520, 9555, 9568, 9639, 9660, 9720, 9792, 9828, 9936, 9945, 9996, 10080, 10143, 10166, 10192, 10304, 10368, 10465, 10530, 10557, 10584, 10608, 10710, 10764, 10829, 10880, 10920, 10948, 11016, 11040, 11178, 11232, 11270, 11340, 11424, 11466, 11592, 11648, 11730, 11760, 11907, 11934, 11960, 12096, 12240, 12285, 12376, 12420, 12480, 12495, 12512, 12558, 12636, 12740, 12852, 12880, 12960, 13041, 13104, 13230, 13248, 13260, 13328, 13440, 13455, 13524, 13608, 13685, 13770, 13923, 14040, 14076, 14112, 14144, 14280, 14352, 14490, 14560, 14651, 14688, 14720, 14742, 14904, 14976, 14994, 15120, 15232, 15249, 15288, 15456, 15470, 15552, 15640, 15680, 15795, 15876, 15912, 16065, 16146, 16320, 16380, 16422, 16524, 16560, 16660, 16744, 16848, 16905, 17010, 17136, 17199, 17280, 17388, 17472, 17595, 17640, 17680, 17901, 17940, 18032, 18144, 18360, 18564, 18630, 18720, 18768, 18816, 18837, 19040, 19110, 19136, 19159, 19278, 19320, 19440, 19584, 19656, 19845, 19872, 19890, 19992, 20160, 20286, 20332, 20384, 20608, 20655, 20930, 21060, 21114, 21168, 21216, 21420, 21528, 21658, 21735, 21840, 21896, 22032, 22080, 22113, 22356, 22464, 22491, 22540, 22680, 22848, 22932, 23184, 23205, 23460, 23520, 23814, 23868, 23920, 24192, 24219, 24480, 24570, 24633, 24752, 24840, 24960, 24990, 25024, 25116, 25272, 25415, 25480, 25704, 25760, 25920, 26082, 26208, 26460, 26496, 26520, 26656, 26910, 27048, 27216, 27370, 27540, 27846, 27945, 28080, 28152, 28224, 28288, 28560, 28665, 28704, 28917, 28980, 29120, 29302, 29376, 29484, 29808, 29835, 29988, 30240, 30429, 30498, 30576, 30912, 30940, 31104, 31280, 31360, 31395, 31590, 31671, 31752, 31824, 32130, 32292, 32487, 32640, 32760, 32844, 33048, 33120, 33320, 33488, 33696, 33810, 34020, 34272, 34398, 34776, 34944, 35190, 35280, 35360, 35581, 35802, 35880, 36064, 36288, 36720, 36855, 37128, 37260, 37440, 37485, 37536, 37674, 38080, 38220, 38272, 38318, 38556, 38640, 38880, 39123, 39312, 39690, 39744, 39780, 39984, 40320, 40365, 40572, 40664, 40768, 41055, 41310, 41769, 41860, 42120, 42228, 42336, 42432, 42840, 43056, 43316, 43470, 43680, 43792, 43953, 44064, 44160, 44226, 44712, 44928, 44982, 45080, 45360, 45696, 45747, 45864, 46368, 46410, 46920, 47040, 47628, 47736, 47840, 48195, 48438, 48960, 49140, 49266, 49504, 49680, 49980, 50048, 50232, 50544, 50715, 50830, 50960, 51408, 51520, 51597, 51840, 52164, 52416, 52785, 52920, 53040, 53312, 53703, 53820, 54096, 54145, 54432, 54740, 55080, 55692, 55890, 56160, 56304, 56448, 56511, 57120, 57330, 57408, 57477, 57834, 57960, 58240, 58604, 58752, 58968, 59535, 59616, 59670, 59976, 60480, 60858, 60996, 61152, 61824, 61880, 62560, 62790, 63180, 63342, 63504, 63648, 64260, 64584, 64974, 65205, 65520, 65688, 66096, 66240, 66640, 66976, 67392, 67473, 67620, 68040, 68544, 68796, 69552, 69615, 70380, 70560, 70720, 71162, 71604, 71760, 72128, 72576, 72657, 73255, 73440, 73710, 73899, 74256, 74520, 74880, 74970, 75072, 75348, 76160, 76245, 76440, 76636, 77112, 77280, 77760, 78246, 78624, 79380, 79488, 79560, 79968, 80730, 81144, 81328, 81536, 82110, 82620, 83538, 83720, 84240, 84456, 84672, 84864, 85680, 85995, 86112, 86632, 86940, 87360, 87584, 87906, 88128, 88452, 89424, 89505, 89964, 90160, 90720, 91287, 91494, 91728, 92736, 92820, 93840, 94080, 94185, 95013, 95256, 95472, 95680, 95795, 96390, 96876, 97461, 97920, 98280, 98532, 99008, 99360, 99960, 100464, 101088, 101430, 101660, 101920, 102816, 103040, 103194, 104328, 104832, 105570, 105840, 106080, 106624, 106743, 107406, 107640, 108192, 108290, 108864, 109480, 110160, 110565, 111384, 111780, 112320, 112455, 112608, 113022, 114240, 114660, 114816, 114954, 115668, 115920, 117208, 117936, 119070, 119232, 119340, 119952, 120960, 121095, 121716, 121992, 122304, 123165, 123760, 125120, 125307, 125580, 126360, 126684, 127008, 127296, 128520, 129168, 129948, 130410, 131040, 131376, 131859, 132192, 132480, 133280, 133952, 134784, 134946, 135240, 136080, 137088, 137241, 137592, 139104, 139230, 140760, 141120, 141440, 142324, 143208, 143520, 144256, 144585, 145314, 146510, 146880, 147420, 147798, 148512, 149040, 149940, 150144, 150696, 152145, 152490, 152880, 153272, 154224, 154560, 154791, 155520, 156492, 157248, 158355, 158760, 159120, 159936, 161460, 162288, 162435, 162656, 164220, 165240, 167076, 167440, 168480, 168912, 169344, 169533, 171360, 171990, 172224, 172431, 173264, 173880, 174720, 175168, 175812, 176256, 176904, 177905, 178848, 179010, 179928, 180320, 181440, 182574, 182988, 183456, 185472, 185640, 187680, 188370, 190026, 190512, 190944, 191360, 191590, 192780, 193752, 194922, 195615, 196560, 197064, 198016, 198720, 199920, 200928, 202176, 202419, 202860, 203320, 203840, 205632, 206388, 208656, 208845, 211140, 211680, 212160, 213486, 214812, 215280, 216384, 216580, 217728, 218960, 219765, 220320, 221130, 221697, 222768, 223560, 224640, 224910, 225216, 226044, 228480, 228735, 229320, 229908, 231336, 231840, 234416, 235872, 238140, 238464, 238680, 239904, 242190, 243432, 243984, 244608, 246330, 247520, 249067, 250240, 250614, 251160, 252720, 253368, 254016, 254592, 257040, 257985, 258336, 259896, 260820, 262080, 262752, 263718, 264384, 266560, 267904, 268515, 269892, 270480, 272160, 273861, 274482, 275184, 278208, 278460, 281520, 282240, 282555, 284648, 286416, 287040, 287385, 289170, 290628, 292383, 293020, 293760, 294840, 295596, 297024, 298080, 299880, 301392, 304290, 304980, 305760, 306544, 308448, 309120, 309582, 312984, 314496, 316710, 317520, 318240, 319872, 320229, 322920, 324576, 324870, 325312, 328440, 330480, 334152, 334880, 336960, 337365, 337824, 339066, 342720, 343980, 344448, 344862, 346528, 347760, 350336, 351624, 353808, 355810, 357696, 358020, 359856, 360640, 362880, 363285, 365148, 365976, 366912, 369495, 371280, 375360, 375921, 376740, 380052, 381024, 381888, 383180, 385560, 387504, 389844, 391230, 393120, 394128, 395577, 397440, 399840, 401856, 404352, 404838, 405720, 406640, 407680, 411264, 411723, 412776, 417312, 417690, 422280, 423360, 424320, 426972, 429624, 430560, 432768, 433160, 437920, 439530, 440640, 442260, 443394, 445536, 447120, 449820, 450432, 452088, 456435, 457470, 458640, 459816, 462672, 463680, 468832, 471744, 475065, 476280, 477360, 479808, 484380, 486864, 487305, 487968, 492660, 495040, 498134, 501228, 502320, 505440, 506736, 508032, 508599, 514080, 515970, 516672, 517293, 519792, 521640, 524160, 525504, 527436, 528768, 533120, 533715, 537030, 539784, 540960, 544320, 547722, 548964, 550368, 556416, 556920, 563040, 565110, 569296, 572832, 574080, 574770, 578340, 581256, 584766, 586040, 589680, 591192, 594048, 596160, 599760, 602784, 608580, 609960, 611520, 613088, 616896, 619164, 625968, 626535, 633420, 635040, 636480, 640458, 645840, 649152, 649740, 650624, 656880, 659295, 660960, 665091, 668304, 669760, 673920, 674730, 675648, 678132, 685440, 686205, 687960, 689724, 693056, 695520, 703248, 707616, 711620, 715392, 716040, 719712, 721280, 726570, 730296, 731952, 733824, 738990, 742560, 747201, 750720, 751842, 753480, 760104, 762048, 763776, 766360, 771120, 773955, 775008, 779688, 782460, 786240, 788256, 791154, 799680, 803712, 809676, 811440, 813280, 823446, 825552, 834624, 835380, 844560, 846720, 847665, 853944, 859248, 861120, 862155, 866320, 875840, 877149, 879060, 881280, 884520, 886788, 891072, 894240, 899640, 904176, 912870, 914940, 917280, 919632, 925344, 927360, 937664, 943488, 950130, 952560, 954720, 959616, 960687, 968760, 973728, 974610, 975936, 985320, 990080, 996268, 1002456, 1004640, 1010880, 1012095, 1013472, 1017198, 1028160, 1031940, 1033344, 1034586, 1039584, 1043280, 1051008, 1054872, 1067430, 1074060, 1079568, 1081920, 1088640, 1095444, 1097928, 1100736, 1108485, 1113840, 1126080, 1130220, 1138592, 1145664, 1149540, 1156680, 1162512, 1169532, 1172080, 1179360, 1182384, 1186731, 1192320, 1199520, 1205568, 1217160, 1219920, 1223040, 1226176, 1233792, 1235169, 1238328, 1245335, 1251936, 1253070, 1266840, 1270080, 1272960, 1280916, 1291680, 1298304, 1299480, 1313760, 1318590, 1321920, 1330182, 1336608, 1339520, 1349460, 1351296, 1356264, 1369305, 1372410, 1375920, 1379448, 1386112, 1391040, 1406496, 1415232, 1423240, 1432080, 1439424, 1453140, 1460592, 1461915, 1463904, 1477980, 1485120, 1494402, 1503684, 1506960, 1520208, 1524096, 1532720, 1542240, 1547910, 1550016, 1551879, 1559376, 1564920, 1572480, 1576512, 1582308, 1599360, 1601145, 1619352, 1622880, 1626560, 1646892, 1651104, 1669248, 1670760, 1689120, 1695330, 1707888, 1718496, 1722240, 1724310, 1732640, 1751680, 1754298, 1758120, 1769040, 1773576, 1782144, 1788480, 1799280, 1808352, 1825740, 1829880, 1834560, 1839264, 1850688, 1875328, 1879605, 1900260, 1905120, 1909440, 1921374, 1937520, 1947456, 1949220, 1951872, 1970640, 1977885, 1992536, 2004912, 2009280, 2021760, 2024190, 2026944, 2034396, 2056320, 2058615, 2063880, 2069172, 2079168, 2086560, 2109744, 2134860, 2148120, 2159136, 2163840, 2190888, 2195856, 2201472, 2216970, 2227680, 2241603, 2252160, 2260440, 2277184, 2291328, 2299080, 2313360, 2325024, 2339064, 2344160, 2358720, 2364768, 2373462, 2399040, 2411136, 2434320, 2439840, 2452352, 2470338, 2476656, 2490670, 2503872, 2506140, 2533680, 2540160, 2542995, 2561832, 2583360, 2586465, 2598960, 2627520, 2631447, 2637180, 2643840, 2660364, 2673216, 2698920, 2712528, 2738610, 2744820, 2751840, 2758896, 2782080, 2812992, 2830464, 2846480, 2864160, 2878848, 2882061, 2906280, 2921184, 2923830, 2927808, 2955960, 2970240, 2988804, 3007368, 3013920, 3040416, 3065440, 3084480, 3095820, 3100032, 3103758, 3118752, 3129840, 3153024, 3164616, 3202290, 3238704, 3245760, 3253120, 3293784, 3302208, 3325455, 3341520, 3378240, 3390660, 3415776, 3436992, 3448620, 3465280, 3508596, 3516240, 3538080, 3547152, 3560193, 3576960, 3598560, 3616704, 3651480, 3659760, 3669120, 3678528, 3701376, 3736005, 3759210, 3800520, 3810240, 3818880, 3842748, 3875040, 3894912, 3898440, 3941280, 3955770, 3985072, 4009824, 4018560, 4048380, 4053888, 4068792, 4117230, 4127760, 4138344, 4158336, 4173120, 4219488, 4269720, 4296240, 4318272, 4381776, 4385745, 4391712, 4433940, 4455360, 4483206, 4520880, 4554368, 4598160, 4626720, 4650048, 4655637, 4678128, 4688320, 4717440, 4729536, 4746924, 4798080, 4803435, 4868640, 4879680, 4940676, 4953312, 4981340, 5007744, 5012280, 5067360, 5085990, 5123664, 5166720, 5172930, 5197920, 5255040, 5262894, 5274360, 5320728, 5346432, 5397840, 5425056, 5477220, 5489640, 5503680, 5517792, 5625984, 5692960, 5728320, 5764122, 5812560, 5842368, 5847660, 5855616, 5911920, 5933655, 5977608, 6014736, 6027840, 6080832, 6130880, 6168960, 6175845, 6191640, 6207516, 6237504, 6259680, 6329232, 6404580, 6477408, 6491520, 6587568, 6604416, 6650910, 6683040, 6724809, 6756480, 6781320, 6831552, 6873984, 6897240, 6930560, 7017192, 7032480, 7076160, 7094304, 7120386, 7197120, 7233408, 7302960, 7319520, 7357056, 7472010, 7518420, 7601040, 7620480, 7685496, 7750080, 7759395, 7796880, 7882560, 7911540, 7970144, 8019648, 8096760, 8137584, 8234460, 8255520, 8276688, 8346240, 8438976, 8539440, 8592480, 8636544, 8646183, 8763552, 8771490, 8783424, 8867880, 8910720, 8966412, 9041760, 9196320, 9253440, 9300096, 9311274, 9356256, 9376640, 9459072, 9493848, 9606870, 9737280, 9759360, 9881352, 9906624, 9962680, 10024560, 10134720, 10171980, 10247328, 10345860, 10395840, 10525788, 10548720, 10641456, 10795680, 10850112, 10954440, 10979280, 11007360, 11035584, 11208015, 11385920, 11456640, 11528244, 11625120, 11684736, 11695320, 11823840, 11867310, 11955216, 12029472, 12055680, 12161664, 12261760, 12351690, 12383280, 12415032, 12475008, 12519360, 12658464, 12809160, 12954816, 13157235, 13175136, 13301820, 13366080, 13449618, 13562640, 13663104, 13794480, 14034384, 14064960, 14152320, 14188608, 14240772, 14394240, 14410305, 14605920, 14639040, 14944020, 15036840, 15202080, 15370992, 15500160, 15518790, 15593760, 15765120, 15823080, 15940288, 16039296, 16193520, 16275168, 16468920, 16511040, 16553376, 16877952, 17078880, 17184960, 17292366, 17527104, 17542980, 17566848, 17735760, 17800965, 17932824, 18083520, 18392640, 18506880, 18622548, 18712512, 18987696, 19213740, 19474560, 19762704, 19813248, 19925360, 20049120, 20174427, 20269440, 20343960, 20494656, 20691720, 20791680, 21051576, 21097440, 21282912, 21591360, 21700224, 21908880, 21958560, 22071168, 22416030, 22771840, 23056488, 23250240, 23278185, 23390640, 23647680, 23734620, 23910432, 24058944, 24703380, 24766560, 24830064, 25038720, 25316928, 25618320, 25909632, 26314470, 26350272, 26603640, 26732160, 26899236, 27125280, 27588960, 28068768, 28129920, 28377216, 28481544, 28820610, 29211840, 29278080, 29888040, 30073680, 30404160, 30741984, 31037580, 31187520, 31646160, 31880576, 32387040, 32550336, 32937840, 33022080, 33106752, 33624045, 34157760, 34369920, 34584732, 35054208, 35085960, 35471520, 35601930, 35865648, 36167040, 36785280, 37245096, 37425024, 37975392, 38427480, 39525408, 39850720, 40098240, 40348854, 40687920, 40989312, 41383440, 42103152, 42194880, 42565824, 43182720, 43230915, 43817760, 43917120, 44832060, 46112976, 46500480, 46556370, 46781280, 47295360, 47469240, 47820864, 48117888, 49406760, 49533120, 49660128, 50633856, 51236640, 52628940, 52700544, 53207280, 53798472, 54250560, 55177920, 56137536, 56963088, 57641220, 58423680, 59776080, 60147360, 60523281, 60808320, 61483968, 62075160, 62375040, 63292320, 64774080, 65100672, 65875680, 66213504, 67248090, 68315520, 69169464, 70171920, 70943040, 71203860, 71731296, 74490192, 75950784, 76854960, 79050816, 79701440, 80196480, 80697708, 81375840, 82766880, 84206304, 84389760, 85131648, 86461830, 87635520, 87834240, 89664120, 92225952, 93112740, 93562560, 94938480, 95641728, 98813520, 99066240, 99320256, 100872135, 102473280, 105257880, 106414560, 107596944, 108501120, 110355840, 112275072, 113926176, 115282440, 119552160, 120294720, 121046562, 122967936, 124150320, 126584640, 129548160, 131751360, 134496180, 138338928, 140343840, 141886080, 142407720, 143462592, 148980384, 151901568, 153709920, 158101632, 159402880, 161395416, 162751680, 165533760, 168412608, 172923660, 175271040, 179328240, 184451904, 186225480, 187125120, 189876960, 197627040, 198640512, 201744270, 204946560, 210515760, 212829120, 215193888, 227852352, 230564880, 239104320, 240589440, 242093124, 248300640, 253169280, 263502720, 268992360, 276677856, 280687680, 284815440, 286925184, 297960768, 302616405, 307419840, 322790832, 325503360, 331067520, 336825216, 345847320, 358656480, 368903808, 372450960, 379753920, 395254080, 403488540, 421031520, 425658240, 430387776, 455704704, 461129760, 478208640, 484186248, 496601280, 537984720, 553355712, 561375360, 569630880, 595921536, 605232810, 614839680, 645581664, 691694640, 717312960, 744901920, 759507840, 790508160, 806977080, 842063040, 860775552, 922259520, 968372496, 993202560, 1075969440, 1106711424, 1139261760, 1210465620, 1291163328, 1383389280, 1434625920, 1489803840, 1613954160, 1684126080, 1844519040, 1936744992, 2151938880, 2278523520, 2420931240, 2582326656, 2766778560, 2979607680, 3227908320, 3873489984, 4303877760, 4841862480, 5533557120, 6455816640, 7746979968, 9683724960, 12911633280, 19367449920, 38734899840]

約数ペア:

[(1, 38734899840), (2, 19367449920), (3, 12911633280), (4, 9683724960), (5, 7746979968), (6, 6455816640), (7, 5533557120), (8, 4841862480), (9, 4303877760), (10, 3873489984), (12, 3227908320), (13, 2979607680), (14, 2766778560), (15, 2582326656), (16, 2420931240), (17, 2278523520), (18, 2151938880), (20, 1936744992), (21, 1844519040), (23, 1684126080), (24, 1613954160), (26, 1489803840), (27, 1434625920), (28, 1383389280), (30, 1291163328), (32, 1210465620), (34, 1139261760), (35, 1106711424), (36, 1075969440), (39, 993202560), (40, 968372496), (42, 922259520), (45, 860775552), (46, 842063040), (48, 806977080), (49, 790508160), (51, 759507840), (52, 744901920), (54, 717312960), (56, 691694640), (60, 645581664), (63, 614839680), (64, 605232810), (65, 595921536), (68, 569630880), (69, 561375360), (70, 553355712), (72, 537984720), (78, 496601280), (80, 484186248), (81, 478208640), (84, 461129760), (85, 455704704), (90, 430387776), (91, 425658240), (92, 421031520), (96, 403488540), (98, 395254080), (102, 379753920), (104, 372450960), (105, 368903808), (108, 358656480), (112, 345847320), (115, 336825216), (117, 331067520), (119, 325503360), (120, 322790832), (126, 307419840), (128, 302616405), (130, 297960768), (135, 286925184), (136, 284815440), (138, 280687680), (140, 276677856), (144, 268992360), (147, 263502720), (153, 253169280), (156, 248300640), (160, 242093124), (161, 240589440), (162, 239104320), (168, 230564880), (170, 227852352), (180, 215193888), (182, 212829120), (184, 210515760), (189, 204946560), (192, 201744270), (195, 198640512), (196, 197627040), (204, 189876960), (207, 187125120), (208, 186225480), (210, 184451904), (216, 179328240), (221, 175271040), (224, 172923660), (230, 168412608), (234, 165533760), (238, 162751680), (240, 161395416), (243, 159402880), (245, 158101632), (252, 153709920), (255, 151901568), (260, 148980384), (270, 143462592), (272, 142407720), (273, 141886080), (276, 140343840), (280, 138338928), (288, 134496180), (294, 131751360), (299, 129548160), (306, 126584640), (312, 124150320), (315, 122967936), (320, 121046562), (322, 120294720), (324, 119552160), (336, 115282440), (340, 113926176), (345, 112275072), (351, 110355840), (357, 108501120), (360, 107596944), (364, 106414560), (368, 105257880), (378, 102473280), (384, 100872135), (390, 99320256), (391, 99066240), (392, 98813520), (405, 95641728), (408, 94938480), (414, 93562560), (416, 93112740), (420, 92225952), (432, 89664120), (441, 87834240), (442, 87635520), (448, 86461830), (455, 85131648), (459, 84389760), (460, 84206304), (468, 82766880), (476, 81375840), (480, 80697708), (483, 80196480), (486, 79701440), (490, 79050816), (504, 76854960), (510, 75950784), (520, 74490192), (540, 71731296), (544, 71203860), (546, 70943040), (552, 70171920), (560, 69169464), (567, 68315520), (576, 67248090), (585, 66213504), (588, 65875680), (595, 65100672), (598, 64774080), (612, 63292320), (621, 62375040), (624, 62075160), (630, 61483968), (637, 60808320), (640, 60523281), (644, 60147360), (648, 59776080), (663, 58423680), (672, 57641220), (680, 56963088), (690, 56137536), (702, 55177920), (714, 54250560), (720, 53798472), (728, 53207280), (735, 52700544), (736, 52628940), (756, 51236640), (765, 50633856), (780, 49660128), (782, 49533120), (784, 49406760), (805, 48117888), (810, 47820864), (816, 47469240), (819, 47295360), (828, 46781280), (832, 46556370), (833, 46500480), (840, 46112976), (864, 44832060), (882, 43917120), (884, 43817760), (896, 43230915), (897, 43182720), (910, 42565824), (918, 42194880), (920, 42103152), (936, 41383440), (945, 40989312), (952, 40687920), (960, 40348854), (966, 40098240), (972, 39850720), (980, 39525408), (1008, 38427480), (1020, 37975392), (1035, 37425024), (1040, 37245096), (1053, 36785280), (1071, 36167040), (1080, 35865648), (1088, 35601930), (1092, 35471520), (1104, 35085960), (1105, 35054208), (1120, 34584732), (1127, 34369920), (1134, 34157760), (1152, 33624045), (1170, 33106752), (1173, 33022080), (1176, 32937840), (1190, 32550336), (1196, 32387040), (1215, 31880576), (1224, 31646160), (1242, 31187520), (1248, 31037580), (1260, 30741984), (1274, 30404160), (1288, 30073680), (1296, 29888040), (1323, 29278080), (1326, 29211840), (1344, 28820610), (1360, 28481544), (1365, 28377216), (1377, 28129920), (1380, 28068768), (1404, 27588960), (1428, 27125280), (1440, 26899236), (1449, 26732160), (1456, 26603640), (1470, 26350272), (1472, 26314470), (1495, 25909632), (1512, 25618320), (1530, 25316928), (1547, 25038720), (1560, 24830064), (1564, 24766560), (1568, 24703380), (1610, 24058944), (1620, 23910432), (1632, 23734620), (1638, 23647680), (1656, 23390640), (1664, 23278185), (1666, 23250240), (1680, 23056488), (1701, 22771840), (1728, 22416030), (1755, 22071168), (1764, 21958560), (1768, 21908880), (1785, 21700224), (1794, 21591360), (1820, 21282912), (1836, 21097440), (1840, 21051576), (1863, 20791680), (1872, 20691720), (1890, 20494656), (1904, 20343960), (1911, 20269440), (1920, 20174427), (1932, 20049120), (1944, 19925360), (1955, 19813248), (1960, 19762704), (1989, 19474560), (2016, 19213740), (2040, 18987696), (2070, 18712512), (2080, 18622548), (2093, 18506880), (2106, 18392640), (2142, 18083520), (2160, 17932824), (2176, 17800965), (2184, 17735760), (2205, 17566848), (2208, 17542980), (2210, 17527104), (2240, 17292366), (2254, 17184960), (2268, 17078880), (2295, 16877952), (2340, 16553376), (2346, 16511040), (2352, 16468920), (2380, 16275168), (2392, 16193520), (2415, 16039296), (2430, 15940288), (2448, 15823080), (2457, 15765120), (2484, 15593760), (2496, 15518790), (2499, 15500160), (2520, 15370992), (2548, 15202080), (2576, 15036840), (2592, 14944020), (2646, 14639040), (2652, 14605920), (2688, 14410305), (2691, 14394240), (2720, 14240772), (2730, 14188608), (2737, 14152320), (2754, 14064960), (2760, 14034384), (2808, 13794480), (2835, 13663104), (2856, 13562640), (2880, 13449618), (2898, 13366080), (2912, 13301820), (2940, 13175136), (2944, 13157235), (2990, 12954816), (3024, 12809160), (3060, 12658464), (3094, 12519360), (3105, 12475008), (3120, 12415032), (3128, 12383280), (3136, 12351690), (3159, 12261760), (3185, 12161664), (3213, 12055680), (3220, 12029472), (3240, 11955216), (3264, 11867310), (3276, 11823840), (3312, 11695320), (3315, 11684736), (3332, 11625120), (3360, 11528244), (3381, 11456640), (3402, 11385920), (3456, 11208015), (3510, 11035584), (3519, 11007360), (3528, 10979280), (3536, 10954440), (3570, 10850112), (3588, 10795680), (3640, 10641456), (3672, 10548720), (3680, 10525788), (3726, 10395840), (3744, 10345860), (3780, 10247328), (3808, 10171980), (3822, 10134720), (3864, 10024560), (3888, 9962680), (3910, 9906624), (3920, 9881352), (3969, 9759360), (3978, 9737280), (4032, 9606870), (4080, 9493848), (4095, 9459072), (4131, 9376640), (4140, 9356256), (4160, 9311274), (4165, 9300096), (4186, 9253440), (4212, 9196320), (4284, 9041760), (4320, 8966412), (4347, 8910720), (4368, 8867880), (4410, 8783424), (4416, 8771490), (4420, 8763552), (4480, 8646183), (4485, 8636544), (4508, 8592480), (4536, 8539440), (4590, 8438976), (4641, 8346240), (4680, 8276688), (4692, 8255520), (4704, 8234460), (4760, 8137584), (4784, 8096760), (4830, 8019648), (4860, 7970144), (4896, 7911540), (4914, 7882560), (4968, 7796880), (4992, 7759395), (4998, 7750080), (5040, 7685496), (5083, 7620480), (5096, 7601040), (5152, 7518420), (5184, 7472010), (5265, 7357056), (5292, 7319520), (5304, 7302960), (5355, 7233408), (5382, 7197120), (5440, 7120386), (5460, 7094304), (5474, 7076160), (5508, 7032480), (5520, 7017192), (5589, 6930560), (5616, 6897240), (5635, 6873984), (5670, 6831552), (5712, 6781320), (5733, 6756480), (5760, 6724809), (5796, 6683040), (5824, 6650910), (5865, 6604416), (5880, 6587568), (5967, 6491520), (5980, 6477408), (6048, 6404580), (6120, 6329232), (6188, 6259680), (6210, 6237504), (6240, 6207516), (6256, 6191640), (6272, 6175845), (6279, 6168960), (6318, 6130880), (6370, 6080832), (6426, 6027840), (6440, 6014736), (6480, 5977608), (6528, 5933655), (6552, 5911920), (6615, 5855616), (6624, 5847660), (6630, 5842368), (6664, 5812560), (6720, 5764122), (6762, 5728320), (6804, 5692960), (6885, 5625984), (7020, 5517792), (7038, 5503680), (7056, 5489640), (7072, 5477220), (7140, 5425056), (7176, 5397840), (7245, 5346432), (7280, 5320728), (7344, 5274360), (7360, 5262894), (7371, 5255040), (7452, 5197920), (7488, 5172930), (7497, 5166720), (7560, 5123664), (7616, 5085990), (7644, 5067360), (7728, 5012280), (7735, 5007744), (7776, 4981340), (7820, 4953312), (7840, 4940676), (7938, 4879680), (7956, 4868640), (8064, 4803435), (8073, 4798080), (8160, 4746924), (8190, 4729536), (8211, 4717440), (8262, 4688320), (8280, 4678128), (8320, 4655637), (8330, 4650048), (8372, 4626720), (8424, 4598160), (8505, 4554368), (8568, 4520880), (8640, 4483206), (8694, 4455360), (8736, 4433940), (8820, 4391712), (8832, 4385745), (8840, 4381776), (8970, 4318272), (9016, 4296240), (9072, 4269720), (9180, 4219488), (9282, 4173120), (9315, 4158336), (9360, 4138344), (9384, 4127760), (9408, 4117230), (9520, 4068792), (9555, 4053888), (9568, 4048380), (9639, 4018560), (9660, 4009824), (9720, 3985072), (9792, 3955770), (9828, 3941280), (9936, 3898440), (9945, 3894912), (9996, 3875040), (10080, 3842748), (10143, 3818880), (10166, 3810240), (10192, 3800520), (10304, 3759210), (10368, 3736005), (10465, 3701376), (10530, 3678528), (10557, 3669120), (10584, 3659760), (10608, 3651480), (10710, 3616704), (10764, 3598560), (10829, 3576960), (10880, 3560193), (10920, 3547152), (10948, 3538080), (11016, 3516240), (11040, 3508596), (11178, 3465280), (11232, 3448620), (11270, 3436992), (11340, 3415776), (11424, 3390660), (11466, 3378240), (11592, 3341520), (11648, 3325455), (11730, 3302208), (11760, 3293784), (11907, 3253120), (11934, 3245760), (11960, 3238704), (12096, 3202290), (12240, 3164616), (12285, 3153024), (12376, 3129840), (12420, 3118752), (12480, 3103758), (12495, 3100032), (12512, 3095820), (12558, 3084480), (12636, 3065440), (12740, 3040416), (12852, 3013920), (12880, 3007368), (12960, 2988804), (13041, 2970240), (13104, 2955960), (13230, 2927808), (13248, 2923830), (13260, 2921184), (13328, 2906280), (13440, 2882061), (13455, 2878848), (13524, 2864160), (13608, 2846480), (13685, 2830464), (13770, 2812992), (13923, 2782080), (14040, 2758896), (14076, 2751840), (14112, 2744820), (14144, 2738610), (14280, 2712528), (14352, 2698920), (14490, 2673216), (14560, 2660364), (14651, 2643840), (14688, 2637180), (14720, 2631447), (14742, 2627520), (14904, 2598960), (14976, 2586465), (14994, 2583360), (15120, 2561832), (15232, 2542995), (15249, 2540160), (15288, 2533680), (15456, 2506140), (15470, 2503872), (15552, 2490670), (15640, 2476656), (15680, 2470338), (15795, 2452352), (15876, 2439840), (15912, 2434320), (16065, 2411136), (16146, 2399040), (16320, 2373462), (16380, 2364768), (16422, 2358720), (16524, 2344160), (16560, 2339064), (16660, 2325024), (16744, 2313360), (16848, 2299080), (16905, 2291328), (17010, 2277184), (17136, 2260440), (17199, 2252160), (17280, 2241603), (17388, 2227680), (17472, 2216970), (17595, 2201472), (17640, 2195856), (17680, 2190888), (17901, 2163840), (17940, 2159136), (18032, 2148120), (18144, 2134860), (18360, 2109744), (18564, 2086560), (18630, 2079168), (18720, 2069172), (18768, 2063880), (18816, 2058615), (18837, 2056320), (19040, 2034396), (19110, 2026944), (19136, 2024190), (19159, 2021760), (19278, 2009280), (19320, 2004912), (19440, 1992536), (19584, 1977885), (19656, 1970640), (19845, 1951872), (19872, 1949220), (19890, 1947456), (19992, 1937520), (20160, 1921374), (20286, 1909440), (20332, 1905120), (20384, 1900260), (20608, 1879605), (20655, 1875328), (20930, 1850688), (21060, 1839264), (21114, 1834560), (21168, 1829880), (21216, 1825740), (21420, 1808352), (21528, 1799280), (21658, 1788480), (21735, 1782144), (21840, 1773576), (21896, 1769040), (22032, 1758120), (22080, 1754298), (22113, 1751680), (22356, 1732640), (22464, 1724310), (22491, 1722240), (22540, 1718496), (22680, 1707888), (22848, 1695330), (22932, 1689120), (23184, 1670760), (23205, 1669248), (23460, 1651104), (23520, 1646892), (23814, 1626560), (23868, 1622880), (23920, 1619352), (24192, 1601145), (24219, 1599360), (24480, 1582308), (24570, 1576512), (24633, 1572480), (24752, 1564920), (24840, 1559376), (24960, 1551879), (24990, 1550016), (25024, 1547910), (25116, 1542240), (25272, 1532720), (25415, 1524096), (25480, 1520208), (25704, 1506960), (25760, 1503684), (25920, 1494402), (26082, 1485120), (26208, 1477980), (26460, 1463904), (26496, 1461915), (26520, 1460592), (26656, 1453140), (26910, 1439424), (27048, 1432080), (27216, 1423240), (27370, 1415232), (27540, 1406496), (27846, 1391040), (27945, 1386112), (28080, 1379448), (28152, 1375920), (28224, 1372410), (28288, 1369305), (28560, 1356264), (28665, 1351296), (28704, 1349460), (28917, 1339520), (28980, 1336608), (29120, 1330182), (29302, 1321920), (29376, 1318590), (29484, 1313760), (29808, 1299480), (29835, 1298304), (29988, 1291680), (30240, 1280916), (30429, 1272960), (30498, 1270080), (30576, 1266840), (30912, 1253070), (30940, 1251936), (31104, 1245335), (31280, 1238328), (31360, 1235169), (31395, 1233792), (31590, 1226176), (31671, 1223040), (31752, 1219920), (31824, 1217160), (32130, 1205568), (32292, 1199520), (32487, 1192320), (32640, 1186731), (32760, 1182384), (32844, 1179360), (33048, 1172080), (33120, 1169532), (33320, 1162512), (33488, 1156680), (33696, 1149540), (33810, 1145664), (34020, 1138592), (34272, 1130220), (34398, 1126080), (34776, 1113840), (34944, 1108485), (35190, 1100736), (35280, 1097928), (35360, 1095444), (35581, 1088640), (35802, 1081920), (35880, 1079568), (36064, 1074060), (36288, 1067430), (36720, 1054872), (36855, 1051008), (37128, 1043280), (37260, 1039584), (37440, 1034586), (37485, 1033344), (37536, 1031940), (37674, 1028160), (38080, 1017198), (38220, 1013472), (38272, 1012095), (38318, 1010880), (38556, 1004640), (38640, 1002456), (38880, 996268), (39123, 990080), (39312, 985320), (39690, 975936), (39744, 974610), (39780, 973728), (39984, 968760), (40320, 960687), (40365, 959616), (40572, 954720), (40664, 952560), (40768, 950130), (41055, 943488), (41310, 937664), (41769, 927360), (41860, 925344), (42120, 919632), (42228, 917280), (42336, 914940), (42432, 912870), (42840, 904176), (43056, 899640), (43316, 894240), (43470, 891072), (43680, 886788), (43792, 884520), (43953, 881280), (44064, 879060), (44160, 877149), (44226, 875840), (44712, 866320), (44928, 862155), (44982, 861120), (45080, 859248), (45360, 853944), (45696, 847665), (45747, 846720), (45864, 844560), (46368, 835380), (46410, 834624), (46920, 825552), (47040, 823446), (47628, 813280), (47736, 811440), (47840, 809676), (48195, 803712), (48438, 799680), (48960, 791154), (49140, 788256), (49266, 786240), (49504, 782460), (49680, 779688), (49980, 775008), (50048, 773955), (50232, 771120), (50544, 766360), (50715, 763776), (50830, 762048), (50960, 760104), (51408, 753480), (51520, 751842), (51597, 750720), (51840, 747201), (52164, 742560), (52416, 738990), (52785, 733824), (52920, 731952), (53040, 730296), (53312, 726570), (53703, 721280), (53820, 719712), (54096, 716040), (54145, 715392), (54432, 711620), (54740, 707616), (55080, 703248), (55692, 695520), (55890, 693056), (56160, 689724), (56304, 687960), (56448, 686205), (56511, 685440), (57120, 678132), (57330, 675648), (57408, 674730), (57477, 673920), (57834, 669760), (57960, 668304), (58240, 665091), (58604, 660960), (58752, 659295), (58968, 656880), (59535, 650624), (59616, 649740), (59670, 649152), (59976, 645840), (60480, 640458), (60858, 636480), (60996, 635040), (61152, 633420), (61824, 626535), (61880, 625968), (62560, 619164), (62790, 616896), (63180, 613088), (63342, 611520), (63504, 609960), (63648, 608580), (64260, 602784), (64584, 599760), (64974, 596160), (65205, 594048), (65520, 591192), (65688, 589680), (66096, 586040), (66240, 584766), (66640, 581256), (66976, 578340), (67392, 574770), (67473, 574080), (67620, 572832), (68040, 569296), (68544, 565110), (68796, 563040), (69552, 556920), (69615, 556416), (70380, 550368), (70560, 548964), (70720, 547722), (71162, 544320), (71604, 540960), (71760, 539784), (72128, 537030), (72576, 533715), (72657, 533120), (73255, 528768), (73440, 527436), (73710, 525504), (73899, 524160), (74256, 521640), (74520, 519792), (74880, 517293), (74970, 516672), (75072, 515970), (75348, 514080), (76160, 508599), (76245, 508032), (76440, 506736), (76636, 505440), (77112, 502320), (77280, 501228), (77760, 498134), (78246, 495040), (78624, 492660), (79380, 487968), (79488, 487305), (79560, 486864), (79968, 484380), (80730, 479808), (81144, 477360), (81328, 476280), (81536, 475065), (82110, 471744), (82620, 468832), (83538, 463680), (83720, 462672), (84240, 459816), (84456, 458640), (84672, 457470), (84864, 456435), (85680, 452088), (85995, 450432), (86112, 449820), (86632, 447120), (86940, 445536), (87360, 443394), (87584, 442260), (87906, 440640), (88128, 439530), (88452, 437920), (89424, 433160), (89505, 432768), (89964, 430560), (90160, 429624), (90720, 426972), (91287, 424320), (91494, 423360), (91728, 422280), (92736, 417690), (92820, 417312), (93840, 412776), (94080, 411723), (94185, 411264), (95013, 407680), (95256, 406640), (95472, 405720), (95680, 404838), (95795, 404352), (96390, 401856), (96876, 399840), (97461, 397440), (97920, 395577), (98280, 394128), (98532, 393120), (99008, 391230), (99360, 389844), (99960, 387504), (100464, 385560), (101088, 383180), (101430, 381888), (101660, 381024), (101920, 380052), (102816, 376740), (103040, 375921), (103194, 375360), (104328, 371280), (104832, 369495), (105570, 366912), (105840, 365976), (106080, 365148), (106624, 363285), (106743, 362880), (107406, 360640), (107640, 359856), (108192, 358020), (108290, 357696), (108864, 355810), (109480, 353808), (110160, 351624), (110565, 350336), (111384, 347760), (111780, 346528), (112320, 344862), (112455, 344448), (112608, 343980), (113022, 342720), (114240, 339066), (114660, 337824), (114816, 337365), (114954, 336960), (115668, 334880), (115920, 334152), (117208, 330480), (117936, 328440), (119070, 325312), (119232, 324870), (119340, 324576), (119952, 322920), (120960, 320229), (121095, 319872), (121716, 318240), (121992, 317520), (122304, 316710), (123165, 314496), (123760, 312984), (125120, 309582), (125307, 309120), (125580, 308448), (126360, 306544), (126684, 305760), (127008, 304980), (127296, 304290), (128520, 301392), (129168, 299880), (129948, 298080), (130410, 297024), (131040, 295596), (131376, 294840), (131859, 293760), (132192, 293020), (132480, 292383), (133280, 290628), (133952, 289170), (134784, 287385), (134946, 287040), (135240, 286416), (136080, 284648), (137088, 282555), (137241, 282240), (137592, 281520), (139104, 278460), (139230, 278208), (140760, 275184), (141120, 274482), (141440, 273861), (142324, 272160), (143208, 270480), (143520, 269892), (144256, 268515), (144585, 267904), (145314, 266560), (146510, 264384), (146880, 263718), (147420, 262752), (147798, 262080), (148512, 260820), (149040, 259896), (149940, 258336), (150144, 257985), (150696, 257040), (152145, 254592), (152490, 254016), (152880, 253368), (153272, 252720), (154224, 251160), (154560, 250614), (154791, 250240), (155520, 249067), (156492, 247520), (157248, 246330), (158355, 244608), (158760, 243984), (159120, 243432), (159936, 242190), (161460, 239904), (162288, 238680), (162435, 238464), (162656, 238140), (164220, 235872), (165240, 234416), (167076, 231840), (167440, 231336), (168480, 229908), (168912, 229320), (169344, 228735), (169533, 228480), (171360, 226044), (171990, 225216), (172224, 224910), (172431, 224640), (173264, 223560), (173880, 222768), (174720, 221697), (175168, 221130), (175812, 220320), (176256, 219765), (176904, 218960), (177905, 217728), (178848, 216580), (179010, 216384), (179928, 215280), (180320, 214812), (181440, 213486), (182574, 212160), (182988, 211680), (183456, 211140), (185472, 208845), (185640, 208656), (187680, 206388), (188370, 205632), (190026, 203840), (190512, 203320), (190944, 202860), (191360, 202419), (191590, 202176), (192780, 200928), (193752, 199920), (194922, 198720), (195615, 198016), (196560, 197064)]