730083049920

素因数分解:

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

素因数の和:376

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 245, 252, 255, 266, 270, 272, 280, 281, 285, 288, 294, 304, 306, 315, 320, 323, 336, 340, 342, 357, 360, 361, 378, 380, 392, 399, 408, 420, 432, 441, 448, 456, 459, 476, 480, 490, 504, 510, 513, 532, 540, 544, 560, 562, 570, 576, 588, 595, 608, 612, 630, 646, 665, 672, 680, 684, 714, 720, 722, 735, 756, 760, 765, 784, 798, 816, 833, 840, 843, 855, 864, 882, 912, 918, 931, 945, 952, 960, 969, 980, 1008, 1020, 1026, 1064, 1071, 1080, 1083, 1088, 1120, 1124, 1140, 1176, 1190, 1197, 1216, 1224, 1260, 1292, 1323, 1330, 1344, 1360, 1368, 1405, 1428, 1440, 1444, 1470, 1512, 1520, 1530, 1568, 1596, 1615, 1632, 1666, 1680, 1686, 1710, 1728, 1764, 1785, 1805, 1824, 1836, 1862, 1890, 1904, 1938, 1960, 1967, 1995, 2016, 2040, 2052, 2128, 2142, 2160, 2166, 2205, 2240, 2248, 2261, 2280, 2295, 2352, 2380, 2394, 2448, 2499, 2520, 2527, 2529, 2565, 2584, 2646, 2660, 2720, 2736, 2793, 2810, 2856, 2880, 2888, 2907, 2940, 3024, 3040, 3060, 3136, 3192, 3213, 3230, 3249, 3264, 3332, 3360, 3372, 3420, 3528, 3570, 3591, 3610, 3648, 3672, 3724, 3780, 3808, 3876, 3920, 3934, 3990, 4032, 4080, 4104, 4165, 4215, 4256, 4284, 4320, 4332, 4410, 4496, 4522, 4560, 4590, 4655, 4704, 4760, 4777, 4788, 4845, 4896, 4998, 5040, 5054, 5058, 5130, 5168, 5292, 5320, 5339, 5355, 5415, 5440, 5472, 5586, 5620, 5712, 5776, 5814, 5880, 5901, 5985, 6048, 6080, 6120, 6137, 6384, 6426, 6460, 6498, 6615, 6664, 6720, 6744, 6783, 6840, 7056, 7140, 7182, 7220, 7344, 7448, 7497, 7560, 7581, 7587, 7616, 7752, 7840, 7868, 7980, 8160, 8208, 8330, 8379, 8430, 8512, 8568, 8640, 8664, 8721, 8820, 8992, 9044, 9120, 9180, 9310, 9408, 9520, 9554, 9576, 9690, 9747, 9792, 9835, 9996, 10080, 10108, 10116, 10260, 10336, 10584, 10640, 10678, 10710, 10830, 10944, 11172, 11240, 11305, 11424, 11552, 11628, 11760, 11802, 11970, 12096, 12240, 12274, 12495, 12635, 12645, 12768, 12852, 12920, 12996, 13230, 13328, 13488, 13566, 13680, 13769, 13965, 14112, 14280, 14331, 14364, 14440, 14535, 14688, 14896, 14994, 15120, 15162, 15174, 15504, 15680, 15736, 15827, 15960, 16017, 16065, 16245, 16320, 16416, 16660, 16758, 16860, 17136, 17328, 17442, 17640, 17689, 17703, 17955, 17984, 18088, 18240, 18360, 18411, 18620, 19040, 19108, 19152, 19380, 19494, 19670, 19992, 20160, 20216, 20232, 20349, 20520, 20672, 21168, 21280, 21356, 21420, 21660, 22344, 22480, 22491, 22610, 22743, 22848, 23104, 23256, 23520, 23604, 23885, 23940, 24480, 24548, 24990, 25137, 25270, 25290, 25536, 25704, 25840, 25992, 26460, 26656, 26695, 26976, 27132, 27360, 27538, 27930, 28224, 28560, 28662, 28728, 28880, 29070, 29376, 29505, 29792, 29988, 30240, 30324, 30348, 30685, 31008, 31472, 31654, 31920, 32034, 32130, 32490, 32832, 33320, 33439, 33516, 33720, 33915, 34272, 34656, 34884, 35280, 35378, 35406, 35910, 36176, 36720, 36822, 37240, 37373, 37485, 37905, 37935, 38080, 38216, 38304, 38760, 38988, 39340, 39984, 40432, 40464, 40698, 41040, 41307, 41895, 42336, 42560, 42712, 42840, 42959, 42993, 43320, 43605, 44688, 44960, 44982, 45220, 45486, 46512, 47040, 47208, 47481, 47770, 47880, 48051, 48735, 48960, 49096, 49980, 50274, 50540, 50580, 51408, 51680, 51984, 52920, 53067, 53109, 53312, 53390, 53952, 54264, 54720, 55076, 55233, 55860, 57120, 57324, 57456, 57760, 58140, 59010, 59584, 59976, 60480, 60648, 60696, 61047, 61370, 62016, 62944, 63308, 63840, 64068, 64260, 64980, 66640, 66878, 67032, 67440, 67830, 68229, 68544, 68845, 69312, 69768, 70560, 70756, 70812, 71655, 71820, 72352, 73440, 73644, 74480, 74746, 74970, 75810, 75870, 76432, 76608, 77520, 77976, 78680, 79135, 79968, 80085, 80864, 80928, 81396, 82080, 82614, 83790, 84672, 85424, 85680, 85918, 85986, 86640, 87210, 88445, 88515, 89376, 89920, 89964, 90440, 90763, 90972, 92055, 93024, 94416, 94962, 95540, 95760, 96102, 97470, 98192, 99960, 100317, 100548, 101080, 101160, 101441, 101745, 102816, 103360, 103968, 105840, 106134, 106218, 106780, 108528, 110152, 110466, 111720, 112119, 112455, 113715, 114240, 114648, 114912, 115520, 116280, 118020, 119952, 121296, 121392, 122094, 122740, 123921, 125685, 125888, 126616, 127680, 128136, 128520, 128877, 128979, 129960, 133280, 133756, 134064, 134880, 135660, 136458, 137690, 139536, 141120, 141512, 141624, 142443, 143310, 143640, 144153, 144704, 146880, 147288, 148960, 149492, 149940, 151620, 151740, 152864, 155040, 155952, 157360, 158270, 159201, 159936, 160170, 161728, 161856, 162792, 164160, 165228, 165699, 167195, 167580, 170848, 171360, 171836, 171972, 173280, 174420, 176890, 177030, 178752, 179928, 180880, 181526, 181944, 184110, 186048, 186865, 188832, 189924, 191080, 191520, 192204, 194940, 196384, 199920, 200634, 201096, 202160, 202320, 202882, 203490, 205632, 206535, 207936, 211680, 212268, 212436, 213560, 214795, 214965, 217056, 220304, 220932, 223440, 224238, 224910, 227430, 229296, 229824, 232560, 234073, 236040, 237405, 239904, 240255, 242592, 242784, 244188, 245480, 247842, 251370, 253232, 256272, 257040, 257754, 257958, 259920, 261611, 265335, 265545, 266560, 267512, 268128, 269760, 271320, 272289, 272916, 275380, 276165, 279072, 283024, 283248, 284886, 286620, 287280, 288306, 294576, 297920, 298984, 299880, 300713, 300951, 303240, 303480, 304323, 305235, 305728, 310080, 311904, 314720, 316540, 318402, 320340, 325584, 330456, 331398, 334390, 335160, 336357, 341145, 341696, 342720, 343672, 343944, 346560, 348840, 353780, 354060, 359856, 361760, 363052, 363888, 368220, 371763, 373730, 377664, 379848, 382160, 383040, 384408, 386631, 389880, 392768, 399840, 401268, 402192, 404320, 404640, 405764, 406980, 413070, 423360, 424536, 424872, 427120, 427329, 429590, 429930, 434112, 440608, 441864, 446880, 448476, 449820, 453815, 454860, 458592, 465120, 468146, 472080, 474810, 477603, 479808, 480510, 485184, 485568, 488376, 490960, 495684, 501585, 502740, 506464, 507205, 512544, 514080, 515508, 515916, 519840, 523222, 530670, 531090, 535024, 536256, 542640, 544578, 545832, 550760, 552330, 558144, 560595, 566048, 566496, 569772, 573240, 574560, 576612, 589152, 597968, 599760, 601426, 601902, 606480, 606960, 608646, 610470, 619605, 623808, 629440, 633080, 635341, 636804, 640680, 644385, 644895, 651168, 660912, 662796, 668780, 670320, 672714, 682290, 687344, 687888, 697680, 702219, 707560, 708120, 710087, 712215, 719712, 720765, 723520, 726104, 727776, 736440, 743526, 747460, 759696, 764320, 768816, 773262, 779760, 784833, 796005, 799680, 802536, 804384, 808640, 809280, 811528, 813960, 816867, 826140, 828495, 849072, 849744, 854240, 854658, 859180, 859860, 881216, 883728, 893760, 896952, 899640, 902139, 902853, 907630, 909720, 912969, 917184, 930240, 936292, 944160, 949620, 955206, 961020, 976752, 981920, 991368, 1003170, 1005480, 1009071, 1012928, 1014410, 1025088, 1028160, 1031016, 1031832, 1039680, 1046444, 1061340, 1062180, 1070048, 1085280, 1089156, 1091664, 1101520, 1104660, 1121190, 1132096, 1132992, 1139544, 1146480, 1149120, 1153224, 1159893, 1170365, 1178304, 1195936, 1199520, 1202852, 1203804, 1212960, 1213920, 1217292, 1220940, 1239210, 1266160, 1270682, 1273608, 1281360, 1288770, 1289790, 1302336, 1308055, 1321824, 1325592, 1337560, 1340640, 1345428, 1361445, 1364580, 1374688, 1375776, 1395360, 1404438, 1415120, 1416240, 1420174, 1424430, 1439424, 1441530, 1452208, 1455552, 1472880, 1487052, 1494920, 1503565, 1504755, 1519392, 1521615, 1528640, 1537632, 1546524, 1559520, 1569666, 1592010, 1605072, 1608768, 1623056, 1627920, 1633734, 1652280, 1656990, 1681785, 1698144, 1699488, 1708480, 1709316, 1718360, 1719720, 1724497, 1767456, 1793904, 1799280, 1804278, 1805706, 1815260, 1819440, 1825938, 1858815, 1872584, 1888320, 1899240, 1906023, 1910412, 1922040, 1933155, 1953504, 1963840, 1982736, 2006340, 2010960, 2018142, 2028820, 2062032, 2063664, 2092888, 2106657, 2122680, 2124360, 2130261, 2136645, 2140096, 2170560, 2178312, 2183328, 2203040, 2209320, 2242380, 2279088, 2292960, 2306448, 2319786, 2340730, 2354499, 2388015, 2391872, 2399040, 2405704, 2407608, 2425920, 2427840, 2434584, 2441880, 2450601, 2478420, 2532320, 2541364, 2547216, 2562720, 2577540, 2579580, 2616110, 2643648, 2651184, 2675120, 2681280, 2690856, 2706417, 2722890, 2729160, 2738907, 2749376, 2751552, 2790720, 2808876, 2830240, 2832480, 2840348, 2848860, 2883060, 2904416, 2945760, 2974104, 2989840, 3007130, 3009510, 3038784, 3043230, 3075264, 3093048, 3119040, 3139332, 3176705, 3184020, 3210144, 3246112, 3255840, 3267468, 3304560, 3313980, 3363570, 3396288, 3398976, 3418632, 3436720, 3439440, 3448994, 3511095, 3534912, 3550435, 3587808, 3598560, 3608556, 3611412, 3630520, 3638880, 3651876, 3717630, 3745168, 3798480, 3812046, 3820824, 3844080, 3866310, 3907008, 3924165, 3965472, 4012680, 4021920, 4036284, 4057640, 4084335, 4124064, 4127328, 4185776, 4213314, 4245360, 4248720, 4260522, 4273290, 4356624, 4366656, 4406080, 4418640, 4447387, 4484760, 4510695, 4514265, 4558176, 4564845, 4585920, 4612896, 4639572, 4681460, 4708998, 4776030, 4811408, 4815216, 4869168, 4883760, 4901202, 4956840, 4970609, 5045355, 5064640, 5082728, 5094432, 5125440, 5155080, 5159160, 5173491, 5232220, 5302368, 5350240, 5381712, 5412834, 5445780, 5458320, 5477814, 5617752, 5660480, 5664960, 5680696, 5697720, 5718069, 5766120, 5799465, 5808832, 5891520, 5948208, 5979680, 6014260, 6019020, 6086460, 6186096, 6278664, 6319971, 6353410, 6368040, 6390783, 6420288, 6492224, 6511680, 6534936, 6609120, 6627960, 6727140, 6837264, 6873440, 6878880, 6897988, 7022190, 7063497, 7100870, 7175616, 7197120, 7217112, 7222824, 7261040, 7277760, 7303752, 7435260, 7490336, 7596960, 7624092, 7641648, 7688160, 7732620, 7848330, 7930944, 8025360, 8043840, 8072568, 8115280, 8119251, 8168670, 8248128, 8254656, 8371552, 8426628, 8490720, 8497440, 8521044, 8546580, 8622485, 8713248, 8837280, 8894774, 8969520, 9021390, 9028530, 9116352, 9129690, 9225792, 9279144, 9362920, 9417996, 9530115, 9552060, 9622816, 9630432, 9738336, 9767520, 9802404, 9913680, 9941218, 10090710, 10165456, 10188864, 10310160, 10318320, 10346982, 10464440, 10533285, 10604736, 10651305, 10700480, 10763424, 10825668, 10891560, 10916640, 10955628, 11235504, 11361392, 11395440, 11436138, 11532240, 11598930, 11772495, 11896416, 11959360, 12028520, 12038040, 12071479, 12172920, 12253005, 12372192, 12557328, 12639942, 12706820, 12736080, 12781566, 13069872, 13218240, 13255920, 13342161, 13454280, 13532085, 13674528, 13694535, 13746880, 13757760, 13795976, 14044380, 14126994, 14201740, 14434224, 14445648, 14522080, 14607504, 14870520, 14911827, 14980672, 15193920, 15248184, 15283296, 15376320, 15465240, 15520473, 15696660, 16050720, 16145136, 16230560, 16238502, 16337340, 16743104, 16853256, 16981440, 16994880, 17042088, 17093160, 17154207, 17244970, 17426496, 17674560, 17789548, 17939040, 18042780, 18057060, 18259380, 18558288, 18725840, 18835992, 19060230, 19104120, 19172349, 19245632, 19260864, 19476672, 19535040, 19604808, 19827360, 19882436, 20181420, 20330912, 20620320, 20636640, 20693964, 20928880, 21066570, 21302610, 21526848, 21651336, 21783120, 21833280, 21911256, 22236935, 22471008, 22722784, 22790880, 22872276, 23064480, 23197860, 23544990, 23792832, 24057040, 24076080, 24142958, 24345840, 24506010, 24744384, 24853045, 25114656, 25279884, 25413640, 25472160, 25563132, 25867455, 26139744, 26511840, 26684322, 26908560, 27064170, 27349056, 27389070, 27591952, 28088760, 28253988, 28403480, 28590345, 28868448, 28891296, 29044160, 29215008, 29741040, 29823654, 30496368, 30566592, 30930480, 31040946, 31393320, 31599855, 31953915, 32101440, 32290272, 32461120, 32477004, 32674680, 33706512, 34084176, 34186320, 34308414, 34489940, 35317485, 35579096, 35878080, 36085560, 36114120, 36214437, 36518760, 37116576, 37451680, 37671984, 38120460, 38208240, 38344698, 39209616, 39654720, 39764872, 40026483, 40362840, 40596255, 40661824, 41240640, 41273280, 41387928, 41857760, 42133140, 42605220, 43302672, 43566240, 43822512, 44473870, 44735481, 44942016, 45445568, 45581760, 45744552, 46128960, 46395720, 46561419, 47089980, 48114080, 48152160, 48285916, 48691680, 49012020, 49706090, 50229312, 50559768, 50827280, 50944320, 51126264, 51734910, 52279488, 53023680, 53368644, 53817120, 54128340, 54778140, 55183904, 56177520, 56507976, 56806960, 57180690, 57736896, 57782592, 58430016, 59482080, 59647308, 60357395, 60992736, 61860960, 62081892, 62786640, 63199710, 63907830, 64580544, 64954008, 65349360, 66710805, 67413024, 68168352, 68372640, 68616828, 68979880, 70634970, 71158192, 72171120, 72228240, 72428874, 73037520, 74233152, 74559135, 74903360, 75343968, 76240920, 76416480, 76689396, 77602365, 78419232, 79529744, 80052966, 80725680, 81192510, 82775856, 83715520, 84266280, 84500353, 85210440, 85771035, 86605344, 87132480, 87645024, 88947740, 89470962, 91489104, 92791440, 93122838, 94179960, 95861745, 96228160, 96304320, 96571832, 97383360, 98024040, 99412180, 101119536, 101654560, 102252528, 103469820, 106737288, 107634240, 108256680, 108643311, 109556280, 110367808, 112355040, 113015952, 113613920, 114361380, 118964160, 119294616, 120079449, 120714790, 121985472, 123721920, 124163784, 125573280, 126399420, 127815660, 129908016, 130698720, 133421610, 134206443, 134826048, 136336704, 136745280, 137233656, 137959760, 141269940, 142316384, 144342240, 144456480, 144857748, 146075040, 149118270, 150687936, 152481840, 152832960, 153378792, 155204730, 156838464, 159059488, 160105932, 161451360, 162385020, 165551712, 168532560, 169000706, 170420880, 171542070, 173210688, 175290048, 177895480, 178941924, 181072185, 182978208, 185582880, 186245676, 188359920, 191723490, 193143664, 196048080, 198824360, 200132415, 202239072, 203309120, 204505056, 206939640, 213474576, 216513360, 217286622, 219112560, 223677405, 224710080, 226031904, 227227840, 228722760, 232807095, 238589232, 240158898, 241429580, 248327568, 251146560, 252798840, 253501059, 255631320, 259816032, 261397440, 266843220, 268412886, 274467312, 275919520, 282539880, 284632768, 288684480, 288912960, 289715496, 292150080, 298236540, 304963680, 306757584, 310409460, 318118976, 320211864, 322902720, 324770040, 325929933, 331103424, 337065120, 338001412, 340841760, 343084140, 355790960, 357883848, 362144370, 365956416, 371165760, 372491352, 376719840, 383446980, 386287328, 392096160, 397648720, 400264830, 404478144, 409010112, 413879280, 422501765, 426949152, 433026720, 434573244, 438225120, 447354810, 452063808, 457445520, 465614190, 477178464, 480317796, 482859160, 496655136, 505597680, 507002118, 511262640, 519632064, 533686440, 536825772, 543216555, 548934624, 551839040, 565079760, 579430992, 596473080, 600397245, 609927360, 613515168, 620818920, 640423728, 649540080, 651859866, 671032215, 674130240, 676002824, 681683520, 686168280, 711581920, 715767696, 724288740, 744982704, 753439680, 760503177, 766893960, 772574656, 784192320, 795297440, 800529660, 827758560, 845003530, 853898304, 866053440, 869146488, 876450240, 894709620, 914891040, 931228380, 954356928, 960635592, 965718320, 993310272, 1011195360, 1014004236, 1022525280, 1067372880, 1073651544, 1086433110, 1097869248, 1130159520, 1158861984, 1192946160, 1200794490, 1227030336, 1241637840, 1267505295, 1280847456, 1299080160, 1303719732, 1342064430, 1352005648, 1372336560, 1423163840, 1431535392, 1448577480, 1489965408, 1521006354, 1533787920, 1590594880, 1601059320, 1629649665, 1655517120, 1690007060, 1738292976, 1789419240, 1829782080, 1862456760, 1921271184, 1931436640, 2022390720, 2028008472, 2045050560, 2134745760, 2147303088, 2172866220, 2260319040, 2281509531, 2317723968, 2385892320, 2401588980, 2483275680, 2535010590, 2561694912, 2598160320, 2607439464, 2684128860, 2704011296, 2744673120, 2863070784, 2897154960, 2979930816, 3042012708, 3067575840, 3202118640, 3259299330, 3380014120, 3476585952, 3578838480, 3724913520, 3802515885, 3842542368, 3862873280, 4056016944, 4269491520, 4294606176, 4345732440, 4563019062, 4771784640, 4803177960, 4966551360, 5070021180, 5214878928, 5368257720, 5408022592, 5489346240, 5794309920, 6084025416, 6135151680, 6404237280, 6518598660, 6760028240, 6953171904, 7157676960, 7449827040, 7605031770, 7685084736, 8112033888, 8589212352, 8691464880, 9126038124, 9606355920, 10140042360, 10429757856, 10736515440, 11407547655, 11588619840, 12168050832, 12808474560, 13037197320, 13520056480, 14315353920, 14899654080, 15210063540, 16224067776, 17382929760, 18252076248, 19212711840, 20280084720, 20859515712, 21473030880, 22815095310, 24336101664, 26074394640, 27040112960, 30420127080, 34765859520, 36504152496, 38425423680, 40560169440, 42946061760, 45630190620, 48672203328, 52148789280, 60840254160, 73008304992, 81120338880, 91260381240, 104297578560, 121680508320, 146016609984, 182520762480, 243361016640, 365041524960, 730083049920]

約数ペア:

[(1, 730083049920), (2, 365041524960), (3, 243361016640), (4, 182520762480), (5, 146016609984), (6, 121680508320), (7, 104297578560), (8, 91260381240), (9, 81120338880), (10, 73008304992), (12, 60840254160), (14, 52148789280), (15, 48672203328), (16, 45630190620), (17, 42946061760), (18, 40560169440), (19, 38425423680), (20, 36504152496), (21, 34765859520), (24, 30420127080), (27, 27040112960), (28, 26074394640), (30, 24336101664), (32, 22815095310), (34, 21473030880), (35, 20859515712), (36, 20280084720), (38, 19212711840), (40, 18252076248), (42, 17382929760), (45, 16224067776), (48, 15210063540), (49, 14899654080), (51, 14315353920), (54, 13520056480), (56, 13037197320), (57, 12808474560), (60, 12168050832), (63, 11588619840), (64, 11407547655), (68, 10736515440), (70, 10429757856), (72, 10140042360), (76, 9606355920), (80, 9126038124), (84, 8691464880), (85, 8589212352), (90, 8112033888), (95, 7685084736), (96, 7605031770), (98, 7449827040), (102, 7157676960), (105, 6953171904), (108, 6760028240), (112, 6518598660), (114, 6404237280), (119, 6135151680), (120, 6084025416), (126, 5794309920), (133, 5489346240), (135, 5408022592), (136, 5368257720), (140, 5214878928), (144, 5070021180), (147, 4966551360), (152, 4803177960), (153, 4771784640), (160, 4563019062), (168, 4345732440), (170, 4294606176), (171, 4269491520), (180, 4056016944), (189, 3862873280), (190, 3842542368), (192, 3802515885), (196, 3724913520), (204, 3578838480), (210, 3476585952), (216, 3380014120), (224, 3259299330), (228, 3202118640), (238, 3067575840), (240, 3042012708), (245, 2979930816), (252, 2897154960), (255, 2863070784), (266, 2744673120), (270, 2704011296), (272, 2684128860), (280, 2607439464), (281, 2598160320), (285, 2561694912), (288, 2535010590), (294, 2483275680), (304, 2401588980), (306, 2385892320), (315, 2317723968), (320, 2281509531), (323, 2260319040), (336, 2172866220), (340, 2147303088), (342, 2134745760), (357, 2045050560), (360, 2028008472), (361, 2022390720), (378, 1931436640), (380, 1921271184), (392, 1862456760), (399, 1829782080), (408, 1789419240), (420, 1738292976), (432, 1690007060), (441, 1655517120), (448, 1629649665), (456, 1601059320), (459, 1590594880), (476, 1533787920), (480, 1521006354), (490, 1489965408), (504, 1448577480), (510, 1431535392), (513, 1423163840), (532, 1372336560), (540, 1352005648), (544, 1342064430), (560, 1303719732), (562, 1299080160), (570, 1280847456), (576, 1267505295), (588, 1241637840), (595, 1227030336), (608, 1200794490), (612, 1192946160), (630, 1158861984), (646, 1130159520), (665, 1097869248), (672, 1086433110), (680, 1073651544), (684, 1067372880), (714, 1022525280), (720, 1014004236), (722, 1011195360), (735, 993310272), (756, 965718320), (760, 960635592), (765, 954356928), (784, 931228380), (798, 914891040), (816, 894709620), (833, 876450240), (840, 869146488), (843, 866053440), (855, 853898304), (864, 845003530), (882, 827758560), (912, 800529660), (918, 795297440), (931, 784192320), (945, 772574656), (952, 766893960), (960, 760503177), (969, 753439680), (980, 744982704), (1008, 724288740), (1020, 715767696), (1026, 711581920), (1064, 686168280), (1071, 681683520), (1080, 676002824), (1083, 674130240), (1088, 671032215), (1120, 651859866), (1124, 649540080), (1140, 640423728), (1176, 620818920), (1190, 613515168), (1197, 609927360), (1216, 600397245), (1224, 596473080), (1260, 579430992), (1292, 565079760), (1323, 551839040), (1330, 548934624), (1344, 543216555), (1360, 536825772), (1368, 533686440), (1405, 519632064), (1428, 511262640), (1440, 507002118), (1444, 505597680), (1470, 496655136), (1512, 482859160), (1520, 480317796), (1530, 477178464), (1568, 465614190), (1596, 457445520), (1615, 452063808), (1632, 447354810), (1666, 438225120), (1680, 434573244), (1686, 433026720), (1710, 426949152), (1728, 422501765), (1764, 413879280), (1785, 409010112), (1805, 404478144), (1824, 400264830), (1836, 397648720), (1862, 392096160), (1890, 386287328), (1904, 383446980), (1938, 376719840), (1960, 372491352), (1967, 371165760), (1995, 365956416), (2016, 362144370), (2040, 357883848), (2052, 355790960), (2128, 343084140), (2142, 340841760), (2160, 338001412), (2166, 337065120), (2205, 331103424), (2240, 325929933), (2248, 324770040), (2261, 322902720), (2280, 320211864), (2295, 318118976), (2352, 310409460), (2380, 306757584), (2394, 304963680), (2448, 298236540), (2499, 292150080), (2520, 289715496), (2527, 288912960), (2529, 288684480), (2565, 284632768), (2584, 282539880), (2646, 275919520), (2660, 274467312), (2720, 268412886), (2736, 266843220), (2793, 261397440), (2810, 259816032), (2856, 255631320), (2880, 253501059), (2888, 252798840), (2907, 251146560), (2940, 248327568), (3024, 241429580), (3040, 240158898), (3060, 238589232), (3136, 232807095), (3192, 228722760), (3213, 227227840), (3230, 226031904), (3249, 224710080), (3264, 223677405), (3332, 219112560), (3360, 217286622), (3372, 216513360), (3420, 213474576), (3528, 206939640), (3570, 204505056), (3591, 203309120), (3610, 202239072), (3648, 200132415), (3672, 198824360), (3724, 196048080), (3780, 193143664), (3808, 191723490), (3876, 188359920), (3920, 186245676), (3934, 185582880), (3990, 182978208), (4032, 181072185), (4080, 178941924), (4104, 177895480), (4165, 175290048), (4215, 173210688), (4256, 171542070), (4284, 170420880), (4320, 169000706), (4332, 168532560), (4410, 165551712), (4496, 162385020), (4522, 161451360), (4560, 160105932), (4590, 159059488), (4655, 156838464), (4704, 155204730), (4760, 153378792), (4777, 152832960), (4788, 152481840), (4845, 150687936), (4896, 149118270), (4998, 146075040), (5040, 144857748), (5054, 144456480), (5058, 144342240), (5130, 142316384), (5168, 141269940), (5292, 137959760), (5320, 137233656), (5339, 136745280), (5355, 136336704), (5415, 134826048), (5440, 134206443), (5472, 133421610), (5586, 130698720), (5620, 129908016), (5712, 127815660), (5776, 126399420), (5814, 125573280), (5880, 124163784), (5901, 123721920), (5985, 121985472), (6048, 120714790), (6080, 120079449), (6120, 119294616), (6137, 118964160), (6384, 114361380), (6426, 113613920), (6460, 113015952), (6498, 112355040), (6615, 110367808), (6664, 109556280), (6720, 108643311), (6744, 108256680), (6783, 107634240), (6840, 106737288), (7056, 103469820), (7140, 102252528), (7182, 101654560), (7220, 101119536), (7344, 99412180), (7448, 98024040), (7497, 97383360), (7560, 96571832), (7581, 96304320), (7587, 96228160), (7616, 95861745), (7752, 94179960), (7840, 93122838), (7868, 92791440), (7980, 91489104), (8160, 89470962), (8208, 88947740), (8330, 87645024), (8379, 87132480), (8430, 86605344), (8512, 85771035), (8568, 85210440), (8640, 84500353), (8664, 84266280), (8721, 83715520), (8820, 82775856), (8992, 81192510), (9044, 80725680), (9120, 80052966), (9180, 79529744), (9310, 78419232), (9408, 77602365), (9520, 76689396), (9554, 76416480), (9576, 76240920), (9690, 75343968), (9747, 74903360), (9792, 74559135), (9835, 74233152), (9996, 73037520), (10080, 72428874), (10108, 72228240), (10116, 72171120), (10260, 71158192), (10336, 70634970), (10584, 68979880), (10640, 68616828), (10678, 68372640), (10710, 68168352), (10830, 67413024), (10944, 66710805), (11172, 65349360), (11240, 64954008), (11305, 64580544), (11424, 63907830), (11552, 63199710), (11628, 62786640), (11760, 62081892), (11802, 61860960), (11970, 60992736), (12096, 60357395), (12240, 59647308), (12274, 59482080), (12495, 58430016), (12635, 57782592), (12645, 57736896), (12768, 57180690), (12852, 56806960), (12920, 56507976), (12996, 56177520), (13230, 55183904), (13328, 54778140), (13488, 54128340), (13566, 53817120), (13680, 53368644), (13769, 53023680), (13965, 52279488), (14112, 51734910), (14280, 51126264), (14331, 50944320), (14364, 50827280), (14440, 50559768), (14535, 50229312), (14688, 49706090), (14896, 49012020), (14994, 48691680), (15120, 48285916), (15162, 48152160), (15174, 48114080), (15504, 47089980), (15680, 46561419), (15736, 46395720), (15827, 46128960), (15960, 45744552), (16017, 45581760), (16065, 45445568), (16245, 44942016), (16320, 44735481), (16416, 44473870), (16660, 43822512), (16758, 43566240), (16860, 43302672), (17136, 42605220), (17328, 42133140), (17442, 41857760), (17640, 41387928), (17689, 41273280), (17703, 41240640), (17955, 40661824), (17984, 40596255), (18088, 40362840), (18240, 40026483), (18360, 39764872), (18411, 39654720), (18620, 39209616), (19040, 38344698), (19108, 38208240), (19152, 38120460), (19380, 37671984), (19494, 37451680), (19670, 37116576), (19992, 36518760), (20160, 36214437), (20216, 36114120), (20232, 36085560), (20349, 35878080), (20520, 35579096), (20672, 35317485), (21168, 34489940), (21280, 34308414), (21356, 34186320), (21420, 34084176), (21660, 33706512), (22344, 32674680), (22480, 32477004), (22491, 32461120), (22610, 32290272), (22743, 32101440), (22848, 31953915), (23104, 31599855), (23256, 31393320), (23520, 31040946), (23604, 30930480), (23885, 30566592), (23940, 30496368), (24480, 29823654), (24548, 29741040), (24990, 29215008), (25137, 29044160), (25270, 28891296), (25290, 28868448), (25536, 28590345), (25704, 28403480), (25840, 28253988), (25992, 28088760), (26460, 27591952), (26656, 27389070), (26695, 27349056), (26976, 27064170), (27132, 26908560), (27360, 26684322), (27538, 26511840), (27930, 26139744), (28224, 25867455), (28560, 25563132), (28662, 25472160), (28728, 25413640), (28880, 25279884), (29070, 25114656), (29376, 24853045), (29505, 24744384), (29792, 24506010), (29988, 24345840), (30240, 24142958), (30324, 24076080), (30348, 24057040), (30685, 23792832), (31008, 23544990), (31472, 23197860), (31654, 23064480), (31920, 22872276), (32034, 22790880), (32130, 22722784), (32490, 22471008), (32832, 22236935), (33320, 21911256), (33439, 21833280), (33516, 21783120), (33720, 21651336), (33915, 21526848), (34272, 21302610), (34656, 21066570), (34884, 20928880), (35280, 20693964), (35378, 20636640), (35406, 20620320), (35910, 20330912), (36176, 20181420), (36720, 19882436), (36822, 19827360), (37240, 19604808), (37373, 19535040), (37485, 19476672), (37905, 19260864), (37935, 19245632), (38080, 19172349), (38216, 19104120), (38304, 19060230), (38760, 18835992), (38988, 18725840), (39340, 18558288), (39984, 18259380), (40432, 18057060), (40464, 18042780), (40698, 17939040), (41040, 17789548), (41307, 17674560), (41895, 17426496), (42336, 17244970), (42560, 17154207), (42712, 17093160), (42840, 17042088), (42959, 16994880), (42993, 16981440), (43320, 16853256), (43605, 16743104), (44688, 16337340), (44960, 16238502), (44982, 16230560), (45220, 16145136), (45486, 16050720), (46512, 15696660), (47040, 15520473), (47208, 15465240), (47481, 15376320), (47770, 15283296), (47880, 15248184), (48051, 15193920), (48735, 14980672), (48960, 14911827), (49096, 14870520), (49980, 14607504), (50274, 14522080), (50540, 14445648), (50580, 14434224), (51408, 14201740), (51680, 14126994), (51984, 14044380), (52920, 13795976), (53067, 13757760), (53109, 13746880), (53312, 13694535), (53390, 13674528), (53952, 13532085), (54264, 13454280), (54720, 13342161), (55076, 13255920), (55233, 13218240), (55860, 13069872), (57120, 12781566), (57324, 12736080), (57456, 12706820), (57760, 12639942), (58140, 12557328), (59010, 12372192), (59584, 12253005), (59976, 12172920), (60480, 12071479), (60648, 12038040), (60696, 12028520), (61047, 11959360), (61370, 11896416), (62016, 11772495), (62944, 11598930), (63308, 11532240), (63840, 11436138), (64068, 11395440), (64260, 11361392), (64980, 11235504), (66640, 10955628), (66878, 10916640), (67032, 10891560), (67440, 10825668), (67830, 10763424), (68229, 10700480), (68544, 10651305), (68845, 10604736), (69312, 10533285), (69768, 10464440), (70560, 10346982), (70756, 10318320), (70812, 10310160), (71655, 10188864), (71820, 10165456), (72352, 10090710), (73440, 9941218), (73644, 9913680), (74480, 9802404), (74746, 9767520), (74970, 9738336), (75810, 9630432), (75870, 9622816), (76432, 9552060), (76608, 9530115), (77520, 9417996), (77976, 9362920), (78680, 9279144), (79135, 9225792), (79968, 9129690), (80085, 9116352), (80864, 9028530), (80928, 9021390), (81396, 8969520), (82080, 8894774), (82614, 8837280), (83790, 8713248), (84672, 8622485), (85424, 8546580), (85680, 8521044), (85918, 8497440), (85986, 8490720), (86640, 8426628), (87210, 8371552), (88445, 8254656), (88515, 8248128), (89376, 8168670), (89920, 8119251), (89964, 8115280), (90440, 8072568), (90763, 8043840), (90972, 8025360), (92055, 7930944), (93024, 7848330), (94416, 7732620), (94962, 7688160), (95540, 7641648), (95760, 7624092), (96102, 7596960), (97470, 7490336), (98192, 7435260), (99960, 7303752), (100317, 7277760), (100548, 7261040), (101080, 7222824), (101160, 7217112), (101441, 7197120), (101745, 7175616), (102816, 7100870), (103360, 7063497), (103968, 7022190), (105840, 6897988), (106134, 6878880), (106218, 6873440), (106780, 6837264), (108528, 6727140), (110152, 6627960), (110466, 6609120), (111720, 6534936), (112119, 6511680), (112455, 6492224), (113715, 6420288), (114240, 6390783), (114648, 6368040), (114912, 6353410), (115520, 6319971), (116280, 6278664), (118020, 6186096), (119952, 6086460), (121296, 6019020), (121392, 6014260), (122094, 5979680), (122740, 5948208), (123921, 5891520), (125685, 5808832), (125888, 5799465), (126616, 5766120), (127680, 5718069), (128136, 5697720), (128520, 5680696), (128877, 5664960), (128979, 5660480), (129960, 5617752), (133280, 5477814), (133756, 5458320), (134064, 5445780), (134880, 5412834), (135660, 5381712), (136458, 5350240), (137690, 5302368), (139536, 5232220), (141120, 5173491), (141512, 5159160), (141624, 5155080), (142443, 5125440), (143310, 5094432), (143640, 5082728), (144153, 5064640), (144704, 5045355), (146880, 4970609), (147288, 4956840), (148960, 4901202), (149492, 4883760), (149940, 4869168), (151620, 4815216), (151740, 4811408), (152864, 4776030), (155040, 4708998), (155952, 4681460), (157360, 4639572), (158270, 4612896), (159201, 4585920), (159936, 4564845), (160170, 4558176), (161728, 4514265), (161856, 4510695), (162792, 4484760), (164160, 4447387), (165228, 4418640), (165699, 4406080), (167195, 4366656), (167580, 4356624), (170848, 4273290), (171360, 4260522), (171836, 4248720), (171972, 4245360), (173280, 4213314), (174420, 4185776), (176890, 4127328), (177030, 4124064), (178752, 4084335), (179928, 4057640), (180880, 4036284), (181526, 4021920), (181944, 4012680), (184110, 3965472), (186048, 3924165), (186865, 3907008), (188832, 3866310), (189924, 3844080), (191080, 3820824), (191520, 3812046), (192204, 3798480), (194940, 3745168), (196384, 3717630), (199920, 3651876), (200634, 3638880), (201096, 3630520), (202160, 3611412), (202320, 3608556), (202882, 3598560), (203490, 3587808), (205632, 3550435), (206535, 3534912), (207936, 3511095), (211680, 3448994), (212268, 3439440), (212436, 3436720), (213560, 3418632), (214795, 3398976), (214965, 3396288), (217056, 3363570), (220304, 3313980), (220932, 3304560), (223440, 3267468), (224238, 3255840), (224910, 3246112), (227430, 3210144), (229296, 3184020), (229824, 3176705), (232560, 3139332), (234073, 3119040), (236040, 3093048), (237405, 3075264), (239904, 3043230), (240255, 3038784), (242592, 3009510), (242784, 3007130), (244188, 2989840), (245480, 2974104), (247842, 2945760), (251370, 2904416), (253232, 2883060), (256272, 2848860), (257040, 2840348), (257754, 2832480), (257958, 2830240), (259920, 2808876), (261611, 2790720), (265335, 2751552), (265545, 2749376), (266560, 2738907), (267512, 2729160), (268128, 2722890), (269760, 2706417), (271320, 2690856), (272289, 2681280), (272916, 2675120), (275380, 2651184), (276165, 2643648), (279072, 2616110), (283024, 2579580), (283248, 2577540), (284886, 2562720), (286620, 2547216), (287280, 2541364), (288306, 2532320), (294576, 2478420), (297920, 2450601), (298984, 2441880), (299880, 2434584), (300713, 2427840), (300951, 2425920), (303240, 2407608), (303480, 2405704), (304323, 2399040), (305235, 2391872), (305728, 2388015), (310080, 2354499), (311904, 2340730), (314720, 2319786), (316540, 2306448), (318402, 2292960), (320340, 2279088), (325584, 2242380), (330456, 2209320), (331398, 2203040), (334390, 2183328), (335160, 2178312), (336357, 2170560), (341145, 2140096), (341696, 2136645), (342720, 2130261), (343672, 2124360), (343944, 2122680), (346560, 2106657), (348840, 2092888), (353780, 2063664), (354060, 2062032), (359856, 2028820), (361760, 2018142), (363052, 2010960), (363888, 2006340), (368220, 1982736), (371763, 1963840), (373730, 1953504), (377664, 1933155), (379848, 1922040), (382160, 1910412), (383040, 1906023), (384408, 1899240), (386631, 1888320), (389880, 1872584), (392768, 1858815), (399840, 1825938), (401268, 1819440), (402192, 1815260), (404320, 1805706), (404640, 1804278), (405764, 1799280), (406980, 1793904), (413070, 1767456), (423360, 1724497), (424536, 1719720), (424872, 1718360), (427120, 1709316), (427329, 1708480), (429590, 1699488), (429930, 1698144), (434112, 1681785), (440608, 1656990), (441864, 1652280), (446880, 1633734), (448476, 1627920), (449820, 1623056), (453815, 1608768), (454860, 1605072), (458592, 1592010), (465120, 1569666), (468146, 1559520), (472080, 1546524), (474810, 1537632), (477603, 1528640), (479808, 1521615), (480510, 1519392), (485184, 1504755), (485568, 1503565), (488376, 1494920), (490960, 1487052), (495684, 1472880), (501585, 1455552), (502740, 1452208), (506464, 1441530), (507205, 1439424), (512544, 1424430), (514080, 1420174), (515508, 1416240), (515916, 1415120), (519840, 1404438), (523222, 1395360), (530670, 1375776), (531090, 1374688), (535024, 1364580), (536256, 1361445), (542640, 1345428), (544578, 1340640), (545832, 1337560), (550760, 1325592), (552330, 1321824), (558144, 1308055), (560595, 1302336), (566048, 1289790), (566496, 1288770), (569772, 1281360), (573240, 1273608), (574560, 1270682), (576612, 1266160), (589152, 1239210), (597968, 1220940), (599760, 1217292), (601426, 1213920), (601902, 1212960), (606480, 1203804), (606960, 1202852), (608646, 1199520), (610470, 1195936), (619605, 1178304), (623808, 1170365), (629440, 1159893), (633080, 1153224), (635341, 1149120), (636804, 1146480), (640680, 1139544), (644385, 1132992), (644895, 1132096), (651168, 1121190), (660912, 1104660), (662796, 1101520), (668780, 1091664), (670320, 1089156), (672714, 1085280), (682290, 1070048), (687344, 1062180), (687888, 1061340), (697680, 1046444), (702219, 1039680), (707560, 1031832), (708120, 1031016), (710087, 1028160), (712215, 1025088), (719712, 1014410), (720765, 1012928), (723520, 1009071), (726104, 1005480), (727776, 1003170), (736440, 991368), (743526, 981920), (747460, 976752), (759696, 961020), (764320, 955206), (768816, 949620), (773262, 944160), (779760, 936292), (784833, 930240), (796005, 917184), (799680, 912969), (802536, 909720), (804384, 907630), (808640, 902853), (809280, 902139), (811528, 899640), (813960, 896952), (816867, 893760), (826140, 883728), (828495, 881216), (849072, 859860), (849744, 859180), (854240, 854658)]