493420152960

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{83}}^1$

素因数の和:208

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 59, 60, 63, 64, 68, 70, 72, 80, 83, 84, 85, 90, 96, 98, 102, 105, 108, 112, 118, 119, 120, 126, 128, 135, 136, 140, 144, 147, 153, 160, 166, 168, 170, 177, 180, 189, 192, 196, 204, 210, 216, 224, 236, 238, 240, 245, 249, 252, 255, 270, 272, 280, 288, 294, 295, 306, 315, 320, 332, 336, 340, 343, 354, 357, 360, 378, 384, 392, 408, 413, 415, 420, 432, 441, 448, 459, 472, 476, 480, 490, 498, 504, 510, 531, 540, 544, 560, 576, 581, 588, 590, 595, 612, 630, 640, 664, 672, 680, 686, 708, 714, 720, 735, 747, 756, 765, 784, 816, 826, 830, 833, 840, 864, 882, 885, 896, 918, 944, 945, 952, 960, 980, 996, 1003, 1008, 1020, 1029, 1062, 1071, 1080, 1088, 1120, 1152, 1162, 1176, 1180, 1190, 1224, 1239, 1245, 1260, 1323, 1328, 1344, 1360, 1372, 1411, 1416, 1428, 1440, 1470, 1494, 1512, 1530, 1568, 1593, 1632, 1652, 1660, 1666, 1680, 1715, 1728, 1743, 1764, 1770, 1785, 1836, 1888, 1890, 1904, 1920, 1960, 1992, 2006, 2016, 2040, 2058, 2065, 2124, 2142, 2160, 2176, 2205, 2240, 2241, 2295, 2324, 2352, 2360, 2380, 2448, 2478, 2490, 2499, 2520, 2646, 2655, 2656, 2688, 2720, 2744, 2822, 2832, 2856, 2880, 2891, 2905, 2940, 2988, 3009, 3024, 3060, 3087, 3136, 3186, 3213, 3264, 3304, 3320, 3332, 3360, 3430, 3456, 3486, 3528, 3540, 3570, 3672, 3717, 3735, 3776, 3780, 3808, 3920, 3984, 4012, 4032, 4067, 4080, 4116, 4130, 4165, 4233, 4248, 4284, 4320, 4410, 4480, 4482, 4590, 4648, 4704, 4720, 4760, 4896, 4897, 4956, 4980, 4998, 5015, 5040, 5145, 5229, 5292, 5310, 5312, 5355, 5440, 5488, 5644, 5664, 5712, 5760, 5782, 5810, 5831, 5880, 5976, 6018, 6048, 6120, 6174, 6195, 6272, 6372, 6426, 6528, 6608, 6615, 6640, 6664, 6720, 6860, 6972, 7021, 7055, 7056, 7080, 7140, 7344, 7434, 7470, 7497, 7552, 7560, 7616, 7840, 7965, 7968, 8024, 8064, 8134, 8160, 8232, 8260, 8330, 8466, 8496, 8568, 8640, 8673, 8715, 8820, 8964, 9027, 9180, 9261, 9296, 9408, 9440, 9520, 9792, 9794, 9877, 9912, 9960, 9996, 10030, 10080, 10290, 10458, 10584, 10620, 10624, 10710, 10880, 10976, 11151, 11205, 11288, 11328, 11424, 11564, 11620, 11662, 11760, 11952, 12036, 12096, 12201, 12240, 12348, 12390, 12495, 12699, 12744, 12852, 13216, 13230, 13280, 13328, 13440, 13720, 13944, 14042, 14110, 14112, 14160, 14280, 14455, 14688, 14691, 14868, 14940, 14994, 15045, 15120, 15232, 15435, 15680, 15687, 15930, 15936, 16048, 16065, 16268, 16320, 16464, 16520, 16660, 16932, 16992, 17136, 17280, 17346, 17430, 17493, 17640, 17928, 18054, 18360, 18522, 18585, 18592, 18816, 18880, 19040, 19584, 19588, 19754, 19824, 19920, 19992, 20060, 20160, 20237, 20335, 20580, 20916, 21063, 21165, 21168, 21240, 21420, 21952, 22302, 22410, 22491, 22576, 22656, 22848, 23128, 23240, 23324, 23520, 23904, 24072, 24192, 24402, 24480, 24485, 24696, 24780, 24990, 25398, 25488, 25704, 26019, 26145, 26432, 26460, 26560, 26656, 27081, 27440, 27888, 28084, 28220, 28224, 28320, 28469, 28560, 28910, 29155, 29376, 29382, 29631, 29736, 29880, 29988, 30090, 30240, 30870, 31360, 31374, 31860, 31872, 32096, 32130, 32536, 32640, 32928, 33040, 33320, 33864, 33984, 34272, 34279, 34692, 34860, 34986, 35105, 35280, 35856, 36108, 36603, 36720, 37044, 37170, 37184, 37485, 37760, 38080, 38097, 39176, 39508, 39648, 39840, 39984, 40120, 40320, 40474, 40670, 41160, 41832, 42126, 42330, 42336, 42480, 42840, 43365, 43904, 44073, 44604, 44820, 44982, 45135, 45152, 45696, 46256, 46305, 46480, 46648, 47040, 47808, 48144, 48804, 48960, 48970, 49147, 49385, 49392, 49560, 49980, 50796, 50976, 51408, 52038, 52290, 52479, 52864, 52920, 53120, 53312, 54162, 54880, 55755, 55776, 56168, 56440, 56448, 56640, 56938, 57120, 57820, 58310, 58752, 58764, 59262, 59472, 59760, 59976, 60180, 60480, 60711, 61005, 61740, 62748, 63189, 63495, 63720, 64192, 64260, 65072, 65856, 66080, 66640, 67728, 67968, 68544, 68558, 69139, 69384, 69720, 69972, 70210, 70560, 71712, 72216, 73206, 73440, 73455, 74088, 74340, 74368, 74970, 76160, 76194, 78057, 78352, 78435, 79016, 79296, 79680, 79968, 80240, 80948, 81340, 82320, 83249, 83664, 84252, 84660, 84672, 84960, 85407, 85680, 86730, 87465, 88146, 88893, 89208, 89640, 89964, 90270, 90304, 92512, 92610, 92960, 93296, 94080, 95616, 96288, 97608, 97920, 97940, 98294, 98770, 98784, 99120, 99960, 101185, 101592, 101952, 102816, 102837, 104076, 104580, 104958, 105315, 105840, 106624, 108324, 109760, 109809, 111510, 111552, 112336, 112455, 112880, 113280, 113876, 114240, 115640, 116620, 117528, 118524, 118944, 119520, 119952, 120360, 120960, 121422, 122010, 123480, 125496, 126378, 126990, 127440, 128384, 128520, 130095, 130144, 131712, 132160, 132219, 133280, 135405, 135456, 137088, 137116, 138278, 138768, 139440, 139944, 140420, 141120, 142345, 143424, 144432, 146412, 146880, 146910, 147441, 148155, 148176, 148680, 149940, 152388, 156114, 156704, 156870, 157437, 158032, 158592, 159360, 159936, 160480, 161896, 162680, 164640, 166498, 167328, 168504, 169320, 169344, 169920, 170814, 171360, 171395, 173460, 174930, 176292, 177786, 178416, 179280, 179928, 180540, 180608, 182133, 183015, 185024, 185220, 185920, 186592, 189567, 190485, 192576, 195216, 195880, 196588, 197540, 197568, 198240, 199920, 202370, 203184, 203904, 205632, 205674, 207417, 208152, 209160, 209916, 210630, 211680, 216648, 219520, 219618, 220365, 223020, 223104, 224672, 224910, 225760, 227752, 228480, 231280, 233240, 235056, 237048, 237888, 239040, 239904, 239953, 240720, 242844, 244020, 245735, 246960, 249747, 250992, 252756, 253980, 254880, 256221, 257040, 260190, 260288, 262395, 264320, 264438, 266560, 266679, 270810, 270912, 274232, 276556, 277536, 278880, 279888, 280840, 282240, 284690, 286848, 288864, 292824, 293760, 293820, 294882, 296310, 296352, 297360, 299880, 303555, 304776, 308511, 312228, 313408, 313740, 314874, 315945, 316064, 319872, 320960, 323792, 325360, 329280, 332996, 334656, 337008, 338640, 339840, 341628, 342720, 342790, 344029, 345695, 346920, 349860, 352584, 355572, 356832, 358560, 359856, 361080, 364266, 366030, 370048, 370440, 371840, 373184, 379134, 380970, 385152, 390285, 390432, 391760, 393176, 395080, 395136, 396480, 399840, 404740, 406368, 411264, 411348, 414834, 416245, 416304, 418320, 419832, 421260, 423360, 427035, 433296, 439236, 440730, 442323, 444465, 446040, 449344, 449820, 451520, 455504, 462560, 466480, 470112, 474096, 475776, 478080, 479808, 479906, 481440, 483973, 485688, 488040, 491470, 493920, 499494, 501984, 505512, 507960, 509760, 512442, 514080, 514185, 520380, 520576, 524790, 528876, 533120, 533358, 541620, 541824, 546399, 548464, 549045, 553112, 555072, 557760, 559776, 561680, 569380, 577728, 582743, 585648, 587640, 589764, 592620, 592704, 594720, 599760, 607110, 609552, 617022, 622251, 624456, 626816, 627480, 629748, 631890, 632128, 641920, 647584, 650720, 658560, 661095, 665992, 669312, 674016, 677280, 683256, 685440, 685580, 688058, 691390, 693840, 699720, 705168, 711144, 713664, 717120, 719712, 719859, 722160, 728532, 732060, 737205, 740880, 746368, 749241, 758268, 761940, 768663, 780570, 780864, 783520, 786352, 787185, 790160, 792960, 799680, 809480, 812736, 822696, 829668, 832490, 832608, 836640, 839664, 842520, 846720, 854070, 866592, 878472, 881460, 884646, 888930, 892080, 898688, 899640, 903040, 910665, 911008, 925120, 925533, 932960, 940224, 947835, 948192, 959616, 959812, 962880, 967946, 971376, 976080, 982940, 987840, 998988, 1003968, 1011024, 1015920, 1019520, 1024884, 1028160, 1028370, 1032087, 1037085, 1040760, 1049580, 1057752, 1066716, 1083240, 1092798, 1096928, 1098090, 1106224, 1110144, 1115520, 1119552, 1123360, 1138760, 1155456, 1165486, 1171296, 1175280, 1179528, 1185240, 1185408, 1189440, 1199520, 1199765, 1214220, 1219104, 1234044, 1244502, 1248735, 1248912, 1254960, 1259496, 1263780, 1264256, 1281105, 1295168, 1301440, 1322190, 1326969, 1331984, 1333395, 1348032, 1354560, 1366512, 1371160, 1376116, 1382780, 1387680, 1399440, 1410336, 1422288, 1427328, 1434240, 1439424, 1439718, 1444320, 1451919, 1457064, 1464120, 1474410, 1481760, 1498482, 1516536, 1523880, 1537326, 1542555, 1561140, 1561728, 1567040, 1572704, 1574370, 1580320, 1599360, 1618960, 1625472, 1645392, 1659336, 1664980, 1665216, 1673280, 1679328, 1679671, 1685040, 1708140, 1720145, 1733184, 1748229, 1756944, 1762920, 1769292, 1777860, 1784160, 1799280, 1821330, 1822016, 1850240, 1851066, 1865920, 1866753, 1880448, 1895670, 1896384, 1919624, 1925760, 1935892, 1942752, 1952160, 1965880, 1975680, 1997976, 2007936, 2022048, 2031840, 2049768, 2056320, 2056740, 2064174, 2074170, 2081520, 2099160, 2115504, 2133432, 2159577, 2166480, 2185596, 2193856, 2196180, 2211615, 2212448, 2239104, 2246720, 2247723, 2277520, 2330972, 2342592, 2350560, 2359056, 2370480, 2378880, 2399040, 2399530, 2419865, 2428440, 2438208, 2468088, 2489004, 2497470, 2497824, 2509920, 2518992, 2527560, 2562210, 2590336, 2602880, 2644380, 2653938, 2663968, 2666790, 2696064, 2709120, 2731995, 2733024, 2742320, 2752232, 2765560, 2775360, 2798880, 2820672, 2844576, 2878848, 2879436, 2888640, 2903838, 2913715, 2914128, 2928240, 2948820, 2963520, 2996964, 3033072, 3047760, 3074652, 3085110, 3096261, 3111255, 3122280, 3134080, 3145408, 3148740, 3160640, 3237920, 3290784, 3318672, 3329960, 3330432, 3346560, 3358656, 3359342, 3370080, 3416280, 3440290, 3466368, 3496458, 3513888, 3525840, 3538584, 3555720, 3568320, 3598560, 3599295, 3642660, 3644032, 3702132, 3731840, 3733506, 3746205, 3791340, 3792768, 3839248, 3843315, 3871784, 3885504, 3904320, 3931760, 3995952, 4044096, 4063680, 4079201, 4099536, 4113480, 4128348, 4148340, 4163040, 4198320, 4231008, 4266864, 4319154, 4332960, 4355757, 4371192, 4387712, 4392360, 4423230, 4424896, 4493440, 4495446, 4555040, 4627665, 4661944, 4685184, 4701120, 4718112, 4740960, 4798080, 4799060, 4839730, 4856880, 4876416, 4936176, 4978008, 4994940, 4995648, 5019840, 5037984, 5039013, 5055120, 5124420, 5160435, 5244687, 5288760, 5307876, 5327936, 5333580, 5463990, 5466048, 5484640, 5504464, 5531120, 5550720, 5597760, 5641344, 5689152, 5758872, 5777280, 5807676, 5827430, 5828256, 5856480, 5897640, 5927040, 5993928, 6066144, 6095520, 6149304, 6170220, 6192522, 6222510, 6244560, 6290816, 6297480, 6321280, 6475840, 6478731, 6581568, 6634845, 6637344, 6659920, 6717312, 6718684, 6740160, 6832560, 6880580, 6992916, 7027776, 7051680, 7077168, 7111440, 7136640, 7197120, 7198590, 7259595, 7285320, 7404264, 7467012, 7492410, 7582680, 7678496, 7686630, 7743568, 7771008, 7808640, 7863520, 7991904, 8088192, 8127360, 8158402, 8199072, 8226960, 8256696, 8296680, 8326080, 8396640, 8398355, 8462016, 8533728, 8638308, 8665920, 8711514, 8741145, 8742384, 8784720, 8846460, 8849792, 8990892, 9110080, 9255330, 9288783, 9323888, 9333765, 9402240, 9436224, 9481920, 9598120, 9679460, 9713760, 9872352, 9956016, 9989880, 9991296, 10039680, 10075968, 10078026, 10110240, 10248840, 10320870, 10489374, 10577520, 10615752, 10655872, 10667160, 10797885, 10927980, 10932096, 10969280, 11008928, 11062240, 11195520, 11238615, 11378304, 11517744, 11615352, 11654860, 11656512, 11712960, 11795280, 11987856, 12132288, 12191040, 12237603, 12298608, 12340440, 12385044, 12445020, 12489120, 12594960, 12951680, 12957462, 13067271, 13163136, 13269690, 13274688, 13319840, 13437368, 13480320, 13665120, 13761160, 13985832, 14055552, 14103360, 14154336, 14222880, 14394240, 14397180, 14519190, 14570640, 14808528, 14934024, 14984820, 15117039, 15165360, 15356992, 15373260, 15481305, 15487136, 15727040, 15734061, 15983808, 16316804, 16398144, 16453920, 16513392, 16593360, 16652160, 16793280, 16796710, 16924032, 17067456, 17276616, 17331840, 17423028, 17482290, 17484768, 17569440, 17692920, 17981784, 18220160, 18510660, 18577566, 18647776, 18667530, 18872448, 18963840, 19196240, 19358920, 19427520, 19744704, 19912032, 19979760, 20151936, 20156052, 20220480, 20396005, 20497680, 20641740, 20978748, 21155040, 21231504, 21334320, 21595770, 21778785, 21855960, 21938560, 22017856, 22124480, 22477230, 23035488, 23230704, 23309720, 23313024, 23425920, 23590560, 23975712, 24264576, 24382080, 24475206, 24597216, 24680880, 24770088, 24890040, 24978240, 25189920, 25195065, 25914924, 26134542, 26223435, 26539380, 26549376, 26639680, 26874736, 27330240, 27522320, 27971664, 28206720, 28308672, 28445760, 28554407, 28794360, 29038380, 29141280, 29617056, 29868048, 29969640, 30234078, 30330720, 30713984, 30746520, 30962610, 30974272, 31454080, 31468122, 31967616, 32393655, 32633608, 32796288, 32907840, 33026784, 33186720, 33586560, 33593420, 34134912, 34553232, 34846056, 34964580, 34969536, 35138880, 35385840, 35963568, 36712809, 37021320, 37155132, 37295552, 37335060, 38392480, 38717840, 38855040, 39489408, 39824064, 39959520, 40312104, 40440960, 40792010, 40995360, 41283480, 41957496, 42310080, 42463008, 42668640, 43191540, 43557570, 43711920, 44035712, 44248960, 44954460, 45351117, 46070976, 46443915, 46461408, 46619440, 47181120, 47951424, 48950412, 49194432, 49361760, 49540176, 49780080, 49956480, 50379840, 50390130, 51829848, 52269084, 52446870, 53078760, 53279360, 53749472, 54660480, 55044640, 55943328, 56617344, 56891520, 57108814, 57588720, 58076760, 58282560, 59234112, 59736096, 59939280, 60468156, 60661440, 61188015, 61493040, 61925220, 61948544, 62936244, 64787310, 65267216, 65336355, 65815680, 66053568, 66373440, 67186840, 69106464, 69692112, 69929160, 69939072, 70277760, 70771680, 71927136, 73425618, 74042640, 74310264, 74591104, 74670120, 75585195, 76784960, 77435680, 78670305, 79648128, 79919040, 80624208, 81584020, 81990720, 82566960, 83914992, 84620160, 84926016, 85337280, 85663221, 86383080, 87115140, 87423840, 89908920, 90702234, 92141952, 92887830, 92922816, 93238880, 94362240, 95902848, 97900824, 98388864, 98723520, 99080352, 99560160, 100759680, 100780260, 103659696, 104538168, 104893740, 106157520, 107498944, 110089280, 110138427, 111886656, 114217628, 115177440, 116153520, 116565120, 118468224, 119472192, 119878560, 120936312, 121322880, 122376030, 122986080, 123850440, 125872488, 129574620, 130534432, 130672710, 132107136, 132746880, 134373680, 138212928, 139384224, 139858320, 141543360, 142772035, 143854272, 146851236, 148085280, 148620528, 149340240, 151170390, 153569920, 154871360, 157340610, 159838080, 161248416, 163168040, 163981440, 165133920, 167829984, 169852032, 170674560, 171326442, 172766160, 174230280, 174847680, 179817840, 181404468, 183564045, 185775660, 185845632, 186477760, 195801648, 197447040, 198160704, 199120320, 201560520, 207319392, 209076336, 209787480, 212315040, 214997888, 220178560, 220276854, 223773312, 226755585, 228435256, 230354880, 232307040, 238944384, 239757120, 241872624, 244752060, 245972160, 247700880, 251744976, 256989663, 259149240, 261068864, 261345420, 268747360, 276425856, 278768448, 279716640, 283086720, 285544070, 287708544, 293702472, 296170560, 297241056, 298680480, 302340780, 309742720, 314681220, 322496832, 326336080, 330267840, 335659968, 342652884, 345532320, 348460560, 349695360, 359635680, 362808936, 367128090, 371551320, 372955520, 391603296, 396321408, 398240640, 403121040, 414638784, 418152672, 419574960, 424630080, 428316105, 440553708, 453511170, 456870512, 460709760, 464614080, 479514240, 483745248, 489504120, 491944320, 495401760, 503489952, 513979326, 518298480, 522137728, 522690840, 537494720, 550692135, 557536896, 559433280, 571088140, 587404944, 592341120, 594482112, 597360960, 604681560, 629362440, 644993664, 652672160, 660535680, 671319936, 685305768, 691064640, 696921120, 719271360, 725617872, 734256180, 743102640, 770968989, 783206592, 806242080, 829277568, 836305344, 839149920, 849260160, 856632210, 881107416, 907022340, 913741024, 929228160, 967490496, 979008240, 990803520, 1006979904, 1027958652, 1036596960, 1045381680, 1074989440, 1101384270, 1118866560, 1142176280, 1174809888, 1188964224, 1194721920, 1209363120, 1258724880, 1284948315, 1305344320, 1370611536, 1382129280, 1393842240, 1438542720, 1451235744, 1468512360, 1486205280, 1541937978, 1566413184, 1612484160, 1672610688, 1678299840, 1713264420, 1762214832, 1814044680, 1827482048, 1934980992, 1958016480, 1981607040, 2013959808, 2055917304, 2073193920, 2090763360, 2202768540, 2284352560, 2349619776, 2418726240, 2517449760, 2569896630, 2610688640, 2741223072, 2787684480, 2902471488, 2937024720, 2972410560, 3083875956, 3224968320, 3356599680, 3426528840, 3524429664, 3628089360, 3654964096, 3854844945, 3916032960, 4111834608, 4146387840, 4181526720, 4405537080, 4568705120, 4699239552, 4837452480, 5034899520, 5139793260, 5482446144, 5804942976, 5874049440, 5944821120, 6167751912, 6853057680, 7048859328, 7256178720, 7709689890, 7832065920, 8223669216, 8363053440, 8811074160, 9137410240, 9674904960, 10069799040, 10279586520, 10964892288, 11748098880, 12335503824, 13706115360, 14097718656, 14512357440, 15419379780, 16447338432, 17622148320, 18274820480, 20559173040, 23496197760, 24671007648, 27412230720, 29024714880, 30838759560, 32894676864, 35244296640, 41118346080, 49342015296, 54824461440, 61677519120, 70488593280, 82236692160, 98684030592, 123355038240, 164473384320, 246710076480, 493420152960]

約数ペア:

[(1, 493420152960), (2, 246710076480), (3, 164473384320), (4, 123355038240), (5, 98684030592), (6, 82236692160), (7, 70488593280), (8, 61677519120), (9, 54824461440), (10, 49342015296), (12, 41118346080), (14, 35244296640), (15, 32894676864), (16, 30838759560), (17, 29024714880), (18, 27412230720), (20, 24671007648), (21, 23496197760), (24, 20559173040), (27, 18274820480), (28, 17622148320), (30, 16447338432), (32, 15419379780), (34, 14512357440), (35, 14097718656), (36, 13706115360), (40, 12335503824), (42, 11748098880), (45, 10964892288), (48, 10279586520), (49, 10069799040), (51, 9674904960), (54, 9137410240), (56, 8811074160), (59, 8363053440), (60, 8223669216), (63, 7832065920), (64, 7709689890), (68, 7256178720), (70, 7048859328), (72, 6853057680), (80, 6167751912), (83, 5944821120), (84, 5874049440), (85, 5804942976), (90, 5482446144), (96, 5139793260), (98, 5034899520), (102, 4837452480), (105, 4699239552), (108, 4568705120), (112, 4405537080), (118, 4181526720), (119, 4146387840), (120, 4111834608), (126, 3916032960), (128, 3854844945), (135, 3654964096), (136, 3628089360), (140, 3524429664), (144, 3426528840), (147, 3356599680), (153, 3224968320), (160, 3083875956), (166, 2972410560), (168, 2937024720), (170, 2902471488), (177, 2787684480), (180, 2741223072), (189, 2610688640), (192, 2569896630), (196, 2517449760), (204, 2418726240), (210, 2349619776), (216, 2284352560), (224, 2202768540), (236, 2090763360), (238, 2073193920), (240, 2055917304), (245, 2013959808), (249, 1981607040), (252, 1958016480), (255, 1934980992), (270, 1827482048), (272, 1814044680), (280, 1762214832), (288, 1713264420), (294, 1678299840), (295, 1672610688), (306, 1612484160), (315, 1566413184), (320, 1541937978), (332, 1486205280), (336, 1468512360), (340, 1451235744), (343, 1438542720), (354, 1393842240), (357, 1382129280), (360, 1370611536), (378, 1305344320), (384, 1284948315), (392, 1258724880), (408, 1209363120), (413, 1194721920), (415, 1188964224), (420, 1174809888), (432, 1142176280), (441, 1118866560), (448, 1101384270), (459, 1074989440), (472, 1045381680), (476, 1036596960), (480, 1027958652), (490, 1006979904), (498, 990803520), (504, 979008240), (510, 967490496), (531, 929228160), (540, 913741024), (544, 907022340), (560, 881107416), (576, 856632210), (581, 849260160), (588, 839149920), (590, 836305344), (595, 829277568), (612, 806242080), (630, 783206592), (640, 770968989), (664, 743102640), (672, 734256180), (680, 725617872), (686, 719271360), (708, 696921120), (714, 691064640), (720, 685305768), (735, 671319936), (747, 660535680), (756, 652672160), (765, 644993664), (784, 629362440), (816, 604681560), (826, 597360960), (830, 594482112), (833, 592341120), (840, 587404944), (864, 571088140), (882, 559433280), (885, 557536896), (896, 550692135), (918, 537494720), (944, 522690840), (945, 522137728), (952, 518298480), (960, 513979326), (980, 503489952), (996, 495401760), (1003, 491944320), (1008, 489504120), (1020, 483745248), (1029, 479514240), (1062, 464614080), (1071, 460709760), (1080, 456870512), (1088, 453511170), (1120, 440553708), (1152, 428316105), (1162, 424630080), (1176, 419574960), (1180, 418152672), (1190, 414638784), (1224, 403121040), (1239, 398240640), (1245, 396321408), (1260, 391603296), (1323, 372955520), (1328, 371551320), (1344, 367128090), (1360, 362808936), (1372, 359635680), (1411, 349695360), (1416, 348460560), (1428, 345532320), (1440, 342652884), (1470, 335659968), (1494, 330267840), (1512, 326336080), (1530, 322496832), (1568, 314681220), (1593, 309742720), (1632, 302340780), (1652, 298680480), (1660, 297241056), (1666, 296170560), (1680, 293702472), (1715, 287708544), (1728, 285544070), (1743, 283086720), (1764, 279716640), (1770, 278768448), (1785, 276425856), (1836, 268747360), (1888, 261345420), (1890, 261068864), (1904, 259149240), (1920, 256989663), (1960, 251744976), (1992, 247700880), (2006, 245972160), (2016, 244752060), (2040, 241872624), (2058, 239757120), (2065, 238944384), (2124, 232307040), (2142, 230354880), (2160, 228435256), (2176, 226755585), (2205, 223773312), (2240, 220276854), (2241, 220178560), (2295, 214997888), (2324, 212315040), (2352, 209787480), (2360, 209076336), (2380, 207319392), (2448, 201560520), (2478, 199120320), (2490, 198160704), (2499, 197447040), (2520, 195801648), (2646, 186477760), (2655, 185845632), (2656, 185775660), (2688, 183564045), (2720, 181404468), (2744, 179817840), (2822, 174847680), (2832, 174230280), (2856, 172766160), (2880, 171326442), (2891, 170674560), (2905, 169852032), (2940, 167829984), (2988, 165133920), (3009, 163981440), (3024, 163168040), (3060, 161248416), (3087, 159838080), (3136, 157340610), (3186, 154871360), (3213, 153569920), (3264, 151170390), (3304, 149340240), (3320, 148620528), (3332, 148085280), (3360, 146851236), (3430, 143854272), (3456, 142772035), (3486, 141543360), (3528, 139858320), (3540, 139384224), (3570, 138212928), (3672, 134373680), (3717, 132746880), (3735, 132107136), (3776, 130672710), (3780, 130534432), (3808, 129574620), (3920, 125872488), (3984, 123850440), (4012, 122986080), (4032, 122376030), (4067, 121322880), (4080, 120936312), (4116, 119878560), (4130, 119472192), (4165, 118468224), (4233, 116565120), (4248, 116153520), (4284, 115177440), (4320, 114217628), (4410, 111886656), (4480, 110138427), (4482, 110089280), (4590, 107498944), (4648, 106157520), (4704, 104893740), (4720, 104538168), (4760, 103659696), (4896, 100780260), (4897, 100759680), (4956, 99560160), (4980, 99080352), (4998, 98723520), (5015, 98388864), (5040, 97900824), (5145, 95902848), (5229, 94362240), (5292, 93238880), (5310, 92922816), (5312, 92887830), (5355, 92141952), (5440, 90702234), (5488, 89908920), (5644, 87423840), (5664, 87115140), (5712, 86383080), (5760, 85663221), (5782, 85337280), (5810, 84926016), (5831, 84620160), (5880, 83914992), (5976, 82566960), (6018, 81990720), (6048, 81584020), (6120, 80624208), (6174, 79919040), (6195, 79648128), (6272, 78670305), (6372, 77435680), (6426, 76784960), (6528, 75585195), (6608, 74670120), (6615, 74591104), (6640, 74310264), (6664, 74042640), (6720, 73425618), (6860, 71927136), (6972, 70771680), (7021, 70277760), (7055, 69939072), (7056, 69929160), (7080, 69692112), (7140, 69106464), (7344, 67186840), (7434, 66373440), (7470, 66053568), (7497, 65815680), (7552, 65336355), (7560, 65267216), (7616, 64787310), (7840, 62936244), (7965, 61948544), (7968, 61925220), (8024, 61493040), (8064, 61188015), (8134, 60661440), (8160, 60468156), (8232, 59939280), (8260, 59736096), (8330, 59234112), (8466, 58282560), (8496, 58076760), (8568, 57588720), (8640, 57108814), (8673, 56891520), (8715, 56617344), (8820, 55943328), (8964, 55044640), (9027, 54660480), (9180, 53749472), (9261, 53279360), (9296, 53078760), (9408, 52446870), (9440, 52269084), (9520, 51829848), (9792, 50390130), (9794, 50379840), (9877, 49956480), (9912, 49780080), (9960, 49540176), (9996, 49361760), (10030, 49194432), (10080, 48950412), (10290, 47951424), (10458, 47181120), (10584, 46619440), (10620, 46461408), (10624, 46443915), (10710, 46070976), (10880, 45351117), (10976, 44954460), (11151, 44248960), (11205, 44035712), (11288, 43711920), (11328, 43557570), (11424, 43191540), (11564, 42668640), (11620, 42463008), (11662, 42310080), (11760, 41957496), (11952, 41283480), (12036, 40995360), (12096, 40792010), (12201, 40440960), (12240, 40312104), (12348, 39959520), (12390, 39824064), (12495, 39489408), (12699, 38855040), (12744, 38717840), (12852, 38392480), (13216, 37335060), (13230, 37295552), (13280, 37155132), (13328, 37021320), (13440, 36712809), (13720, 35963568), (13944, 35385840), (14042, 35138880), (14110, 34969536), (14112, 34964580), (14160, 34846056), (14280, 34553232), (14455, 34134912), (14688, 33593420), (14691, 33586560), (14868, 33186720), (14940, 33026784), (14994, 32907840), (15045, 32796288), (15120, 32633608), (15232, 32393655), (15435, 31967616), (15680, 31468122), (15687, 31454080), (15930, 30974272), (15936, 30962610), (16048, 30746520), (16065, 30713984), (16268, 30330720), (16320, 30234078), (16464, 29969640), (16520, 29868048), (16660, 29617056), (16932, 29141280), (16992, 29038380), (17136, 28794360), (17280, 28554407), (17346, 28445760), (17430, 28308672), (17493, 28206720), (17640, 27971664), (17928, 27522320), (18054, 27330240), (18360, 26874736), (18522, 26639680), (18585, 26549376), (18592, 26539380), (18816, 26223435), (18880, 26134542), (19040, 25914924), (19584, 25195065), (19588, 25189920), (19754, 24978240), (19824, 24890040), (19920, 24770088), (19992, 24680880), (20060, 24597216), (20160, 24475206), (20237, 24382080), (20335, 24264576), (20580, 23975712), (20916, 23590560), (21063, 23425920), (21165, 23313024), (21168, 23309720), (21240, 23230704), (21420, 23035488), (21952, 22477230), (22302, 22124480), (22410, 22017856), (22491, 21938560), (22576, 21855960), (22656, 21778785), (22848, 21595770), (23128, 21334320), (23240, 21231504), (23324, 21155040), (23520, 20978748), (23904, 20641740), (24072, 20497680), (24192, 20396005), (24402, 20220480), (24480, 20156052), (24485, 20151936), (24696, 19979760), (24780, 19912032), (24990, 19744704), (25398, 19427520), (25488, 19358920), (25704, 19196240), (26019, 18963840), (26145, 18872448), (26432, 18667530), (26460, 18647776), (26560, 18577566), (26656, 18510660), (27081, 18220160), (27440, 17981784), (27888, 17692920), (28084, 17569440), (28220, 17484768), (28224, 17482290), (28320, 17423028), (28469, 17331840), (28560, 17276616), (28910, 17067456), (29155, 16924032), (29376, 16796710), (29382, 16793280), (29631, 16652160), (29736, 16593360), (29880, 16513392), (29988, 16453920), (30090, 16398144), (30240, 16316804), (30870, 15983808), (31360, 15734061), (31374, 15727040), (31860, 15487136), (31872, 15481305), (32096, 15373260), (32130, 15356992), (32536, 15165360), (32640, 15117039), (32928, 14984820), (33040, 14934024), (33320, 14808528), (33864, 14570640), (33984, 14519190), (34272, 14397180), (34279, 14394240), (34692, 14222880), (34860, 14154336), (34986, 14103360), (35105, 14055552), (35280, 13985832), (35856, 13761160), (36108, 13665120), (36603, 13480320), (36720, 13437368), (37044, 13319840), (37170, 13274688), (37184, 13269690), (37485, 13163136), (37760, 13067271), (38080, 12957462), (38097, 12951680), (39176, 12594960), (39508, 12489120), (39648, 12445020), (39840, 12385044), (39984, 12340440), (40120, 12298608), (40320, 12237603), (40474, 12191040), (40670, 12132288), (41160, 11987856), (41832, 11795280), (42126, 11712960), (42330, 11656512), (42336, 11654860), (42480, 11615352), (42840, 11517744), (43365, 11378304), (43904, 11238615), (44073, 11195520), (44604, 11062240), (44820, 11008928), (44982, 10969280), (45135, 10932096), (45152, 10927980), (45696, 10797885), (46256, 10667160), (46305, 10655872), (46480, 10615752), (46648, 10577520), (47040, 10489374), (47808, 10320870), (48144, 10248840), (48804, 10110240), (48960, 10078026), (48970, 10075968), (49147, 10039680), (49385, 9991296), (49392, 9989880), (49560, 9956016), (49980, 9872352), (50796, 9713760), (50976, 9679460), (51408, 9598120), (52038, 9481920), (52290, 9436224), (52479, 9402240), (52864, 9333765), (52920, 9323888), (53120, 9288783), (53312, 9255330), (54162, 9110080), (54880, 8990892), (55755, 8849792), (55776, 8846460), (56168, 8784720), (56440, 8742384), (56448, 8741145), (56640, 8711514), (56938, 8665920), (57120, 8638308), (57820, 8533728), (58310, 8462016), (58752, 8398355), (58764, 8396640), (59262, 8326080), (59472, 8296680), (59760, 8256696), (59976, 8226960), (60180, 8199072), (60480, 8158402), (60711, 8127360), (61005, 8088192), (61740, 7991904), (62748, 7863520), (63189, 7808640), (63495, 7771008), (63720, 7743568), (64192, 7686630), (64260, 7678496), (65072, 7582680), (65856, 7492410), (66080, 7467012), (66640, 7404264), (67728, 7285320), (67968, 7259595), (68544, 7198590), (68558, 7197120), (69139, 7136640), (69384, 7111440), (69720, 7077168), (69972, 7051680), (70210, 7027776), (70560, 6992916), (71712, 6880580), (72216, 6832560), (73206, 6740160), (73440, 6718684), (73455, 6717312), (74088, 6659920), (74340, 6637344), (74368, 6634845), (74970, 6581568), (76160, 6478731), (76194, 6475840), (78057, 6321280), (78352, 6297480), (78435, 6290816), (79016, 6244560), (79296, 6222510), (79680, 6192522), (79968, 6170220), (80240, 6149304), (80948, 6095520), (81340, 6066144), (82320, 5993928), (83249, 5927040), (83664, 5897640), (84252, 5856480), (84660, 5828256), (84672, 5827430), (84960, 5807676), (85407, 5777280), (85680, 5758872), (86730, 5689152), (87465, 5641344), (88146, 5597760), (88893, 5550720), (89208, 5531120), (89640, 5504464), (89964, 5484640), (90270, 5466048), (90304, 5463990), (92512, 5333580), (92610, 5327936), (92960, 5307876), (93296, 5288760), (94080, 5244687), (95616, 5160435), (96288, 5124420), (97608, 5055120), (97920, 5039013), (97940, 5037984), (98294, 5019840), (98770, 4995648), (98784, 4994940), (99120, 4978008), (99960, 4936176), (101185, 4876416), (101592, 4856880), (101952, 4839730), (102816, 4799060), (102837, 4798080), (104076, 4740960), (104580, 4718112), (104958, 4701120), (105315, 4685184), (105840, 4661944), (106624, 4627665), (108324, 4555040), (109760, 4495446), (109809, 4493440), (111510, 4424896), (111552, 4423230), (112336, 4392360), (112455, 4387712), (112880, 4371192), (113280, 4355757), (113876, 4332960), (114240, 4319154), (115640, 4266864), (116620, 4231008), (117528, 4198320), (118524, 4163040), (118944, 4148340), (119520, 4128348), (119952, 4113480), (120360, 4099536), (120960, 4079201), (121422, 4063680), (122010, 4044096), (123480, 3995952), (125496, 3931760), (126378, 3904320), (126990, 3885504), (127440, 3871784), (128384, 3843315), (128520, 3839248), (130095, 3792768), (130144, 3791340), (131712, 3746205), (132160, 3733506), (132219, 3731840), (133280, 3702132), (135405, 3644032), (135456, 3642660), (137088, 3599295), (137116, 3598560), (138278, 3568320), (138768, 3555720), (139440, 3538584), (139944, 3525840), (140420, 3513888), (141120, 3496458), (142345, 3466368), (143424, 3440290), (144432, 3416280), (146412, 3370080), (146880, 3359342), (146910, 3358656), (147441, 3346560), (148155, 3330432), (148176, 3329960), (148680, 3318672), (149940, 3290784), (152388, 3237920), (156114, 3160640), (156704, 3148740), (156870, 3145408), (157437, 3134080), (158032, 3122280), (158592, 3111255), (159360, 3096261), (159936, 3085110), (160480, 3074652), (161896, 3047760), (162680, 3033072), (164640, 2996964), (166498, 2963520), (167328, 2948820), (168504, 2928240), (169320, 2914128), (169344, 2913715), (169920, 2903838), (170814, 2888640), (171360, 2879436), (171395, 2878848), (173460, 2844576), (174930, 2820672), (176292, 2798880), (177786, 2775360), (178416, 2765560), (179280, 2752232), (179928, 2742320), (180540, 2733024), (180608, 2731995), (182133, 2709120), (183015, 2696064), (185024, 2666790), (185220, 2663968), (185920, 2653938), (186592, 2644380), (189567, 2602880), (190485, 2590336), (192576, 2562210), (195216, 2527560), (195880, 2518992), (196588, 2509920), (197540, 2497824), (197568, 2497470), (198240, 2489004), (199920, 2468088), (202370, 2438208), (203184, 2428440), (203904, 2419865), (205632, 2399530), (205674, 2399040), (207417, 2378880), (208152, 2370480), (209160, 2359056), (209916, 2350560), (210630, 2342592), (211680, 2330972), (216648, 2277520), (219520, 2247723), (219618, 2246720), (220365, 2239104), (223020, 2212448), (223104, 2211615), (224672, 2196180), (224910, 2193856), (225760, 2185596), (227752, 2166480), (228480, 2159577), (231280, 2133432), (233240, 2115504), (235056, 2099160), (237048, 2081520), (237888, 2074170), (239040, 2064174), (239904, 2056740), (239953, 2056320), (240720, 2049768), (242844, 2031840), (244020, 2022048), (245735, 2007936), (246960, 1997976), (249747, 1975680), (250992, 1965880), (252756, 1952160), (253980, 1942752), (254880, 1935892), (256221, 1925760), (257040, 1919624), (260190, 1896384), (260288, 1895670), (262395, 1880448), (264320, 1866753), (264438, 1865920), (266560, 1851066), (266679, 1850240), (270810, 1822016), (270912, 1821330), (274232, 1799280), (276556, 1784160), (277536, 1777860), (278880, 1769292), (279888, 1762920), (280840, 1756944), (282240, 1748229), (284690, 1733184), (286848, 1720145), (288864, 1708140), (292824, 1685040), (293760, 1679671), (293820, 1679328), (294882, 1673280), (296310, 1665216), (296352, 1664980), (297360, 1659336), (299880, 1645392), (303555, 1625472), (304776, 1618960), (308511, 1599360), (312228, 1580320), (313408, 1574370), (313740, 1572704), (314874, 1567040), (315945, 1561728), (316064, 1561140), (319872, 1542555), (320960, 1537326), (323792, 1523880), (325360, 1516536), (329280, 1498482), (332996, 1481760), (334656, 1474410), (337008, 1464120), (338640, 1457064), (339840, 1451919), (341628, 1444320), (342720, 1439718), (342790, 1439424), (344029, 1434240), (345695, 1427328), (346920, 1422288), (349860, 1410336), (352584, 1399440), (355572, 1387680), (356832, 1382780), (358560, 1376116), (359856, 1371160), (361080, 1366512), (364266, 1354560), (366030, 1348032), (370048, 1333395), (370440, 1331984), (371840, 1326969), (373184, 1322190), (379134, 1301440), (380970, 1295168), (385152, 1281105), (390285, 1264256), (390432, 1263780), (391760, 1259496), (393176, 1254960), (395080, 1248912), (395136, 1248735), (396480, 1244502), (399840, 1234044), (404740, 1219104), (406368, 1214220), (411264, 1199765), (411348, 1199520), (414834, 1189440), (416245, 1185408), (416304, 1185240), (418320, 1179528), (419832, 1175280), (421260, 1171296), (423360, 1165486), (427035, 1155456), (433296, 1138760), (439236, 1123360), (440730, 1119552), (442323, 1115520), (444465, 1110144), (446040, 1106224), (449344, 1098090), (449820, 1096928), (451520, 1092798), (455504, 1083240), (462560, 1066716), (466480, 1057752), (470112, 1049580), (474096, 1040760), (475776, 1037085), (478080, 1032087), (479808, 1028370), (479906, 1028160), (481440, 1024884), (483973, 1019520), (485688, 1015920), (488040, 1011024), (491470, 1003968), (493920, 998988), (499494, 987840), (501984, 982940), (505512, 976080), (507960, 971376), (509760, 967946), (512442, 962880), (514080, 959812), (514185, 959616), (520380, 948192), (520576, 947835), (524790, 940224), (528876, 932960), (533120, 925533), (533358, 925120), (541620, 911008), (541824, 910665), (546399, 903040), (548464, 899640), (549045, 898688), (553112, 892080), (555072, 888930), (557760, 884646), (559776, 881460), (561680, 878472), (569380, 866592), (577728, 854070), (582743, 846720), (585648, 842520), (587640, 839664), (589764, 836640), (592620, 832608), (592704, 832490), (594720, 829668), (599760, 822696), (607110, 812736), (609552, 809480), (617022, 799680), (622251, 792960), (624456, 790160), (626816, 787185), (627480, 786352), (629748, 783520), (631890, 780864), (632128, 780570), (641920, 768663), (647584, 761940), (650720, 758268), (658560, 749241), (661095, 746368), (665992, 740880), (669312, 737205), (674016, 732060), (677280, 728532), (683256, 722160), (685440, 719859), (685580, 719712), (688058, 717120), (691390, 713664), (693840, 711144), (699720, 705168)]