545963725440

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{67}}^1\times {\mathrm{101}}^1$

素因数の和:255

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 58, 60, 63, 64, 67, 69, 70, 72, 80, 84, 87, 90, 92, 96, 101, 105, 108, 112, 115, 116, 120, 126, 128, 134, 135, 138, 140, 144, 145, 160, 161, 168, 174, 180, 184, 189, 192, 201, 202, 203, 207, 210, 216, 224, 230, 232, 240, 252, 261, 268, 270, 276, 280, 288, 290, 303, 315, 320, 322, 335, 336, 345, 348, 360, 368, 378, 384, 402, 404, 406, 414, 420, 432, 435, 448, 460, 464, 469, 480, 483, 504, 505, 522, 536, 540, 552, 560, 576, 580, 603, 606, 609, 621, 630, 640, 644, 667, 670, 672, 690, 696, 707, 720, 736, 756, 783, 804, 805, 808, 812, 828, 840, 864, 870, 896, 909, 920, 928, 938, 945, 960, 966, 1005, 1008, 1010, 1015, 1035, 1044, 1072, 1080, 1104, 1120, 1152, 1160, 1206, 1212, 1218, 1242, 1260, 1288, 1305, 1334, 1340, 1344, 1380, 1392, 1407, 1414, 1440, 1449, 1472, 1512, 1515, 1541, 1566, 1608, 1610, 1616, 1624, 1656, 1680, 1728, 1740, 1809, 1818, 1827, 1840, 1856, 1876, 1890, 1920, 1932, 1943, 2001, 2010, 2016, 2020, 2030, 2070, 2088, 2121, 2144, 2160, 2208, 2240, 2320, 2323, 2345, 2412, 2415, 2424, 2436, 2484, 2520, 2576, 2610, 2668, 2680, 2688, 2727, 2760, 2784, 2814, 2828, 2880, 2898, 2929, 2944, 3015, 3024, 3030, 3045, 3082, 3105, 3132, 3216, 3220, 3232, 3248, 3312, 3335, 3360, 3456, 3480, 3535, 3618, 3636, 3654, 3680, 3712, 3752, 3780, 3864, 3886, 3915, 4002, 4020, 4032, 4040, 4060, 4140, 4176, 4221, 4242, 4288, 4320, 4347, 4416, 4480, 4545, 4623, 4640, 4646, 4669, 4690, 4824, 4830, 4848, 4872, 4968, 5040, 5152, 5220, 5336, 5360, 5454, 5481, 5520, 5568, 5628, 5656, 5760, 5796, 5829, 5858, 6003, 6030, 6048, 6060, 6090, 6164, 6210, 6264, 6363, 6432, 6440, 6464, 6496, 6624, 6670, 6720, 6767, 6960, 6969, 7035, 7070, 7236, 7245, 7272, 7308, 7360, 7504, 7560, 7705, 7728, 7772, 7830, 8004, 8040, 8064, 8080, 8120, 8280, 8352, 8442, 8484, 8576, 8640, 8694, 8787, 8832, 9045, 9090, 9135, 9246, 9280, 9292, 9338, 9380, 9648, 9660, 9696, 9715, 9744, 9936, 10005, 10080, 10304, 10440, 10605, 10672, 10720, 10787, 10908, 10962, 11040, 11136, 11256, 11312, 11592, 11615, 11658, 11716, 12006, 12060, 12096, 12120, 12180, 12328, 12420, 12528, 12663, 12726, 12864, 12880, 12928, 12992, 13248, 13340, 13440, 13534, 13601, 13635, 13869, 13920, 13938, 14007, 14070, 14140, 14472, 14490, 14544, 14616, 14645, 14720, 15008, 15120, 15410, 15456, 15544, 15660, 16008, 16080, 16160, 16240, 16261, 16560, 16704, 16884, 16968, 17280, 17388, 17487, 17574, 18009, 18090, 18180, 18270, 18492, 18560, 18584, 18676, 18760, 19089, 19296, 19320, 19392, 19430, 19488, 19872, 20010, 20160, 20301, 20503, 20608, 20880, 20907, 21105, 21210, 21344, 21440, 21574, 21735, 21816, 21924, 22080, 22512, 22624, 23115, 23184, 23230, 23316, 23345, 23432, 24012, 24120, 24192, 24240, 24360, 24656, 24840, 25056, 25326, 25452, 25728, 25760, 25984, 26361, 26496, 26680, 27068, 27202, 27270, 27405, 27738, 27840, 27876, 28014, 28140, 28280, 28944, 28980, 29088, 29145, 29232, 29290, 30015, 30016, 30240, 30820, 30912, 31088, 31320, 31815, 32016, 32160, 32320, 32361, 32480, 32522, 33120, 33408, 33768, 33835, 33936, 34776, 34845, 34974, 35148, 36018, 36180, 36360, 36540, 36984, 37168, 37352, 37520, 38178, 38592, 38640, 38784, 38860, 38976, 39744, 40020, 40320, 40602, 40803, 41006, 41607, 41760, 41814, 42021, 42210, 42420, 42688, 42880, 43148, 43470, 43632, 43848, 43935, 44160, 44689, 45024, 45248, 46230, 46368, 46460, 46632, 46690, 46864, 47369, 48024, 48240, 48480, 48720, 48783, 49312, 49680, 50112, 50652, 50904, 51520, 52461, 52722, 53360, 53935, 54136, 54404, 54540, 54810, 55476, 55680, 55752, 56028, 56280, 56560, 57888, 57960, 58176, 58290, 58464, 58580, 60030, 60032, 60480, 60903, 61509, 61640, 61824, 62176, 62640, 62721, 63315, 63630, 64032, 64320, 64640, 64722, 64960, 65044, 66240, 67367, 67536, 67670, 67872, 68005, 69345, 69552, 69690, 69948, 70035, 70296, 72036, 72360, 72720, 73080, 73968, 74336, 74704, 75040, 76356, 77184, 77280, 77720, 77952, 79083, 79488, 80040, 81204, 81305, 81606, 82012, 83214, 83520, 83628, 84042, 84420, 84840, 85376, 86296, 86940, 87264, 87435, 87696, 87870, 89378, 90045, 90048, 90496, 92460, 92736, 92920, 93264, 93380, 93728, 94738, 95445, 96048, 96480, 96960, 97083, 97440, 97566, 98624, 99360, 100224, 101304, 101505, 101808, 102515, 103040, 104535, 104922, 105444, 106720, 107870, 108272, 108808, 109080, 109620, 110952, 111504, 112056, 112560, 113120, 115776, 115920, 116352, 116580, 116928, 117160, 120060, 120960, 121806, 122409, 123018, 123280, 124352, 125280, 125442, 126063, 126630, 127260, 128064, 128640, 129444, 129920, 130088, 131805, 132480, 134067, 134734, 135072, 135340, 135744, 136010, 138690, 139104, 139380, 139896, 140070, 140592, 142107, 144072, 144720, 145440, 146160, 146349, 147936, 148672, 149408, 150080, 152712, 154560, 155440, 155641, 158166, 160080, 161805, 162408, 162610, 163212, 164024, 166428, 167040, 167256, 168084, 168840, 169680, 172592, 173880, 174528, 174870, 175392, 175740, 178756, 180090, 180096, 182709, 184527, 184920, 185472, 185840, 186528, 186760, 187456, 189476, 190890, 192096, 192960, 193920, 194166, 194880, 195132, 196243, 197248, 198720, 202101, 202608, 203010, 203616, 204015, 205030, 208035, 209070, 209844, 210105, 210888, 213440, 215740, 216544, 217616, 218160, 219240, 221904, 223008, 223445, 224112, 225120, 226240, 231552, 231840, 233160, 233856, 234320, 236845, 240120, 243612, 243915, 244818, 246036, 246560, 248704, 250560, 250884, 252126, 253260, 254520, 256128, 258888, 260176, 262305, 263610, 268134, 269468, 270144, 270680, 271488, 272020, 277380, 278208, 278760, 279792, 280140, 281184, 284214, 288144, 289440, 290880, 291249, 292320, 292698, 295872, 297344, 298816, 300160, 304515, 305424, 307545, 309120, 310880, 311282, 312823, 313605, 316332, 320160, 323610, 324816, 325220, 326424, 328048, 332856, 334512, 336168, 336835, 337680, 339360, 345184, 347760, 349056, 349740, 350784, 351480, 357512, 360180, 365418, 367227, 369054, 369840, 371680, 373056, 373520, 374912, 378952, 381780, 384192, 385920, 388332, 389760, 390264, 392486, 395415, 397440, 402201, 404202, 405216, 406020, 407232, 408030, 410060, 416070, 418140, 419688, 420210, 421776, 426321, 426880, 431480, 433088, 435232, 436320, 438480, 439047, 443808, 446016, 446890, 448224, 450240, 452480, 463680, 466320, 466923, 468640, 471569, 473690, 480240, 485415, 487224, 487830, 489636, 492072, 493120, 501120, 501768, 504252, 506520, 509040, 517776, 520352, 524610, 527220, 536268, 538936, 540288, 541360, 544040, 553581, 554760, 556416, 557520, 559584, 560280, 562368, 568428, 576288, 578880, 581760, 582498, 584640, 585396, 588729, 591744, 597632, 606303, 609030, 610848, 612045, 615090, 621760, 622564, 625646, 627210, 630315, 632664, 640320, 647220, 649632, 650440, 652848, 656096, 665712, 669024, 670335, 672336, 673670, 675360, 678720, 690368, 695520, 699480, 701568, 702960, 710535, 715024, 720360, 730836, 731745, 734454, 738108, 739680, 743360, 746112, 747040, 757904, 763560, 768384, 776664, 778205, 780528, 784972, 790830, 804402, 808404, 810432, 812040, 814464, 816060, 820120, 832140, 836280, 839376, 840420, 843552, 852642, 862960, 866176, 870464, 872640, 876960, 878094, 887616, 892032, 893780, 896448, 900480, 913545, 922635, 927360, 932640, 933846, 937280, 938469, 943138, 947380, 960480, 970830, 974448, 975660, 979272, 981215, 984144, 986240, 1003536, 1008504, 1010505, 1013040, 1018080, 1035552, 1040704, 1049220, 1054440, 1072536, 1077872, 1082720, 1088080, 1089487, 1107162, 1109520, 1115040, 1119168, 1120560, 1124736, 1136856, 1152576, 1157760, 1164996, 1169280, 1170792, 1177458, 1206603, 1212606, 1218060, 1221696, 1224090, 1230180, 1243520, 1245128, 1251292, 1254420, 1260630, 1265328, 1278963, 1280640, 1294440, 1299264, 1300880, 1305696, 1312192, 1331424, 1338048, 1340670, 1344672, 1347340, 1350720, 1357440, 1373701, 1380736, 1391040, 1398960, 1400769, 1405920, 1414707, 1421070, 1430048, 1440720, 1456245, 1461672, 1463490, 1468908, 1476216, 1479360, 1486720, 1494080, 1515808, 1527120, 1553328, 1556410, 1561056, 1564115, 1569944, 1581660, 1608804, 1616808, 1620864, 1624080, 1632120, 1640240, 1664280, 1672560, 1678752, 1680840, 1687104, 1705284, 1725920, 1740928, 1745280, 1753920, 1756188, 1766187, 1775232, 1787560, 1792896, 1818909, 1827090, 1836135, 1845270, 1865280, 1867692, 1874560, 1876938, 1886276, 1894760, 1920960, 1941660, 1948896, 1951320, 1958544, 1962430, 1968288, 2007072, 2011005, 2017008, 2021010, 2026080, 2036160, 2071104, 2081408, 2098440, 2108880, 2131605, 2145072, 2155744, 2165440, 2176160, 2178974, 2195235, 2214324, 2219040, 2230080, 2238336, 2241120, 2273712, 2305152, 2329992, 2334615, 2341584, 2354916, 2357845, 2413206, 2425212, 2436120, 2443392, 2448180, 2460360, 2490256, 2502584, 2508840, 2521260, 2530656, 2557926, 2588880, 2598528, 2601760, 2611392, 2624384, 2662848, 2676096, 2681340, 2689344, 2694680, 2701440, 2747402, 2767905, 2782080, 2797920, 2801538, 2811840, 2815407, 2829414, 2842140, 2860096, 2881440, 2912490, 2923344, 2926980, 2937816, 2943645, 2952432, 2958720, 2988160, 3031515, 3031616, 3054240, 3106656, 3112820, 3122112, 3128230, 3139888, 3163320, 3217608, 3233616, 3248160, 3264240, 3268461, 3280480, 3328560, 3345120, 3357504, 3361680, 3374208, 3410568, 3451840, 3507840, 3512376, 3532374, 3575120, 3637818, 3654180, 3672270, 3690540, 3730560, 3735384, 3753876, 3772552, 3789520, 3841920, 3883320, 3897792, 3902640, 3917088, 3924860, 3936576, 4014144, 4022010, 4034016, 4042020, 4052160, 4072320, 4121103, 4142208, 4196880, 4202307, 4217760, 4244121, 4263210, 4290144, 4311488, 4330880, 4352320, 4357948, 4390470, 4428648, 4438080, 4460160, 4482240, 4513589, 4547424, 4659984, 4669230, 4683168, 4692345, 4709832, 4715690, 4826412, 4850424, 4872240, 4896360, 4920720, 4980512, 5005168, 5017680, 5042520, 5061312, 5115852, 5177760, 5203520, 5222784, 5298561, 5325696, 5362680, 5378688, 5389360, 5447435, 5494804, 5535810, 5595840, 5603076, 5623680, 5630814, 5658828, 5684280, 5720192, 5762880, 5824980, 5846688, 5853960, 5875632, 5887290, 5904864, 6033015, 6063030, 6063232, 6108480, 6213312, 6225640, 6244224, 6256460, 6279776, 6326640, 6394815, 6435216, 6467232, 6496320, 6528480, 6536922, 6560960, 6657120, 6690240, 6715008, 6723360, 6821136, 6868505, 6903680, 7003845, 7024752, 7064748, 7073535, 7150240, 7275636, 7308360, 7344540, 7381080, 7470768, 7507752, 7545104, 7579040, 7766640, 7795584, 7805280, 7834176, 7849720, 7873152, 8028288, 8044020, 8068032, 8084040, 8104320, 8242206, 8393760, 8404614, 8435520, 8446221, 8488242, 8526420, 8580288, 8622976, 8704640, 8715896, 8780940, 8830935, 8857296, 8876160, 8964480, 9027178, 9094545, 9094848, 9319968, 9338460, 9366336, 9384690, 9419664, 9431380, 9652824, 9700848, 9744480, 9792720, 9805383, 9841440, 9961024, 10010336, 10035360, 10085040, 10122624, 10231704, 10355520, 10407040, 10597122, 10725360, 10778720, 10894870, 10989608, 11071620, 11191680, 11206152, 11261628, 11317656, 11368560, 11525760, 11649960, 11693376, 11707920, 11751264, 11774580, 11809728, 12066030, 12126060, 12216960, 12363309, 12426624, 12451280, 12512920, 12559552, 12653280, 12732363, 12789630, 12870432, 12934464, 12992640, 13056960, 13073844, 13121920, 13314240, 13380480, 13446720, 13540767, 13642272, 13737010, 14007690, 14049504, 14077035, 14129496, 14147070, 14300480, 14551272, 14616720, 14689080, 14762160, 14941536, 15015504, 15090208, 15158080, 15533280, 15610560, 15668352, 15699440, 16088040, 16136064, 16168080, 16342305, 16484412, 16787520, 16809228, 16871040, 16892442, 16976484, 17052840, 17160576, 17431792, 17561880, 17661870, 17714592, 18054356, 18189090, 18189696, 18639936, 18676920, 18732672, 18769380, 18839328, 18862760, 19305648, 19401696, 19488960, 19585440, 19610766, 19682880, 19922048, 20020672, 20070720, 20170080, 20463408, 20605515, 20711040, 21011535, 21194244, 21220605, 21450720, 21557440, 21789740, 21979216, 22143240, 22412304, 22523256, 22567945, 22635312, 22737120, 23299920, 23386752, 23415840, 23502528, 23549160, 23619456, 24132060, 24252120, 24726618, 24902560, 25025840, 25119104, 25306560, 25464726, 25579260, 25740864, 25868928, 26113920, 26147688, 26492805, 26628480, 26893440, 27081534, 27284544, 27474020, 28015380, 28099008, 28154070, 28258992, 28294140, 28600960, 29102544, 29233440, 29378160, 29416149, 29524320, 29883072, 30031008, 30180416, 30316160, 31066560, 31221120, 31398880, 31595123, 32176080, 32336160, 32684610, 32968824, 33575040, 33618456, 33784884, 33952968, 34105680, 34863584, 35123760, 35323740, 35429184, 36108712, 36378180, 37089927, 37279872, 37353840, 37538760, 37678656, 37725520, 38611296, 38803392, 38977920, 39170880, 39221532, 39365760, 40041344, 40141440, 40340160, 40622301, 40926816, 41211030, 42023070, 42231105, 42388488, 42441210, 42901440, 43114880, 43579480, 43958432, 44286480, 44824608, 45046512, 45135890, 45270624, 45474240, 46599840, 46831680, 47005056, 47098320, 48264120, 48504240, 49026915, 49453236, 49805120, 50051680, 50613120, 50929452, 51158520, 51481728, 52295376, 52985610, 54163068, 54569088, 54948040, 56030760, 56198016, 56308140, 56517984, 56588280, 58205088, 58466880, 58756320, 58832298, 59048640, 59766144, 60062016, 60360832, 61816545, 62133120, 62797760, 63190246, 63661815, 64352160, 64672320, 65369220, 65937648, 67236912, 67569768, 67703835, 67905936, 68211360, 69727168, 70247520, 70647480, 70858368, 72217424, 72756360, 74179854, 74707680, 75077520, 75357312, 75451040, 77222592, 77606784, 78341760, 78443064, 80680320, 81244602, 81853632, 82422060, 84046140, 84462210, 84776976, 84882420, 85802880, 87158960, 87916864, 88572960, 89649216, 90093024, 90271780, 90541248, 90948480, 93199680, 93663360, 94196640, 94785369, 96528240, 97008480, 98053830, 98906472, 99610240, 100103360, 101858904, 102317040, 104590752, 105971220, 108326136, 109896080, 112061520, 112616280, 113035968, 113176560, 116410176, 116933760, 117512640, 117664596, 118097280, 120124032, 121866903, 123633090, 125595520, 126380492, 127323630, 128704320, 129344640, 130738440, 131875296, 134473824, 135139536, 135407670, 135811872, 136422720, 139454336, 140495040, 141294960, 144434848, 145512720, 147080745, 148359708, 149415360, 150155040, 150902080, 154445184, 156886128, 157975615, 162489204, 163707264, 164844120, 168092280, 168924420, 169553952, 169764840, 174317920, 175833728, 177145920, 179298432, 180186048, 180543560, 181082496, 185449635, 186399360, 188393280, 189570738, 193056480, 194016960, 196107660, 197812944, 200206720, 203111505, 203717808, 204634080, 209181504, 211942440, 216652272, 219792160, 224123040, 225232560, 226071936, 226353120, 232820352, 235025280, 235329192, 243733806, 247266180, 252760984, 254647260, 257408640, 261476880, 263750592, 268947648, 270279072, 270815340, 271623744, 272845440, 280990080, 282589920, 284356107, 288869696, 291025440, 294161490, 296719416, 298830720, 300310080, 301804160, 313772256, 315951230, 324978408, 329688240, 336184560, 337848840, 339107904, 339529680, 348635840, 354291840, 360372096, 361087120, 370899270, 376786560, 379141476, 386112960, 388033920, 392215320, 395625888, 406223010, 407435616, 409268160, 418363008, 423884880, 433304544, 439584320, 448246080, 450465120, 452706240, 470658384, 473926845, 487467612, 494532360, 505521968, 509294520, 522953760, 527501184, 537895296, 540558144, 541630680, 543247488, 565179840, 568712214, 577739392, 582050880, 588322980, 593438832, 600620160, 609334515, 627544512, 631902460, 649956816, 659376480, 672369120, 675697680, 678215808, 679059360, 697271680, 722174240, 741798540, 758282952, 772225920, 784430640, 791251776, 812446020, 814871232, 818536320, 847769760, 853068321, 866609088, 879168640, 896492160, 900930240, 905412480, 941316768, 947853690, 974935224, 989064720, 1011043936, 1018589040, 1045907520, 1081116288, 1083261360, 1130359680, 1137424428, 1164101760, 1176645960, 1186877664, 1218669030, 1255089024, 1263804920, 1299913632, 1318752960, 1344738240, 1351395360, 1358118720, 1421780535, 1444348480, 1483597080, 1516565904, 1568861280, 1582503552, 1624892040, 1629742464, 1695539520, 1706136642, 1733218176, 1801860480, 1882633536, 1895707380, 1949870448, 1978129440, 2022087872, 2037178080, 2091815040, 2166522720, 2274848856, 2353291920, 2373755328, 2437338060, 2527609840, 2599827264, 2637505920, 2689476480, 2702790720, 2716237440, 2843561070, 2888696960, 2967194160, 3033131808, 3137722560, 3249784080, 3391079040, 3412273284, 3765267072, 3791414760, 3899740896, 3956258880, 4044175744, 4074356160, 4265341605, 4333045440, 4549697712, 4706583840, 4747510656, 4874676120, 5055219680, 5199654528, 5405581440, 5687122140, 5934388320, 6066263616, 6275445120, 6499568160, 6824546568, 7582829520, 7799481792, 7912517760, 8148712320, 8530683210, 8666090880, 9099395424, 9413167680, 9749352240, 10110439360, 11374244280, 11868776640, 12132527232, 12999136320, 13649093136, 15165659040, 15598963584, 17061366420, 18198790848, 18826335360, 19498704480, 20220878720, 22748488560, 23737553280, 25998272640, 27298186272, 30331318080, 34122732840, 36397581696, 38997408960, 45496977120, 54596372544, 60662636160, 68245465680, 77994817920, 90993954240, 109192745088, 136490931360, 181987908480, 272981862720, 545963725440]

約数ペア:

[(1, 545963725440), (2, 272981862720), (3, 181987908480), (4, 136490931360), (5, 109192745088), (6, 90993954240), (7, 77994817920), (8, 68245465680), (9, 60662636160), (10, 54596372544), (12, 45496977120), (14, 38997408960), (15, 36397581696), (16, 34122732840), (18, 30331318080), (20, 27298186272), (21, 25998272640), (23, 23737553280), (24, 22748488560), (27, 20220878720), (28, 19498704480), (29, 18826335360), (30, 18198790848), (32, 17061366420), (35, 15598963584), (36, 15165659040), (40, 13649093136), (42, 12999136320), (45, 12132527232), (46, 11868776640), (48, 11374244280), (54, 10110439360), (56, 9749352240), (58, 9413167680), (60, 9099395424), (63, 8666090880), (64, 8530683210), (67, 8148712320), (69, 7912517760), (70, 7799481792), (72, 7582829520), (80, 6824546568), (84, 6499568160), (87, 6275445120), (90, 6066263616), (92, 5934388320), (96, 5687122140), (101, 5405581440), (105, 5199654528), (108, 5055219680), (112, 4874676120), (115, 4747510656), (116, 4706583840), (120, 4549697712), (126, 4333045440), (128, 4265341605), (134, 4074356160), (135, 4044175744), (138, 3956258880), (140, 3899740896), (144, 3791414760), (145, 3765267072), (160, 3412273284), (161, 3391079040), (168, 3249784080), (174, 3137722560), (180, 3033131808), (184, 2967194160), (189, 2888696960), (192, 2843561070), (201, 2716237440), (202, 2702790720), (203, 2689476480), (207, 2637505920), (210, 2599827264), (216, 2527609840), (224, 2437338060), (230, 2373755328), (232, 2353291920), (240, 2274848856), (252, 2166522720), (261, 2091815040), (268, 2037178080), (270, 2022087872), (276, 1978129440), (280, 1949870448), (288, 1895707380), (290, 1882633536), (303, 1801860480), (315, 1733218176), (320, 1706136642), (322, 1695539520), (335, 1629742464), (336, 1624892040), (345, 1582503552), (348, 1568861280), (360, 1516565904), (368, 1483597080), (378, 1444348480), (384, 1421780535), (402, 1358118720), (404, 1351395360), (406, 1344738240), (414, 1318752960), (420, 1299913632), (432, 1263804920), (435, 1255089024), (448, 1218669030), (460, 1186877664), (464, 1176645960), (469, 1164101760), (480, 1137424428), (483, 1130359680), (504, 1083261360), (505, 1081116288), (522, 1045907520), (536, 1018589040), (540, 1011043936), (552, 989064720), (560, 974935224), (576, 947853690), (580, 941316768), (603, 905412480), (606, 900930240), (609, 896492160), (621, 879168640), (630, 866609088), (640, 853068321), (644, 847769760), (667, 818536320), (670, 814871232), (672, 812446020), (690, 791251776), (696, 784430640), (707, 772225920), (720, 758282952), (736, 741798540), (756, 722174240), (783, 697271680), (804, 679059360), (805, 678215808), (808, 675697680), (812, 672369120), (828, 659376480), (840, 649956816), (864, 631902460), (870, 627544512), (896, 609334515), (909, 600620160), (920, 593438832), (928, 588322980), (938, 582050880), (945, 577739392), (960, 568712214), (966, 565179840), (1005, 543247488), (1008, 541630680), (1010, 540558144), (1015, 537895296), (1035, 527501184), (1044, 522953760), (1072, 509294520), (1080, 505521968), (1104, 494532360), (1120, 487467612), (1152, 473926845), (1160, 470658384), (1206, 452706240), (1212, 450465120), (1218, 448246080), (1242, 439584320), (1260, 433304544), (1288, 423884880), (1305, 418363008), (1334, 409268160), (1340, 407435616), (1344, 406223010), (1380, 395625888), (1392, 392215320), (1407, 388033920), (1414, 386112960), (1440, 379141476), (1449, 376786560), (1472, 370899270), (1512, 361087120), (1515, 360372096), (1541, 354291840), (1566, 348635840), (1608, 339529680), (1610, 339107904), (1616, 337848840), (1624, 336184560), (1656, 329688240), (1680, 324978408), (1728, 315951230), (1740, 313772256), (1809, 301804160), (1818, 300310080), (1827, 298830720), (1840, 296719416), (1856, 294161490), (1876, 291025440), (1890, 288869696), (1920, 284356107), (1932, 282589920), (1943, 280990080), (2001, 272845440), (2010, 271623744), (2016, 270815340), (2020, 270279072), (2030, 268947648), (2070, 263750592), (2088, 261476880), (2121, 257408640), (2144, 254647260), (2160, 252760984), (2208, 247266180), (2240, 243733806), (2320, 235329192), (2323, 235025280), (2345, 232820352), (2412, 226353120), (2415, 226071936), (2424, 225232560), (2436, 224123040), (2484, 219792160), (2520, 216652272), (2576, 211942440), (2610, 209181504), (2668, 204634080), (2680, 203717808), (2688, 203111505), (2727, 200206720), (2760, 197812944), (2784, 196107660), (2814, 194016960), (2828, 193056480), (2880, 189570738), (2898, 188393280), (2929, 186399360), (2944, 185449635), (3015, 181082496), (3024, 180543560), (3030, 180186048), (3045, 179298432), (3082, 177145920), (3105, 175833728), (3132, 174317920), (3216, 169764840), (3220, 169553952), (3232, 168924420), (3248, 168092280), (3312, 164844120), (3335, 163707264), (3360, 162489204), (3456, 157975615), (3480, 156886128), (3535, 154445184), (3618, 150902080), (3636, 150155040), (3654, 149415360), (3680, 148359708), (3712, 147080745), (3752, 145512720), (3780, 144434848), (3864, 141294960), (3886, 140495040), (3915, 139454336), (4002, 136422720), (4020, 135811872), (4032, 135407670), (4040, 135139536), (4060, 134473824), (4140, 131875296), (4176, 130738440), (4221, 129344640), (4242, 128704320), (4288, 127323630), (4320, 126380492), (4347, 125595520), (4416, 123633090), (4480, 121866903), (4545, 120124032), (4623, 118097280), (4640, 117664596), (4646, 117512640), (4669, 116933760), (4690, 116410176), (4824, 113176560), (4830, 113035968), (4848, 112616280), (4872, 112061520), (4968, 109896080), (5040, 108326136), (5152, 105971220), (5220, 104590752), (5336, 102317040), (5360, 101858904), (5454, 100103360), (5481, 99610240), (5520, 98906472), (5568, 98053830), (5628, 97008480), (5656, 96528240), (5760, 94785369), (5796, 94196640), (5829, 93663360), (5858, 93199680), (6003, 90948480), (6030, 90541248), (6048, 90271780), (6060, 90093024), (6090, 89649216), (6164, 88572960), (6210, 87916864), (6264, 87158960), (6363, 85802880), (6432, 84882420), (6440, 84776976), (6464, 84462210), (6496, 84046140), (6624, 82422060), (6670, 81853632), (6720, 81244602), (6767, 80680320), (6960, 78443064), (6969, 78341760), (7035, 77606784), (7070, 77222592), (7236, 75451040), (7245, 75357312), (7272, 75077520), (7308, 74707680), (7360, 74179854), (7504, 72756360), (7560, 72217424), (7705, 70858368), (7728, 70647480), (7772, 70247520), (7830, 69727168), (8004, 68211360), (8040, 67905936), (8064, 67703835), (8080, 67569768), (8120, 67236912), (8280, 65937648), (8352, 65369220), (8442, 64672320), (8484, 64352160), (8576, 63661815), (8640, 63190246), (8694, 62797760), (8787, 62133120), (8832, 61816545), (9045, 60360832), (9090, 60062016), (9135, 59766144), (9246, 59048640), (9280, 58832298), (9292, 58756320), (9338, 58466880), (9380, 58205088), (9648, 56588280), (9660, 56517984), (9696, 56308140), (9715, 56198016), (9744, 56030760), (9936, 54948040), (10005, 54569088), (10080, 54163068), (10304, 52985610), (10440, 52295376), (10605, 51481728), (10672, 51158520), (10720, 50929452), (10787, 50613120), (10908, 50051680), (10962, 49805120), (11040, 49453236), (11136, 49026915), (11256, 48504240), (11312, 48264120), (11592, 47098320), (11615, 47005056), (11658, 46831680), (11716, 46599840), (12006, 45474240), (12060, 45270624), (12096, 45135890), (12120, 45046512), (12180, 44824608), (12328, 44286480), (12420, 43958432), (12528, 43579480), (12663, 43114880), (12726, 42901440), (12864, 42441210), (12880, 42388488), (12928, 42231105), (12992, 42023070), (13248, 41211030), (13340, 40926816), (13440, 40622301), (13534, 40340160), (13601, 40141440), (13635, 40041344), (13869, 39365760), (13920, 39221532), (13938, 39170880), (14007, 38977920), (14070, 38803392), (14140, 38611296), (14472, 37725520), (14490, 37678656), (14544, 37538760), (14616, 37353840), (14645, 37279872), (14720, 37089927), (15008, 36378180), (15120, 36108712), (15410, 35429184), (15456, 35323740), (15544, 35123760), (15660, 34863584), (16008, 34105680), (16080, 33952968), (16160, 33784884), (16240, 33618456), (16261, 33575040), (16560, 32968824), (16704, 32684610), (16884, 32336160), (16968, 32176080), (17280, 31595123), (17388, 31398880), (17487, 31221120), (17574, 31066560), (18009, 30316160), (18090, 30180416), (18180, 30031008), (18270, 29883072), (18492, 29524320), (18560, 29416149), (18584, 29378160), (18676, 29233440), (18760, 29102544), (19089, 28600960), (19296, 28294140), (19320, 28258992), (19392, 28154070), (19430, 28099008), (19488, 28015380), (19872, 27474020), (20010, 27284544), (20160, 27081534), (20301, 26893440), (20503, 26628480), (20608, 26492805), (20880, 26147688), (20907, 26113920), (21105, 25868928), (21210, 25740864), (21344, 25579260), (21440, 25464726), (21574, 25306560), (21735, 25119104), (21816, 25025840), (21924, 24902560), (22080, 24726618), (22512, 24252120), (22624, 24132060), (23115, 23619456), (23184, 23549160), (23230, 23502528), (23316, 23415840), (23345, 23386752), (23432, 23299920), (24012, 22737120), (24120, 22635312), (24192, 22567945), (24240, 22523256), (24360, 22412304), (24656, 22143240), (24840, 21979216), (25056, 21789740), (25326, 21557440), (25452, 21450720), (25728, 21220605), (25760, 21194244), (25984, 21011535), (26361, 20711040), (26496, 20605515), (26680, 20463408), (27068, 20170080), (27202, 20070720), (27270, 20020672), (27405, 19922048), (27738, 19682880), (27840, 19610766), (27876, 19585440), (28014, 19488960), (28140, 19401696), (28280, 19305648), (28944, 18862760), (28980, 18839328), (29088, 18769380), (29145, 18732672), (29232, 18676920), (29290, 18639936), (30015, 18189696), (30016, 18189090), (30240, 18054356), (30820, 17714592), (30912, 17661870), (31088, 17561880), (31320, 17431792), (31815, 17160576), (32016, 17052840), (32160, 16976484), (32320, 16892442), (32361, 16871040), (32480, 16809228), (32522, 16787520), (33120, 16484412), (33408, 16342305), (33768, 16168080), (33835, 16136064), (33936, 16088040), (34776, 15699440), (34845, 15668352), (34974, 15610560), (35148, 15533280), (36018, 15158080), (36180, 15090208), (36360, 15015504), (36540, 14941536), (36984, 14762160), (37168, 14689080), (37352, 14616720), (37520, 14551272), (38178, 14300480), (38592, 14147070), (38640, 14129496), (38784, 14077035), (38860, 14049504), (38976, 14007690), (39744, 13737010), (40020, 13642272), (40320, 13540767), (40602, 13446720), (40803, 13380480), (41006, 13314240), (41607, 13121920), (41760, 13073844), (41814, 13056960), (42021, 12992640), (42210, 12934464), (42420, 12870432), (42688, 12789630), (42880, 12732363), (43148, 12653280), (43470, 12559552), (43632, 12512920), (43848, 12451280), (43935, 12426624), (44160, 12363309), (44689, 12216960), (45024, 12126060), (45248, 12066030), (46230, 11809728), (46368, 11774580), (46460, 11751264), (46632, 11707920), (46690, 11693376), (46864, 11649960), (47369, 11525760), (48024, 11368560), (48240, 11317656), (48480, 11261628), (48720, 11206152), (48783, 11191680), (49312, 11071620), (49680, 10989608), (50112, 10894870), (50652, 10778720), (50904, 10725360), (51520, 10597122), (52461, 10407040), (52722, 10355520), (53360, 10231704), (53935, 10122624), (54136, 10085040), (54404, 10035360), (54540, 10010336), (54810, 9961024), (55476, 9841440), (55680, 9805383), (55752, 9792720), (56028, 9744480), (56280, 9700848), (56560, 9652824), (57888, 9431380), (57960, 9419664), (58176, 9384690), (58290, 9366336), (58464, 9338460), (58580, 9319968), (60030, 9094848), (60032, 9094545), (60480, 9027178), (60903, 8964480), (61509, 8876160), (61640, 8857296), (61824, 8830935), (62176, 8780940), (62640, 8715896), (62721, 8704640), (63315, 8622976), (63630, 8580288), (64032, 8526420), (64320, 8488242), (64640, 8446221), (64722, 8435520), (64960, 8404614), (65044, 8393760), (66240, 8242206), (67367, 8104320), (67536, 8084040), (67670, 8068032), (67872, 8044020), (68005, 8028288), (69345, 7873152), (69552, 7849720), (69690, 7834176), (69948, 7805280), (70035, 7795584), (70296, 7766640), (72036, 7579040), (72360, 7545104), (72720, 7507752), (73080, 7470768), (73968, 7381080), (74336, 7344540), (74704, 7308360), (75040, 7275636), (76356, 7150240), (77184, 7073535), (77280, 7064748), (77720, 7024752), (77952, 7003845), (79083, 6903680), (79488, 6868505), (80040, 6821136), (81204, 6723360), (81305, 6715008), (81606, 6690240), (82012, 6657120), (83214, 6560960), (83520, 6536922), (83628, 6528480), (84042, 6496320), (84420, 6467232), (84840, 6435216), (85376, 6394815), (86296, 6326640), (86940, 6279776), (87264, 6256460), (87435, 6244224), (87696, 6225640), (87870, 6213312), (89378, 6108480), (90045, 6063232), (90048, 6063030), (90496, 6033015), (92460, 5904864), (92736, 5887290), (92920, 5875632), (93264, 5853960), (93380, 5846688), (93728, 5824980), (94738, 5762880), (95445, 5720192), (96048, 5684280), (96480, 5658828), (96960, 5630814), (97083, 5623680), (97440, 5603076), (97566, 5595840), (98624, 5535810), (99360, 5494804), (100224, 5447435), (101304, 5389360), (101505, 5378688), (101808, 5362680), (102515, 5325696), (103040, 5298561), (104535, 5222784), (104922, 5203520), (105444, 5177760), (106720, 5115852), (107870, 5061312), (108272, 5042520), (108808, 5017680), (109080, 5005168), (109620, 4980512), (110952, 4920720), (111504, 4896360), (112056, 4872240), (112560, 4850424), (113120, 4826412), (115776, 4715690), (115920, 4709832), (116352, 4692345), (116580, 4683168), (116928, 4669230), (117160, 4659984), (120060, 4547424), (120960, 4513589), (121806, 4482240), (122409, 4460160), (123018, 4438080), (123280, 4428648), (124352, 4390470), (125280, 4357948), (125442, 4352320), (126063, 4330880), (126630, 4311488), (127260, 4290144), (128064, 4263210), (128640, 4244121), (129444, 4217760), (129920, 4202307), (130088, 4196880), (131805, 4142208), (132480, 4121103), (134067, 4072320), (134734, 4052160), (135072, 4042020), (135340, 4034016), (135744, 4022010), (136010, 4014144), (138690, 3936576), (139104, 3924860), (139380, 3917088), (139896, 3902640), (140070, 3897792), (140592, 3883320), (142107, 3841920), (144072, 3789520), (144720, 3772552), (145440, 3753876), (146160, 3735384), (146349, 3730560), (147936, 3690540), (148672, 3672270), (149408, 3654180), (150080, 3637818), (152712, 3575120), (154560, 3532374), (155440, 3512376), (155641, 3507840), (158166, 3451840), (160080, 3410568), (161805, 3374208), (162408, 3361680), (162610, 3357504), (163212, 3345120), (164024, 3328560), (166428, 3280480), (167040, 3268461), (167256, 3264240), (168084, 3248160), (168840, 3233616), (169680, 3217608), (172592, 3163320), (173880, 3139888), (174528, 3128230), (174870, 3122112), (175392, 3112820), (175740, 3106656), (178756, 3054240), (180090, 3031616), (180096, 3031515), (182709, 2988160), (184527, 2958720), (184920, 2952432), (185472, 2943645), (185840, 2937816), (186528, 2926980), (186760, 2923344), (187456, 2912490), (189476, 2881440), (190890, 2860096), (192096, 2842140), (192960, 2829414), (193920, 2815407), (194166, 2811840), (194880, 2801538), (195132, 2797920), (196243, 2782080), (197248, 2767905), (198720, 2747402), (202101, 2701440), (202608, 2694680), (203010, 2689344), (203616, 2681340), (204015, 2676096), (205030, 2662848), (208035, 2624384), (209070, 2611392), (209844, 2601760), (210105, 2598528), (210888, 2588880), (213440, 2557926), (215740, 2530656), (216544, 2521260), (217616, 2508840), (218160, 2502584), (219240, 2490256), (221904, 2460360), (223008, 2448180), (223445, 2443392), (224112, 2436120), (225120, 2425212), (226240, 2413206), (231552, 2357845), (231840, 2354916), (233160, 2341584), (233856, 2334615), (234320, 2329992), (236845, 2305152), (240120, 2273712), (243612, 2241120), (243915, 2238336), (244818, 2230080), (246036, 2219040), (246560, 2214324), (248704, 2195235), (250560, 2178974), (250884, 2176160), (252126, 2165440), (253260, 2155744), (254520, 2145072), (256128, 2131605), (258888, 2108880), (260176, 2098440), (262305, 2081408), (263610, 2071104), (268134, 2036160), (269468, 2026080), (270144, 2021010), (270680, 2017008), (271488, 2011005), (272020, 2007072), (277380, 1968288), (278208, 1962430), (278760, 1958544), (279792, 1951320), (280140, 1948896), (281184, 1941660), (284214, 1920960), (288144, 1894760), (289440, 1886276), (290880, 1876938), (291249, 1874560), (292320, 1867692), (292698, 1865280), (295872, 1845270), (297344, 1836135), (298816, 1827090), (300160, 1818909), (304515, 1792896), (305424, 1787560), (307545, 1775232), (309120, 1766187), (310880, 1756188), (311282, 1753920), (312823, 1745280), (313605, 1740928), (316332, 1725920), (320160, 1705284), (323610, 1687104), (324816, 1680840), (325220, 1678752), (326424, 1672560), (328048, 1664280), (332856, 1640240), (334512, 1632120), (336168, 1624080), (336835, 1620864), (337680, 1616808), (339360, 1608804), (345184, 1581660), (347760, 1569944), (349056, 1564115), (349740, 1561056), (350784, 1556410), (351480, 1553328), (357512, 1527120), (360180, 1515808), (365418, 1494080), (367227, 1486720), (369054, 1479360), (369840, 1476216), (371680, 1468908), (373056, 1463490), (373520, 1461672), (374912, 1456245), (378952, 1440720), (381780, 1430048), (384192, 1421070), (385920, 1414707), (388332, 1405920), (389760, 1400769), (390264, 1398960), (392486, 1391040), (395415, 1380736), (397440, 1373701), (402201, 1357440), (404202, 1350720), (405216, 1347340), (406020, 1344672), (407232, 1340670), (408030, 1338048), (410060, 1331424), (416070, 1312192), (418140, 1305696), (419688, 1300880), (420210, 1299264), (421776, 1294440), (426321, 1280640), (426880, 1278963), (431480, 1265328), (433088, 1260630), (435232, 1254420), (436320, 1251292), (438480, 1245128), (439047, 1243520), (443808, 1230180), (446016, 1224090), (446890, 1221696), (448224, 1218060), (450240, 1212606), (452480, 1206603), (463680, 1177458), (466320, 1170792), (466923, 1169280), (468640, 1164996), (471569, 1157760), (473690, 1152576), (480240, 1136856), (485415, 1124736), (487224, 1120560), (487830, 1119168), (489636, 1115040), (492072, 1109520), (493120, 1107162), (501120, 1089487), (501768, 1088080), (504252, 1082720), (506520, 1077872), (509040, 1072536), (517776, 1054440), (520352, 1049220), (524610, 1040704), (527220, 1035552), (536268, 1018080), (538936, 1013040), (540288, 1010505), (541360, 1008504), (544040, 1003536), (553581, 986240), (554760, 984144), (556416, 981215), (557520, 979272), (559584, 975660), (560280, 974448), (562368, 970830), (568428, 960480), (576288, 947380), (578880, 943138), (581760, 938469), (582498, 937280), (584640, 933846), (585396, 932640), (588729, 927360), (591744, 922635), (597632, 913545), (606303, 900480), (609030, 896448), (610848, 893780), (612045, 892032), (615090, 887616), (621760, 878094), (622564, 876960), (625646, 872640), (627210, 870464), (630315, 866176), (632664, 862960), (640320, 852642), (647220, 843552), (649632, 840420), (650440, 839376), (652848, 836280), (656096, 832140), (665712, 820120), (669024, 816060), (670335, 814464), (672336, 812040), (673670, 810432), (675360, 808404), (678720, 804402), (690368, 790830), (695520, 784972), (699480, 780528), (701568, 778205), (702960, 776664), (710535, 768384), (715024, 763560), (720360, 757904), (730836, 747040), (731745, 746112), (734454, 743360), (738108, 739680)]