395868695040

素因数分解:

$2^9\times 3^8\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:111

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 243, 245, 252, 256, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 320, 324, 333, 336, 351, 360, 364, 370, 378, 384, 390, 392, 405, 416, 420, 432, 441, 444, 448, 455, 468, 480, 481, 486, 490, 504, 512, 518, 520, 540, 546, 555, 560, 567, 576, 585, 588, 592, 624, 630, 637, 640, 648, 666, 672, 702, 720, 728, 729, 735, 740, 756, 768, 777, 780, 784, 810, 819, 832, 840, 864, 882, 888, 896, 910, 936, 945, 960, 962, 972, 980, 999, 1008, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1176, 1184, 1215, 1248, 1260, 1274, 1280, 1295, 1296, 1323, 1332, 1344, 1365, 1404, 1440, 1443, 1456, 1458, 1470, 1480, 1512, 1536, 1554, 1560, 1568, 1620, 1638, 1664, 1665, 1680, 1701, 1728, 1755, 1764, 1776, 1792, 1813, 1820, 1872, 1890, 1911, 1920, 1924, 1944, 1960, 1998, 2016, 2072, 2080, 2106, 2160, 2184, 2187, 2205, 2220, 2240, 2268, 2304, 2331, 2340, 2352, 2368, 2405, 2430, 2457, 2496, 2520, 2548, 2560, 2590, 2592, 2646, 2664, 2688, 2730, 2808, 2835, 2880, 2886, 2912, 2916, 2940, 2960, 2997, 3024, 3108, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3330, 3360, 3367, 3402, 3456, 3510, 3528, 3552, 3584, 3626, 3640, 3645, 3744, 3780, 3822, 3840, 3848, 3885, 3888, 3920, 3969, 3996, 4032, 4095, 4144, 4160, 4212, 4320, 4329, 4368, 4374, 4410, 4440, 4480, 4536, 4608, 4662, 4680, 4704, 4736, 4810, 4860, 4914, 4992, 4995, 5040, 5096, 5103, 5180, 5184, 5265, 5292, 5328, 5376, 5439, 5460, 5616, 5670, 5733, 5760, 5772, 5824, 5832, 5880, 5920, 5994, 6048, 6216, 6240, 6272, 6318, 6370, 6480, 6552, 6561, 6615, 6656, 6660, 6720, 6734, 6804, 6912, 6993, 7020, 7056, 7104, 7215, 7252, 7280, 7290, 7371, 7488, 7560, 7644, 7680, 7696, 7770, 7776, 7840, 7938, 7992, 8064, 8190, 8288, 8320, 8424, 8505, 8640, 8658, 8736, 8748, 8820, 8880, 8960, 8991, 9065, 9072, 9324, 9360, 9408, 9472, 9477, 9555, 9620, 9720, 9828, 9984, 9990, 10080, 10101, 10192, 10206, 10360, 10368, 10530, 10584, 10656, 10752, 10878, 10920, 10935, 11232, 11340, 11466, 11520, 11544, 11648, 11655, 11664, 11760, 11840, 11907, 11988, 12096, 12285, 12432, 12480, 12544, 12636, 12740, 12960, 12987, 13104, 13122, 13230, 13320, 13440, 13468, 13608, 13824, 13986, 14040, 14112, 14208, 14430, 14504, 14560, 14580, 14742, 14976, 14985, 15120, 15288, 15309, 15392, 15540, 15552, 15680, 15795, 15876, 15984, 16128, 16317, 16380, 16576, 16640, 16835, 16848, 17010, 17199, 17280, 17316, 17472, 17496, 17640, 17760, 17920, 17982, 18130, 18144, 18648, 18720, 18816, 18944, 18954, 19110, 19240, 19440, 19656, 19845, 19968, 19980, 20160, 20202, 20384, 20412, 20720, 20736, 20979, 21060, 21168, 21312, 21645, 21756, 21840, 21870, 22113, 22464, 22680, 22932, 23040, 23088, 23296, 23310, 23328, 23520, 23569, 23680, 23814, 23976, 24192, 24570, 24864, 24960, 25088, 25272, 25480, 25515, 25920, 25974, 26208, 26244, 26460, 26640, 26880, 26936, 26973, 27195, 27216, 27972, 28080, 28224, 28416, 28431, 28665, 28860, 29008, 29120, 29160, 29484, 29952, 29970, 30240, 30303, 30576, 30618, 30784, 31080, 31104, 31360, 31590, 31752, 31968, 32256, 32634, 32760, 32805, 33152, 33280, 33670, 33696, 34020, 34398, 34560, 34632, 34944, 34965, 34992, 35280, 35520, 35721, 35964, 36260, 36288, 36855, 37296, 37440, 37632, 37908, 38220, 38480, 38880, 38961, 39312, 39690, 39960, 40320, 40404, 40768, 40824, 41440, 41472, 41958, 42120, 42336, 42624, 43290, 43512, 43680, 43740, 44226, 44928, 44955, 45360, 45864, 45927, 46176, 46592, 46620, 46656, 47040, 47138, 47360, 47385, 47628, 47952, 48384, 48951, 49140, 49728, 49920, 50505, 50544, 50960, 51030, 51597, 51840, 51948, 52416, 52488, 52920, 53280, 53760, 53872, 53946, 54390, 54432, 55944, 56160, 56448, 56832, 56862, 57330, 57720, 58016, 58240, 58320, 58968, 59535, 59904, 59940, 60480, 60606, 61152, 61236, 61568, 62160, 62208, 62720, 62937, 63180, 63504, 63936, 64935, 65268, 65520, 65610, 66304, 66339, 67340, 67392, 68040, 68796, 69120, 69264, 69888, 69930, 69984, 70560, 70707, 71040, 71442, 71928, 72520, 72576, 73710, 74592, 74880, 75264, 75816, 76440, 76545, 76960, 77760, 77922, 78624, 79380, 79920, 80640, 80808, 80919, 81536, 81585, 81648, 82880, 83916, 84240, 84672, 85248, 85293, 85995, 86580, 87024, 87360, 87480, 88452, 89856, 89910, 90720, 90909, 91728, 91854, 92352, 93240, 93312, 94080, 94276, 94720, 94770, 95256, 95904, 96768, 97902, 98280, 99456, 99840, 101010, 101088, 101920, 102060, 103194, 103680, 103896, 104832, 104895, 104976, 105840, 106560, 107163, 107744, 107892, 108780, 108864, 110565, 111888, 112320, 112896, 113724, 114660, 115440, 116032, 116480, 116640, 116883, 117845, 117936, 119070, 119880, 120960, 121212, 122304, 122472, 123136, 124320, 124416, 125440, 125874, 126360, 127008, 127872, 129870, 130536, 131040, 131220, 132608, 132678, 134680, 134784, 134865, 136080, 137592, 138528, 139776, 139860, 139968, 141120, 141414, 142080, 142155, 142884, 143856, 145040, 145152, 146853, 147420, 149184, 149760, 151515, 151632, 152880, 153090, 153920, 154791, 155520, 155844, 157248, 158760, 159840, 161280, 161616, 161838, 163072, 163170, 163296, 165760, 167832, 168480, 169344, 170496, 170586, 171990, 173160, 174048, 174720, 174960, 176904, 178605, 179712, 179820, 181440, 181818, 183456, 183708, 184704, 186480, 186624, 188160, 188552, 188811, 189540, 190512, 191808, 194805, 195804, 196560, 198912, 199017, 202020, 202176, 203840, 204120, 206388, 207360, 207792, 209664, 209790, 209952, 211680, 212121, 213120, 214326, 215488, 215784, 217560, 217728, 221130, 223776, 224640, 225792, 227448, 229320, 229635, 230880, 232064, 232960, 233280, 233766, 235690, 235872, 238140, 239760, 241920, 242424, 242757, 244608, 244755, 244944, 246272, 248640, 251748, 252720, 254016, 255744, 257985, 259740, 261072, 262080, 262440, 265356, 269360, 269568, 269730, 272160, 272727, 275184, 277056, 279720, 279936, 282240, 282828, 284160, 284310, 285768, 287712, 290080, 290304, 293706, 294840, 298368, 299520, 303030, 303264, 305760, 306180, 307840, 309582, 311040, 311688, 314496, 314685, 317520, 319680, 321489, 323232, 323676, 326144, 326340, 326592, 331520, 331695, 335664, 336960, 338688, 341172, 343980, 346320, 348096, 349440, 349920, 350649, 353535, 353808, 357210, 359640, 362880, 363636, 366912, 367416, 369408, 372960, 373248, 376320, 377104, 377622, 379080, 381024, 383616, 389610, 391608, 393120, 397824, 398034, 404040, 404352, 404595, 407680, 408240, 412776, 415584, 419328, 419580, 419904, 423360, 424242, 426240, 426465, 428652, 430976, 431568, 435120, 435456, 440559, 442260, 447552, 449280, 454545, 454896, 458640, 459270, 461760, 464128, 464373, 466560, 467532, 471380, 471744, 476280, 479520, 483840, 484848, 485514, 489216, 489510, 489888, 497280, 503496, 505440, 508032, 511488, 515970, 519480, 522144, 524160, 524880, 530712, 535815, 538720, 539136, 539460, 544320, 545454, 550368, 554112, 559440, 559872, 564480, 565656, 566433, 568620, 571536, 575424, 580160, 584415, 587412, 589680, 596736, 597051, 606060, 606528, 611520, 612360, 615680, 619164, 622080, 623376, 628992, 629370, 635040, 636363, 639360, 642978, 646464, 647352, 652680, 653184, 663040, 663390, 671328, 673920, 677376, 682344, 687960, 692640, 696192, 698880, 699840, 701298, 707070, 707616, 714420, 719280, 725760, 727272, 733824, 734265, 734832, 738816, 745920, 754208, 755244, 758160, 762048, 767232, 773955, 779220, 783216, 786240, 796068, 808080, 808704, 809190, 815360, 816480, 818181, 825552, 831168, 839160, 839808, 846720, 848484, 852480, 852930, 857304, 861952, 863136, 870240, 870912, 881118, 884520, 895104, 898560, 909090, 909792, 917280, 918540, 923520, 928256, 928746, 933120, 935064, 942760, 943488, 944055, 952560, 959040, 969696, 971028, 978432, 979020, 979776, 994560, 995085, 1006992, 1010880, 1016064, 1031940, 1038960, 1044288, 1048320, 1049760, 1051947, 1060605, 1061424, 1071630, 1077440, 1078920, 1088640, 1090908, 1100736, 1108224, 1118880, 1119744, 1128960, 1131312, 1132866, 1137240, 1143072, 1150848, 1160320, 1168830, 1174824, 1179360, 1193472, 1194102, 1212120, 1213056, 1213785, 1223040, 1224720, 1231360, 1238328, 1246752, 1257984, 1258740, 1270080, 1272726, 1278720, 1285956, 1292928, 1294704, 1305360, 1306368, 1321677, 1326780, 1342656, 1347840, 1363635, 1364688, 1375920, 1385280, 1392384, 1393119, 1399680, 1402596, 1414140, 1415232, 1428840, 1438560, 1451520, 1454544, 1467648, 1468530, 1469664, 1491840, 1508416, 1510488, 1516320, 1524096, 1534464, 1547910, 1558440, 1566432, 1572480, 1592136, 1607445, 1616160, 1617408, 1618380, 1630720, 1632960, 1636362, 1651104, 1662336, 1678320, 1679616, 1693440, 1696968, 1699299, 1705860, 1714608, 1723904, 1726272, 1740480, 1753245, 1762236, 1769040, 1790208, 1818180, 1819584, 1834560, 1837080, 1847040, 1857492, 1866240, 1870128, 1885520, 1886976, 1888110, 1905120, 1909089, 1918080, 1939392, 1942056, 1958040, 1959552, 1989120, 1990170, 2013984, 2021760, 2032128, 2063880, 2077920, 2088576, 2096640, 2099520, 2103894, 2121210, 2122848, 2143260, 2154880, 2157840, 2177280, 2181816, 2201472, 2202795, 2216448, 2237760, 2262624, 2265732, 2274480, 2286144, 2301696, 2320640, 2321865, 2337660, 2349648, 2358720, 2388204, 2424240, 2426112, 2427570, 2446080, 2449440, 2454543, 2476656, 2493504, 2517480, 2540160, 2545452, 2557440, 2571912, 2585856, 2589408, 2610720, 2612736, 2643354, 2653560, 2685312, 2695680, 2727270, 2729376, 2751840, 2770560, 2784768, 2786238, 2799360, 2805192, 2828280, 2830464, 2832165, 2857680, 2877120, 2909088, 2935296, 2937060, 2939328, 2983680, 2985255, 3016832, 3020976, 3032640, 3048192, 3095820, 3116880, 3132864, 3144960, 3155841, 3181815, 3184272, 3214890, 3232320, 3236760, 3265920, 3272724, 3302208, 3324672, 3356640, 3359232, 3386880, 3393936, 3398598, 3411720, 3429216, 3452544, 3480960, 3506490, 3524472, 3538080, 3580416, 3636360, 3639168, 3669120, 3674160, 3694080, 3714984, 3740256, 3771040, 3773952, 3776220, 3810240, 3818178, 3836160, 3878784, 3884112, 3916080, 3919104, 3965031, 3980340, 4027968, 4043520, 4090905, 4127760, 4155840, 4177152, 4179357, 4199040, 4207788, 4242420, 4245696, 4286520, 4309760, 4315680, 4354560, 4363632, 4402944, 4405590, 4475520, 4525248, 4531464, 4548960, 4572288, 4603392, 4641280, 4643730, 4675320, 4699296, 4717440, 4776408, 4848480, 4852224, 4855140, 4892160, 4898880, 4909086, 4953312, 4987008, 5034960, 5080320, 5090904, 5143824, 5171712, 5178816, 5221440, 5259735, 5286708, 5307120, 5370624, 5454540, 5458752, 5503680, 5541120, 5572476, 5598720, 5610384, 5656560, 5660928, 5664330, 5715360, 5727267, 5754240, 5818176, 5874120, 5878656, 5967360, 5970510, 6033664, 6041952, 6065280, 6096384, 6191640, 6233760, 6265728, 6289920, 6311682, 6363630, 6368544, 6429780, 6464640, 6473520, 6531840, 6545448, 6604416, 6608385, 6649344, 6713280, 6787872, 6797196, 6823440, 6858432, 6905088, 6961920, 6965595, 7012980, 7048944, 7076160, 7272720, 7278336, 7338240, 7348320, 7363629, 7429968, 7480512, 7542080, 7552440, 7620480, 7636356, 7672320, 7757568, 7768224, 7832160, 7838208, 7930062, 7960680, 8055936, 8087040, 8181810, 8255520, 8311680, 8354304, 8358714, 8398080, 8415576, 8484840, 8491392, 8496495, 8573040, 8619520, 8631360, 8727264, 8805888, 8811180, 8951040, 9050496, 9062928, 9097920, 9144576, 9287460, 9350640, 9398592, 9434880, 9545445, 9552816, 9696960, 9710280, 9797760, 9818172, 9906624, 9974016, 10069920, 10160640, 10181808, 10287648, 10357632, 10442880, 10519470, 10573416, 10614240, 10741248, 10909080, 10917504, 11007360, 11082240, 11144952, 11220768, 11313120, 11321856, 11328660, 11430720, 11454534, 11508480, 11636352, 11748240, 11757312, 11895093, 11941020, 12067328, 12083904, 12130560, 12272715, 12383280, 12467520, 12531456, 12623364, 12727260, 12737088, 12859560, 12929280, 12947040, 13063680, 13090896, 13208832, 13216770, 13426560, 13575744, 13594392, 13646880, 13716864, 13810176, 13923840, 13931190, 14025960, 14097888, 14152320, 14545440, 14556672, 14676480, 14696640, 14727258, 14859936, 14961024, 15084160, 15104880, 15240960, 15272712, 15515136, 15536448, 15664320, 15779205, 15860124, 15921360, 16111872, 16363620, 16511040, 16623360, 16717428, 16796160, 16831152, 16969680, 16982784, 16992990, 17146080, 17181801, 17262720, 17454528, 17622360, 17902080, 18100992, 18125856, 18195840, 18289152, 18574920, 18701280, 18797184, 18869760, 19090890, 19105632, 19393920, 19420560, 19595520, 19636344, 19813248, 19825155, 19948032, 20139840, 20363616, 20575296, 20715264, 20885760, 20896785, 21038940, 21146832, 21228480, 21818160, 21835008, 22014720, 22090887, 22289904, 22441536, 22626240, 22657320, 22861440, 22909068, 23016960, 23272704, 23496480, 23514624, 23790186, 23882040, 24167808, 24261120, 24545430, 24766560, 24935040, 25062912, 25246728, 25454520, 25474176, 25719120, 25858560, 25894080, 26181792, 26417664, 26433540, 26853120, 27151488, 27188784, 27293760, 27433728, 27862380, 28051920, 28195776, 28304640, 28636335, 29090880, 29393280, 29454516, 29719872, 29922048, 30168320, 30209760, 30481920, 30545424, 31072896, 31328640, 31558410, 31720248, 31842720, 32223744, 32727240, 33022080, 33246720, 33434856, 33662304, 33939360, 33965568, 33985980, 34292160, 34363602, 34525440, 34909056, 35244720, 36201984, 36251712, 36391680, 36818145, 37149840, 37402560, 37594368, 38181780, 38211264, 38787840, 38841120, 39191040, 39272688, 39626496, 39650310, 40279680, 40727232, 41150592, 41430528, 41771520, 41793570, 42077880, 42293664, 42456960, 43636320, 43670016, 44029440, 44181774, 44579808, 44883072, 45252480, 45314640, 45722880, 45818136, 46545408, 46992960, 47580372, 47764080, 48335616, 49090860, 49533120, 49870080, 50493456, 50909040, 50948352, 51438240, 51545403, 51788160, 52363584, 52867080, 53706240, 54302976, 54377568, 54587520, 54867456, 55724760, 56103840, 56391552, 56609280, 57272670, 58181760, 58786560, 58909032, 59439744, 59475465, 59844096, 60336640, 60419520, 61090848, 62145792, 62657280, 63116820, 63440496, 63685440, 65454480, 66044160, 66869712, 67324608, 67878720, 67971960, 68584320, 68727204, 69050880, 69818112, 70489440, 72503424, 72783360, 73636290, 74299680, 74805120, 75188736, 76363560, 76422528, 77575680, 77682240, 78545376, 79252992, 79300620, 80559360, 81454464, 82301184, 83587140, 84155760, 84587328, 84913920, 85909005, 87272640, 88363548, 89159616, 89766144, 90504960, 90629280, 91445760, 91636272, 93985920, 95160744, 95528160, 96671232, 98181720, 99066240, 99740160, 100986912, 101818080, 101896704, 102876480, 103090806, 103576320, 104727168, 105734160, 108605952, 108755136, 109175040, 110454435, 111449520, 112207680, 112783104, 114545340, 116363520, 117573120, 117818064, 118879488, 118950930, 120839040, 122181696, 124291584, 125314560, 126233640, 126880992, 127370880, 130908960, 132088320, 133739424, 134649216, 135757440, 135943920, 137168640, 137454408, 139636224, 140978880, 145006848, 147272580, 148599360, 149610240, 152727120, 152845056, 154636209, 155364480, 157090752, 158601240, 161118720, 162908928, 164602368, 167174280, 168311520, 169174656, 169827840, 171818010, 174545280, 176727096, 178319232, 179532288, 181009920, 181258560, 183272544, 187971840, 190321488, 191056320, 196363440, 198132480, 201973824, 203636160, 205752960, 206181612, 207152640, 209454336, 211468320, 217510272, 218350080, 220908870, 222899040, 224415360, 225566208, 229090680, 232727040, 235636128, 237758976, 237901860, 241678080, 244363392, 252467280, 253761984, 254741760, 257727015, 261817920, 267478848, 269298432, 271514880, 271887840, 274337280, 274908816, 281957760, 290013696, 294545160, 297198720, 299220480, 305454240, 305690112, 309272418, 310728960, 314181504, 317202480, 325817856, 334348560, 336623040, 338349312, 343636020, 349090560, 353454192, 356638464, 362517120, 366545088, 375943680, 380642976, 382112640, 392726880, 396264960, 403947648, 407272320, 411505920, 412363224, 418908672, 422936640, 435020544, 441817740, 445798080, 448830720, 458181360, 471272256, 475803720, 483356160, 488726784, 504934560, 507523968, 509483520, 515454030, 523635840, 534957696, 538596864, 543029760, 543775680, 549817632, 563915520, 589090320, 594397440, 610908480, 618544836, 621457920, 628363008, 634404960, 668697120, 673246080, 676698624, 687272040, 698181120, 706908384, 713276928, 725034240, 733090176, 761285952, 764225280, 773181045, 785453760, 807895296, 814544640, 823011840, 824726448, 845873280, 870041088, 883635480, 891596160, 897661440, 916362720, 942544512, 951607440, 977453568, 1009869120, 1015047936, 1030908060, 1047271680, 1069915392, 1087551360, 1099635264, 1127831040, 1178180640, 1188794880, 1221816960, 1237089672, 1256726016, 1268809920, 1337394240, 1346492160, 1374544080, 1413816768, 1450068480, 1466180352, 1522571904, 1528450560, 1546362090, 1570907520, 1615790592, 1629089280, 1649452896, 1691746560, 1767270960, 1783192320, 1832725440, 1885089024, 1903214880, 2019738240, 2030095872, 2061816120, 2094543360, 2139830784, 2175102720, 2199270528, 2356361280, 2443633920, 2474179344, 2537619840, 2674788480, 2692984320, 2749088160, 2827633536, 2932360704, 3045143808, 3092724180, 3141815040, 3298905792, 3383493120, 3534541920, 3566384640, 3665450880, 3770178048, 3806429760, 4039476480, 4123632240, 4350205440, 4398541056, 4712722560, 4887267840, 4948358688, 5075239680, 5349576960, 5498176320, 5655267072, 6090287616, 6185448360, 6283630080, 6597811584, 7069083840, 7330901760, 7612859520, 8078952960, 8247264480, 8797082112, 9425445120, 9896717376, 10150479360, 10699153920, 10996352640, 11310534144, 12370896720, 13195623168, 14138167680, 14661803520, 15225719040, 16494528960, 18850890240, 19793434752, 21992705280, 24741793440, 26391246336, 28276335360, 30451438080, 32989057920, 39586869504, 43985410560, 49483586880, 56552670720, 65978115840, 79173739008, 98967173760, 131956231680, 197934347520, 395868695040]

約数ペア:

[(1, 395868695040), (2, 197934347520), (3, 131956231680), (4, 98967173760), (5, 79173739008), (6, 65978115840), (7, 56552670720), (8, 49483586880), (9, 43985410560), (10, 39586869504), (12, 32989057920), (13, 30451438080), (14, 28276335360), (15, 26391246336), (16, 24741793440), (18, 21992705280), (20, 19793434752), (21, 18850890240), (24, 16494528960), (26, 15225719040), (27, 14661803520), (28, 14138167680), (30, 13195623168), (32, 12370896720), (35, 11310534144), (36, 10996352640), (37, 10699153920), (39, 10150479360), (40, 9896717376), (42, 9425445120), (45, 8797082112), (48, 8247264480), (49, 8078952960), (52, 7612859520), (54, 7330901760), (56, 7069083840), (60, 6597811584), (63, 6283630080), (64, 6185448360), (65, 6090287616), (70, 5655267072), (72, 5498176320), (74, 5349576960), (78, 5075239680), (80, 4948358688), (81, 4887267840), (84, 4712722560), (90, 4398541056), (91, 4350205440), (96, 4123632240), (98, 4039476480), (104, 3806429760), (105, 3770178048), (108, 3665450880), (111, 3566384640), (112, 3534541920), (117, 3383493120), (120, 3298905792), (126, 3141815040), (128, 3092724180), (130, 3045143808), (135, 2932360704), (140, 2827633536), (144, 2749088160), (147, 2692984320), (148, 2674788480), (156, 2537619840), (160, 2474179344), (162, 2443633920), (168, 2356361280), (180, 2199270528), (182, 2175102720), (185, 2139830784), (189, 2094543360), (192, 2061816120), (195, 2030095872), (196, 2019738240), (208, 1903214880), (210, 1885089024), (216, 1832725440), (222, 1783192320), (224, 1767270960), (234, 1691746560), (240, 1649452896), (243, 1629089280), (245, 1615790592), (252, 1570907520), (256, 1546362090), (259, 1528450560), (260, 1522571904), (270, 1466180352), (273, 1450068480), (280, 1413816768), (288, 1374544080), (294, 1346492160), (296, 1337394240), (312, 1268809920), (315, 1256726016), (320, 1237089672), (324, 1221816960), (333, 1188794880), (336, 1178180640), (351, 1127831040), (360, 1099635264), (364, 1087551360), (370, 1069915392), (378, 1047271680), (384, 1030908060), (390, 1015047936), (392, 1009869120), (405, 977453568), (416, 951607440), (420, 942544512), (432, 916362720), (441, 897661440), (444, 891596160), (448, 883635480), (455, 870041088), (468, 845873280), (480, 824726448), (481, 823011840), (486, 814544640), (490, 807895296), (504, 785453760), (512, 773181045), (518, 764225280), (520, 761285952), (540, 733090176), (546, 725034240), (555, 713276928), (560, 706908384), (567, 698181120), (576, 687272040), (585, 676698624), (588, 673246080), (592, 668697120), (624, 634404960), (630, 628363008), (637, 621457920), (640, 618544836), (648, 610908480), (666, 594397440), (672, 589090320), (702, 563915520), (720, 549817632), (728, 543775680), (729, 543029760), (735, 538596864), (740, 534957696), (756, 523635840), (768, 515454030), (777, 509483520), (780, 507523968), (784, 504934560), (810, 488726784), (819, 483356160), (832, 475803720), (840, 471272256), (864, 458181360), (882, 448830720), (888, 445798080), (896, 441817740), (910, 435020544), (936, 422936640), (945, 418908672), (960, 412363224), (962, 411505920), (972, 407272320), (980, 403947648), (999, 396264960), (1008, 392726880), (1036, 382112640), (1040, 380642976), (1053, 375943680), (1080, 366545088), (1092, 362517120), (1110, 356638464), (1120, 353454192), (1134, 349090560), (1152, 343636020), (1170, 338349312), (1176, 336623040), (1184, 334348560), (1215, 325817856), (1248, 317202480), (1260, 314181504), (1274, 310728960), (1280, 309272418), (1295, 305690112), (1296, 305454240), (1323, 299220480), (1332, 297198720), (1344, 294545160), (1365, 290013696), (1404, 281957760), (1440, 274908816), (1443, 274337280), (1456, 271887840), (1458, 271514880), (1470, 269298432), (1480, 267478848), (1512, 261817920), (1536, 257727015), (1554, 254741760), (1560, 253761984), (1568, 252467280), (1620, 244363392), (1638, 241678080), (1664, 237901860), (1665, 237758976), (1680, 235636128), (1701, 232727040), (1728, 229090680), (1755, 225566208), (1764, 224415360), (1776, 222899040), (1792, 220908870), (1813, 218350080), (1820, 217510272), (1872, 211468320), (1890, 209454336), (1911, 207152640), (1920, 206181612), (1924, 205752960), (1944, 203636160), (1960, 201973824), (1998, 198132480), (2016, 196363440), (2072, 191056320), (2080, 190321488), (2106, 187971840), (2160, 183272544), (2184, 181258560), (2187, 181009920), (2205, 179532288), (2220, 178319232), (2240, 176727096), (2268, 174545280), (2304, 171818010), (2331, 169827840), (2340, 169174656), (2352, 168311520), (2368, 167174280), (2405, 164602368), (2430, 162908928), (2457, 161118720), (2496, 158601240), (2520, 157090752), (2548, 155364480), (2560, 154636209), (2590, 152845056), (2592, 152727120), (2646, 149610240), (2664, 148599360), (2688, 147272580), (2730, 145006848), (2808, 140978880), (2835, 139636224), (2880, 137454408), (2886, 137168640), (2912, 135943920), (2916, 135757440), (2940, 134649216), (2960, 133739424), (2997, 132088320), (3024, 130908960), (3108, 127370880), (3120, 126880992), (3136, 126233640), (3159, 125314560), (3185, 124291584), (3240, 122181696), (3276, 120839040), (3328, 118950930), (3330, 118879488), (3360, 117818064), (3367, 117573120), (3402, 116363520), (3456, 114545340), (3510, 112783104), (3528, 112207680), (3552, 111449520), (3584, 110454435), (3626, 109175040), (3640, 108755136), (3645, 108605952), (3744, 105734160), (3780, 104727168), (3822, 103576320), (3840, 103090806), (3848, 102876480), (3885, 101896704), (3888, 101818080), (3920, 100986912), (3969, 99740160), (3996, 99066240), (4032, 98181720), (4095, 96671232), (4144, 95528160), (4160, 95160744), (4212, 93985920), (4320, 91636272), (4329, 91445760), (4368, 90629280), (4374, 90504960), (4410, 89766144), (4440, 89159616), (4480, 88363548), (4536, 87272640), (4608, 85909005), (4662, 84913920), (4680, 84587328), (4704, 84155760), (4736, 83587140), (4810, 82301184), (4860, 81454464), (4914, 80559360), (4992, 79300620), (4995, 79252992), (5040, 78545376), (5096, 77682240), (5103, 77575680), (5180, 76422528), (5184, 76363560), (5265, 75188736), (5292, 74805120), (5328, 74299680), (5376, 73636290), (5439, 72783360), (5460, 72503424), (5616, 70489440), (5670, 69818112), (5733, 69050880), (5760, 68727204), (5772, 68584320), (5824, 67971960), (5832, 67878720), (5880, 67324608), (5920, 66869712), (5994, 66044160), (6048, 65454480), (6216, 63685440), (6240, 63440496), (6272, 63116820), (6318, 62657280), (6370, 62145792), (6480, 61090848), (6552, 60419520), (6561, 60336640), (6615, 59844096), (6656, 59475465), (6660, 59439744), (6720, 58909032), (6734, 58786560), (6804, 58181760), (6912, 57272670), (6993, 56609280), (7020, 56391552), (7056, 56103840), (7104, 55724760), (7215, 54867456), (7252, 54587520), (7280, 54377568), (7290, 54302976), (7371, 53706240), (7488, 52867080), (7560, 52363584), (7644, 51788160), (7680, 51545403), (7696, 51438240), (7770, 50948352), (7776, 50909040), (7840, 50493456), (7938, 49870080), (7992, 49533120), (8064, 49090860), (8190, 48335616), (8288, 47764080), (8320, 47580372), (8424, 46992960), (8505, 46545408), (8640, 45818136), (8658, 45722880), (8736, 45314640), (8748, 45252480), (8820, 44883072), (8880, 44579808), (8960, 44181774), (8991, 44029440), (9065, 43670016), (9072, 43636320), (9324, 42456960), (9360, 42293664), (9408, 42077880), (9472, 41793570), (9477, 41771520), (9555, 41430528), (9620, 41150592), (9720, 40727232), (9828, 40279680), (9984, 39650310), (9990, 39626496), (10080, 39272688), (10101, 39191040), (10192, 38841120), (10206, 38787840), (10360, 38211264), (10368, 38181780), (10530, 37594368), (10584, 37402560), (10656, 37149840), (10752, 36818145), (10878, 36391680), (10920, 36251712), (10935, 36201984), (11232, 35244720), (11340, 34909056), (11466, 34525440), (11520, 34363602), (11544, 34292160), (11648, 33985980), (11655, 33965568), (11664, 33939360), (11760, 33662304), (11840, 33434856), (11907, 33246720), (11988, 33022080), (12096, 32727240), (12285, 32223744), (12432, 31842720), (12480, 31720248), (12544, 31558410), (12636, 31328640), (12740, 31072896), (12960, 30545424), (12987, 30481920), (13104, 30209760), (13122, 30168320), (13230, 29922048), (13320, 29719872), (13440, 29454516), (13468, 29393280), (13608, 29090880), (13824, 28636335), (13986, 28304640), (14040, 28195776), (14112, 28051920), (14208, 27862380), (14430, 27433728), (14504, 27293760), (14560, 27188784), (14580, 27151488), (14742, 26853120), (14976, 26433540), (14985, 26417664), (15120, 26181792), (15288, 25894080), (15309, 25858560), (15392, 25719120), (15540, 25474176), (15552, 25454520), (15680, 25246728), (15795, 25062912), (15876, 24935040), (15984, 24766560), (16128, 24545430), (16317, 24261120), (16380, 24167808), (16576, 23882040), (16640, 23790186), (16835, 23514624), (16848, 23496480), (17010, 23272704), (17199, 23016960), (17280, 22909068), (17316, 22861440), (17472, 22657320), (17496, 22626240), (17640, 22441536), (17760, 22289904), (17920, 22090887), (17982, 22014720), (18130, 21835008), (18144, 21818160), (18648, 21228480), (18720, 21146832), (18816, 21038940), (18944, 20896785), (18954, 20885760), (19110, 20715264), (19240, 20575296), (19440, 20363616), (19656, 20139840), (19845, 19948032), (19968, 19825155), (19980, 19813248), (20160, 19636344), (20202, 19595520), (20384, 19420560), (20412, 19393920), (20720, 19105632), (20736, 19090890), (20979, 18869760), (21060, 18797184), (21168, 18701280), (21312, 18574920), (21645, 18289152), (21756, 18195840), (21840, 18125856), (21870, 18100992), (22113, 17902080), (22464, 17622360), (22680, 17454528), (22932, 17262720), (23040, 17181801), (23088, 17146080), (23296, 16992990), (23310, 16982784), (23328, 16969680), (23520, 16831152), (23569, 16796160), (23680, 16717428), (23814, 16623360), (23976, 16511040), (24192, 16363620), (24570, 16111872), (24864, 15921360), (24960, 15860124), (25088, 15779205), (25272, 15664320), (25480, 15536448), (25515, 15515136), (25920, 15272712), (25974, 15240960), (26208, 15104880), (26244, 15084160), (26460, 14961024), (26640, 14859936), (26880, 14727258), (26936, 14696640), (26973, 14676480), (27195, 14556672), (27216, 14545440), (27972, 14152320), (28080, 14097888), (28224, 14025960), (28416, 13931190), (28431, 13923840), (28665, 13810176), (28860, 13716864), (29008, 13646880), (29120, 13594392), (29160, 13575744), (29484, 13426560), (29952, 13216770), (29970, 13208832), (30240, 13090896), (30303, 13063680), (30576, 12947040), (30618, 12929280), (30784, 12859560), (31080, 12737088), (31104, 12727260), (31360, 12623364), (31590, 12531456), (31752, 12467520), (31968, 12383280), (32256, 12272715), (32634, 12130560), (32760, 12083904), (32805, 12067328), (33152, 11941020), (33280, 11895093), (33670, 11757312), (33696, 11748240), (34020, 11636352), (34398, 11508480), (34560, 11454534), (34632, 11430720), (34944, 11328660), (34965, 11321856), (34992, 11313120), (35280, 11220768), (35520, 11144952), (35721, 11082240), (35964, 11007360), (36260, 10917504), (36288, 10909080), (36855, 10741248), (37296, 10614240), (37440, 10573416), (37632, 10519470), (37908, 10442880), (38220, 10357632), (38480, 10287648), (38880, 10181808), (38961, 10160640), (39312, 10069920), (39690, 9974016), (39960, 9906624), (40320, 9818172), (40404, 9797760), (40768, 9710280), (40824, 9696960), (41440, 9552816), (41472, 9545445), (41958, 9434880), (42120, 9398592), (42336, 9350640), (42624, 9287460), (43290, 9144576), (43512, 9097920), (43680, 9062928), (43740, 9050496), (44226, 8951040), (44928, 8811180), (44955, 8805888), (45360, 8727264), (45864, 8631360), (45927, 8619520), (46176, 8573040), (46592, 8496495), (46620, 8491392), (46656, 8484840), (47040, 8415576), (47138, 8398080), (47360, 8358714), (47385, 8354304), (47628, 8311680), (47952, 8255520), (48384, 8181810), (48951, 8087040), (49140, 8055936), (49728, 7960680), (49920, 7930062), (50505, 7838208), (50544, 7832160), (50960, 7768224), (51030, 7757568), (51597, 7672320), (51840, 7636356), (51948, 7620480), (52416, 7552440), (52488, 7542080), (52920, 7480512), (53280, 7429968), (53760, 7363629), (53872, 7348320), (53946, 7338240), (54390, 7278336), (54432, 7272720), (55944, 7076160), (56160, 7048944), (56448, 7012980), (56832, 6965595), (56862, 6961920), (57330, 6905088), (57720, 6858432), (58016, 6823440), (58240, 6797196), (58320, 6787872), (58968, 6713280), (59535, 6649344), (59904, 6608385), (59940, 6604416), (60480, 6545448), (60606, 6531840), (61152, 6473520), (61236, 6464640), (61568, 6429780), (62160, 6368544), (62208, 6363630), (62720, 6311682), (62937, 6289920), (63180, 6265728), (63504, 6233760), (63936, 6191640), (64935, 6096384), (65268, 6065280), (65520, 6041952), (65610, 6033664), (66304, 5970510), (66339, 5967360), (67340, 5878656), (67392, 5874120), (68040, 5818176), (68796, 5754240), (69120, 5727267), (69264, 5715360), (69888, 5664330), (69930, 5660928), (69984, 5656560), (70560, 5610384), (70707, 5598720), (71040, 5572476), (71442, 5541120), (71928, 5503680), (72520, 5458752), (72576, 5454540), (73710, 5370624), (74592, 5307120), (74880, 5286708), (75264, 5259735), (75816, 5221440), (76440, 5178816), (76545, 5171712), (76960, 5143824), (77760, 5090904), (77922, 5080320), (78624, 5034960), (79380, 4987008), (79920, 4953312), (80640, 4909086), (80808, 4898880), (80919, 4892160), (81536, 4855140), (81585, 4852224), (81648, 4848480), (82880, 4776408), (83916, 4717440), (84240, 4699296), (84672, 4675320), (85248, 4643730), (85293, 4641280), (85995, 4603392), (86580, 4572288), (87024, 4548960), (87360, 4531464), (87480, 4525248), (88452, 4475520), (89856, 4405590), (89910, 4402944), (90720, 4363632), (90909, 4354560), (91728, 4315680), (91854, 4309760), (92352, 4286520), (93240, 4245696), (93312, 4242420), (94080, 4207788), (94276, 4199040), (94720, 4179357), (94770, 4177152), (95256, 4155840), (95904, 4127760), (96768, 4090905), (97902, 4043520), (98280, 4027968), (99456, 3980340), (99840, 3965031), (101010, 3919104), (101088, 3916080), (101920, 3884112), (102060, 3878784), (103194, 3836160), (103680, 3818178), (103896, 3810240), (104832, 3776220), (104895, 3773952), (104976, 3771040), (105840, 3740256), (106560, 3714984), (107163, 3694080), (107744, 3674160), (107892, 3669120), (108780, 3639168), (108864, 3636360), (110565, 3580416), (111888, 3538080), (112320, 3524472), (112896, 3506490), (113724, 3480960), (114660, 3452544), (115440, 3429216), (116032, 3411720), (116480, 3398598), (116640, 3393936), (116883, 3386880), (117845, 3359232), (117936, 3356640), (119070, 3324672), (119880, 3302208), (120960, 3272724), (121212, 3265920), (122304, 3236760), (122472, 3232320), (123136, 3214890), (124320, 3184272), (124416, 3181815), (125440, 3155841), (125874, 3144960), (126360, 3132864), (127008, 3116880), (127872, 3095820), (129870, 3048192), (130536, 3032640), (131040, 3020976), (131220, 3016832), (132608, 2985255), (132678, 2983680), (134680, 2939328), (134784, 2937060), (134865, 2935296), (136080, 2909088), (137592, 2877120), (138528, 2857680), (139776, 2832165), (139860, 2830464), (139968, 2828280), (141120, 2805192), (141414, 2799360), (142080, 2786238), (142155, 2784768), (142884, 2770560), (143856, 2751840), (145040, 2729376), (145152, 2727270), (146853, 2695680), (147420, 2685312), (149184, 2653560), (149760, 2643354), (151515, 2612736), (151632, 2610720), (152880, 2589408), (153090, 2585856), (153920, 2571912), (154791, 2557440), (155520, 2545452), (155844, 2540160), (157248, 2517480), (158760, 2493504), (159840, 2476656), (161280, 2454543), (161616, 2449440), (161838, 2446080), (163072, 2427570), (163170, 2426112), (163296, 2424240), (165760, 2388204), (167832, 2358720), (168480, 2349648), (169344, 2337660), (170496, 2321865), (170586, 2320640), (171990, 2301696), (173160, 2286144), (174048, 2274480), (174720, 2265732), (174960, 2262624), (176904, 2237760), (178605, 2216448), (179712, 2202795), (179820, 2201472), (181440, 2181816), (181818, 2177280), (183456, 2157840), (183708, 2154880), (184704, 2143260), (186480, 2122848), (186624, 2121210), (188160, 2103894), (188552, 2099520), (188811, 2096640), (189540, 2088576), (190512, 2077920), (191808, 2063880), (194805, 2032128), (195804, 2021760), (196560, 2013984), (198912, 1990170), (199017, 1989120), (202020, 1959552), (202176, 1958040), (203840, 1942056), (204120, 1939392), (206388, 1918080), (207360, 1909089), (207792, 1905120), (209664, 1888110), (209790, 1886976), (209952, 1885520), (211680, 1870128), (212121, 1866240), (213120, 1857492), (214326, 1847040), (215488, 1837080), (215784, 1834560), (217560, 1819584), (217728, 1818180), (221130, 1790208), (223776, 1769040), (224640, 1762236), (225792, 1753245), (227448, 1740480), (229320, 1726272), (229635, 1723904), (230880, 1714608), (232064, 1705860), (232960, 1699299), (233280, 1696968), (233766, 1693440), (235690, 1679616), (235872, 1678320), (238140, 1662336), (239760, 1651104), (241920, 1636362), (242424, 1632960), (242757, 1630720), (244608, 1618380), (244755, 1617408), (244944, 1616160), (246272, 1607445), (248640, 1592136), (251748, 1572480), (252720, 1566432), (254016, 1558440), (255744, 1547910), (257985, 1534464), (259740, 1524096), (261072, 1516320), (262080, 1510488), (262440, 1508416), (265356, 1491840), (269360, 1469664), (269568, 1468530), (269730, 1467648), (272160, 1454544), (272727, 1451520), (275184, 1438560), (277056, 1428840), (279720, 1415232), (279936, 1414140), (282240, 1402596), (282828, 1399680), (284160, 1393119), (284310, 1392384), (285768, 1385280), (287712, 1375920), (290080, 1364688), (290304, 1363635), (293706, 1347840), (294840, 1342656), (298368, 1326780), (299520, 1321677), (303030, 1306368), (303264, 1305360), (305760, 1294704), (306180, 1292928), (307840, 1285956), (309582, 1278720), (311040, 1272726), (311688, 1270080), (314496, 1258740), (314685, 1257984), (317520, 1246752), (319680, 1238328), (321489, 1231360), (323232, 1224720), (323676, 1223040), (326144, 1213785), (326340, 1213056), (326592, 1212120), (331520, 1194102), (331695, 1193472), (335664, 1179360), (336960, 1174824), (338688, 1168830), (341172, 1160320), (343980, 1150848), (346320, 1143072), (348096, 1137240), (349440, 1132866), (349920, 1131312), (350649, 1128960), (353535, 1119744), (353808, 1118880), (357210, 1108224), (359640, 1100736), (362880, 1090908), (363636, 1088640), (366912, 1078920), (367416, 1077440), (369408, 1071630), (372960, 1061424), (373248, 1060605), (376320, 1051947), (377104, 1049760), (377622, 1048320), (379080, 1044288), (381024, 1038960), (383616, 1031940), (389610, 1016064), (391608, 1010880), (393120, 1006992), (397824, 995085), (398034, 994560), (404040, 979776), (404352, 979020), (404595, 978432), (407680, 971028), (408240, 969696), (412776, 959040), (415584, 952560), (419328, 944055), (419580, 943488), (419904, 942760), (423360, 935064), (424242, 933120), (426240, 928746), (426465, 928256), (428652, 923520), (430976, 918540), (431568, 917280), (435120, 909792), (435456, 909090), (440559, 898560), (442260, 895104), (447552, 884520), (449280, 881118), (454545, 870912), (454896, 870240), (458640, 863136), (459270, 861952), (461760, 857304), (464128, 852930), (464373, 852480), (466560, 848484), (467532, 846720), (471380, 839808), (471744, 839160), (476280, 831168), (479520, 825552), (483840, 818181), (484848, 816480), (485514, 815360), (489216, 809190), (489510, 808704), (489888, 808080), (497280, 796068), (503496, 786240), (505440, 783216), (508032, 779220), (511488, 773955), (515970, 767232), (519480, 762048), (522144, 758160), (524160, 755244), (524880, 754208), (530712, 745920), (535815, 738816), (538720, 734832), (539136, 734265), (539460, 733824), (544320, 727272), (545454, 725760), (550368, 719280), (554112, 714420), (559440, 707616), (559872, 707070), (564480, 701298), (565656, 699840), (566433, 698880), (568620, 696192), (571536, 692640), (575424, 687960), (580160, 682344), (584415, 677376), (587412, 673920), (589680, 671328), (596736, 663390), (597051, 663040), (606060, 653184), (606528, 652680), (611520, 647352), (612360, 646464), (615680, 642978), (619164, 639360), (622080, 636363), (623376, 635040), (628992, 629370)]