409043658240

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:217

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 59, 60, 63, 64, 69, 70, 72, 80, 84, 89, 90, 92, 96, 98, 105, 108, 112, 115, 118, 120, 126, 128, 135, 138, 140, 144, 147, 160, 161, 168, 177, 178, 180, 184, 189, 192, 196, 207, 210, 216, 224, 230, 236, 240, 245, 252, 256, 267, 270, 276, 280, 288, 294, 295, 315, 320, 322, 336, 345, 354, 356, 360, 368, 378, 384, 392, 413, 414, 420, 432, 441, 445, 448, 460, 472, 480, 483, 490, 504, 512, 531, 534, 540, 552, 560, 576, 588, 590, 621, 623, 630, 640, 644, 672, 690, 708, 712, 720, 735, 736, 756, 768, 784, 801, 805, 826, 828, 840, 864, 882, 885, 890, 896, 920, 944, 945, 960, 966, 980, 1008, 1035, 1062, 1068, 1080, 1104, 1120, 1127, 1152, 1176, 1180, 1239, 1242, 1246, 1260, 1280, 1288, 1323, 1335, 1344, 1357, 1380, 1416, 1424, 1440, 1449, 1470, 1472, 1512, 1536, 1568, 1593, 1602, 1610, 1652, 1656, 1680, 1728, 1764, 1770, 1780, 1792, 1840, 1869, 1888, 1890, 1920, 1932, 1960, 2016, 2047, 2065, 2070, 2124, 2136, 2160, 2205, 2208, 2240, 2254, 2304, 2352, 2360, 2403, 2415, 2478, 2484, 2492, 2520, 2560, 2576, 2646, 2655, 2670, 2688, 2714, 2760, 2832, 2848, 2880, 2891, 2898, 2940, 2944, 3024, 3105, 3115, 3136, 3186, 3204, 3220, 3304, 3312, 3360, 3381, 3456, 3528, 3540, 3560, 3584, 3680, 3717, 3738, 3776, 3780, 3840, 3864, 3920, 4005, 4032, 4071, 4094, 4130, 4140, 4248, 4272, 4320, 4347, 4361, 4410, 4416, 4480, 4508, 4608, 4704, 4720, 4806, 4830, 4956, 4968, 4984, 5040, 5152, 5251, 5292, 5310, 5340, 5376, 5428, 5520, 5607, 5635, 5664, 5696, 5760, 5782, 5796, 5880, 5888, 6048, 6141, 6195, 6210, 6230, 6272, 6372, 6408, 6440, 6608, 6615, 6624, 6720, 6762, 6785, 6912, 7056, 7080, 7120, 7245, 7360, 7434, 7476, 7552, 7560, 7680, 7728, 7840, 7965, 8010, 8064, 8142, 8188, 8260, 8280, 8496, 8544, 8640, 8673, 8694, 8722, 8820, 8832, 8960, 9016, 9345, 9408, 9440, 9499, 9612, 9660, 9912, 9936, 9968, 10080, 10143, 10235, 10304, 10502, 10584, 10620, 10680, 10752, 10856, 11040, 11151, 11214, 11270, 11328, 11392, 11520, 11564, 11592, 11760, 11776, 12015, 12096, 12213, 12282, 12390, 12420, 12460, 12544, 12744, 12816, 12880, 13083, 13216, 13230, 13248, 13440, 13524, 13570, 13824, 14112, 14160, 14240, 14329, 14455, 14490, 14720, 14868, 14952, 15104, 15120, 15456, 15680, 15753, 15930, 16020, 16128, 16284, 16376, 16520, 16560, 16821, 16905, 16992, 17088, 17280, 17346, 17388, 17444, 17640, 17664, 17920, 18032, 18423, 18585, 18690, 18816, 18880, 18998, 19224, 19320, 19824, 19872, 19936, 20160, 20286, 20355, 20470, 20608, 21004, 21168, 21240, 21360, 21712, 21735, 21805, 22080, 22302, 22428, 22540, 22656, 22784, 23040, 23128, 23184, 23520, 24030, 24192, 24426, 24564, 24780, 24840, 24920, 25088, 25488, 25632, 25760, 26019, 26166, 26255, 26432, 26460, 26496, 26880, 27048, 27140, 28035, 28224, 28320, 28480, 28497, 28658, 28910, 28980, 29440, 29736, 29904, 30208, 30240, 30429, 30705, 30912, 31360, 31506, 31860, 32040, 32256, 32568, 32752, 33040, 33120, 33642, 33810, 33984, 34176, 34560, 34692, 34776, 34888, 35280, 35328, 36064, 36639, 36757, 36846, 37170, 37380, 37632, 37760, 37996, 38448, 38640, 39249, 39648, 39744, 39872, 40320, 40572, 40710, 40940, 41216, 42008, 42336, 42480, 42720, 42987, 43365, 43424, 43470, 43610, 44160, 44604, 44856, 45080, 45312, 45568, 46256, 46368, 47040, 47259, 47495, 48060, 48384, 48852, 49128, 49560, 49680, 49840, 50715, 50976, 51264, 51520, 52038, 52332, 52510, 52864, 52920, 52992, 53760, 54096, 54280, 55269, 55755, 56070, 56448, 56640, 56960, 56994, 57316, 57820, 57960, 58880, 59472, 59808, 60480, 60858, 61065, 61410, 61824, 62720, 63012, 63720, 64080, 65136, 65415, 65504, 66080, 66240, 66493, 67284, 67620, 67968, 68352, 69120, 69384, 69552, 69776, 70560, 71645, 72128, 73278, 73514, 73692, 74340, 74760, 75264, 75520, 75992, 76896, 77280, 78057, 78498, 78765, 79296, 79488, 79744, 80640, 81144, 81420, 81880, 82432, 84016, 84105, 84672, 84960, 85440, 85491, 85974, 86730, 86848, 86940, 87220, 88320, 89208, 89712, 90160, 90624, 92115, 92512, 92736, 94080, 94518, 94990, 96120, 96768, 97704, 98256, 99120, 99360, 99680, 100303, 101430, 101952, 102528, 103040, 104076, 104664, 105020, 105728, 105840, 105984, 108192, 108560, 110271, 110538, 111510, 112140, 112896, 113280, 113920, 113988, 114632, 115640, 115920, 117747, 118944, 119616, 120773, 120960, 121716, 122130, 122820, 123648, 125440, 126024, 127440, 128160, 128961, 130095, 130272, 130830, 131008, 132160, 132480, 132986, 134568, 135240, 135936, 136704, 138768, 139104, 139552, 141120, 141777, 142485, 143290, 144256, 146556, 147028, 147384, 148680, 149520, 151040, 151984, 152145, 153792, 154560, 156114, 156996, 157530, 158592, 158976, 159488, 161280, 162288, 162840, 163760, 168032, 168210, 169344, 169920, 170880, 170982, 171948, 173460, 173696, 173880, 174440, 176640, 178416, 179424, 180320, 183195, 183785, 184230, 185024, 185472, 188160, 189036, 189980, 192240, 195408, 196245, 196512, 198240, 198720, 199360, 199479, 200606, 202860, 203904, 205056, 206080, 208152, 209328, 210040, 211456, 211680, 214935, 216384, 217120, 220542, 221076, 223020, 224280, 225792, 226560, 227840, 227976, 229264, 231280, 231840, 235494, 236295, 237888, 239232, 241546, 241920, 243432, 244260, 245640, 247296, 252048, 254880, 256320, 256473, 257299, 257922, 260190, 260544, 261660, 262016, 264320, 264960, 265972, 269136, 270480, 271872, 276345, 277536, 278208, 279104, 282240, 283554, 284970, 286580, 288512, 293112, 294056, 294768, 297360, 299040, 300909, 303968, 304290, 307584, 309120, 312228, 313992, 315060, 317184, 317952, 318976, 324576, 325680, 327520, 330813, 332465, 336064, 336420, 338688, 339840, 341760, 341964, 343896, 346920, 347392, 347760, 348880, 356832, 358848, 360640, 362319, 366390, 367570, 368460, 370048, 370944, 376320, 378072, 379960, 384480, 386883, 390285, 390816, 392490, 393024, 396480, 397440, 398720, 398958, 401212, 405720, 407808, 410112, 412160, 416304, 418656, 420080, 423360, 427455, 429870, 432768, 434240, 441084, 442152, 446040, 448560, 453120, 455952, 458528, 462560, 463680, 470988, 472590, 475776, 478464, 483092, 483840, 486864, 488520, 491280, 501515, 504096, 509760, 512640, 512946, 514598, 515844, 520380, 521088, 523320, 524032, 528640, 529920, 531944, 538272, 540960, 551355, 552690, 555072, 556416, 558208, 564480, 567108, 569940, 573160, 577024, 586224, 588112, 588735, 589536, 594720, 598080, 598437, 601818, 603865, 607936, 608580, 615168, 618240, 624456, 627984, 630120, 634368, 644805, 649152, 651360, 655040, 661626, 664930, 672128, 672840, 677376, 679680, 683520, 683928, 687792, 693840, 694784, 695520, 697760, 708885, 713664, 717696, 721280, 724638, 732780, 735140, 736920, 740096, 741888, 756144, 759920, 768960, 771897, 773766, 780570, 781632, 784980, 786048, 792960, 794880, 797440, 797916, 802424, 811440, 815616, 832608, 837312, 840160, 845411, 846720, 854910, 859740, 865536, 868480, 882168, 884304, 892080, 897120, 902727, 911904, 917056, 925120, 927360, 941976, 945180, 951552, 956928, 966184, 973728, 977040, 982560, 992439, 997395, 1003030, 1008192, 1019520, 1025280, 1025892, 1029196, 1031688, 1040760, 1042176, 1046640, 1048064, 1057280, 1063888, 1076544, 1081920, 1086957, 1102710, 1105380, 1110144, 1112832, 1116416, 1128960, 1134216, 1139880, 1146320, 1172448, 1176224, 1177470, 1179072, 1189440, 1196160, 1196874, 1203636, 1207730, 1215872, 1217160, 1230336, 1236480, 1248912, 1255968, 1260240, 1282365, 1286495, 1289610, 1298304, 1302720, 1310080, 1323252, 1329860, 1344256, 1345680, 1359360, 1367856, 1375584, 1387680, 1391040, 1395520, 1417770, 1427328, 1435392, 1442560, 1449276, 1465560, 1470280, 1473840, 1480192, 1504545, 1512288, 1519840, 1537920, 1543794, 1547532, 1561140, 1563264, 1569960, 1572096, 1585920, 1589760, 1594880, 1595832, 1604848, 1622880, 1654065, 1665216, 1674624, 1680320, 1690822, 1693440, 1709820, 1719480, 1731072, 1736960, 1764336, 1768608, 1784160, 1794240, 1795311, 1805454, 1811595, 1823808, 1834112, 1850240, 1854720, 1883952, 1890360, 1903104, 1932368, 1934415, 1947456, 1954080, 1965120, 1984878, 1994790, 2006060, 2016384, 2039040, 2050560, 2051784, 2058392, 2063376, 2081520, 2084352, 2093280, 2127776, 2153088, 2163840, 2173914, 2205420, 2210760, 2220288, 2225664, 2232832, 2268432, 2279760, 2292640, 2315691, 2344896, 2352448, 2354940, 2358144, 2378880, 2392320, 2393748, 2407272, 2415460, 2431744, 2434320, 2497824, 2511936, 2520480, 2536233, 2564730, 2572990, 2579220, 2596608, 2605440, 2620160, 2646504, 2659720, 2688512, 2691360, 2708181, 2735712, 2751168, 2775360, 2782080, 2791040, 2835540, 2854656, 2870784, 2885120, 2898552, 2931120, 2940560, 2947680, 2992185, 3009090, 3024576, 3039680, 3075840, 3087588, 3095064, 3122280, 3126528, 3139920, 3144192, 3171840, 3191664, 3209696, 3245760, 3260871, 3308130, 3330432, 3349248, 3360640, 3381644, 3386880, 3419640, 3438960, 3473920, 3528672, 3537216, 3568320, 3588480, 3590622, 3610908, 3623190, 3647616, 3668224, 3700480, 3709440, 3767904, 3780720, 3859485, 3864736, 3868830, 3894912, 3908160, 3930240, 3969756, 3989580, 4012120, 4032768, 4078080, 4103568, 4116784, 4126752, 4163040, 4186560, 4227055, 4255552, 4306176, 4327680, 4347828, 4410840, 4421520, 4440576, 4513635, 4536864, 4559520, 4585280, 4631382, 4689792, 4704896, 4709880, 4716288, 4757760, 4784640, 4787496, 4814544, 4830920, 4863488, 4868640, 4962195, 4995648, 5023872, 5040960, 5072466, 5129460, 5145980, 5158440, 5193216, 5210880, 5240320, 5293008, 5319440, 5382720, 5416362, 5434785, 5471424, 5502336, 5550720, 5564160, 5582080, 5671080, 5709312, 5797104, 5862240, 5881120, 5895360, 5917877, 5984370, 6018180, 6049152, 6079360, 6151680, 6175176, 6190128, 6244560, 6253056, 6279840, 6383328, 6419392, 6491520, 6521742, 6616260, 6660864, 6698496, 6721280, 6763288, 6839280, 6877920, 6947073, 7057344, 7074432, 7136640, 7176960, 7181244, 7221816, 7246380, 7295232, 7336448, 7400960, 7535808, 7561440, 7608699, 7718970, 7729472, 7737660, 7789824, 7816320, 7860480, 7939512, 7979160, 8024240, 8065536, 8207136, 8233568, 8253504, 8326080, 8373120, 8454110, 8511104, 8612352, 8655360, 8695656, 8821680, 8843040, 8976555, 9027270, 9073728, 9119040, 9170560, 9262764, 9379584, 9409792, 9419760, 9432576, 9515520, 9574992, 9629088, 9661840, 9737280, 9924390, 9991296, 10047744, 10081920, 10144932, 10258920, 10291960, 10316880, 10421760, 10586016, 10638880, 10765440, 10832724, 10869570, 10942848, 11004672, 11101440, 11128320, 11164160, 11342160, 11578455, 11594208, 11724480, 11762240, 11790720, 11835754, 11968740, 12036360, 12098304, 12158720, 12350352, 12380256, 12489120, 12559680, 12681165, 12766656, 12838784, 12983040, 13043484, 13232520, 13321728, 13442560, 13526576, 13540905, 13678560, 13755840, 13894146, 14114688, 14148864, 14273280, 14353920, 14362488, 14443632, 14492760, 14590464, 15071616, 15122880, 15217398, 15437940, 15458944, 15475320, 15579648, 15632640, 15720960, 15879024, 15958320, 16048480, 16304355, 16414272, 16467136, 16507008, 16652160, 16746240, 16908220, 17022208, 17391312, 17643360, 17686080, 17753631, 17953110, 18054540, 18147456, 18238080, 18341120, 18525528, 18759168, 18819584, 18839520, 19149984, 19258176, 19323680, 19474560, 19848780, 19982592, 20095488, 20163840, 20289864, 20517840, 20583920, 20633760, 21172032, 21277760, 21530880, 21665448, 21739140, 21885696, 22009344, 22202880, 22684320, 22826097, 23156910, 23188416, 23448960, 23524480, 23581440, 23671508, 23937480, 24072720, 24196608, 24317440, 24700704, 24760512, 24978240, 25119360, 25362330, 25533312, 25677568, 25966080, 26086968, 26465040, 27053152, 27081810, 27357120, 27511680, 27788292, 28229376, 28297728, 28546560, 28724976, 28887264, 28985520, 29589385, 30143232, 30245760, 30434796, 30875880, 30917888, 30950640, 31265280, 31758048, 31916640, 32096960, 32608710, 32828544, 32934272, 33014016, 33304320, 33492480, 33816440, 34044416, 34735365, 34782624, 35286720, 35372160, 35507262, 35906220, 36109080, 36294912, 36476160, 36682240, 37051056, 37679040, 38043495, 38299968, 38516352, 38647360, 38949120, 39697560, 39965184, 40327680, 40579728, 41035680, 41167840, 41267520, 42344064, 42555520, 43061760, 43330896, 43478280, 43771392, 45368640, 45652194, 46313820, 46376832, 46897920, 47048960, 47162880, 47343016, 47874960, 48145440, 49401408, 49521024, 49956480, 50238720, 50724660, 51066624, 51355136, 52173936, 52930080, 53260893, 54106304, 54163620, 54714240, 55023360, 55576584, 56458752, 57449952, 57774528, 57971040, 59178770, 60286464, 60491520, 60869592, 61751760, 61835776, 61901280, 63516096, 63833280, 64193920, 65217420, 65657088, 65868544, 66028032, 66608640, 67632880, 69470730, 69565248, 70573440, 70744320, 71014524, 71812440, 72218160, 72589824, 72952320, 74102112, 75358080, 76086990, 76599936, 77032704, 77294720, 77898240, 79395120, 81159456, 82071360, 82335680, 82535040, 84688128, 85111040, 86661792, 86956560, 88768155, 90737280, 91304388, 92627640, 92753664, 93795840, 94097920, 94686032, 95749920, 96290880, 98802816, 99042048, 99912960, 100477440, 101449320, 102133248, 104347872, 105860160, 106521786, 108212608, 108327240, 109428480, 110046720, 111153168, 114130485, 114899904, 115549056, 115942080, 118357540, 120983040, 121739184, 123503520, 123802560, 127032192, 127666560, 128387840, 130434840, 131314176, 131737088, 135265760, 138941460, 139130496, 141146880, 141488640, 142029048, 143624880, 144436320, 148204224, 150716160, 152173980, 153199872, 154065408, 154589440, 158790240, 159782679, 162318912, 164142720, 164671360, 165070080, 169376256, 170222080, 173323584, 173913120, 177536310, 181474560, 182608776, 185255280, 185507328, 189372064, 191499840, 192581760, 197605632, 198084096, 199825920, 202898640, 208695744, 211720320, 213043572, 216425216, 216654480, 218856960, 222306336, 228260970, 229799808, 231098112, 231884160, 236715080, 243478368, 247007040, 247605120, 254064384, 255333120, 256775680, 260869680, 266304465, 270531520, 277882920, 278260992, 282293760, 284058096, 287249760, 288872640, 296408448, 301432320, 304347960, 306399744, 309178880, 317580480, 319565358, 324637824, 328285440, 329342720, 330140160, 346647168, 347826240, 355072620, 362949120, 365217552, 370510560, 378744128, 382999680, 385163520, 395211264, 405797280, 417391488, 423440640, 426087144, 432850432, 433308960, 444612672, 456521940, 459599616, 462196224, 463768320, 473430160, 486956736, 494014080, 495210240, 508128768, 510666240, 521739360, 532608930, 541063040, 555765840, 556521984, 568116192, 574499520, 577745280, 592816896, 608695920, 635160960, 639130716, 649275648, 656570880, 658685440, 693294336, 695652480, 710145240, 730435104, 741021120, 757488256, 765999360, 770327040, 798913395, 811594560, 834782976, 846881280, 852174288, 866617920, 889225344, 913043880, 919199232, 927536640, 946860320, 973913472, 988028160, 990420480, 1043478720, 1065217860, 1082126080, 1111531680, 1136232384, 1148999040, 1155490560, 1185633792, 1217391840, 1270321920, 1278261432, 1298551296, 1386588672, 1391304960, 1420290480, 1460870208, 1482042240, 1514976512, 1531998720, 1597826790, 1623189120, 1669565952, 1704348576, 1733235840, 1778450688, 1826087760, 1893720640, 1947826944, 1976056320, 2086957440, 2130435720, 2164252160, 2223063360, 2272464768, 2297998080, 2310981120, 2434783680, 2540643840, 2556522864, 2782609920, 2840580960, 2921740416, 2964084480, 3029953024, 3195653580, 3246378240, 3408697152, 3466471680, 3556901376, 3652175520, 3787441280, 3895653888, 4173914880, 4260871440, 4446126720, 4544929536, 4595996160, 4869567360, 5113045728, 5681161920, 5843480832, 5928168960, 6391307160, 6492756480, 6817394304, 6932943360, 7304351040, 7574882560, 8347829760, 8521742880, 8892253440, 9089859072, 9739134720, 10226091456, 11362323840, 11686961664, 12782614320, 13634788608, 14608702080, 15149765120, 17043485760, 17784506880, 19478269440, 20452182912, 22724647680, 25565228640, 27269577216, 29217404160, 34086971520, 40904365824, 45449295360, 51130457280, 58434808320, 68173943040, 81808731648, 102260914560, 136347886080, 204521829120, 409043658240]

約数ペア:

[(1, 409043658240), (2, 204521829120), (3, 136347886080), (4, 102260914560), (5, 81808731648), (6, 68173943040), (7, 58434808320), (8, 51130457280), (9, 45449295360), (10, 40904365824), (12, 34086971520), (14, 29217404160), (15, 27269577216), (16, 25565228640), (18, 22724647680), (20, 20452182912), (21, 19478269440), (23, 17784506880), (24, 17043485760), (27, 15149765120), (28, 14608702080), (30, 13634788608), (32, 12782614320), (35, 11686961664), (36, 11362323840), (40, 10226091456), (42, 9739134720), (45, 9089859072), (46, 8892253440), (48, 8521742880), (49, 8347829760), (54, 7574882560), (56, 7304351040), (59, 6932943360), (60, 6817394304), (63, 6492756480), (64, 6391307160), (69, 5928168960), (70, 5843480832), (72, 5681161920), (80, 5113045728), (84, 4869567360), (89, 4595996160), (90, 4544929536), (92, 4446126720), (96, 4260871440), (98, 4173914880), (105, 3895653888), (108, 3787441280), (112, 3652175520), (115, 3556901376), (118, 3466471680), (120, 3408697152), (126, 3246378240), (128, 3195653580), (135, 3029953024), (138, 2964084480), (140, 2921740416), (144, 2840580960), (147, 2782609920), (160, 2556522864), (161, 2540643840), (168, 2434783680), (177, 2310981120), (178, 2297998080), (180, 2272464768), (184, 2223063360), (189, 2164252160), (192, 2130435720), (196, 2086957440), (207, 1976056320), (210, 1947826944), (216, 1893720640), (224, 1826087760), (230, 1778450688), (236, 1733235840), (240, 1704348576), (245, 1669565952), (252, 1623189120), (256, 1597826790), (267, 1531998720), (270, 1514976512), (276, 1482042240), (280, 1460870208), (288, 1420290480), (294, 1391304960), (295, 1386588672), (315, 1298551296), (320, 1278261432), (322, 1270321920), (336, 1217391840), (345, 1185633792), (354, 1155490560), (356, 1148999040), (360, 1136232384), (368, 1111531680), (378, 1082126080), (384, 1065217860), (392, 1043478720), (413, 990420480), (414, 988028160), (420, 973913472), (432, 946860320), (441, 927536640), (445, 919199232), (448, 913043880), (460, 889225344), (472, 866617920), (480, 852174288), (483, 846881280), (490, 834782976), (504, 811594560), (512, 798913395), (531, 770327040), (534, 765999360), (540, 757488256), (552, 741021120), (560, 730435104), (576, 710145240), (588, 695652480), (590, 693294336), (621, 658685440), (623, 656570880), (630, 649275648), (640, 639130716), (644, 635160960), (672, 608695920), (690, 592816896), (708, 577745280), (712, 574499520), (720, 568116192), (735, 556521984), (736, 555765840), (756, 541063040), (768, 532608930), (784, 521739360), (801, 510666240), (805, 508128768), (826, 495210240), (828, 494014080), (840, 486956736), (864, 473430160), (882, 463768320), (885, 462196224), (890, 459599616), (896, 456521940), (920, 444612672), (944, 433308960), (945, 432850432), (960, 426087144), (966, 423440640), (980, 417391488), (1008, 405797280), (1035, 395211264), (1062, 385163520), (1068, 382999680), (1080, 378744128), (1104, 370510560), (1120, 365217552), (1127, 362949120), (1152, 355072620), (1176, 347826240), (1180, 346647168), (1239, 330140160), (1242, 329342720), (1246, 328285440), (1260, 324637824), (1280, 319565358), (1288, 317580480), (1323, 309178880), (1335, 306399744), (1344, 304347960), (1357, 301432320), (1380, 296408448), (1416, 288872640), (1424, 287249760), (1440, 284058096), (1449, 282293760), (1470, 278260992), (1472, 277882920), (1512, 270531520), (1536, 266304465), (1568, 260869680), (1593, 256775680), (1602, 255333120), (1610, 254064384), (1652, 247605120), (1656, 247007040), (1680, 243478368), (1728, 236715080), (1764, 231884160), (1770, 231098112), (1780, 229799808), (1792, 228260970), (1840, 222306336), (1869, 218856960), (1888, 216654480), (1890, 216425216), (1920, 213043572), (1932, 211720320), (1960, 208695744), (2016, 202898640), (2047, 199825920), (2065, 198084096), (2070, 197605632), (2124, 192581760), (2136, 191499840), (2160, 189372064), (2205, 185507328), (2208, 185255280), (2240, 182608776), (2254, 181474560), (2304, 177536310), (2352, 173913120), (2360, 173323584), (2403, 170222080), (2415, 169376256), (2478, 165070080), (2484, 164671360), (2492, 164142720), (2520, 162318912), (2560, 159782679), (2576, 158790240), (2646, 154589440), (2655, 154065408), (2670, 153199872), (2688, 152173980), (2714, 150716160), (2760, 148204224), (2832, 144436320), (2848, 143624880), (2880, 142029048), (2891, 141488640), (2898, 141146880), (2940, 139130496), (2944, 138941460), (3024, 135265760), (3105, 131737088), (3115, 131314176), (3136, 130434840), (3186, 128387840), (3204, 127666560), (3220, 127032192), (3304, 123802560), (3312, 123503520), (3360, 121739184), (3381, 120983040), (3456, 118357540), (3528, 115942080), (3540, 115549056), (3560, 114899904), (3584, 114130485), (3680, 111153168), (3717, 110046720), (3738, 109428480), (3776, 108327240), (3780, 108212608), (3840, 106521786), (3864, 105860160), (3920, 104347872), (4005, 102133248), (4032, 101449320), (4071, 100477440), (4094, 99912960), (4130, 99042048), (4140, 98802816), (4248, 96290880), (4272, 95749920), (4320, 94686032), (4347, 94097920), (4361, 93795840), (4410, 92753664), (4416, 92627640), (4480, 91304388), (4508, 90737280), (4608, 88768155), (4704, 86956560), (4720, 86661792), (4806, 85111040), (4830, 84688128), (4956, 82535040), (4968, 82335680), (4984, 82071360), (5040, 81159456), (5152, 79395120), (5251, 77898240), (5292, 77294720), (5310, 77032704), (5340, 76599936), (5376, 76086990), (5428, 75358080), (5520, 74102112), (5607, 72952320), (5635, 72589824), (5664, 72218160), (5696, 71812440), (5760, 71014524), (5782, 70744320), (5796, 70573440), (5880, 69565248), (5888, 69470730), (6048, 67632880), (6141, 66608640), (6195, 66028032), (6210, 65868544), (6230, 65657088), (6272, 65217420), (6372, 64193920), (6408, 63833280), (6440, 63516096), (6608, 61901280), (6615, 61835776), (6624, 61751760), (6720, 60869592), (6762, 60491520), (6785, 60286464), (6912, 59178770), (7056, 57971040), (7080, 57774528), (7120, 57449952), (7245, 56458752), (7360, 55576584), (7434, 55023360), (7476, 54714240), (7552, 54163620), (7560, 54106304), (7680, 53260893), (7728, 52930080), (7840, 52173936), (7965, 51355136), (8010, 51066624), (8064, 50724660), (8142, 50238720), (8188, 49956480), (8260, 49521024), (8280, 49401408), (8496, 48145440), (8544, 47874960), (8640, 47343016), (8673, 47162880), (8694, 47048960), (8722, 46897920), (8820, 46376832), (8832, 46313820), (8960, 45652194), (9016, 45368640), (9345, 43771392), (9408, 43478280), (9440, 43330896), (9499, 43061760), (9612, 42555520), (9660, 42344064), (9912, 41267520), (9936, 41167840), (9968, 41035680), (10080, 40579728), (10143, 40327680), (10235, 39965184), (10304, 39697560), (10502, 38949120), (10584, 38647360), (10620, 38516352), (10680, 38299968), (10752, 38043495), (10856, 37679040), (11040, 37051056), (11151, 36682240), (11214, 36476160), (11270, 36294912), (11328, 36109080), (11392, 35906220), (11520, 35507262), (11564, 35372160), (11592, 35286720), (11760, 34782624), (11776, 34735365), (12015, 34044416), (12096, 33816440), (12213, 33492480), (12282, 33304320), (12390, 33014016), (12420, 32934272), (12460, 32828544), (12544, 32608710), (12744, 32096960), (12816, 31916640), (12880, 31758048), (13083, 31265280), (13216, 30950640), (13230, 30917888), (13248, 30875880), (13440, 30434796), (13524, 30245760), (13570, 30143232), (13824, 29589385), (14112, 28985520), (14160, 28887264), (14240, 28724976), (14329, 28546560), (14455, 28297728), (14490, 28229376), (14720, 27788292), (14868, 27511680), (14952, 27357120), (15104, 27081810), (15120, 27053152), (15456, 26465040), (15680, 26086968), (15753, 25966080), (15930, 25677568), (16020, 25533312), (16128, 25362330), (16284, 25119360), (16376, 24978240), (16520, 24760512), (16560, 24700704), (16821, 24317440), (16905, 24196608), (16992, 24072720), (17088, 23937480), (17280, 23671508), (17346, 23581440), (17388, 23524480), (17444, 23448960), (17640, 23188416), (17664, 23156910), (17920, 22826097), (18032, 22684320), (18423, 22202880), (18585, 22009344), (18690, 21885696), (18816, 21739140), (18880, 21665448), (18998, 21530880), (19224, 21277760), (19320, 21172032), (19824, 20633760), (19872, 20583920), (19936, 20517840), (20160, 20289864), (20286, 20163840), (20355, 20095488), (20470, 19982592), (20608, 19848780), (21004, 19474560), (21168, 19323680), (21240, 19258176), (21360, 19149984), (21712, 18839520), (21735, 18819584), (21805, 18759168), (22080, 18525528), (22302, 18341120), (22428, 18238080), (22540, 18147456), (22656, 18054540), (22784, 17953110), (23040, 17753631), (23128, 17686080), (23184, 17643360), (23520, 17391312), (24030, 17022208), (24192, 16908220), (24426, 16746240), (24564, 16652160), (24780, 16507008), (24840, 16467136), (24920, 16414272), (25088, 16304355), (25488, 16048480), (25632, 15958320), (25760, 15879024), (26019, 15720960), (26166, 15632640), (26255, 15579648), (26432, 15475320), (26460, 15458944), (26496, 15437940), (26880, 15217398), (27048, 15122880), (27140, 15071616), (28035, 14590464), (28224, 14492760), (28320, 14443632), (28480, 14362488), (28497, 14353920), (28658, 14273280), (28910, 14148864), (28980, 14114688), (29440, 13894146), (29736, 13755840), (29904, 13678560), (30208, 13540905), (30240, 13526576), (30429, 13442560), (30705, 13321728), (30912, 13232520), (31360, 13043484), (31506, 12983040), (31860, 12838784), (32040, 12766656), (32256, 12681165), (32568, 12559680), (32752, 12489120), (33040, 12380256), (33120, 12350352), (33642, 12158720), (33810, 12098304), (33984, 12036360), (34176, 11968740), (34560, 11835754), (34692, 11790720), (34776, 11762240), (34888, 11724480), (35280, 11594208), (35328, 11578455), (36064, 11342160), (36639, 11164160), (36757, 11128320), (36846, 11101440), (37170, 11004672), (37380, 10942848), (37632, 10869570), (37760, 10832724), (37996, 10765440), (38448, 10638880), (38640, 10586016), (39249, 10421760), (39648, 10316880), (39744, 10291960), (39872, 10258920), (40320, 10144932), (40572, 10081920), (40710, 10047744), (40940, 9991296), (41216, 9924390), (42008, 9737280), (42336, 9661840), (42480, 9629088), (42720, 9574992), (42987, 9515520), (43365, 9432576), (43424, 9419760), (43470, 9409792), (43610, 9379584), (44160, 9262764), (44604, 9170560), (44856, 9119040), (45080, 9073728), (45312, 9027270), (45568, 8976555), (46256, 8843040), (46368, 8821680), (47040, 8695656), (47259, 8655360), (47495, 8612352), (48060, 8511104), (48384, 8454110), (48852, 8373120), (49128, 8326080), (49560, 8253504), (49680, 8233568), (49840, 8207136), (50715, 8065536), (50976, 8024240), (51264, 7979160), (51520, 7939512), (52038, 7860480), (52332, 7816320), (52510, 7789824), (52864, 7737660), (52920, 7729472), (52992, 7718970), (53760, 7608699), (54096, 7561440), (54280, 7535808), (55269, 7400960), (55755, 7336448), (56070, 7295232), (56448, 7246380), (56640, 7221816), (56960, 7181244), (56994, 7176960), (57316, 7136640), (57820, 7074432), (57960, 7057344), (58880, 6947073), (59472, 6877920), (59808, 6839280), (60480, 6763288), (60858, 6721280), (61065, 6698496), (61410, 6660864), (61824, 6616260), (62720, 6521742), (63012, 6491520), (63720, 6419392), (64080, 6383328), (65136, 6279840), (65415, 6253056), (65504, 6244560), (66080, 6190128), (66240, 6175176), (66493, 6151680), (67284, 6079360), (67620, 6049152), (67968, 6018180), (68352, 5984370), (69120, 5917877), (69384, 5895360), (69552, 5881120), (69776, 5862240), (70560, 5797104), (71645, 5709312), (72128, 5671080), (73278, 5582080), (73514, 5564160), (73692, 5550720), (74340, 5502336), (74760, 5471424), (75264, 5434785), (75520, 5416362), (75992, 5382720), (76896, 5319440), (77280, 5293008), (78057, 5240320), (78498, 5210880), (78765, 5193216), (79296, 5158440), (79488, 5145980), (79744, 5129460), (80640, 5072466), (81144, 5040960), (81420, 5023872), (81880, 4995648), (82432, 4962195), (84016, 4868640), (84105, 4863488), (84672, 4830920), (84960, 4814544), (85440, 4787496), (85491, 4784640), (85974, 4757760), (86730, 4716288), (86848, 4709880), (86940, 4704896), (87220, 4689792), (88320, 4631382), (89208, 4585280), (89712, 4559520), (90160, 4536864), (90624, 4513635), (92115, 4440576), (92512, 4421520), (92736, 4410840), (94080, 4347828), (94518, 4327680), (94990, 4306176), (96120, 4255552), (96768, 4227055), (97704, 4186560), (98256, 4163040), (99120, 4126752), (99360, 4116784), (99680, 4103568), (100303, 4078080), (101430, 4032768), (101952, 4012120), (102528, 3989580), (103040, 3969756), (104076, 3930240), (104664, 3908160), (105020, 3894912), (105728, 3868830), (105840, 3864736), (105984, 3859485), (108192, 3780720), (108560, 3767904), (110271, 3709440), (110538, 3700480), (111510, 3668224), (112140, 3647616), (112896, 3623190), (113280, 3610908), (113920, 3590622), (113988, 3588480), (114632, 3568320), (115640, 3537216), (115920, 3528672), (117747, 3473920), (118944, 3438960), (119616, 3419640), (120773, 3386880), (120960, 3381644), (121716, 3360640), (122130, 3349248), (122820, 3330432), (123648, 3308130), (125440, 3260871), (126024, 3245760), (127440, 3209696), (128160, 3191664), (128961, 3171840), (130095, 3144192), (130272, 3139920), (130830, 3126528), (131008, 3122280), (132160, 3095064), (132480, 3087588), (132986, 3075840), (134568, 3039680), (135240, 3024576), (135936, 3009090), (136704, 2992185), (138768, 2947680), (139104, 2940560), (139552, 2931120), (141120, 2898552), (141777, 2885120), (142485, 2870784), (143290, 2854656), (144256, 2835540), (146556, 2791040), (147028, 2782080), (147384, 2775360), (148680, 2751168), (149520, 2735712), (151040, 2708181), (151984, 2691360), (152145, 2688512), (153792, 2659720), (154560, 2646504), (156114, 2620160), (156996, 2605440), (157530, 2596608), (158592, 2579220), (158976, 2572990), (159488, 2564730), (161280, 2536233), (162288, 2520480), (162840, 2511936), (163760, 2497824), (168032, 2434320), (168210, 2431744), (169344, 2415460), (169920, 2407272), (170880, 2393748), (170982, 2392320), (171948, 2378880), (173460, 2358144), (173696, 2354940), (173880, 2352448), (174440, 2344896), (176640, 2315691), (178416, 2292640), (179424, 2279760), (180320, 2268432), (183195, 2232832), (183785, 2225664), (184230, 2220288), (185024, 2210760), (185472, 2205420), (188160, 2173914), (189036, 2163840), (189980, 2153088), (192240, 2127776), (195408, 2093280), (196245, 2084352), (196512, 2081520), (198240, 2063376), (198720, 2058392), (199360, 2051784), (199479, 2050560), (200606, 2039040), (202860, 2016384), (203904, 2006060), (205056, 1994790), (206080, 1984878), (208152, 1965120), (209328, 1954080), (210040, 1947456), (211456, 1934415), (211680, 1932368), (214935, 1903104), (216384, 1890360), (217120, 1883952), (220542, 1854720), (221076, 1850240), (223020, 1834112), (224280, 1823808), (225792, 1811595), (226560, 1805454), (227840, 1795311), (227976, 1794240), (229264, 1784160), (231280, 1768608), (231840, 1764336), (235494, 1736960), (236295, 1731072), (237888, 1719480), (239232, 1709820), (241546, 1693440), (241920, 1690822), (243432, 1680320), (244260, 1674624), (245640, 1665216), (247296, 1654065), (252048, 1622880), (254880, 1604848), (256320, 1595832), (256473, 1594880), (257299, 1589760), (257922, 1585920), (260190, 1572096), (260544, 1569960), (261660, 1563264), (262016, 1561140), (264320, 1547532), (264960, 1543794), (265972, 1537920), (269136, 1519840), (270480, 1512288), (271872, 1504545), (276345, 1480192), (277536, 1473840), (278208, 1470280), (279104, 1465560), (282240, 1449276), (283554, 1442560), (284970, 1435392), (286580, 1427328), (288512, 1417770), (293112, 1395520), (294056, 1391040), (294768, 1387680), (297360, 1375584), (299040, 1367856), (300909, 1359360), (303968, 1345680), (304290, 1344256), (307584, 1329860), (309120, 1323252), (312228, 1310080), (313992, 1302720), (315060, 1298304), (317184, 1289610), (317952, 1286495), (318976, 1282365), (324576, 1260240), (325680, 1255968), (327520, 1248912), (330813, 1236480), (332465, 1230336), (336064, 1217160), (336420, 1215872), (338688, 1207730), (339840, 1203636), (341760, 1196874), (341964, 1196160), (343896, 1189440), (346920, 1179072), (347392, 1177470), (347760, 1176224), (348880, 1172448), (356832, 1146320), (358848, 1139880), (360640, 1134216), (362319, 1128960), (366390, 1116416), (367570, 1112832), (368460, 1110144), (370048, 1105380), (370944, 1102710), (376320, 1086957), (378072, 1081920), (379960, 1076544), (384480, 1063888), (386883, 1057280), (390285, 1048064), (390816, 1046640), (392490, 1042176), (393024, 1040760), (396480, 1031688), (397440, 1029196), (398720, 1025892), (398958, 1025280), (401212, 1019520), (405720, 1008192), (407808, 1003030), (410112, 997395), (412160, 992439), (416304, 982560), (418656, 977040), (420080, 973728), (423360, 966184), (427455, 956928), (429870, 951552), (432768, 945180), (434240, 941976), (441084, 927360), (442152, 925120), (446040, 917056), (448560, 911904), (453120, 902727), (455952, 897120), (458528, 892080), (462560, 884304), (463680, 882168), (470988, 868480), (472590, 865536), (475776, 859740), (478464, 854910), (483092, 846720), (483840, 845411), (486864, 840160), (488520, 837312), (491280, 832608), (501515, 815616), (504096, 811440), (509760, 802424), (512640, 797916), (512946, 797440), (514598, 794880), (515844, 792960), (520380, 786048), (521088, 784980), (523320, 781632), (524032, 780570), (528640, 773766), (529920, 771897), (531944, 768960), (538272, 759920), (540960, 756144), (551355, 741888), (552690, 740096), (555072, 736920), (556416, 735140), (558208, 732780), (564480, 724638), (567108, 721280), (569940, 717696), (573160, 713664), (577024, 708885), (586224, 697760), (588112, 695520), (588735, 694784), (589536, 693840), (594720, 687792), (598080, 683928), (598437, 683520), (601818, 679680), (603865, 677376), (607936, 672840), (608580, 672128), (615168, 664930), (618240, 661626), (624456, 655040), (627984, 651360), (630120, 649152), (634368, 644805)]