604303876800

素因数分解:

$2^6\times 3^2\times 5^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1\times {\mathrm{89}}^1$

素因数の和:255

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 25, 26, 30, 32, 36, 38, 39, 40, 45, 46, 48, 50, 52, 57, 60, 64, 65, 69, 72, 75, 76, 78, 80, 83, 89, 90, 92, 95, 96, 100, 104, 114, 115, 117, 120, 130, 138, 144, 150, 152, 156, 160, 166, 171, 178, 180, 184, 190, 192, 195, 200, 207, 208, 225, 228, 230, 234, 240, 247, 249, 260, 267, 276, 285, 288, 299, 300, 304, 312, 320, 325, 332, 342, 345, 356, 360, 368, 380, 390, 400, 414, 415, 416, 437, 445, 450, 456, 460, 468, 475, 480, 494, 498, 520, 534, 552, 570, 575, 576, 585, 598, 600, 608, 624, 650, 664, 684, 690, 712, 720, 736, 741, 747, 760, 780, 800, 801, 828, 830, 832, 855, 874, 890, 897, 900, 912, 920, 936, 950, 960, 975, 988, 996, 1035, 1040, 1068, 1079, 1104, 1140, 1150, 1157, 1170, 1196, 1200, 1216, 1235, 1245, 1248, 1300, 1311, 1328, 1335, 1368, 1380, 1424, 1425, 1440, 1472, 1482, 1494, 1495, 1520, 1560, 1577, 1600, 1602, 1656, 1660, 1691, 1710, 1725, 1748, 1780, 1794, 1800, 1824, 1840, 1872, 1900, 1909, 1950, 1976, 1992, 2047, 2070, 2075, 2080, 2136, 2158, 2185, 2208, 2223, 2225, 2280, 2300, 2314, 2340, 2392, 2400, 2470, 2490, 2496, 2600, 2622, 2656, 2670, 2691, 2736, 2760, 2848, 2850, 2880, 2925, 2964, 2988, 2990, 3040, 3120, 3154, 3204, 3237, 3312, 3320, 3382, 3420, 3450, 3471, 3496, 3560, 3588, 3600, 3648, 3680, 3705, 3735, 3744, 3800, 3818, 3900, 3933, 3952, 3984, 4005, 4094, 4140, 4150, 4160, 4272, 4275, 4316, 4370, 4416, 4446, 4450, 4485, 4560, 4600, 4628, 4680, 4731, 4784, 4800, 4940, 4980, 5073, 5175, 5200, 5244, 5312, 5340, 5382, 5395, 5472, 5520, 5681, 5696, 5700, 5727, 5785, 5850, 5928, 5976, 5980, 6080, 6141, 6175, 6225, 6240, 6308, 6408, 6474, 6555, 6624, 6640, 6675, 6764, 6840, 6900, 6942, 6992, 7120, 7176, 7200, 7360, 7387, 7410, 7470, 7475, 7488, 7600, 7636, 7800, 7866, 7885, 7904, 7968, 8010, 8188, 8280, 8300, 8455, 8544, 8550, 8632, 8740, 8892, 8900, 8970, 9120, 9200, 9256, 9360, 9462, 9545, 9568, 9711, 9880, 9960, 10146, 10235, 10350, 10400, 10413, 10488, 10680, 10764, 10790, 10925, 10944, 11040, 11115, 11362, 11400, 11454, 11570, 11700, 11856, 11952, 11960, 12282, 12350, 12450, 12480, 12616, 12816, 12948, 13110, 13248, 13280, 13350, 13455, 13528, 13680, 13800, 13884, 13984, 14193, 14240, 14352, 14400, 14774, 14820, 14940, 14950, 15200, 15219, 15272, 15600, 15732, 15770, 15808, 15936, 16020, 16185, 16376, 16560, 16600, 16910, 17043, 17088, 17100, 17181, 17264, 17355, 17480, 17784, 17800, 17940, 18240, 18400, 18423, 18512, 18525, 18675, 18720, 18924, 19090, 19136, 19422, 19665, 19760, 19920, 20025, 20292, 20470, 20501, 20700, 20800, 20826, 20976, 21360, 21528, 21580, 21850, 21983, 22080, 22161, 22230, 22425, 22724, 22800, 22908, 23140, 23400, 23655, 23712, 23904, 23920, 24564, 24700, 24817, 24900, 25232, 25365, 25632, 25896, 26220, 26560, 26611, 26700, 26910, 26975, 27056, 27360, 27600, 27768, 27968, 28386, 28405, 28480, 28635, 28704, 28925, 29548, 29640, 29880, 29900, 30400, 30438, 30544, 30705, 31200, 31464, 31540, 32040, 32370, 32752, 32775, 33120, 33200, 33820, 34086, 34200, 34362, 34528, 34710, 34960, 35568, 35600, 35880, 36271, 36800, 36846, 36935, 37024, 37050, 37350, 37440, 37848, 38180, 38844, 38893, 39330, 39425, 39520, 39840, 40050, 40584, 40940, 41002, 41400, 41652, 41952, 42275, 42720, 43056, 43160, 43700, 43966, 44322, 44460, 44850, 45448, 45600, 45816, 46280, 46800, 47310, 47424, 47725, 47808, 47840, 48555, 49128, 49400, 49634, 49800, 50464, 50730, 51129, 51175, 51264, 51792, 52065, 52440, 53222, 53400, 53820, 53950, 54112, 54720, 55200, 55536, 55575, 56772, 56810, 57270, 57408, 57850, 59096, 59280, 59760, 59800, 60876, 61088, 61410, 61503, 62400, 62928, 63080, 64080, 64740, 65504, 65550, 65949, 66240, 66400, 66483, 67275, 67640, 68172, 68400, 68724, 69056, 69420, 69920, 70965, 71136, 71200, 71760, 72542, 73692, 73870, 74048, 74100, 74451, 74700, 75696, 76095, 76360, 77688, 77786, 78660, 78850, 79040, 79680, 79833, 80100, 80925, 81168, 81880, 82004, 82800, 83304, 83904, 84550, 85215, 85440, 85905, 86112, 86320, 86775, 87400, 87932, 88644, 88920, 89700, 90896, 91200, 91632, 92115, 92560, 93600, 94620, 95450, 95680, 96031, 97110, 98256, 98325, 98800, 99268, 99600, 100928, 101460, 102258, 102350, 102505, 103584, 104130, 104880, 106444, 106800, 107640, 107900, 108224, 108813, 109915, 110400, 110805, 111072, 111150, 113544, 113620, 114540, 115700, 116679, 118192, 118275, 118560, 119520, 119600, 121752, 122176, 122820, 123006, 124085, 125856, 126160, 126825, 128160, 129480, 131008, 131100, 131898, 132800, 132966, 133055, 134550, 135280, 136344, 136800, 137448, 138840, 139840, 140353, 141930, 142025, 142272, 142400, 143175, 143520, 145084, 147384, 147740, 148200, 148902, 149400, 151392, 152190, 152720, 153525, 155376, 155572, 157320, 157700, 159666, 160200, 161850, 162336, 163760, 164008, 165600, 166608, 169100, 169901, 170430, 171810, 172224, 172640, 173550, 174800, 175864, 177288, 177840, 179400, 181355, 181792, 183264, 184230, 184509, 184675, 185120, 187200, 189240, 190900, 192062, 194220, 194465, 196512, 196650, 197600, 197847, 198536, 199200, 202920, 204516, 204700, 205010, 207168, 208260, 209760, 212888, 213600, 215280, 215800, 217626, 219830, 221610, 222144, 222300, 223353, 227088, 227240, 229080, 231400, 233358, 236384, 236550, 237120, 239040, 239200, 239499, 242775, 243504, 245640, 246012, 248170, 251712, 252320, 253650, 255645, 256320, 258960, 260325, 262200, 263796, 265932, 266110, 269100, 270560, 272688, 273600, 274896, 277680, 280706, 283860, 284050, 286350, 287040, 288093, 290168, 294768, 295480, 296400, 297804, 298800, 302784, 304380, 305440, 307050, 307515, 310752, 311144, 314640, 315400, 319332, 320400, 323700, 324672, 326439, 327520, 328016, 329745, 331200, 332415, 333216, 338200, 339802, 340860, 343620, 345280, 347100, 349600, 350037, 351728, 354576, 354825, 355680, 358800, 362710, 363584, 366528, 368460, 369018, 369350, 370240, 372255, 378480, 380475, 381800, 384124, 388440, 388930, 393024, 393300, 395200, 395694, 397072, 398400, 399165, 405840, 409032, 409400, 410020, 416520, 419520, 421059, 425776, 426075, 427200, 429525, 430560, 431600, 435252, 439660, 443220, 444600, 446706, 454176, 454480, 458160, 460575, 462800, 466716, 471523, 472768, 473100, 478400, 478998, 480155, 485550, 487008, 491280, 492024, 496340, 504640, 505609, 507300, 509703, 511290, 512525, 517920, 520650, 524400, 527592, 531864, 532220, 538200, 541120, 544065, 545376, 549575, 549792, 554025, 555360, 561412, 567720, 568100, 572700, 576186, 580336, 583395, 589536, 590960, 592800, 595608, 597600, 608760, 610880, 614100, 615030, 620425, 621504, 622288, 629280, 630800, 638664, 640800, 647400, 652878, 655040, 656032, 659490, 664830, 665275, 666432, 676400, 679604, 681720, 687240, 694200, 699200, 700074, 701765, 703456, 709152, 709650, 711360, 717600, 725420, 736920, 738036, 738700, 744510, 756960, 760950, 763600, 768248, 776880, 777860, 786600, 791388, 794144, 798330, 811680, 818064, 818800, 820040, 833040, 842118, 849505, 851552, 852150, 859050, 861120, 863200, 864279, 870504, 879320, 886440, 889200, 893412, 906775, 908352, 908960, 916320, 921150, 922545, 925600, 933432, 943046, 946200, 957996, 960310, 971100, 972325, 974016, 982560, 984048, 989235, 992680, 1011218, 1014600, 1019406, 1022580, 1025050, 1035840, 1041300, 1048800, 1055184, 1063728, 1064440, 1076400, 1088130, 1090752, 1099150, 1099584, 1108050, 1110720, 1116765, 1122824, 1135440, 1136200, 1145400, 1152372, 1160672, 1166790, 1179072, 1181920, 1185600, 1191216, 1195200, 1197495, 1217520, 1228200, 1230060, 1240850, 1244576, 1258560, 1261600, 1263177, 1277328, 1278225, 1281600, 1294800, 1305756, 1312064, 1318980, 1329660, 1330550, 1352800, 1359208, 1363440, 1374480, 1388400, 1400148, 1403530, 1406912, 1414569, 1418304, 1419300, 1435200, 1440465, 1450840, 1473840, 1476072, 1477400, 1489020, 1513920, 1516827, 1521900, 1527200, 1529109, 1536496, 1537575, 1553760, 1555720, 1573200, 1582776, 1588288, 1596660, 1623360, 1632195, 1636128, 1637600, 1640080, 1648725, 1662075, 1666080, 1684236, 1699010, 1703104, 1704300, 1718100, 1726400, 1728558, 1741008, 1750185, 1758640, 1772880, 1778400, 1786824, 1813550, 1817920, 1824589, 1832640, 1842300, 1845090, 1851200, 1861275, 1866864, 1886092, 1892400, 1915992, 1920620, 1942200, 1944650, 1965120, 1968096, 1978470, 1985360, 1995825, 2022436, 2029200, 2038812, 2045160, 2050100, 2082600, 2097600, 2105295, 2110368, 2127456, 2128880, 2152800, 2176260, 2198300, 2208713, 2216100, 2233530, 2245648, 2270880, 2272400, 2290800, 2304744, 2321344, 2333580, 2357615, 2363840, 2382432, 2394990, 2400775, 2435040, 2456400, 2460120, 2481700, 2489152, 2523200, 2526354, 2528045, 2548515, 2554656, 2556450, 2589600, 2611512, 2637960, 2659320, 2661100, 2705600, 2718416, 2720325, 2726880, 2748960, 2776800, 2800296, 2807060, 2829138, 2838600, 2880930, 2901680, 2916975, 2947680, 2952144, 2954800, 2978040, 3033654, 3043800, 3054400, 3058218, 3072992, 3075150, 3107520, 3111440, 3146400, 3165552, 3193320, 3228119, 3264390, 3272256, 3275200, 3280160, 3297450, 3324150, 3332160, 3368472, 3398020, 3408600, 3436200, 3457116, 3482016, 3500370, 3508825, 3517280, 3545760, 3556800, 3573648, 3627100, 3649178, 3684600, 3690180, 3722550, 3733728, 3772184, 3784800, 3831984, 3841240, 3884400, 3889300, 3936192, 3956940, 3970720, 3991650, 4044872, 4058400, 4077624, 4090320, 4100200, 4165200, 4210590, 4220736, 4243707, 4247525, 4254912, 4257760, 4305600, 4321395, 4352520, 4396600, 4417426, 4432200, 4467060, 4491296, 4541760, 4544800, 4550481, 4581600, 4609488, 4612725, 4667160, 4715230, 4764864, 4789980, 4801550, 4870080, 4912800, 4920240, 4946175, 4963400, 5052708, 5056090, 5097030, 5109312, 5112900, 5179200, 5223024, 5275920, 5318640, 5322200, 5436832, 5440650, 5453760, 5473767, 5497920, 5553600, 5583825, 5600592, 5614120, 5658276, 5677200, 5761860, 5803360, 5833950, 5895360, 5904288, 5909600, 5956080, 5987475, 6067308, 6087600, 6116436, 6145984, 6150300, 6222880, 6292800, 6315885, 6331104, 6386640, 6456238, 6528780, 6560320, 6594900, 6626139, 6648300, 6736944, 6796040, 6817200, 6872400, 6914232, 6964032, 7000740, 7017650, 7034560, 7072845, 7091520, 7147296, 7202325, 7254200, 7298356, 7369200, 7380360, 7445100, 7467456, 7544368, 7569600, 7584135, 7645545, 7663968, 7682480, 7768800, 7778600, 7913880, 7941440, 7983300, 8089744, 8116800, 8155248, 8160975, 8180640, 8200400, 8330400, 8421180, 8487414, 8495050, 8515520, 8642790, 8705040, 8750925, 8793200, 8834852, 8864400, 8934120, 8982592, 9089600, 9100962, 9122945, 9163200, 9218976, 9225450, 9334320, 9430460, 9579960, 9603100, 9684357, 9825600, 9840480, 9892350, 9926800, 10105416, 10112180, 10194060, 10225800, 10446048, 10526475, 10551840, 10637280, 10644400, 10873664, 10881300, 10947534, 11043565, 11167650, 11201184, 11228240, 11316552, 11354400, 11523720, 11606720, 11667900, 11788075, 11808576, 11819200, 11912160, 11974950, 12134616, 12175200, 12232872, 12300600, 12445760, 12631770, 12640225, 12662208, 12742575, 12773280, 12912476, 13057560, 13189800, 13252278, 13296600, 13473888, 13592080, 13634400, 13744800, 13828464, 14001480, 14035300, 14145690, 14294592, 14404650, 14508400, 14596712, 14738400, 14760720, 14890200, 15088736, 15168270, 15291090, 15327936, 15364960, 15537600, 15557200, 15827760, 15966600, 16140595, 16179488, 16310496, 16321950, 16361280, 16400800, 16421301, 16660800, 16842360, 16974828, 16990100, 17285580, 17410080, 17501850, 17586400, 17669704, 17728800, 17868240, 18201924, 18245890, 18437952, 18450900, 18668640, 18860920, 19159920, 19206200, 19368714, 19680960, 19784700, 19853600, 19878417, 20210832, 20224360, 20388120, 20451600, 20892096, 21052950, 21103680, 21218535, 21274560, 21288800, 21606975, 21762600, 21895068, 22087130, 22335300, 22402368, 22456480, 22633104, 22708800, 22752405, 23047440, 23335800, 23576150, 23824320, 23949900, 24269232, 24350400, 24465744, 24601200, 25263540, 25280450, 25485150, 25546560, 25824952, 26115120, 26379600, 26504556, 26593200, 26947776, 27184160, 27268800, 27368835, 27489600, 27656928, 28002960, 28070600, 28291380, 28809300, 29016800, 29053071, 29193424, 29476800, 29521440, 29780400, 30177472, 30336540, 30582180, 30729920, 31114400, 31579425, 31655520, 31933200, 32281190, 32358976, 32620992, 32643900, 32801600, 32842602, 33130695, 33684720, 33949656, 33980200, 34571160, 34820160, 35003700, 35172800, 35339408, 35364225, 35457600, 35736480, 36403848, 36491780, 36901800, 37337280, 37721840, 37920675, 38227725, 38319840, 38412400, 38737428, 39569400, 39707200, 39756834, 40421664, 40448720, 40776240, 40903200, 41965547, 42105900, 42437070, 42577600, 43213950, 43525200, 43790136, 44174260, 44670600, 44912960, 45266208, 45504810, 45614725, 46094880, 46671600, 47152300, 47899800, 48421785, 48538464, 48931488, 49202400, 50527080, 50560900, 50970300, 51649904, 52230240, 52759200, 53009112, 53186400, 54368320, 54737670, 55217825, 55313856, 56005920, 56141200, 56582760, 57618600, 58033600, 58106142, 58386848, 59042880, 59560800, 60673080, 61164360, 62228800, 63158850, 63311040, 63866400, 64562380, 65287800, 65685204, 66261390, 67369440, 67899312, 67960400, 69142320, 70007400, 70678816, 70728450, 71472960, 72807696, 72983560, 73803600, 75443680, 75841350, 76455450, 76639680, 76824800, 77474856, 79138800, 79513668, 80702975, 80843328, 80897440, 81552480, 81806400, 82106505, 83931094, 84211800, 84874140, 86427900, 87050400, 87580272, 88348520, 89341200, 90532416, 91009620, 91229450, 92189760, 93343200, 94304600, 95799600, 96843570, 97076928, 97862976, 98404800, 99392085, 101054160, 101121800, 101940600, 103299808, 104460480, 105518400, 106018224, 106092675, 106372800, 109475340, 110435650, 112011840, 112282400, 113165520, 113762025, 115237200, 116212284, 116773696, 119121600, 121346160, 122328720, 125896641, 126317700, 127732800, 129124760, 130575600, 131370408, 132522780, 134738880, 135798624, 135920800, 136844175, 138284640, 140014800, 141357632, 141456900, 145265355, 145615392, 145967120, 147607200, 150887360, 151682700, 152910900, 153649600, 154949712, 158277600, 159027336, 161405950, 161794880, 163104960, 164213010, 165653475, 167862188, 168423600, 169748280, 172855800, 174100800, 175160544, 176697040, 178682400, 182019240, 182458900, 186686400, 188609200, 191599200, 193687140, 198784170, 202108320, 202243600, 203881200, 206599616, 209827735, 212036448, 212185350, 218950680, 220871300, 224564800, 226331040, 227524050, 230474400, 232424568, 242108925, 242692320, 244657440, 251793282, 252635400, 258249520, 261151200, 262740816, 265045560, 271597248, 271841600, 273688350, 276569280, 280029600, 282913800, 290530710, 291230784, 291934240, 295214400, 303365400, 305821800, 309899424, 316555200, 318054672, 322811900, 328426020, 331306950, 335724376, 336847200, 339496560, 345711600, 350321088, 353394080, 357364800, 364038480, 364917800, 377218400, 377689923, 383198400, 387374280, 397568340, 404216640, 404487200, 407762400, 410532525, 419655470, 424072896, 424370700, 437901360, 441742600, 452662080, 455048100, 460948800, 464849136, 484217850, 485384640, 489314880, 496960425, 503586564, 505270800, 516499040, 522302400, 525481632, 530091120, 547376700, 560059200, 565827600, 581061420, 583868480, 606730800, 611643600, 619798848, 629483205, 636109344, 645623800, 656852040, 662613900, 671448752, 673694400, 678993120, 691423200, 706788160, 726326775, 728076960, 729835600, 754436800, 755379846, 774748560, 795136680, 808974400, 815524800, 821065050, 839310940, 848741400, 875802720, 883485200, 910096200, 929698272, 968435700, 993920850, 1007173128, 1010541600, 1032998080, 1049138675, 1050963264, 1060182240, 1094753400, 1131655200, 1162122840, 1213461600, 1223287200, 1258966410, 1272218688, 1291247600, 1313704080, 1325227800, 1342897504, 1357986240, 1382846400, 1452653550, 1456153920, 1459671200, 1510759692, 1549497120, 1590273360, 1642130100, 1678621880, 1697482800, 1751605440, 1766970400, 1820192400, 1859396544, 1888449615, 1936871400, 1987841700, 2014346256, 2021083200, 2098277350, 2120364480, 2189506800, 2263310400, 2324245680, 2426923200, 2446574400, 2517932820, 2582495200, 2627408160, 2650455600, 2685795008, 2905307100, 2919342400, 3021519384, 3098994240, 3147416025, 3180546720, 3284260200, 3357243760, 3394965600, 3533940800, 3640384800, 3776899230, 3873742800, 3975683400, 4028692512, 4196554700, 4379013600, 4648491360, 5035865640, 5164990400, 5254816320, 5300911200, 5810614200, 6043038768, 6294832050, 6361093440, 6568520400, 6714487520, 6789931200, 7280769600, 7553798460, 7747485600, 7951366800, 8057385024, 8393109400, 8758027200, 9296982720, 9442248075, 10071731280, 10601822400, 11621228400, 12086077536, 12589664100, 13137040800, 13428975040, 15107596920, 15494971200, 15902733600, 16786218800, 18884496150, 20143462560, 23242456800, 24172155072, 25179328200, 26274081600, 30215193840, 31805467200, 33572437600, 37768992300, 40286925120, 46484913600, 50358656400, 60430387680, 67144875200, 75537984600, 100717312800, 120860775360, 151075969200, 201434625600, 302151938400, 604303876800]

約数ペア:

[(1, 604303876800), (2, 302151938400), (3, 201434625600), (4, 151075969200), (5, 120860775360), (6, 100717312800), (8, 75537984600), (9, 67144875200), (10, 60430387680), (12, 50358656400), (13, 46484913600), (15, 40286925120), (16, 37768992300), (18, 33572437600), (19, 31805467200), (20, 30215193840), (23, 26274081600), (24, 25179328200), (25, 24172155072), (26, 23242456800), (30, 20143462560), (32, 18884496150), (36, 16786218800), (38, 15902733600), (39, 15494971200), (40, 15107596920), (45, 13428975040), (46, 13137040800), (48, 12589664100), (50, 12086077536), (52, 11621228400), (57, 10601822400), (60, 10071731280), (64, 9442248075), (65, 9296982720), (69, 8758027200), (72, 8393109400), (75, 8057385024), (76, 7951366800), (78, 7747485600), (80, 7553798460), (83, 7280769600), (89, 6789931200), (90, 6714487520), (92, 6568520400), (95, 6361093440), (96, 6294832050), (100, 6043038768), (104, 5810614200), (114, 5300911200), (115, 5254816320), (117, 5164990400), (120, 5035865640), (130, 4648491360), (138, 4379013600), (144, 4196554700), (150, 4028692512), (152, 3975683400), (156, 3873742800), (160, 3776899230), (166, 3640384800), (171, 3533940800), (178, 3394965600), (180, 3357243760), (184, 3284260200), (190, 3180546720), (192, 3147416025), (195, 3098994240), (200, 3021519384), (207, 2919342400), (208, 2905307100), (225, 2685795008), (228, 2650455600), (230, 2627408160), (234, 2582495200), (240, 2517932820), (247, 2446574400), (249, 2426923200), (260, 2324245680), (267, 2263310400), (276, 2189506800), (285, 2120364480), (288, 2098277350), (299, 2021083200), (300, 2014346256), (304, 1987841700), (312, 1936871400), (320, 1888449615), (325, 1859396544), (332, 1820192400), (342, 1766970400), (345, 1751605440), (356, 1697482800), (360, 1678621880), (368, 1642130100), (380, 1590273360), (390, 1549497120), (400, 1510759692), (414, 1459671200), (415, 1456153920), (416, 1452653550), (437, 1382846400), (445, 1357986240), (450, 1342897504), (456, 1325227800), (460, 1313704080), (468, 1291247600), (475, 1272218688), (480, 1258966410), (494, 1223287200), (498, 1213461600), (520, 1162122840), (534, 1131655200), (552, 1094753400), (570, 1060182240), (575, 1050963264), (576, 1049138675), (585, 1032998080), (598, 1010541600), (600, 1007173128), (608, 993920850), (624, 968435700), (650, 929698272), (664, 910096200), (684, 883485200), (690, 875802720), (712, 848741400), (720, 839310940), (736, 821065050), (741, 815524800), (747, 808974400), (760, 795136680), (780, 774748560), (800, 755379846), (801, 754436800), (828, 729835600), (830, 728076960), (832, 726326775), (855, 706788160), (874, 691423200), (890, 678993120), (897, 673694400), (900, 671448752), (912, 662613900), (920, 656852040), (936, 645623800), (950, 636109344), (960, 629483205), (975, 619798848), (988, 611643600), (996, 606730800), (1035, 583868480), (1040, 581061420), (1068, 565827600), (1079, 560059200), (1104, 547376700), (1140, 530091120), (1150, 525481632), (1157, 522302400), (1170, 516499040), (1196, 505270800), (1200, 503586564), (1216, 496960425), (1235, 489314880), (1245, 485384640), (1248, 484217850), (1300, 464849136), (1311, 460948800), (1328, 455048100), (1335, 452662080), (1368, 441742600), (1380, 437901360), (1424, 424370700), (1425, 424072896), (1440, 419655470), (1472, 410532525), (1482, 407762400), (1494, 404487200), (1495, 404216640), (1520, 397568340), (1560, 387374280), (1577, 383198400), (1600, 377689923), (1602, 377218400), (1656, 364917800), (1660, 364038480), (1691, 357364800), (1710, 353394080), (1725, 350321088), (1748, 345711600), (1780, 339496560), (1794, 336847200), (1800, 335724376), (1824, 331306950), (1840, 328426020), (1872, 322811900), (1900, 318054672), (1909, 316555200), (1950, 309899424), (1976, 305821800), (1992, 303365400), (2047, 295214400), (2070, 291934240), (2075, 291230784), (2080, 290530710), (2136, 282913800), (2158, 280029600), (2185, 276569280), (2208, 273688350), (2223, 271841600), (2225, 271597248), (2280, 265045560), (2300, 262740816), (2314, 261151200), (2340, 258249520), (2392, 252635400), (2400, 251793282), (2470, 244657440), (2490, 242692320), (2496, 242108925), (2600, 232424568), (2622, 230474400), (2656, 227524050), (2670, 226331040), (2691, 224564800), (2736, 220871300), (2760, 218950680), (2848, 212185350), (2850, 212036448), (2880, 209827735), (2925, 206599616), (2964, 203881200), (2988, 202243600), (2990, 202108320), (3040, 198784170), (3120, 193687140), (3154, 191599200), (3204, 188609200), (3237, 186686400), (3312, 182458900), (3320, 182019240), (3382, 178682400), (3420, 176697040), (3450, 175160544), (3471, 174100800), (3496, 172855800), (3560, 169748280), (3588, 168423600), (3600, 167862188), (3648, 165653475), (3680, 164213010), (3705, 163104960), (3735, 161794880), (3744, 161405950), (3800, 159027336), (3818, 158277600), (3900, 154949712), (3933, 153649600), (3952, 152910900), (3984, 151682700), (4005, 150887360), (4094, 147607200), (4140, 145967120), (4150, 145615392), (4160, 145265355), (4272, 141456900), (4275, 141357632), (4316, 140014800), (4370, 138284640), (4416, 136844175), (4446, 135920800), (4450, 135798624), (4485, 134738880), (4560, 132522780), (4600, 131370408), (4628, 130575600), (4680, 129124760), (4731, 127732800), (4784, 126317700), (4800, 125896641), (4940, 122328720), (4980, 121346160), (5073, 119121600), (5175, 116773696), (5200, 116212284), (5244, 115237200), (5312, 113762025), (5340, 113165520), (5382, 112282400), (5395, 112011840), (5472, 110435650), (5520, 109475340), (5681, 106372800), (5696, 106092675), (5700, 106018224), (5727, 105518400), (5785, 104460480), (5850, 103299808), (5928, 101940600), (5976, 101121800), (5980, 101054160), (6080, 99392085), (6141, 98404800), (6175, 97862976), (6225, 97076928), (6240, 96843570), (6308, 95799600), (6408, 94304600), (6474, 93343200), (6555, 92189760), (6624, 91229450), (6640, 91009620), (6675, 90532416), (6764, 89341200), (6840, 88348520), (6900, 87580272), (6942, 87050400), (6992, 86427900), (7120, 84874140), (7176, 84211800), (7200, 83931094), (7360, 82106505), (7387, 81806400), (7410, 81552480), (7470, 80897440), (7475, 80843328), (7488, 80702975), (7600, 79513668), (7636, 79138800), (7800, 77474856), (7866, 76824800), (7885, 76639680), (7904, 76455450), (7968, 75841350), (8010, 75443680), (8188, 73803600), (8280, 72983560), (8300, 72807696), (8455, 71472960), (8544, 70728450), (8550, 70678816), (8632, 70007400), (8740, 69142320), (8892, 67960400), (8900, 67899312), (8970, 67369440), (9120, 66261390), (9200, 65685204), (9256, 65287800), (9360, 64562380), (9462, 63866400), (9545, 63311040), (9568, 63158850), (9711, 62228800), (9880, 61164360), (9960, 60673080), (10146, 59560800), (10235, 59042880), (10350, 58386848), (10400, 58106142), (10413, 58033600), (10488, 57618600), (10680, 56582760), (10764, 56141200), (10790, 56005920), (10925, 55313856), (10944, 55217825), (11040, 54737670), (11115, 54368320), (11362, 53186400), (11400, 53009112), (11454, 52759200), (11570, 52230240), (11700, 51649904), (11856, 50970300), (11952, 50560900), (11960, 50527080), (12282, 49202400), (12350, 48931488), (12450, 48538464), (12480, 48421785), (12616, 47899800), (12816, 47152300), (12948, 46671600), (13110, 46094880), (13248, 45614725), (13280, 45504810), (13350, 45266208), (13455, 44912960), (13528, 44670600), (13680, 44174260), (13800, 43790136), (13884, 43525200), (13984, 43213950), (14193, 42577600), (14240, 42437070), (14352, 42105900), (14400, 41965547), (14774, 40903200), (14820, 40776240), (14940, 40448720), (14950, 40421664), (15200, 39756834), (15219, 39707200), (15272, 39569400), (15600, 38737428), (15732, 38412400), (15770, 38319840), (15808, 38227725), (15936, 37920675), (16020, 37721840), (16185, 37337280), (16376, 36901800), (16560, 36491780), (16600, 36403848), (16910, 35736480), (17043, 35457600), (17088, 35364225), (17100, 35339408), (17181, 35172800), (17264, 35003700), (17355, 34820160), (17480, 34571160), (17784, 33980200), (17800, 33949656), (17940, 33684720), (18240, 33130695), (18400, 32842602), (18423, 32801600), (18512, 32643900), (18525, 32620992), (18675, 32358976), (18720, 32281190), (18924, 31933200), (19090, 31655520), (19136, 31579425), (19422, 31114400), (19665, 30729920), (19760, 30582180), (19920, 30336540), (20025, 30177472), (20292, 29780400), (20470, 29521440), (20501, 29476800), (20700, 29193424), (20800, 29053071), (20826, 29016800), (20976, 28809300), (21360, 28291380), (21528, 28070600), (21580, 28002960), (21850, 27656928), (21983, 27489600), (22080, 27368835), (22161, 27268800), (22230, 27184160), (22425, 26947776), (22724, 26593200), (22800, 26504556), (22908, 26379600), (23140, 26115120), (23400, 25824952), (23655, 25546560), (23712, 25485150), (23904, 25280450), (23920, 25263540), (24564, 24601200), (24700, 24465744), (24817, 24350400), (24900, 24269232), (25232, 23949900), (25365, 23824320), (25632, 23576150), (25896, 23335800), (26220, 23047440), (26560, 22752405), (26611, 22708800), (26700, 22633104), (26910, 22456480), (26975, 22402368), (27056, 22335300), (27360, 22087130), (27600, 21895068), (27768, 21762600), (27968, 21606975), (28386, 21288800), (28405, 21274560), (28480, 21218535), (28635, 21103680), (28704, 21052950), (28925, 20892096), (29548, 20451600), (29640, 20388120), (29880, 20224360), (29900, 20210832), (30400, 19878417), (30438, 19853600), (30544, 19784700), (30705, 19680960), (31200, 19368714), (31464, 19206200), (31540, 19159920), (32040, 18860920), (32370, 18668640), (32752, 18450900), (32775, 18437952), (33120, 18245890), (33200, 18201924), (33820, 17868240), (34086, 17728800), (34200, 17669704), (34362, 17586400), (34528, 17501850), (34710, 17410080), (34960, 17285580), (35568, 16990100), (35600, 16974828), (35880, 16842360), (36271, 16660800), (36800, 16421301), (36846, 16400800), (36935, 16361280), (37024, 16321950), (37050, 16310496), (37350, 16179488), (37440, 16140595), (37848, 15966600), (38180, 15827760), (38844, 15557200), (38893, 15537600), (39330, 15364960), (39425, 15327936), (39520, 15291090), (39840, 15168270), (40050, 15088736), (40584, 14890200), (40940, 14760720), (41002, 14738400), (41400, 14596712), (41652, 14508400), (41952, 14404650), (42275, 14294592), (42720, 14145690), (43056, 14035300), (43160, 14001480), (43700, 13828464), (43966, 13744800), (44322, 13634400), (44460, 13592080), (44850, 13473888), (45448, 13296600), (45600, 13252278), (45816, 13189800), (46280, 13057560), (46800, 12912476), (47310, 12773280), (47424, 12742575), (47725, 12662208), (47808, 12640225), (47840, 12631770), (48555, 12445760), (49128, 12300600), (49400, 12232872), (49634, 12175200), (49800, 12134616), (50464, 11974950), (50730, 11912160), (51129, 11819200), (51175, 11808576), (51264, 11788075), (51792, 11667900), (52065, 11606720), (52440, 11523720), (53222, 11354400), (53400, 11316552), (53820, 11228240), (53950, 11201184), (54112, 11167650), (54720, 11043565), (55200, 10947534), (55536, 10881300), (55575, 10873664), (56772, 10644400), (56810, 10637280), (57270, 10551840), (57408, 10526475), (57850, 10446048), (59096, 10225800), (59280, 10194060), (59760, 10112180), (59800, 10105416), (60876, 9926800), (61088, 9892350), (61410, 9840480), (61503, 9825600), (62400, 9684357), (62928, 9603100), (63080, 9579960), (64080, 9430460), (64740, 9334320), (65504, 9225450), (65550, 9218976), (65949, 9163200), (66240, 9122945), (66400, 9100962), (66483, 9089600), (67275, 8982592), (67640, 8934120), (68172, 8864400), (68400, 8834852), (68724, 8793200), (69056, 8750925), (69420, 8705040), (69920, 8642790), (70965, 8515520), (71136, 8495050), (71200, 8487414), (71760, 8421180), (72542, 8330400), (73692, 8200400), (73870, 8180640), (74048, 8160975), (74100, 8155248), (74451, 8116800), (74700, 8089744), (75696, 7983300), (76095, 7941440), (76360, 7913880), (77688, 7778600), (77786, 7768800), (78660, 7682480), (78850, 7663968), (79040, 7645545), (79680, 7584135), (79833, 7569600), (80100, 7544368), (80925, 7467456), (81168, 7445100), (81880, 7380360), (82004, 7369200), (82800, 7298356), (83304, 7254200), (83904, 7202325), (84550, 7147296), (85215, 7091520), (85440, 7072845), (85905, 7034560), (86112, 7017650), (86320, 7000740), (86775, 6964032), (87400, 6914232), (87932, 6872400), (88644, 6817200), (88920, 6796040), (89700, 6736944), (90896, 6648300), (91200, 6626139), (91632, 6594900), (92115, 6560320), (92560, 6528780), (93600, 6456238), (94620, 6386640), (95450, 6331104), (95680, 6315885), (96031, 6292800), (97110, 6222880), (98256, 6150300), (98325, 6145984), (98800, 6116436), (99268, 6087600), (99600, 6067308), (100928, 5987475), (101460, 5956080), (102258, 5909600), (102350, 5904288), (102505, 5895360), (103584, 5833950), (104130, 5803360), (104880, 5761860), (106444, 5677200), (106800, 5658276), (107640, 5614120), (107900, 5600592), (108224, 5583825), (108813, 5553600), (109915, 5497920), (110400, 5473767), (110805, 5453760), (111072, 5440650), (111150, 5436832), (113544, 5322200), (113620, 5318640), (114540, 5275920), (115700, 5223024), (116679, 5179200), (118192, 5112900), (118275, 5109312), (118560, 5097030), (119520, 5056090), (119600, 5052708), (121752, 4963400), (122176, 4946175), (122820, 4920240), (123006, 4912800), (124085, 4870080), (125856, 4801550), (126160, 4789980), (126825, 4764864), (128160, 4715230), (129480, 4667160), (131008, 4612725), (131100, 4609488), (131898, 4581600), (132800, 4550481), (132966, 4544800), (133055, 4541760), (134550, 4491296), (135280, 4467060), (136344, 4432200), (136800, 4417426), (137448, 4396600), (138840, 4352520), (139840, 4321395), (140353, 4305600), (141930, 4257760), (142025, 4254912), (142272, 4247525), (142400, 4243707), (143175, 4220736), (143520, 4210590), (145084, 4165200), (147384, 4100200), (147740, 4090320), (148200, 4077624), (148902, 4058400), (149400, 4044872), (151392, 3991650), (152190, 3970720), (152720, 3956940), (153525, 3936192), (155376, 3889300), (155572, 3884400), (157320, 3841240), (157700, 3831984), (159666, 3784800), (160200, 3772184), (161850, 3733728), (162336, 3722550), (163760, 3690180), (164008, 3684600), (165600, 3649178), (166608, 3627100), (169100, 3573648), (169901, 3556800), (170430, 3545760), (171810, 3517280), (172224, 3508825), (172640, 3500370), (173550, 3482016), (174800, 3457116), (175864, 3436200), (177288, 3408600), (177840, 3398020), (179400, 3368472), (181355, 3332160), (181792, 3324150), (183264, 3297450), (184230, 3280160), (184509, 3275200), (184675, 3272256), (185120, 3264390), (187200, 3228119), (189240, 3193320), (190900, 3165552), (192062, 3146400), (194220, 3111440), (194465, 3107520), (196512, 3075150), (196650, 3072992), (197600, 3058218), (197847, 3054400), (198536, 3043800), (199200, 3033654), (202920, 2978040), (204516, 2954800), (204700, 2952144), (205010, 2947680), (207168, 2916975), (208260, 2901680), (209760, 2880930), (212888, 2838600), (213600, 2829138), (215280, 2807060), (215800, 2800296), (217626, 2776800), (219830, 2748960), (221610, 2726880), (222144, 2720325), (222300, 2718416), (223353, 2705600), (227088, 2661100), (227240, 2659320), (229080, 2637960), (231400, 2611512), (233358, 2589600), (236384, 2556450), (236550, 2554656), (237120, 2548515), (239040, 2528045), (239200, 2526354), (239499, 2523200), (242775, 2489152), (243504, 2481700), (245640, 2460120), (246012, 2456400), (248170, 2435040), (251712, 2400775), (252320, 2394990), (253650, 2382432), (255645, 2363840), (256320, 2357615), (258960, 2333580), (260325, 2321344), (262200, 2304744), (263796, 2290800), (265932, 2272400), (266110, 2270880), (269100, 2245648), (270560, 2233530), (272688, 2216100), (273600, 2208713), (274896, 2198300), (277680, 2176260), (280706, 2152800), (283860, 2128880), (284050, 2127456), (286350, 2110368), (287040, 2105295), (288093, 2097600), (290168, 2082600), (294768, 2050100), (295480, 2045160), (296400, 2038812), (297804, 2029200), (298800, 2022436), (302784, 1995825), (304380, 1985360), (305440, 1978470), (307050, 1968096), (307515, 1965120), (310752, 1944650), (311144, 1942200), (314640, 1920620), (315400, 1915992), (319332, 1892400), (320400, 1886092), (323700, 1866864), (324672, 1861275), (326439, 1851200), (327520, 1845090), (328016, 1842300), (329745, 1832640), (331200, 1824589), (332415, 1817920), (333216, 1813550), (338200, 1786824), (339802, 1778400), (340860, 1772880), (343620, 1758640), (345280, 1750185), (347100, 1741008), (349600, 1728558), (350037, 1726400), (351728, 1718100), (354576, 1704300), (354825, 1703104), (355680, 1699010), (358800, 1684236), (362710, 1666080), (363584, 1662075), (366528, 1648725), (368460, 1640080), (369018, 1637600), (369350, 1636128), (370240, 1632195), (372255, 1623360), (378480, 1596660), (380475, 1588288), (381800, 1582776), (384124, 1573200), (388440, 1555720), (388930, 1553760), (393024, 1537575), (393300, 1536496), (395200, 1529109), (395694, 1527200), (397072, 1521900), (398400, 1516827), (399165, 1513920), (405840, 1489020), (409032, 1477400), (409400, 1476072), (410020, 1473840), (416520, 1450840), (419520, 1440465), (421059, 1435200), (425776, 1419300), (426075, 1418304), (427200, 1414569), (429525, 1406912), (430560, 1403530), (431600, 1400148), (435252, 1388400), (439660, 1374480), (443220, 1363440), (444600, 1359208), (446706, 1352800), (454176, 1330550), (454480, 1329660), (458160, 1318980), (460575, 1312064), (462800, 1305756), (466716, 1294800), (471523, 1281600), (472768, 1278225), (473100, 1277328), (478400, 1263177), (478998, 1261600), (480155, 1258560), (485550, 1244576), (487008, 1240850), (491280, 1230060), (492024, 1228200), (496340, 1217520), (504640, 1197495), (505609, 1195200), (507300, 1191216), (509703, 1185600), (511290, 1181920), (512525, 1179072), (517920, 1166790), (520650, 1160672), (524400, 1152372), (527592, 1145400), (531864, 1136200), (532220, 1135440), (538200, 1122824), (541120, 1116765), (544065, 1110720), (545376, 1108050), (549575, 1099584), (549792, 1099150), (554025, 1090752), (555360, 1088130), (561412, 1076400), (567720, 1064440), (568100, 1063728), (572700, 1055184), (576186, 1048800), (580336, 1041300), (583395, 1035840), (589536, 1025050), (590960, 1022580), (592800, 1019406), (595608, 1014600), (597600, 1011218), (608760, 992680), (610880, 989235), (614100, 984048), (615030, 982560), (620425, 974016), (621504, 972325), (622288, 971100), (629280, 960310), (630800, 957996), (638664, 946200), (640800, 943046), (647400, 933432), (652878, 925600), (655040, 922545), (656032, 921150), (659490, 916320), (664830, 908960), (665275, 908352), (666432, 906775), (676400, 893412), (679604, 889200), (681720, 886440), (687240, 879320), (694200, 870504), (699200, 864279), (700074, 863200), (701765, 861120), (703456, 859050), (709152, 852150), (709650, 851552), (711360, 849505), (717600, 842118), (725420, 833040), (736920, 820040), (738036, 818800), (738700, 818064), (744510, 811680), (756960, 798330), (760950, 794144), (763600, 791388), (768248, 786600), (776880, 777860)]