105445005120

素因数分解:

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

素因数の和:107

約数の個数: 2240

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

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

約数列:

[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, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 147, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 192, 195, 196, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 276, 280, 288, 294, 299, 306, 312, 315, 320, 322, 336, 340, 343, 345, 351, 357, 360, 364, 368, 378, 390, 391, 392, 408, 414, 416, 420, 432, 441, 442, 448, 455, 459, 460, 468, 476, 480, 483, 490, 504, 510, 520, 540, 544, 546, 552, 560, 576, 585, 588, 595, 598, 612, 621, 624, 630, 637, 644, 663, 672, 680, 686, 690, 702, 714, 720, 728, 735, 736, 756, 765, 780, 782, 784, 805, 816, 819, 828, 832, 833, 840, 864, 882, 884, 897, 910, 918, 920, 936, 945, 952, 960, 966, 980, 1008, 1020, 1029, 1035, 1040, 1071, 1080, 1088, 1092, 1104, 1105, 1120, 1127, 1170, 1173, 1176, 1190, 1196, 1224, 1242, 1248, 1260, 1274, 1288, 1323, 1326, 1344, 1360, 1365, 1372, 1380, 1404, 1428, 1440, 1449, 1456, 1470, 1472, 1495, 1512, 1530, 1547, 1560, 1564, 1568, 1610, 1632, 1638, 1656, 1666, 1680, 1715, 1728, 1755, 1764, 1768, 1785, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1911, 1932, 1955, 1960, 1989, 2016, 2040, 2058, 2070, 2080, 2093, 2142, 2160, 2184, 2205, 2208, 2210, 2240, 2254, 2295, 2340, 2346, 2352, 2380, 2392, 2401, 2415, 2448, 2457, 2484, 2496, 2499, 2520, 2548, 2576, 2646, 2652, 2691, 2720, 2730, 2737, 2744, 2760, 2808, 2856, 2880, 2898, 2912, 2940, 2990, 3024, 3060, 3087, 3094, 3105, 3120, 3128, 3136, 3185, 3213, 3220, 3264, 3276, 3312, 3315, 3332, 3360, 3381, 3430, 3510, 3519, 3528, 3536, 3570, 3588, 3640, 3672, 3680, 3744, 3780, 3808, 3822, 3864, 3910, 3920, 3978, 4032, 4080, 4095, 4116, 4140, 4160, 4165, 4186, 4284, 4320, 4347, 4368, 4410, 4416, 4420, 4459, 4485, 4508, 4590, 4641, 4680, 4692, 4704, 4760, 4784, 4802, 4830, 4896, 4914, 4968, 4998, 5040, 5083, 5096, 5145, 5152, 5292, 5304, 5355, 5382, 5440, 5460, 5474, 5488, 5520, 5616, 5635, 5712, 5733, 5796, 5824, 5831, 5865, 5880, 5967, 5980, 6048, 6120, 6174, 6188, 6210, 6240, 6256, 6279, 6370, 6426, 6440, 6552, 6615, 6624, 6630, 6664, 6720, 6762, 6860, 7020, 7038, 7056, 7072, 7140, 7176, 7203, 7245, 7280, 7344, 7360, 7488, 7497, 7560, 7616, 7644, 7728, 7735, 7820, 7840, 7889, 7956, 8073, 8160, 8190, 8211, 8232, 8280, 8330, 8372, 8568, 8640, 8694, 8736, 8820, 8840, 8918, 8970, 9016, 9180, 9261, 9282, 9360, 9384, 9408, 9520, 9555, 9568, 9604, 9660, 9792, 9828, 9936, 9945, 9996, 10080, 10143, 10166, 10192, 10290, 10304, 10465, 10557, 10584, 10608, 10710, 10764, 10829, 10920, 10948, 10976, 11040, 11232, 11270, 11424, 11466, 11592, 11662, 11730, 11760, 11934, 11960, 12005, 12096, 12240, 12285, 12348, 12376, 12420, 12480, 12495, 12512, 12558, 12740, 12852, 12880, 13104, 13230, 13248, 13260, 13328, 13377, 13455, 13524, 13685, 13720, 13923, 14040, 14076, 14112, 14144, 14280, 14352, 14406, 14490, 14560, 14651, 14688, 14994, 15120, 15249, 15288, 15435, 15456, 15470, 15640, 15680, 15778, 15912, 16065, 16146, 16320, 16380, 16422, 16464, 16560, 16660, 16744, 16905, 17136, 17199, 17388, 17472, 17493, 17595, 17640, 17680, 17836, 17940, 18032, 18360, 18522, 18564, 18720, 18768, 18837, 19040, 19110, 19136, 19159, 19208, 19320, 19656, 19872, 19890, 19992, 20160, 20286, 20332, 20384, 20580, 20930, 21114, 21168, 21216, 21420, 21528, 21609, 21658, 21735, 21840, 21896, 21952, 22080, 22295, 22464, 22491, 22540, 22848, 22932, 23184, 23205, 23324, 23460, 23520, 23667, 23868, 23920, 24010, 24480, 24570, 24633, 24696, 24752, 24840, 24990, 25024, 25116, 25415, 25480, 25704, 25760, 26208, 26460, 26520, 26656, 26754, 26910, 27048, 27370, 27440, 27846, 28080, 28152, 28224, 28560, 28665, 28704, 28812, 28980, 29120, 29155, 29302, 29376, 29835, 29988, 30240, 30429, 30498, 30576, 30870, 30912, 30940, 31213, 31280, 31395, 31556, 31824, 32130, 32292, 32487, 32760, 32844, 32928, 33120, 33320, 33488, 33810, 34272, 34398, 34776, 34986, 35190, 35280, 35360, 35581, 35672, 35880, 36015, 36064, 36720, 37044, 37128, 37440, 37485, 37536, 37674, 38080, 38220, 38318, 38416, 38640, 39312, 39445, 39744, 39780, 39984, 40131, 40365, 40572, 40664, 40768, 40817, 41055, 41160, 41769, 41860, 42228, 42336, 42432, 42840, 43056, 43218, 43316, 43470, 43680, 43792, 43953, 44590, 44982, 45080, 45747, 45864, 46305, 46368, 46410, 46648, 46920, 47040, 47334, 47736, 47840, 48020, 48960, 49140, 49266, 49392, 49504, 49680, 49980, 50232, 50715, 50830, 50960, 51408, 51520, 52416, 52479, 52785, 52920, 53040, 53312, 53508, 53820, 54096, 54145, 54740, 54880, 55223, 55692, 56160, 56304, 56511, 57120, 57330, 57408, 57477, 57624, 57960, 58310, 58604, 59670, 59976, 60480, 60858, 60996, 61152, 61740, 61880, 62426, 62560, 62790, 63112, 63648, 64260, 64584, 64827, 64974, 65520, 65688, 65856, 66240, 66640, 66885, 66976, 67620, 68544, 68796, 69552, 69615, 69972, 70380, 70560, 70720, 71001, 71162, 71344, 71760, 72030, 72128, 73255, 73440, 73899, 74088, 74256, 74970, 75072, 75348, 75803, 76245, 76440, 76636, 76832, 77280, 78624, 78890, 79560, 79968, 80262, 80730, 81144, 81328, 81634, 82110, 82320, 83538, 83720, 84456, 84672, 85680, 85995, 86112, 86436, 86632, 86940, 87360, 87465, 87584, 87906, 89180, 89964, 90160, 91494, 91728, 92610, 92736, 92820, 93296, 93639, 93840, 94185, 94668, 95472, 95680, 95795, 96040, 97461, 98280, 98532, 98784, 99008, 99360, 99960, 100464, 101430, 101660, 101920, 102557, 102816, 104958, 105570, 105840, 106080, 106743, 107016, 107640, 108045, 108192, 108290, 109480, 109760, 110446, 111384, 112320, 112455, 112608, 113022, 114240, 114660, 114954, 115248, 115920, 116620, 117208, 118335, 119340, 119952, 120393, 121716, 121992, 122304, 122451, 123165, 123480, 123760, 124852, 125120, 125580, 126224, 127296, 128520, 129168, 129654, 129948, 131040, 131376, 131859, 133280, 133770, 133952, 134113, 135240, 137241, 137592, 139104, 139230, 139944, 140760, 141120, 142002, 142324, 142688, 143520, 144060, 146510, 146880, 147798, 148176, 148512, 149940, 150696, 151606, 152145, 152490, 152880, 153272, 153664, 154560, 156065, 157248, 157437, 157780, 159120, 159936, 160524, 161460, 162288, 162435, 162656, 163268, 164220, 164640, 165669, 167076, 167440, 168912, 171360, 171990, 172224, 172431, 172872, 173264, 173880, 174930, 175168, 175812, 177905, 178360, 179928, 180320, 182988, 183456, 185220, 185640, 186592, 187278, 187680, 188370, 189336, 190944, 191590, 192080, 194922, 196560, 197064, 197568, 198720, 199920, 200655, 200928, 202860, 203320, 203840, 204085, 205114, 205632, 208845, 209916, 211140, 211680, 212160, 213003, 213486, 214032, 215280, 216090, 216384, 216580, 218960, 219765, 220892, 222768, 224910, 225216, 226044, 227409, 228735, 229320, 229908, 230496, 231840, 233240, 234416, 236670, 238680, 239904, 240786, 243432, 243984, 244902, 246330, 246960, 247520, 249067, 249704, 251160, 252448, 257040, 258336, 259308, 259896, 262080, 262395, 262752, 263718, 266560, 267540, 268226, 270480, 274482, 275184, 276115, 278208, 278460, 279888, 280917, 281520, 282555, 284004, 284648, 285376, 287040, 287385, 288120, 292383, 293020, 295596, 296352, 297024, 299880, 301392, 303212, 304290, 304980, 305760, 306544, 307671, 312130, 314874, 315560, 318240, 320229, 321048, 322920, 324135, 324576, 324870, 325312, 326536, 328440, 329280, 331338, 334152, 334880, 337824, 342720, 343980, 344862, 345744, 346528, 347760, 349860, 351624, 355005, 355810, 356720, 359856, 360640, 365976, 366912, 367353, 369495, 370440, 371280, 373184, 374556, 375360, 376740, 378672, 379015, 381888, 383180, 384160, 389844, 393120, 394128, 395577, 399840, 401310, 401856, 402339, 405720, 406640, 408170, 410228, 417690, 419832, 422280, 423360, 426006, 426972, 428064, 430560, 432180, 433160, 437920, 439530, 441784, 445536, 449820, 452088, 454818, 457470, 458640, 459816, 460992, 463680, 466480, 468195, 468832, 473340, 477360, 479808, 481572, 486864, 487305, 487968, 489804, 492660, 493920, 495040, 497007, 498134, 499408, 502320, 504896, 512785, 514080, 516672, 517293, 518616, 519792, 524790, 525504, 527436, 530621, 533715, 535080, 536452, 540960, 548964, 550368, 552230, 556920, 559776, 561834, 563040, 565110, 568008, 569296, 574770, 576240, 584766, 586040, 591192, 592704, 599760, 601965, 602784, 606424, 608580, 609960, 611520, 612255, 613088, 615342, 624260, 629748, 631120, 636480, 640458, 642096, 645840, 648270, 649152, 649740, 653072, 656880, 659295, 662676, 668304, 669760, 670565, 675648, 682227, 686205, 687960, 689724, 691488, 693056, 695520, 699720, 703248, 710010, 711620, 713440, 717899, 719712, 731952, 734706, 738990, 740880, 742560, 747201, 749112, 753480, 757344, 758030, 766360, 768320, 779688, 786240, 787185, 788256, 791154, 799680, 802620, 804678, 811440, 813280, 816340, 820456, 828345, 835380, 839664, 842751, 844560, 852012, 853944, 856128, 861120, 862155, 864360, 866320, 875840, 879060, 883568, 891072, 899640, 904176, 909636, 914940, 917280, 919632, 923013, 932960, 936390, 937664, 938791, 946680, 954720, 960687, 963144, 973728, 974610, 975936, 979608, 985320, 987840, 994014, 996268, 998816, 1004640, 1025570, 1028160, 1034586, 1037232, 1039584, 1049580, 1054872, 1061242, 1065015, 1067430, 1070160, 1072904, 1081920, 1097928, 1100736, 1102059, 1104460, 1113840, 1119552, 1123668, 1126080, 1130220, 1136016, 1137045, 1138592, 1149540, 1152480, 1169532, 1172080, 1182384, 1199520, 1203930, 1205568, 1207017, 1212848, 1217160, 1219920, 1224510, 1226176, 1230684, 1245335, 1248520, 1259496, 1262240, 1280916, 1284192, 1291680, 1296540, 1299480, 1306144, 1313760, 1318590, 1325352, 1336608, 1341130, 1364454, 1372410, 1375920, 1379448, 1382976, 1391040, 1399440, 1404585, 1406496, 1420020, 1423240, 1426880, 1435798, 1439424, 1461915, 1463904, 1469412, 1477980, 1481760, 1485120, 1491021, 1494402, 1498224, 1506960, 1514688, 1516060, 1532720, 1538355, 1559376, 1574370, 1576512, 1582308, 1591863, 1601145, 1605240, 1609356, 1622880, 1626560, 1632680, 1640912, 1656690, 1670760, 1679328, 1685502, 1689120, 1704024, 1707888, 1724310, 1728720, 1732640, 1743469, 1758120, 1767136, 1799280, 1808352, 1819272, 1829880, 1834560, 1836765, 1839264, 1846026, 1865920, 1872780, 1877582, 1893360, 1909440, 1921374, 1926288, 1947456, 1949220, 1959216, 1970640, 1977885, 1988028, 1992536, 1997632, 2009280, 2011695, 2046681, 2051140, 2069172, 2074464, 2079168, 2099160, 2109744, 2122484, 2130030, 2134860, 2140320, 2145808, 2153697, 2195856, 2204118, 2208920, 2227680, 2241603, 2247336, 2260440, 2272032, 2274090, 2277184, 2299080, 2304960, 2339064, 2344160, 2364768, 2399040, 2407860, 2414034, 2425696, 2434320, 2439840, 2449020, 2461368, 2485035, 2490670, 2497040, 2518992, 2524480, 2561832, 2568384, 2583360, 2586465, 2593080, 2598960, 2612288, 2627520, 2637180, 2650704, 2653105, 2673216, 2682260, 2728908, 2744820, 2751840, 2758896, 2769039, 2798880, 2809170, 2812992, 2816373, 2840040, 2846480, 2871596, 2923830, 2927808, 2938824, 2955960, 2963520, 2982042, 2988804, 2996448, 3013920, 3032120, 3065440, 3076710, 3118752, 3148740, 3164616, 3183726, 3202290, 3210480, 3218712, 3245760, 3265360, 3281824, 3313380, 3341520, 3358656, 3371004, 3378240, 3408048, 3411135, 3415776, 3448620, 3457440, 3465280, 3486938, 3516240, 3534272, 3589495, 3598560, 3616704, 3621051, 3638544, 3659760, 3673530, 3678528, 3692052, 3736005, 3745560, 3755164, 3786720, 3842748, 3852576, 3898440, 3918432, 3941280, 3955770, 3976056, 3985072, 4023390, 4093362, 4102280, 4138344, 4148928, 4198320, 4213755, 4219488, 4244968, 4260060, 4269720, 4280640, 4291616, 4307394, 4391712, 4408236, 4417840, 4455360, 4483206, 4494672, 4520880, 4544064, 4548180, 4598160, 4615065, 4678128, 4688320, 4693955, 4729536, 4775589, 4803435, 4815720, 4828068, 4851392, 4868640, 4879680, 4898040, 4922736, 4970070, 4981340, 4994080, 5037984, 5123664, 5172930, 5186160, 5197920, 5230407, 5274360, 5301408, 5306210, 5364520, 5457816, 5489640, 5503680, 5510295, 5517792, 5538078, 5597760, 5618340, 5632746, 5680080, 5692960, 5743192, 5847660, 5877648, 5911920, 5964084, 5977608, 5992896, 6027840, 6035085, 6064240, 6130880, 6153420, 6237504, 6297480, 6329232, 6367452, 6404580, 6420960, 6437424, 6461091, 6530720, 6563648, 6626760, 6683040, 6724809, 6742008, 6816096, 6822270, 6831552, 6897240, 6914880, 6973876, 7032480, 7178990, 7197120, 7242102, 7277088, 7319520, 7347060, 7384104, 7455105, 7472010, 7491120, 7510328, 7573440, 7685496, 7705152, 7796880, 7836864, 7882560, 7911540, 7952112, 7959315, 7970144, 8046780, 8186724, 8204560, 8276688, 8396640, 8427510, 8438976, 8449119, 8489936, 8520120, 8539440, 8583232, 8614788, 8717345, 8783424, 8816472, 8835680, 8966412, 8989344, 9041760, 9096360, 9196320, 9230130, 9356256, 9387910, 9551178, 9606870, 9631440, 9656136, 9737280, 9796080, 9845472, 9940140, 9962680, 9988160, 10075968, 10233405, 10247328, 10345860, 10372320, 10395840, 10460814, 10548720, 10602816, 10612420, 10729040, 10768485, 10915632, 10979280, 11020590, 11035584, 11076156, 11208015, 11236680, 11265492, 11360160, 11385920, 11486384, 11695320, 11755296, 11823840, 11928168, 11955216, 12070170, 12128480, 12204283, 12306840, 12594960, 12658464, 12734904, 12809160, 12841920, 12874848, 12922182, 13061440, 13253520, 13366080, 13449618, 13484016, 13632192, 13644540, 13794480, 13845195, 13947752, 14064960, 14081865, 14326767, 14357980, 14484204, 14554176, 14639040, 14694120, 14768208, 14910210, 14944020, 14982240, 15020656, 15370992, 15593760, 15691221, 15823080, 15904224, 15918630, 15940288, 16093560, 16373448, 16409120, 16553376, 16793280, 16855020, 16898238, 16979872, 17040240, 17078880, 17229576, 17434690, 17632944, 17671360, 17932824, 17978688, 18083520, 18105255, 18192720, 18392640, 18460260, 18712512, 18775820, 19102356, 19213740, 19262880, 19312272, 19383273, 19592160, 19690944, 19880280, 19925360, 20466810, 20494656, 20691720, 20744640, 20921628, 21097440, 21224840, 21458080, 21536970, 21831264, 21958560, 22041180, 22152312, 22416030, 22473360, 22530984, 22720320, 22972768, 23390640, 23510592, 23647680, 23856336, 23877945, 23910432, 24140340, 24256960, 24408566, 24613680, 25189920, 25316928, 25347357, 25469808, 25618320, 25749696, 25844364, 26152035, 26507040, 26899236, 26968032, 27289080, 27588960, 27690390, 27895504, 28163730, 28653534, 28715960, 28968408, 29388240, 29536416, 29820420, 29888040, 29964480, 30041312, 30741984, 31187520, 31382442, 31646160, 31808448, 31837260, 32187120, 32305455, 32746896, 32818240, 33106752, 33624045, 33710040, 33796476, 33959744, 34080480, 34157760, 34459152, 34869380, 35265888, 35865648, 36210510, 36385440, 36612849, 36920520, 37551640, 38204712, 38427480, 38525760, 38624544, 38766546, 39184320, 39760560, 39850720, 40933620, 41383440, 41843256, 42194880, 42245595, 42449680, 42916160, 43073940, 43662528, 43917120, 44082360, 44304624, 44832060, 44946720, 45061968, 45945536, 46781280, 47073663, 47712672, 47755890, 47820864, 48280680, 48817132, 49227360, 50379840, 50694714, 50939616, 51236640, 51688728, 52304070, 53014080, 53798472, 53936064, 54578160, 55177920, 55380780, 55791008, 56327460, 57307068, 57431920, 57936816, 58776480, 59072832, 59640840, 59776080, 60082624, 61021415, 61483968, 62764884, 63292320, 63674520, 64374240, 64610910, 65493792, 67248090, 67420080, 67592952, 68160960, 68918304, 69738760, 70531776, 71633835, 71731296, 72421020, 72770880, 73225698, 73841040, 75103280, 76409424, 76854960, 77249088, 77533092, 78456105, 79521120, 79701440, 81867240, 82766880, 83686512, 84491190, 84899360, 86147880, 88164720, 88609248, 89664120, 89893440, 90123936, 93562560, 94147326, 95425344, 95511780, 96561360, 96916365, 97634264, 98454720, 101389428, 101879232, 102473280, 103377456, 104608140, 107596944, 109156320, 109838547, 110761560, 111582016, 112654920, 114614136, 114863840, 115873632, 117552960, 119281680, 119552160, 122042830, 125529768, 126584640, 126736785, 127349040, 128748480, 129221820, 130987584, 134496180, 134840160, 135185904, 137836608, 139477520, 143267670, 143462592, 144842040, 146451396, 147682080, 150206560, 152818848, 153709920, 155066184, 156912210, 159042240, 163734480, 165533760, 167373024, 168982380, 169798720, 172295760, 176329440, 177218496, 179328240, 180247872, 183064245, 188294652, 191023560, 193122720, 193832730, 195268528, 202778856, 206754912, 209216280, 215193888, 218312640, 219677094, 221523120, 225309840, 229228272, 229727680, 231747264, 235368315, 238563360, 239104320, 244085660, 251059536, 253473570, 254698080, 258443640, 268992360, 269680320, 270371808, 278955040, 286535340, 289684080, 292902792, 295364160, 300413120, 305637696, 307419840, 310132368, 313824420, 327468960, 329515641, 334746048, 337964760, 344591520, 352658880, 358656480, 366128490, 376589304, 382047120, 386245440, 387665460, 390537056, 405557712, 413509824, 418432560, 430387776, 439354188, 443046240, 450619680, 458456544, 470736630, 477126720, 488171320, 502119072, 506947140, 509396160, 516887280, 537984720, 540743616, 549192735, 557910080, 573070680, 579368160, 585805584, 620264736, 627648840, 654937920, 659031282, 675929520, 689183040, 717312960, 732256980, 753178608, 764094240, 775330920, 781074112, 811115424, 836865120, 878708376, 886092480, 901239360, 916913088, 941473260, 976342640, 1004238144, 1013894280, 1033774560, 1075969440, 1098385470, 1146141360, 1158736320, 1171611168, 1240529472, 1255297680, 1318062564, 1351859040, 1464513960, 1506357216, 1528188480, 1550661840, 1622230848, 1647578205, 1673730240, 1757416752, 1882946520, 1952685280, 2027788560, 2067549120, 2151938880, 2196770940, 2292282720, 2343222336, 2510595360, 2636125128, 2703718080, 2929027920, 3012714432, 3101323680, 3295156410, 3514833504, 3765893040, 3905370560, 4055577120, 4393541880, 4584565440, 5021190720, 5272250256, 5858055840, 6202647360, 6590312820, 7029667008, 7531786080, 8111154240, 8787083760, 10544500512, 11716111680, 13180625640, 15063572160, 17574167520, 21089001024, 26361251280, 35148335040, 52722502560, 105445005120]

約数ペア:

[(1, 105445005120), (2, 52722502560), (3, 35148335040), (4, 26361251280), (5, 21089001024), (6, 17574167520), (7, 15063572160), (8, 13180625640), (9, 11716111680), (10, 10544500512), (12, 8787083760), (13, 8111154240), (14, 7531786080), (15, 7029667008), (16, 6590312820), (17, 6202647360), (18, 5858055840), (20, 5272250256), (21, 5021190720), (23, 4584565440), (24, 4393541880), (26, 4055577120), (27, 3905370560), (28, 3765893040), (30, 3514833504), (32, 3295156410), (34, 3101323680), (35, 3012714432), (36, 2929027920), (39, 2703718080), (40, 2636125128), (42, 2510595360), (45, 2343222336), (46, 2292282720), (48, 2196770940), (49, 2151938880), (51, 2067549120), (52, 2027788560), (54, 1952685280), (56, 1882946520), (60, 1757416752), (63, 1673730240), (64, 1647578205), (65, 1622230848), (68, 1550661840), (69, 1528188480), (70, 1506357216), (72, 1464513960), (78, 1351859040), (80, 1318062564), (84, 1255297680), (85, 1240529472), (90, 1171611168), (91, 1158736320), (92, 1146141360), (96, 1098385470), (98, 1075969440), (102, 1033774560), (104, 1013894280), (105, 1004238144), (108, 976342640), (112, 941473260), (115, 916913088), (117, 901239360), (119, 886092480), (120, 878708376), (126, 836865120), (130, 811115424), (135, 781074112), (136, 775330920), (138, 764094240), (140, 753178608), (144, 732256980), (147, 717312960), (153, 689183040), (156, 675929520), (160, 659031282), (161, 654937920), (168, 627648840), (170, 620264736), (180, 585805584), (182, 579368160), (184, 573070680), (189, 557910080), (192, 549192735), (195, 540743616), (196, 537984720), (204, 516887280), (207, 509396160), (208, 506947140), (210, 502119072), (216, 488171320), (221, 477126720), (224, 470736630), (230, 458456544), (234, 450619680), (238, 443046240), (240, 439354188), (245, 430387776), (252, 418432560), (255, 413509824), (260, 405557712), (270, 390537056), (272, 387665460), (273, 386245440), (276, 382047120), (280, 376589304), (288, 366128490), (294, 358656480), (299, 352658880), (306, 344591520), (312, 337964760), (315, 334746048), (320, 329515641), (322, 327468960), (336, 313824420), (340, 310132368), (343, 307419840), (345, 305637696), (351, 300413120), (357, 295364160), (360, 292902792), (364, 289684080), (368, 286535340), (378, 278955040), (390, 270371808), (391, 269680320), (392, 268992360), (408, 258443640), (414, 254698080), (416, 253473570), (420, 251059536), (432, 244085660), (441, 239104320), (442, 238563360), (448, 235368315), (455, 231747264), (459, 229727680), (460, 229228272), (468, 225309840), (476, 221523120), (480, 219677094), (483, 218312640), (490, 215193888), (504, 209216280), (510, 206754912), (520, 202778856), (540, 195268528), (544, 193832730), (546, 193122720), (552, 191023560), (560, 188294652), (576, 183064245), (585, 180247872), (588, 179328240), (595, 177218496), (598, 176329440), (612, 172295760), (621, 169798720), (624, 168982380), (630, 167373024), (637, 165533760), (644, 163734480), (663, 159042240), (672, 156912210), (680, 155066184), (686, 153709920), (690, 152818848), (702, 150206560), (714, 147682080), (720, 146451396), (728, 144842040), (735, 143462592), (736, 143267670), (756, 139477520), (765, 137836608), (780, 135185904), (782, 134840160), (784, 134496180), (805, 130987584), (816, 129221820), (819, 128748480), (828, 127349040), (832, 126736785), (833, 126584640), (840, 125529768), (864, 122042830), (882, 119552160), (884, 119281680), (897, 117552960), (910, 115873632), (918, 114863840), (920, 114614136), (936, 112654920), (945, 111582016), (952, 110761560), (960, 109838547), (966, 109156320), (980, 107596944), (1008, 104608140), (1020, 103377456), (1029, 102473280), (1035, 101879232), (1040, 101389428), (1071, 98454720), (1080, 97634264), (1088, 96916365), (1092, 96561360), (1104, 95511780), (1105, 95425344), (1120, 94147326), (1127, 93562560), (1170, 90123936), (1173, 89893440), (1176, 89664120), (1190, 88609248), (1196, 88164720), (1224, 86147880), (1242, 84899360), (1248, 84491190), (1260, 83686512), (1274, 82766880), (1288, 81867240), (1323, 79701440), (1326, 79521120), (1344, 78456105), (1360, 77533092), (1365, 77249088), (1372, 76854960), (1380, 76409424), (1404, 75103280), (1428, 73841040), (1440, 73225698), (1449, 72770880), (1456, 72421020), (1470, 71731296), (1472, 71633835), (1495, 70531776), (1512, 69738760), (1530, 68918304), (1547, 68160960), (1560, 67592952), (1564, 67420080), (1568, 67248090), (1610, 65493792), (1632, 64610910), (1638, 64374240), (1656, 63674520), (1666, 63292320), (1680, 62764884), (1715, 61483968), (1728, 61021415), (1755, 60082624), (1764, 59776080), (1768, 59640840), (1785, 59072832), (1794, 58776480), (1820, 57936816), (1836, 57431920), (1840, 57307068), (1872, 56327460), (1890, 55791008), (1904, 55380780), (1911, 55177920), (1932, 54578160), (1955, 53936064), (1960, 53798472), (1989, 53014080), (2016, 52304070), (2040, 51688728), (2058, 51236640), (2070, 50939616), (2080, 50694714), (2093, 50379840), (2142, 49227360), (2160, 48817132), (2184, 48280680), (2205, 47820864), (2208, 47755890), (2210, 47712672), (2240, 47073663), (2254, 46781280), (2295, 45945536), (2340, 45061968), (2346, 44946720), (2352, 44832060), (2380, 44304624), (2392, 44082360), (2401, 43917120), (2415, 43662528), (2448, 43073940), (2457, 42916160), (2484, 42449680), (2496, 42245595), (2499, 42194880), (2520, 41843256), (2548, 41383440), (2576, 40933620), (2646, 39850720), (2652, 39760560), (2691, 39184320), (2720, 38766546), (2730, 38624544), (2737, 38525760), (2744, 38427480), (2760, 38204712), (2808, 37551640), (2856, 36920520), (2880, 36612849), (2898, 36385440), (2912, 36210510), (2940, 35865648), (2990, 35265888), (3024, 34869380), (3060, 34459152), (3087, 34157760), (3094, 34080480), (3105, 33959744), (3120, 33796476), (3128, 33710040), (3136, 33624045), (3185, 33106752), (3213, 32818240), (3220, 32746896), (3264, 32305455), (3276, 32187120), (3312, 31837260), (3315, 31808448), (3332, 31646160), (3360, 31382442), (3381, 31187520), (3430, 30741984), (3510, 30041312), (3519, 29964480), (3528, 29888040), (3536, 29820420), (3570, 29536416), (3588, 29388240), (3640, 28968408), (3672, 28715960), (3680, 28653534), (3744, 28163730), (3780, 27895504), (3808, 27690390), (3822, 27588960), (3864, 27289080), (3910, 26968032), (3920, 26899236), (3978, 26507040), (4032, 26152035), (4080, 25844364), (4095, 25749696), (4116, 25618320), (4140, 25469808), (4160, 25347357), (4165, 25316928), (4186, 25189920), (4284, 24613680), (4320, 24408566), (4347, 24256960), (4368, 24140340), (4410, 23910432), (4416, 23877945), (4420, 23856336), (4459, 23647680), (4485, 23510592), (4508, 23390640), (4590, 22972768), (4641, 22720320), (4680, 22530984), (4692, 22473360), (4704, 22416030), (4760, 22152312), (4784, 22041180), (4802, 21958560), (4830, 21831264), (4896, 21536970), (4914, 21458080), (4968, 21224840), (4998, 21097440), (5040, 20921628), (5083, 20744640), (5096, 20691720), (5145, 20494656), (5152, 20466810), (5292, 19925360), (5304, 19880280), (5355, 19690944), (5382, 19592160), (5440, 19383273), (5460, 19312272), (5474, 19262880), (5488, 19213740), (5520, 19102356), (5616, 18775820), (5635, 18712512), (5712, 18460260), (5733, 18392640), (5796, 18192720), (5824, 18105255), (5831, 18083520), (5865, 17978688), (5880, 17932824), (5967, 17671360), (5980, 17632944), (6048, 17434690), (6120, 17229576), (6174, 17078880), (6188, 17040240), (6210, 16979872), (6240, 16898238), (6256, 16855020), (6279, 16793280), (6370, 16553376), (6426, 16409120), (6440, 16373448), (6552, 16093560), (6615, 15940288), (6624, 15918630), (6630, 15904224), (6664, 15823080), (6720, 15691221), (6762, 15593760), (6860, 15370992), (7020, 15020656), (7038, 14982240), (7056, 14944020), (7072, 14910210), (7140, 14768208), (7176, 14694120), (7203, 14639040), (7245, 14554176), (7280, 14484204), (7344, 14357980), (7360, 14326767), (7488, 14081865), (7497, 14064960), (7560, 13947752), (7616, 13845195), (7644, 13794480), (7728, 13644540), (7735, 13632192), (7820, 13484016), (7840, 13449618), (7889, 13366080), (7956, 13253520), (8073, 13061440), (8160, 12922182), (8190, 12874848), (8211, 12841920), (8232, 12809160), (8280, 12734904), (8330, 12658464), (8372, 12594960), (8568, 12306840), (8640, 12204283), (8694, 12128480), (8736, 12070170), (8820, 11955216), (8840, 11928168), (8918, 11823840), (8970, 11755296), (9016, 11695320), (9180, 11486384), (9261, 11385920), (9282, 11360160), (9360, 11265492), (9384, 11236680), (9408, 11208015), (9520, 11076156), (9555, 11035584), (9568, 11020590), (9604, 10979280), (9660, 10915632), (9792, 10768485), (9828, 10729040), (9936, 10612420), (9945, 10602816), (9996, 10548720), (10080, 10460814), (10143, 10395840), (10166, 10372320), (10192, 10345860), (10290, 10247328), (10304, 10233405), (10465, 10075968), (10557, 9988160), (10584, 9962680), (10608, 9940140), (10710, 9845472), (10764, 9796080), (10829, 9737280), (10920, 9656136), (10948, 9631440), (10976, 9606870), (11040, 9551178), (11232, 9387910), (11270, 9356256), (11424, 9230130), (11466, 9196320), (11592, 9096360), (11662, 9041760), (11730, 8989344), (11760, 8966412), (11934, 8835680), (11960, 8816472), (12005, 8783424), (12096, 8717345), (12240, 8614788), (12285, 8583232), (12348, 8539440), (12376, 8520120), (12420, 8489936), (12480, 8449119), (12495, 8438976), (12512, 8427510), (12558, 8396640), (12740, 8276688), (12852, 8204560), (12880, 8186724), (13104, 8046780), (13230, 7970144), (13248, 7959315), (13260, 7952112), (13328, 7911540), (13377, 7882560), (13455, 7836864), (13524, 7796880), (13685, 7705152), (13720, 7685496), (13923, 7573440), (14040, 7510328), (14076, 7491120), (14112, 7472010), (14144, 7455105), (14280, 7384104), (14352, 7347060), (14406, 7319520), (14490, 7277088), (14560, 7242102), (14651, 7197120), (14688, 7178990), (14994, 7032480), (15120, 6973876), (15249, 6914880), (15288, 6897240), (15435, 6831552), (15456, 6822270), (15470, 6816096), (15640, 6742008), (15680, 6724809), (15778, 6683040), (15912, 6626760), (16065, 6563648), (16146, 6530720), (16320, 6461091), (16380, 6437424), (16422, 6420960), (16464, 6404580), (16560, 6367452), (16660, 6329232), (16744, 6297480), (16905, 6237504), (17136, 6153420), (17199, 6130880), (17388, 6064240), (17472, 6035085), (17493, 6027840), (17595, 5992896), (17640, 5977608), (17680, 5964084), (17836, 5911920), (17940, 5877648), (18032, 5847660), (18360, 5743192), (18522, 5692960), (18564, 5680080), (18720, 5632746), (18768, 5618340), (18837, 5597760), (19040, 5538078), (19110, 5517792), (19136, 5510295), (19159, 5503680), (19208, 5489640), (19320, 5457816), (19656, 5364520), (19872, 5306210), (19890, 5301408), (19992, 5274360), (20160, 5230407), (20286, 5197920), (20332, 5186160), (20384, 5172930), (20580, 5123664), (20930, 5037984), (21114, 4994080), (21168, 4981340), (21216, 4970070), (21420, 4922736), (21528, 4898040), (21609, 4879680), (21658, 4868640), (21735, 4851392), (21840, 4828068), (21896, 4815720), (21952, 4803435), (22080, 4775589), (22295, 4729536), (22464, 4693955), (22491, 4688320), (22540, 4678128), (22848, 4615065), (22932, 4598160), (23184, 4548180), (23205, 4544064), (23324, 4520880), (23460, 4494672), (23520, 4483206), (23667, 4455360), (23868, 4417840), (23920, 4408236), (24010, 4391712), (24480, 4307394), (24570, 4291616), (24633, 4280640), (24696, 4269720), (24752, 4260060), (24840, 4244968), (24990, 4219488), (25024, 4213755), (25116, 4198320), (25415, 4148928), (25480, 4138344), (25704, 4102280), (25760, 4093362), (26208, 4023390), (26460, 3985072), (26520, 3976056), (26656, 3955770), (26754, 3941280), (26910, 3918432), (27048, 3898440), (27370, 3852576), (27440, 3842748), (27846, 3786720), (28080, 3755164), (28152, 3745560), (28224, 3736005), (28560, 3692052), (28665, 3678528), (28704, 3673530), (28812, 3659760), (28980, 3638544), (29120, 3621051), (29155, 3616704), (29302, 3598560), (29376, 3589495), (29835, 3534272), (29988, 3516240), (30240, 3486938), (30429, 3465280), (30498, 3457440), (30576, 3448620), (30870, 3415776), (30912, 3411135), (30940, 3408048), (31213, 3378240), (31280, 3371004), (31395, 3358656), (31556, 3341520), (31824, 3313380), (32130, 3281824), (32292, 3265360), (32487, 3245760), (32760, 3218712), (32844, 3210480), (32928, 3202290), (33120, 3183726), (33320, 3164616), (33488, 3148740), (33810, 3118752), (34272, 3076710), (34398, 3065440), (34776, 3032120), (34986, 3013920), (35190, 2996448), (35280, 2988804), (35360, 2982042), (35581, 2963520), (35672, 2955960), (35880, 2938824), (36015, 2927808), (36064, 2923830), (36720, 2871596), (37044, 2846480), (37128, 2840040), (37440, 2816373), (37485, 2812992), (37536, 2809170), (37674, 2798880), (38080, 2769039), (38220, 2758896), (38318, 2751840), (38416, 2744820), (38640, 2728908), (39312, 2682260), (39445, 2673216), (39744, 2653105), (39780, 2650704), (39984, 2637180), (40131, 2627520), (40365, 2612288), (40572, 2598960), (40664, 2593080), (40768, 2586465), (40817, 2583360), (41055, 2568384), (41160, 2561832), (41769, 2524480), (41860, 2518992), (42228, 2497040), (42336, 2490670), (42432, 2485035), (42840, 2461368), (43056, 2449020), (43218, 2439840), (43316, 2434320), (43470, 2425696), (43680, 2414034), (43792, 2407860), (43953, 2399040), (44590, 2364768), (44982, 2344160), (45080, 2339064), (45747, 2304960), (45864, 2299080), (46305, 2277184), (46368, 2274090), (46410, 2272032), (46648, 2260440), (46920, 2247336), (47040, 2241603), (47334, 2227680), (47736, 2208920), (47840, 2204118), (48020, 2195856), (48960, 2153697), (49140, 2145808), (49266, 2140320), (49392, 2134860), (49504, 2130030), (49680, 2122484), (49980, 2109744), (50232, 2099160), (50715, 2079168), (50830, 2074464), (50960, 2069172), (51408, 2051140), (51520, 2046681), (52416, 2011695), (52479, 2009280), (52785, 1997632), (52920, 1992536), (53040, 1988028), (53312, 1977885), (53508, 1970640), (53820, 1959216), (54096, 1949220), (54145, 1947456), (54740, 1926288), (54880, 1921374), (55223, 1909440), (55692, 1893360), (56160, 1877582), (56304, 1872780), (56511, 1865920), (57120, 1846026), (57330, 1839264), (57408, 1836765), (57477, 1834560), (57624, 1829880), (57960, 1819272), (58310, 1808352), (58604, 1799280), (59670, 1767136), (59976, 1758120), (60480, 1743469), (60858, 1732640), (60996, 1728720), (61152, 1724310), (61740, 1707888), (61880, 1704024), (62426, 1689120), (62560, 1685502), (62790, 1679328), (63112, 1670760), (63648, 1656690), (64260, 1640912), (64584, 1632680), (64827, 1626560), (64974, 1622880), (65520, 1609356), (65688, 1605240), (65856, 1601145), (66240, 1591863), (66640, 1582308), (66885, 1576512), (66976, 1574370), (67620, 1559376), (68544, 1538355), (68796, 1532720), (69552, 1516060), (69615, 1514688), (69972, 1506960), (70380, 1498224), (70560, 1494402), (70720, 1491021), (71001, 1485120), (71162, 1481760), (71344, 1477980), (71760, 1469412), (72030, 1463904), (72128, 1461915), (73255, 1439424), (73440, 1435798), (73899, 1426880), (74088, 1423240), (74256, 1420020), (74970, 1406496), (75072, 1404585), (75348, 1399440), (75803, 1391040), (76245, 1382976), (76440, 1379448), (76636, 1375920), (76832, 1372410), (77280, 1364454), (78624, 1341130), (78890, 1336608), (79560, 1325352), (79968, 1318590), (80262, 1313760), (80730, 1306144), (81144, 1299480), (81328, 1296540), (81634, 1291680), (82110, 1284192), (82320, 1280916), (83538, 1262240), (83720, 1259496), (84456, 1248520), (84672, 1245335), (85680, 1230684), (85995, 1226176), (86112, 1224510), (86436, 1219920), (86632, 1217160), (86940, 1212848), (87360, 1207017), (87465, 1205568), (87584, 1203930), (87906, 1199520), (89180, 1182384), (89964, 1172080), (90160, 1169532), (91494, 1152480), (91728, 1149540), (92610, 1138592), (92736, 1137045), (92820, 1136016), (93296, 1130220), (93639, 1126080), (93840, 1123668), (94185, 1119552), (94668, 1113840), (95472, 1104460), (95680, 1102059), (95795, 1100736), (96040, 1097928), (97461, 1081920), (98280, 1072904), (98532, 1070160), (98784, 1067430), (99008, 1065015), (99360, 1061242), (99960, 1054872), (100464, 1049580), (101430, 1039584), (101660, 1037232), (101920, 1034586), (102557, 1028160), (102816, 1025570), (104958, 1004640), (105570, 998816), (105840, 996268), (106080, 994014), (106743, 987840), (107016, 985320), (107640, 979608), (108045, 975936), (108192, 974610), (108290, 973728), (109480, 963144), (109760, 960687), (110446, 954720), (111384, 946680), (112320, 938791), (112455, 937664), (112608, 936390), (113022, 932960), (114240, 923013), (114660, 919632), (114954, 917280), (115248, 914940), (115920, 909636), (116620, 904176), (117208, 899640), (118335, 891072), (119340, 883568), (119952, 879060), (120393, 875840), (121716, 866320), (121992, 864360), (122304, 862155), (122451, 861120), (123165, 856128), (123480, 853944), (123760, 852012), (124852, 844560), (125120, 842751), (125580, 839664), (126224, 835380), (127296, 828345), (128520, 820456), (129168, 816340), (129654, 813280), (129948, 811440), (131040, 804678), (131376, 802620), (131859, 799680), (133280, 791154), (133770, 788256), (133952, 787185), (134113, 786240), (135240, 779688), (137241, 768320), (137592, 766360), (139104, 758030), (139230, 757344), (139944, 753480), (140760, 749112), (141120, 747201), (142002, 742560), (142324, 740880), (142688, 738990), (143520, 734706), (144060, 731952), (146510, 719712), (146880, 717899), (147798, 713440), (148176, 711620), (148512, 710010), (149940, 703248), (150696, 699720), (151606, 695520), (152145, 693056), (152490, 691488), (152880, 689724), (153272, 687960), (153664, 686205), (154560, 682227), (156065, 675648), (157248, 670565), (157437, 669760), (157780, 668304), (159120, 662676), (159936, 659295), (160524, 656880), (161460, 653072), (162288, 649740), (162435, 649152), (162656, 648270), (163268, 645840), (164220, 642096), (164640, 640458), (165669, 636480), (167076, 631120), (167440, 629748), (168912, 624260), (171360, 615342), (171990, 613088), (172224, 612255), (172431, 611520), (172872, 609960), (173264, 608580), (173880, 606424), (174930, 602784), (175168, 601965), (175812, 599760), (177905, 592704), (178360, 591192), (179928, 586040), (180320, 584766), (182988, 576240), (183456, 574770), (185220, 569296), (185640, 568008), (186592, 565110), (187278, 563040), (187680, 561834), (188370, 559776), (189336, 556920), (190944, 552230), (191590, 550368), (192080, 548964), (194922, 540960), (196560, 536452), (197064, 535080), (197568, 533715), (198720, 530621), (199920, 527436), (200655, 525504), (200928, 524790), (202860, 519792), (203320, 518616), (203840, 517293), (204085, 516672), (205114, 514080), (205632, 512785), (208845, 504896), (209916, 502320), (211140, 499408), (211680, 498134), (212160, 497007), (213003, 495040), (213486, 493920), (214032, 492660), (215280, 489804), (216090, 487968), (216384, 487305), (216580, 486864), (218960, 481572), (219765, 479808), (220892, 477360), (222768, 473340), (224910, 468832), (225216, 468195), (226044, 466480), (227409, 463680), (228735, 460992), (229320, 459816), (229908, 458640), (230496, 457470), (231840, 454818), (233240, 452088), (234416, 449820), (236670, 445536), (238680, 441784), (239904, 439530), (240786, 437920), (243432, 433160), (243984, 432180), (244902, 430560), (246330, 428064), (246960, 426972), (247520, 426006), (249067, 423360), (249704, 422280), (251160, 419832), (252448, 417690), (257040, 410228), (258336, 408170), (259308, 406640), (259896, 405720), (262080, 402339), (262395, 401856), (262752, 401310), (263718, 399840), (266560, 395577), (267540, 394128), (268226, 393120), (270480, 389844), (274482, 384160), (275184, 383180), (276115, 381888), (278208, 379015), (278460, 378672), (279888, 376740), (280917, 375360), (281520, 374556), (282555, 373184), (284004, 371280), (284648, 370440), (285376, 369495), (287040, 367353), (287385, 366912), (288120, 365976), (292383, 360640), (293020, 359856), (295596, 356720), (296352, 355810), (297024, 355005), (299880, 351624), (301392, 349860), (303212, 347760), (304290, 346528), (304980, 345744), (305760, 344862), (306544, 343980), (307671, 342720), (312130, 337824), (314874, 334880), (315560, 334152), (318240, 331338), (320229, 329280), (321048, 328440), (322920, 326536), (324135, 325312), (324576, 324870)]