1572505945920

素因数分解:

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

素因数の和:105

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 336, 340, 343, 351, 357, 360, 364, 378, 390, 392, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 637, 663, 672, 680, 686, 702, 714, 720, 728, 735, 756, 765, 780, 784, 816, 819, 832, 833, 840, 864, 882, 884, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1029, 1040, 1071, 1080, 1088, 1092, 1105, 1120, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1323, 1326, 1344, 1360, 1365, 1372, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1568, 1632, 1638, 1666, 1680, 1715, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1960, 1989, 2016, 2040, 2058, 2080, 2142, 2160, 2184, 2205, 2210, 2240, 2295, 2340, 2352, 2380, 2401, 2448, 2457, 2496, 2499, 2520, 2548, 2646, 2652, 2720, 2730, 2744, 2808, 2856, 2880, 2912, 2940, 3024, 3060, 3087, 3094, 3120, 3136, 3185, 3213, 3264, 3276, 3315, 3332, 3360, 3430, 3510, 3528, 3536, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3920, 3978, 4032, 4080, 4095, 4116, 4160, 4165, 4284, 4320, 4368, 4410, 4420, 4459, 4590, 4641, 4680, 4704, 4760, 4802, 4896, 4914, 4998, 5040, 5096, 5145, 5292, 5304, 5355, 5440, 5460, 5488, 5616, 5712, 5733, 5824, 5831, 5880, 5967, 6048, 6120, 6174, 6188, 6240, 6370, 6426, 6552, 6615, 6630, 6664, 6720, 6860, 7020, 7056, 7072, 7140, 7203, 7280, 7344, 7488, 7497, 7560, 7616, 7644, 7735, 7840, 7956, 8160, 8190, 8232, 8330, 8568, 8640, 8736, 8820, 8840, 8918, 9180, 9261, 9282, 9360, 9408, 9520, 9555, 9604, 9792, 9828, 9945, 9996, 10080, 10192, 10290, 10584, 10608, 10710, 10829, 10920, 10976, 11232, 11424, 11466, 11662, 11760, 11934, 12005, 12096, 12240, 12285, 12348, 12376, 12480, 12495, 12740, 12852, 13104, 13230, 13260, 13328, 13377, 13720, 13923, 14040, 14112, 14144, 14280, 14406, 14560, 14688, 14994, 15120, 15288, 15435, 15470, 15680, 15912, 16065, 16320, 16380, 16464, 16660, 16807, 17136, 17199, 17472, 17493, 17640, 17680, 17836, 18360, 18522, 18564, 18720, 19040, 19110, 19208, 19656, 19890, 19992, 20160, 20384, 20580, 21168, 21216, 21420, 21609, 21658, 21840, 21952, 22295, 22464, 22491, 22848, 22932, 23205, 23324, 23520, 23868, 24010, 24480, 24570, 24696, 24752, 24990, 25480, 25704, 26208, 26460, 26520, 26656, 26754, 27440, 27846, 28080, 28224, 28560, 28665, 28812, 29120, 29155, 29376, 29835, 29988, 30240, 30576, 30870, 30940, 31213, 31824, 32130, 32487, 32760, 32928, 33320, 33614, 34272, 34398, 34986, 35280, 35360, 35672, 36015, 36720, 37044, 37128, 37440, 37485, 38080, 38220, 38416, 39312, 39780, 39984, 40131, 40768, 40817, 41160, 41769, 42336, 42432, 42840, 43218, 43316, 43680, 44590, 44982, 45864, 46305, 46410, 46648, 47040, 47736, 48020, 48960, 49140, 49392, 49504, 49980, 50421, 50960, 51408, 52416, 52479, 52920, 53040, 53312, 53508, 54145, 54880, 55692, 56160, 57120, 57330, 57624, 58310, 59670, 59976, 60480, 61152, 61740, 61880, 62426, 63648, 64260, 64827, 64974, 65520, 65856, 66640, 66885, 67228, 68544, 68796, 69615, 69972, 70560, 70720, 71344, 72030, 73440, 74088, 74256, 74970, 75803, 76440, 76832, 78624, 79560, 79968, 80262, 81634, 82320, 83538, 84035, 84672, 85680, 85995, 86436, 86632, 87360, 87465, 89180, 89964, 91728, 92610, 92820, 93296, 93639, 95472, 96040, 97461, 98280, 98784, 99008, 99960, 100842, 101920, 102816, 104958, 105840, 106080, 107016, 108045, 108290, 109760, 111384, 112320, 112455, 114240, 114660, 115248, 116620, 117649, 119340, 119952, 120393, 122304, 122451, 123480, 123760, 124852, 127296, 128520, 129654, 129948, 131040, 133280, 133770, 134456, 137592, 139230, 139944, 141120, 142688, 144060, 146880, 148176, 148512, 149940, 151263, 151606, 152880, 153664, 156065, 157248, 157437, 159120, 159936, 160524, 162435, 163268, 164640, 167076, 168070, 171360, 171990, 172872, 173264, 174930, 178360, 179928, 183456, 185220, 185640, 186592, 187278, 190944, 192080, 194922, 196560, 197568, 199920, 200655, 201684, 203840, 204085, 205632, 208845, 209916, 211680, 212160, 214032, 216090, 216580, 218491, 222768, 224910, 227409, 229320, 230496, 233240, 235298, 238680, 239904, 240786, 244902, 246960, 247520, 249704, 252105, 257040, 259308, 259896, 262080, 262395, 266560, 267540, 268912, 275184, 278460, 279888, 280917, 285376, 285719, 288120, 292383, 296352, 297024, 299880, 302526, 303212, 305760, 312130, 314874, 318240, 321048, 324135, 324870, 326536, 329280, 334152, 336140, 342720, 343980, 345744, 346528, 349860, 352947, 356720, 359856, 366912, 367353, 370440, 371280, 373184, 374556, 379015, 381888, 384160, 389844, 393120, 399840, 401310, 403368, 408170, 417690, 419832, 423360, 428064, 432180, 433160, 436982, 445536, 449820, 453789, 454818, 458640, 460992, 466480, 468195, 470596, 477360, 479808, 481572, 487305, 489804, 493920, 495040, 499408, 504210, 514080, 518616, 519792, 524790, 530621, 535080, 537824, 550368, 556920, 559776, 561834, 571438, 576240, 584766, 588245, 592704, 599760, 601965, 605052, 606424, 611520, 612255, 624260, 629748, 636480, 642096, 648270, 649740, 653072, 655473, 668304, 672280, 682227, 687960, 691488, 693056, 699720, 705894, 713440, 719712, 734706, 740880, 742560, 749112, 756315, 758030, 768320, 779688, 786240, 787185, 799680, 802620, 806736, 816340, 823543, 835380, 839664, 842751, 856128, 857157, 864360, 866320, 873964, 891072, 899640, 907578, 909636, 917280, 932960, 936390, 941192, 954720, 963144, 974610, 979608, 987840, 998816, 1008420, 1028160, 1037232, 1039584, 1049580, 1058841, 1061242, 1070160, 1075648, 1092455, 1100736, 1102059, 1113840, 1119552, 1123668, 1137045, 1142876, 1152480, 1169532, 1176490, 1199520, 1203930, 1210104, 1212848, 1224510, 1248520, 1259496, 1284192, 1296540, 1299480, 1306144, 1310946, 1336608, 1344560, 1364454, 1375920, 1382976, 1399440, 1404585, 1411788, 1426880, 1428595, 1439424, 1461915, 1469412, 1481760, 1485120, 1498224, 1512630, 1516060, 1529437, 1559376, 1574370, 1591863, 1605240, 1613472, 1632680, 1647086, 1670760, 1679328, 1685502, 1714314, 1728720, 1732640, 1747928, 1764735, 1799280, 1815156, 1819272, 1834560, 1836765, 1865920, 1872780, 1882384, 1909440, 1926288, 1949220, 1959216, 1966419, 1997632, 2000033, 2016840, 2046681, 2074464, 2079168, 2099160, 2117682, 2122484, 2140320, 2184910, 2204118, 2227680, 2247336, 2268945, 2274090, 2285752, 2304960, 2339064, 2352980, 2399040, 2407860, 2420208, 2425696, 2449020, 2470629, 2497040, 2518992, 2568384, 2571471, 2593080, 2598960, 2612288, 2621892, 2653105, 2673216, 2689120, 2728908, 2751840, 2798880, 2809170, 2823576, 2857190, 2923830, 2938824, 2963520, 2996448, 3025260, 3032120, 3058874, 3118752, 3148740, 3176523, 3183726, 3210480, 3226944, 3265360, 3277365, 3294172, 3341520, 3358656, 3371004, 3411135, 3428628, 3457440, 3465280, 3495856, 3529470, 3598560, 3630312, 3638544, 3673530, 3714347, 3745560, 3764768, 3852576, 3898440, 3918432, 3932838, 4000066, 4033680, 4093362, 4117715, 4148928, 4198320, 4213755, 4235364, 4244968, 4280640, 4285785, 4369820, 4408236, 4455360, 4494672, 4537890, 4548180, 4571504, 4588311, 4678128, 4705960, 4775589, 4815720, 4840416, 4851392, 4898040, 4941258, 4994080, 5037984, 5142942, 5186160, 5197920, 5243784, 5294205, 5306210, 5378240, 5457816, 5503680, 5510295, 5597760, 5618340, 5647152, 5714380, 5847660, 5877648, 5899257, 5992896, 6000099, 6050520, 6064240, 6117748, 6237504, 6297480, 6353046, 6367452, 6420960, 6530720, 6554730, 6588344, 6683040, 6742008, 6822270, 6857256, 6914880, 6991712, 7058940, 7197120, 7260624, 7277088, 7347060, 7411887, 7428694, 7491120, 7529536, 7647185, 7705152, 7714413, 7796880, 7836864, 7865676, 7959315, 8000132, 8067360, 8186724, 8235430, 8396640, 8427510, 8470728, 8489936, 8571570, 8739640, 8816472, 8989344, 9075780, 9096360, 9143008, 9176622, 9356256, 9411920, 9551178, 9631440, 9680832, 9796080, 9832095, 9882516, 9988160, 10000165, 10075968, 10233405, 10285884, 10372320, 10395840, 10487568, 10588410, 10612420, 10706059, 10915632, 11020590, 11143041, 11236680, 11294304, 11428760, 11695320, 11755296, 11798514, 12000198, 12101040, 12128480, 12235496, 12353145, 12594960, 12706092, 12734904, 12841920, 12857355, 13061440, 13109460, 13176688, 13366080, 13484016, 13644540, 13714512, 13764933, 13983424, 14000231, 14117880, 14326767, 14521248, 14554176, 14694120, 14823774, 14857388, 14982240, 15294370, 15428826, 15593760, 15731352, 15882615, 15918630, 16000264, 16134720, 16373448, 16470860, 16793280, 16855020, 16941456, 16979872, 17143140, 17479280, 17632944, 17978688, 18000297, 18151560, 18192720, 18286016, 18353244, 18571735, 18712512, 18823840, 19102356, 19262880, 19592160, 19664190, 19765032, 20000330, 20466810, 20571768, 20744640, 20975136, 21176820, 21224840, 21412118, 21831264, 22041180, 22235661, 22286082, 22473360, 22588608, 22857520, 22941555, 23390640, 23510592, 23597028, 23877945, 24000396, 24202080, 24256960, 24470992, 24706290, 25189920, 25412184, 25469808, 25714710, 26000429, 26218920, 26353376, 26968032, 27289080, 27429024, 27529866, 28000462, 28235760, 28653534, 29042496, 29388240, 29496285, 29647548, 29714776, 29964480, 30000495, 30588740, 30857652, 31187520, 31462704, 31765230, 31837260, 32000528, 32118177, 32746896, 32941720, 33429123, 33710040, 33882912, 33959744, 34286280, 34958560, 35265888, 36000594, 36303120, 36385440, 36706488, 37059435, 37143470, 37647680, 38204712, 38525760, 38572065, 39184320, 39328380, 39530064, 40000660, 40933620, 41143536, 41294799, 41950272, 42000693, 42353640, 42449680, 42824236, 43662528, 44082360, 44471322, 44572164, 44946720, 45715040, 45883110, 46781280, 47194056, 47755890, 48000792, 48404160, 48941984, 49412580, 50379840, 50824368, 50939616, 51429420, 52000858, 52437840, 52706752, 53530295, 53936064, 54000891, 54578160, 54858048, 55059732, 55715205, 56000924, 56471520, 57307068, 58776480, 58992570, 59295096, 59429552, 60000990, 61177480, 61715304, 62925408, 63530460, 63674520, 64001056, 64236354, 65493792, 65883440, 66858246, 67420080, 67765824, 68572560, 68824665, 69917120, 70001155, 70531776, 71633835, 72001188, 72606240, 72770880, 73412976, 74118870, 74286940, 76409424, 77144130, 78001287, 78656760, 79060128, 80001320, 81867240, 82287072, 82589598, 84001386, 84707280, 84899360, 85648472, 88164720, 88942644, 89144328, 89893440, 90001485, 91430080, 91766220, 93562560, 94388112, 95511780, 96001584, 96354531, 97883968, 98825160, 100287369, 101648736, 101879232, 102858840, 104001716, 104875680, 107060590, 108001782, 109156320, 110119464, 111178305, 111430410, 112001848, 112943040, 114614136, 117552960, 117985140, 118590192, 118859104, 120001980, 122354960, 123430608, 125850816, 126002079, 127060920, 127349040, 128002112, 128472708, 130002145, 130987584, 131766880, 133716492, 134840160, 137145120, 137649330, 140002310, 143267670, 144002376, 145212480, 146825952, 148237740, 148573880, 152818848, 154288260, 156002574, 157313520, 158120256, 160002640, 160590885, 163734480, 164574144, 165179196, 167145615, 168002772, 169414560, 169798720, 171296944, 176329440, 177885288, 178288656, 180002970, 182003003, 183532440, 188776224, 191023560, 192003168, 192709062, 197650320, 200574738, 203297472, 205717680, 206473995, 208003432, 209751360, 210003465, 214121180, 216003564, 218312640, 220238928, 222356610, 222860820, 224003696, 229228272, 234003861, 235970280, 237180384, 237718208, 240003960, 244709920, 246861216, 252004158, 254121840, 254698080, 256945416, 260004290, 263533760, 267432984, 269680320, 270004455, 274290240, 275298660, 280004620, 286535340, 288004752, 289063593, 293651904, 296475480, 297147760, 305637696, 308576520, 312005148, 314627040, 320005280, 321181770, 327468960, 330358392, 334291230, 336005544, 338829120, 342593888, 352658880, 355770576, 356577312, 360005940, 364006006, 367064880, 377552448, 378006237, 382047120, 384006336, 385418124, 390006435, 395300640, 401149476, 411435360, 412947990, 416006864, 420006930, 428242360, 432007128, 440477856, 444713220, 445721640, 448007392, 458456544, 468007722, 471940560, 474360768, 480007920, 481772655, 489419840, 493722432, 501436845, 504008316, 508243680, 509396160, 513890832, 520008580, 534865968, 540008910, 546009009, 550597320, 560009240, 573070680, 576009504, 578127186, 592950960, 594295520, 617153040, 624010296, 629254080, 630010395, 640010560, 642363540, 654937920, 660716784, 668582460, 672011088, 685187776, 702011583, 711541152, 713154624, 720011880, 728012012, 734129760, 756012474, 764094240, 770836248, 780012870, 790601280, 802298952, 822870720, 825895980, 832013728, 840013860, 856484720, 864014256, 880955712, 889426440, 891443280, 896014784, 910015015, 916913088, 936015444, 943881120, 960015840, 963545310, 1002873690, 1008016632, 1016487360, 1027781664, 1040017160, 1069731936, 1080017820, 1092018018, 1101194640, 1120018480, 1146141360, 1152019008, 1156254372, 1170019305, 1185901920, 1188591040, 1234306080, 1248020592, 1260020790, 1284727080, 1321433568, 1337164920, 1344022176, 1404023166, 1423082304, 1440023760, 1445317965, 1456024024, 1468259520, 1512024948, 1528188480, 1541672496, 1560025740, 1604597904, 1638027027, 1651791960, 1664027456, 1680027720, 1712969440, 1728028512, 1778852880, 1782886560, 1820030030, 1872030888, 1887762240, 1890031185, 1920031680, 1927090620, 2005747380, 2016033264, 2055563328, 2080034320, 2139463872, 2160035640, 2184036036, 2202389280, 2240036960, 2292282720, 2312508744, 2340038610, 2371803840, 2468612160, 2496041184, 2520041580, 2569454160, 2642867136, 2674329840, 2688044352, 2730045045, 2808046332, 2880047520, 2890635930, 2912048048, 3024049896, 3083344992, 3120051480, 3209195808, 3276054054, 3303583920, 3360055440, 3425938880, 3456057024, 3510057915, 3557705760, 3565773120, 3640060060, 3744061776, 3780062370, 3854181240, 4011494760, 4032066528, 4160068640, 4320071280, 4368072072, 4404778560, 4480073920, 4584565440, 4625017488, 4680077220, 4914081081, 4992082368, 5040083160, 5138908320, 5348659680, 5460090090, 5616092664, 5760095040, 5781271860, 5824096096, 6048099792, 6166689984, 6240102960, 6418391616, 6552108108, 6607167840, 6720110880, 7020115830, 7115411520, 7280120120, 7488123552, 7560124740, 7708362480, 8022989520, 8064133056, 8190135135, 8320137280, 8640142560, 8736144144, 9250034976, 9360154440, 9828162162, 10080166320, 10277816640, 10697319360, 10920180180, 11232185328, 11562543720, 11648192192, 12096199584, 12480205920, 13104216216, 13214335680, 13440221760, 14040231660, 14560240240, 14976247104, 15120249480, 15416724960, 16045979040, 16380270270, 17280285120, 17472288288, 18500069952, 18720308880, 19656324324, 20160332640, 21840360360, 22464370656, 23125087440, 24192399168, 24570405405, 24960411840, 26208432432, 28080463320, 29120480480, 30240498960, 30833449920, 32091958080, 32760540540, 34944576576, 37440617760, 39312648648, 40320665280, 43680720720, 44928741312, 46250174880, 49140810810, 52416864864, 56160926640, 58240960960, 60480997920, 65521081080, 74881235520, 78625297296, 87361441440, 92500349760, 98281621620, 104833729728, 112321853280, 120961995840, 131042162160, 157250594592, 174722882880, 196563243240, 224643706560, 262084324320, 314501189184, 393126486480, 524168648640, 786252972960, 1572505945920]

約数ペア:

[(1, 1572505945920), (2, 786252972960), (3, 524168648640), (4, 393126486480), (5, 314501189184), (6, 262084324320), (7, 224643706560), (8, 196563243240), (9, 174722882880), (10, 157250594592), (12, 131042162160), (13, 120961995840), (14, 112321853280), (15, 104833729728), (16, 98281621620), (17, 92500349760), (18, 87361441440), (20, 78625297296), (21, 74881235520), (24, 65521081080), (26, 60480997920), (27, 58240960960), (28, 56160926640), (30, 52416864864), (32, 49140810810), (34, 46250174880), (35, 44928741312), (36, 43680720720), (39, 40320665280), (40, 39312648648), (42, 37440617760), (45, 34944576576), (48, 32760540540), (49, 32091958080), (51, 30833449920), (52, 30240498960), (54, 29120480480), (56, 28080463320), (60, 26208432432), (63, 24960411840), (64, 24570405405), (65, 24192399168), (68, 23125087440), (70, 22464370656), (72, 21840360360), (78, 20160332640), (80, 19656324324), (84, 18720308880), (85, 18500069952), (90, 17472288288), (91, 17280285120), (96, 16380270270), (98, 16045979040), (102, 15416724960), (104, 15120249480), (105, 14976247104), (108, 14560240240), (112, 14040231660), (117, 13440221760), (119, 13214335680), (120, 13104216216), (126, 12480205920), (130, 12096199584), (135, 11648192192), (136, 11562543720), (140, 11232185328), (144, 10920180180), (147, 10697319360), (153, 10277816640), (156, 10080166320), (160, 9828162162), (168, 9360154440), (170, 9250034976), (180, 8736144144), (182, 8640142560), (189, 8320137280), (192, 8190135135), (195, 8064133056), (196, 8022989520), (204, 7708362480), (208, 7560124740), (210, 7488123552), (216, 7280120120), (221, 7115411520), (224, 7020115830), (234, 6720110880), (238, 6607167840), (240, 6552108108), (245, 6418391616), (252, 6240102960), (255, 6166689984), (260, 6048099792), (270, 5824096096), (272, 5781271860), (273, 5760095040), (280, 5616092664), (288, 5460090090), (294, 5348659680), (306, 5138908320), (312, 5040083160), (315, 4992082368), (320, 4914081081), (336, 4680077220), (340, 4625017488), (343, 4584565440), (351, 4480073920), (357, 4404778560), (360, 4368072072), (364, 4320071280), (378, 4160068640), (390, 4032066528), (392, 4011494760), (408, 3854181240), (416, 3780062370), (420, 3744061776), (432, 3640060060), (441, 3565773120), (442, 3557705760), (448, 3510057915), (455, 3456057024), (459, 3425938880), (468, 3360055440), (476, 3303583920), (480, 3276054054), (490, 3209195808), (504, 3120051480), (510, 3083344992), (520, 3024049896), (540, 2912048048), (544, 2890635930), (546, 2880047520), (560, 2808046332), (576, 2730045045), (585, 2688044352), (588, 2674329840), (595, 2642867136), (612, 2569454160), (624, 2520041580), (630, 2496041184), (637, 2468612160), (663, 2371803840), (672, 2340038610), (680, 2312508744), (686, 2292282720), (702, 2240036960), (714, 2202389280), (720, 2184036036), (728, 2160035640), (735, 2139463872), (756, 2080034320), (765, 2055563328), (780, 2016033264), (784, 2005747380), (816, 1927090620), (819, 1920031680), (832, 1890031185), (833, 1887762240), (840, 1872030888), (864, 1820030030), (882, 1782886560), (884, 1778852880), (910, 1728028512), (918, 1712969440), (936, 1680027720), (945, 1664027456), (952, 1651791960), (960, 1638027027), (980, 1604597904), (1008, 1560025740), (1020, 1541672496), (1029, 1528188480), (1040, 1512024948), (1071, 1468259520), (1080, 1456024024), (1088, 1445317965), (1092, 1440023760), (1105, 1423082304), (1120, 1404023166), (1170, 1344022176), (1176, 1337164920), (1190, 1321433568), (1224, 1284727080), (1248, 1260020790), (1260, 1248020592), (1274, 1234306080), (1323, 1188591040), (1326, 1185901920), (1344, 1170019305), (1360, 1156254372), (1365, 1152019008), (1372, 1146141360), (1404, 1120018480), (1428, 1101194640), (1440, 1092018018), (1456, 1080017820), (1470, 1069731936), (1512, 1040017160), (1530, 1027781664), (1547, 1016487360), (1560, 1008016632), (1568, 1002873690), (1632, 963545310), (1638, 960015840), (1666, 943881120), (1680, 936015444), (1715, 916913088), (1728, 910015015), (1755, 896014784), (1764, 891443280), (1768, 889426440), (1785, 880955712), (1820, 864014256), (1836, 856484720), (1872, 840013860), (1890, 832013728), (1904, 825895980), (1911, 822870720), (1960, 802298952), (1989, 790601280), (2016, 780012870), (2040, 770836248), (2058, 764094240), (2080, 756012474), (2142, 734129760), (2160, 728012012), (2184, 720011880), (2205, 713154624), (2210, 711541152), (2240, 702011583), (2295, 685187776), (2340, 672011088), (2352, 668582460), (2380, 660716784), (2401, 654937920), (2448, 642363540), (2457, 640010560), (2496, 630010395), (2499, 629254080), (2520, 624010296), (2548, 617153040), (2646, 594295520), (2652, 592950960), (2720, 578127186), (2730, 576009504), (2744, 573070680), (2808, 560009240), (2856, 550597320), (2880, 546009009), (2912, 540008910), (2940, 534865968), (3024, 520008580), (3060, 513890832), (3087, 509396160), (3094, 508243680), (3120, 504008316), (3136, 501436845), (3185, 493722432), (3213, 489419840), (3264, 481772655), (3276, 480007920), (3315, 474360768), (3332, 471940560), (3360, 468007722), (3430, 458456544), (3510, 448007392), (3528, 445721640), (3536, 444713220), (3570, 440477856), (3640, 432007128), (3672, 428242360), (3744, 420006930), (3780, 416006864), (3808, 412947990), (3822, 411435360), (3920, 401149476), (3978, 395300640), (4032, 390006435), (4080, 385418124), (4095, 384006336), (4116, 382047120), (4160, 378006237), (4165, 377552448), (4284, 367064880), (4320, 364006006), (4368, 360005940), (4410, 356577312), (4420, 355770576), (4459, 352658880), (4590, 342593888), (4641, 338829120), (4680, 336005544), (4704, 334291230), (4760, 330358392), (4802, 327468960), (4896, 321181770), (4914, 320005280), (4998, 314627040), (5040, 312005148), (5096, 308576520), (5145, 305637696), (5292, 297147760), (5304, 296475480), (5355, 293651904), (5440, 289063593), (5460, 288004752), (5488, 286535340), (5616, 280004620), (5712, 275298660), (5733, 274290240), (5824, 270004455), (5831, 269680320), (5880, 267432984), (5967, 263533760), (6048, 260004290), (6120, 256945416), (6174, 254698080), (6188, 254121840), (6240, 252004158), (6370, 246861216), (6426, 244709920), (6552, 240003960), (6615, 237718208), (6630, 237180384), (6664, 235970280), (6720, 234003861), (6860, 229228272), (7020, 224003696), (7056, 222860820), (7072, 222356610), (7140, 220238928), (7203, 218312640), (7280, 216003564), (7344, 214121180), (7488, 210003465), (7497, 209751360), (7560, 208003432), (7616, 206473995), (7644, 205717680), (7735, 203297472), (7840, 200574738), (7956, 197650320), (8160, 192709062), (8190, 192003168), (8232, 191023560), (8330, 188776224), (8568, 183532440), (8640, 182003003), (8736, 180002970), (8820, 178288656), (8840, 177885288), (8918, 176329440), (9180, 171296944), (9261, 169798720), (9282, 169414560), (9360, 168002772), (9408, 167145615), (9520, 165179196), (9555, 164574144), (9604, 163734480), (9792, 160590885), (9828, 160002640), (9945, 158120256), (9996, 157313520), (10080, 156002574), (10192, 154288260), (10290, 152818848), (10584, 148573880), (10608, 148237740), (10710, 146825952), (10829, 145212480), (10920, 144002376), (10976, 143267670), (11232, 140002310), (11424, 137649330), (11466, 137145120), (11662, 134840160), (11760, 133716492), (11934, 131766880), (12005, 130987584), (12096, 130002145), (12240, 128472708), (12285, 128002112), (12348, 127349040), (12376, 127060920), (12480, 126002079), (12495, 125850816), (12740, 123430608), (12852, 122354960), (13104, 120001980), (13230, 118859104), (13260, 118590192), (13328, 117985140), (13377, 117552960), (13720, 114614136), (13923, 112943040), (14040, 112001848), (14112, 111430410), (14144, 111178305), (14280, 110119464), (14406, 109156320), (14560, 108001782), (14688, 107060590), (14994, 104875680), (15120, 104001716), (15288, 102858840), (15435, 101879232), (15470, 101648736), (15680, 100287369), (15912, 98825160), (16065, 97883968), (16320, 96354531), (16380, 96001584), (16464, 95511780), (16660, 94388112), (16807, 93562560), (17136, 91766220), (17199, 91430080), (17472, 90001485), (17493, 89893440), (17640, 89144328), (17680, 88942644), (17836, 88164720), (18360, 85648472), (18522, 84899360), (18564, 84707280), (18720, 84001386), (19040, 82589598), (19110, 82287072), (19208, 81867240), (19656, 80001320), (19890, 79060128), (19992, 78656760), (20160, 78001287), (20384, 77144130), (20580, 76409424), (21168, 74286940), (21216, 74118870), (21420, 73412976), (21609, 72770880), (21658, 72606240), (21840, 72001188), (21952, 71633835), (22295, 70531776), (22464, 70001155), (22491, 69917120), (22848, 68824665), (22932, 68572560), (23205, 67765824), (23324, 67420080), (23520, 66858246), (23868, 65883440), (24010, 65493792), (24480, 64236354), (24570, 64001056), (24696, 63674520), (24752, 63530460), (24990, 62925408), (25480, 61715304), (25704, 61177480), (26208, 60000990), (26460, 59429552), (26520, 59295096), (26656, 58992570), (26754, 58776480), (27440, 57307068), (27846, 56471520), (28080, 56000924), (28224, 55715205), (28560, 55059732), (28665, 54858048), (28812, 54578160), (29120, 54000891), (29155, 53936064), (29376, 53530295), (29835, 52706752), (29988, 52437840), (30240, 52000858), (30576, 51429420), (30870, 50939616), (30940, 50824368), (31213, 50379840), (31824, 49412580), (32130, 48941984), (32487, 48404160), (32760, 48000792), (32928, 47755890), (33320, 47194056), (33614, 46781280), (34272, 45883110), (34398, 45715040), (34986, 44946720), (35280, 44572164), (35360, 44471322), (35672, 44082360), (36015, 43662528), (36720, 42824236), (37044, 42449680), (37128, 42353640), (37440, 42000693), (37485, 41950272), (38080, 41294799), (38220, 41143536), (38416, 40933620), (39312, 40000660), (39780, 39530064), (39984, 39328380), (40131, 39184320), (40768, 38572065), (40817, 38525760), (41160, 38204712), (41769, 37647680), (42336, 37143470), (42432, 37059435), (42840, 36706488), (43218, 36385440), (43316, 36303120), (43680, 36000594), (44590, 35265888), (44982, 34958560), (45864, 34286280), (46305, 33959744), (46410, 33882912), (46648, 33710040), (47040, 33429123), (47736, 32941720), (48020, 32746896), (48960, 32118177), (49140, 32000528), (49392, 31837260), (49504, 31765230), (49980, 31462704), (50421, 31187520), (50960, 30857652), (51408, 30588740), (52416, 30000495), (52479, 29964480), (52920, 29714776), (53040, 29647548), (53312, 29496285), (53508, 29388240), (54145, 29042496), (54880, 28653534), (55692, 28235760), (56160, 28000462), (57120, 27529866), (57330, 27429024), (57624, 27289080), (58310, 26968032), (59670, 26353376), (59976, 26218920), (60480, 26000429), (61152, 25714710), (61740, 25469808), (61880, 25412184), (62426, 25189920), (63648, 24706290), (64260, 24470992), (64827, 24256960), (64974, 24202080), (65520, 24000396), (65856, 23877945), (66640, 23597028), (66885, 23510592), (67228, 23390640), (68544, 22941555), (68796, 22857520), (69615, 22588608), (69972, 22473360), (70560, 22286082), (70720, 22235661), (71344, 22041180), (72030, 21831264), (73440, 21412118), (74088, 21224840), (74256, 21176820), (74970, 20975136), (75803, 20744640), (76440, 20571768), (76832, 20466810), (78624, 20000330), (79560, 19765032), (79968, 19664190), (80262, 19592160), (81634, 19262880), (82320, 19102356), (83538, 18823840), (84035, 18712512), (84672, 18571735), (85680, 18353244), (85995, 18286016), (86436, 18192720), (86632, 18151560), (87360, 18000297), (87465, 17978688), (89180, 17632944), (89964, 17479280), (91728, 17143140), (92610, 16979872), (92820, 16941456), (93296, 16855020), (93639, 16793280), (95472, 16470860), (96040, 16373448), (97461, 16134720), (98280, 16000264), (98784, 15918630), (99008, 15882615), (99960, 15731352), (100842, 15593760), (101920, 15428826), (102816, 15294370), (104958, 14982240), (105840, 14857388), (106080, 14823774), (107016, 14694120), (108045, 14554176), (108290, 14521248), (109760, 14326767), (111384, 14117880), (112320, 14000231), (112455, 13983424), (114240, 13764933), (114660, 13714512), (115248, 13644540), (116620, 13484016), (117649, 13366080), (119340, 13176688), (119952, 13109460), (120393, 13061440), (122304, 12857355), (122451, 12841920), (123480, 12734904), (123760, 12706092), (124852, 12594960), (127296, 12353145), (128520, 12235496), (129654, 12128480), (129948, 12101040), (131040, 12000198), (133280, 11798514), (133770, 11755296), (134456, 11695320), (137592, 11428760), (139230, 11294304), (139944, 11236680), (141120, 11143041), (142688, 11020590), (144060, 10915632), (146880, 10706059), (148176, 10612420), (148512, 10588410), (149940, 10487568), (151263, 10395840), (151606, 10372320), (152880, 10285884), (153664, 10233405), (156065, 10075968), (157248, 10000165), (157437, 9988160), (159120, 9882516), (159936, 9832095), (160524, 9796080), (162435, 9680832), (163268, 9631440), (164640, 9551178), (167076, 9411920), (168070, 9356256), (171360, 9176622), (171990, 9143008), (172872, 9096360), (173264, 9075780), (174930, 8989344), (178360, 8816472), (179928, 8739640), (183456, 8571570), (185220, 8489936), (185640, 8470728), (186592, 8427510), (187278, 8396640), (190944, 8235430), (192080, 8186724), (194922, 8067360), (196560, 8000132), (197568, 7959315), (199920, 7865676), (200655, 7836864), (201684, 7796880), (203840, 7714413), (204085, 7705152), (205632, 7647185), (208845, 7529536), (209916, 7491120), (211680, 7428694), (212160, 7411887), (214032, 7347060), (216090, 7277088), (216580, 7260624), (218491, 7197120), (222768, 7058940), (224910, 6991712), (227409, 6914880), (229320, 6857256), (230496, 6822270), (233240, 6742008), (235298, 6683040), (238680, 6588344), (239904, 6554730), (240786, 6530720), (244902, 6420960), (246960, 6367452), (247520, 6353046), (249704, 6297480), (252105, 6237504), (257040, 6117748), (259308, 6064240), (259896, 6050520), (262080, 6000099), (262395, 5992896), (266560, 5899257), (267540, 5877648), (268912, 5847660), (275184, 5714380), (278460, 5647152), (279888, 5618340), (280917, 5597760), (285376, 5510295), (285719, 5503680), (288120, 5457816), (292383, 5378240), (296352, 5306210), (297024, 5294205), (299880, 5243784), (302526, 5197920), (303212, 5186160), (305760, 5142942), (312130, 5037984), (314874, 4994080), (318240, 4941258), (321048, 4898040), (324135, 4851392), (324870, 4840416), (326536, 4815720), (329280, 4775589), (334152, 4705960), (336140, 4678128), (342720, 4588311), (343980, 4571504), (345744, 4548180), (346528, 4537890), (349860, 4494672), (352947, 4455360), (356720, 4408236), (359856, 4369820), (366912, 4285785), (367353, 4280640), (370440, 4244968), (371280, 4235364), (373184, 4213755), (374556, 4198320), (379015, 4148928), (381888, 4117715), (384160, 4093362), (389844, 4033680), (393120, 4000066), (399840, 3932838), (401310, 3918432), (403368, 3898440), (408170, 3852576), (417690, 3764768), (419832, 3745560), (423360, 3714347), (428064, 3673530), (432180, 3638544), (433160, 3630312), (436982, 3598560), (445536, 3529470), (449820, 3495856), (453789, 3465280), (454818, 3457440), (458640, 3428628), (460992, 3411135), (466480, 3371004), (468195, 3358656), (470596, 3341520), (477360, 3294172), (479808, 3277365), (481572, 3265360), (487305, 3226944), (489804, 3210480), (493920, 3183726), (495040, 3176523), (499408, 3148740), (504210, 3118752), (514080, 3058874), (518616, 3032120), (519792, 3025260), (524790, 2996448), (530621, 2963520), (535080, 2938824), (537824, 2923830), (550368, 2857190), (556920, 2823576), (559776, 2809170), (561834, 2798880), (571438, 2751840), (576240, 2728908), (584766, 2689120), (588245, 2673216), (592704, 2653105), (599760, 2621892), (601965, 2612288), (605052, 2598960), (606424, 2593080), (611520, 2571471), (612255, 2568384), (624260, 2518992), (629748, 2497040), (636480, 2470629), (642096, 2449020), (648270, 2425696), (649740, 2420208), (653072, 2407860), (655473, 2399040), (668304, 2352980), (672280, 2339064), (682227, 2304960), (687960, 2285752), (691488, 2274090), (693056, 2268945), (699720, 2247336), (705894, 2227680), (713440, 2204118), (719712, 2184910), (734706, 2140320), (740880, 2122484), (742560, 2117682), (749112, 2099160), (756315, 2079168), (758030, 2074464), (768320, 2046681), (779688, 2016840), (786240, 2000033), (787185, 1997632), (799680, 1966419), (802620, 1959216), (806736, 1949220), (816340, 1926288), (823543, 1909440), (835380, 1882384), (839664, 1872780), (842751, 1865920), (856128, 1836765), (857157, 1834560), (864360, 1819272), (866320, 1815156), (873964, 1799280), (891072, 1764735), (899640, 1747928), (907578, 1732640), (909636, 1728720), (917280, 1714314), (932960, 1685502), (936390, 1679328), (941192, 1670760), (954720, 1647086), (963144, 1632680), (974610, 1613472), (979608, 1605240), (987840, 1591863), (998816, 1574370), (1008420, 1559376), (1028160, 1529437), (1037232, 1516060), (1039584, 1512630), (1049580, 1498224), (1058841, 1485120), (1061242, 1481760), (1070160, 1469412), (1075648, 1461915), (1092455, 1439424), (1100736, 1428595), (1102059, 1426880), (1113840, 1411788), (1119552, 1404585), (1123668, 1399440), (1137045, 1382976), (1142876, 1375920), (1152480, 1364454), (1169532, 1344560), (1176490, 1336608), (1199520, 1310946), (1203930, 1306144), (1210104, 1299480), (1212848, 1296540), (1224510, 1284192), (1248520, 1259496)]