469439792640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:260

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 43, 45, 48, 52, 56, 60, 63, 64, 65, 70, 72, 78, 80, 82, 84, 86, 90, 91, 96, 104, 105, 112, 117, 120, 123, 126, 127, 128, 129, 130, 140, 144, 156, 160, 164, 168, 172, 180, 182, 192, 195, 205, 208, 210, 215, 224, 234, 240, 246, 252, 254, 256, 258, 260, 273, 280, 287, 288, 301, 312, 315, 320, 328, 336, 344, 360, 364, 369, 381, 384, 387, 390, 410, 416, 420, 430, 448, 455, 468, 480, 492, 504, 508, 512, 516, 520, 533, 546, 559, 560, 574, 576, 585, 602, 615, 624, 630, 635, 640, 645, 656, 672, 688, 720, 728, 738, 762, 768, 774, 780, 819, 820, 832, 840, 860, 861, 889, 896, 903, 910, 936, 960, 984, 1008, 1016, 1032, 1040, 1066, 1092, 1118, 1120, 1143, 1148, 1152, 1170, 1204, 1230, 1248, 1260, 1270, 1280, 1290, 1312, 1344, 1365, 1376, 1435, 1440, 1456, 1476, 1505, 1524, 1536, 1548, 1560, 1599, 1638, 1640, 1651, 1664, 1677, 1680, 1720, 1722, 1763, 1778, 1792, 1806, 1820, 1845, 1872, 1905, 1920, 1935, 1968, 2016, 2032, 2064, 2080, 2132, 2184, 2236, 2240, 2286, 2296, 2304, 2340, 2408, 2460, 2496, 2520, 2540, 2560, 2580, 2583, 2624, 2665, 2667, 2688, 2709, 2730, 2752, 2795, 2870, 2880, 2912, 2952, 3010, 3048, 3096, 3120, 3198, 3276, 3280, 3302, 3328, 3354, 3360, 3440, 3444, 3526, 3556, 3584, 3612, 3640, 3690, 3731, 3744, 3810, 3840, 3870, 3913, 3936, 4032, 4064, 4095, 4128, 4160, 4264, 4305, 4368, 4445, 4472, 4480, 4515, 4572, 4592, 4608, 4680, 4797, 4816, 4920, 4953, 4992, 5031, 5040, 5080, 5160, 5166, 5207, 5248, 5289, 5330, 5334, 5376, 5418, 5460, 5461, 5504, 5590, 5715, 5740, 5760, 5824, 5904, 6020, 6096, 6192, 6240, 6396, 6552, 6560, 6604, 6656, 6708, 6720, 6880, 6888, 7052, 7112, 7224, 7280, 7380, 7462, 7488, 7620, 7680, 7740, 7826, 7872, 7995, 8001, 8064, 8128, 8190, 8255, 8256, 8320, 8385, 8528, 8610, 8736, 8815, 8890, 8944, 8960, 9030, 9144, 9184, 9360, 9594, 9632, 9840, 9906, 9984, 10062, 10080, 10160, 10320, 10332, 10414, 10496, 10578, 10660, 10668, 10752, 10836, 10920, 10922, 11008, 11180, 11193, 11430, 11480, 11520, 11557, 11648, 11739, 11808, 12040, 12192, 12341, 12384, 12480, 12792, 12915, 13104, 13120, 13208, 13335, 13416, 13440, 13545, 13760, 13776, 14104, 14224, 14448, 14560, 14760, 14859, 14924, 14976, 15240, 15480, 15621, 15652, 15744, 15867, 15990, 16002, 16128, 16256, 16380, 16383, 16510, 16512, 16640, 16770, 17056, 17220, 17472, 17630, 17780, 17888, 17920, 18060, 18288, 18368, 18655, 18720, 19188, 19264, 19565, 19680, 19812, 19968, 20124, 20160, 20320, 20640, 20664, 20828, 20992, 21156, 21320, 21336, 21672, 21840, 21844, 22016, 22360, 22386, 22860, 22919, 22960, 23040, 23114, 23296, 23478, 23616, 23985, 24080, 24384, 24682, 24765, 24768, 24960, 25155, 25584, 25830, 26035, 26208, 26240, 26416, 26445, 26670, 26832, 26880, 27090, 27305, 27520, 27552, 28208, 28448, 28896, 29120, 29520, 29718, 29848, 29952, 30480, 30960, 31242, 31304, 31488, 31734, 31980, 32004, 32256, 32512, 32760, 32766, 33020, 33024, 33280, 33540, 33579, 34112, 34440, 34671, 34944, 35217, 35260, 35560, 35776, 36120, 36449, 36576, 36736, 37023, 37310, 37440, 38227, 38376, 38528, 39130, 39360, 39624, 40005, 40248, 40320, 40640, 41280, 41328, 41656, 42312, 42640, 42672, 43344, 43680, 43688, 44720, 44772, 45720, 45838, 45920, 46228, 46592, 46863, 46956, 47232, 47970, 48160, 48768, 49149, 49364, 49530, 49536, 49920, 50310, 51168, 51660, 52070, 52416, 52480, 52832, 52890, 53340, 53664, 53760, 54180, 54610, 55040, 55104, 55965, 56416, 56896, 57785, 57792, 58240, 58695, 59040, 59436, 59696, 59904, 60960, 61705, 61920, 62484, 62608, 62976, 63468, 63960, 64008, 65024, 65520, 65532, 66040, 66048, 67080, 67158, 67691, 68224, 68757, 68880, 69342, 69888, 70434, 70520, 70993, 71120, 71552, 72240, 72898, 73152, 73472, 74046, 74295, 74620, 74880, 76454, 76752, 77056, 78105, 78260, 78720, 79248, 79335, 80010, 80496, 80640, 81280, 81915, 82560, 82656, 83312, 84624, 85280, 85344, 86688, 87360, 87376, 89440, 89544, 91440, 91676, 91840, 92456, 93726, 93912, 94464, 95940, 96320, 97536, 98298, 98728, 99060, 99072, 99840, 100620, 102336, 103320, 104013, 104140, 104832, 104960, 105664, 105780, 106680, 107328, 108360, 109220, 109347, 110080, 110208, 111069, 111930, 112832, 113792, 114595, 114681, 115570, 115584, 116480, 117390, 118080, 118872, 119392, 121920, 123410, 123840, 124968, 125216, 126936, 127920, 128016, 131040, 131064, 132080, 134160, 134316, 135382, 136448, 137514, 137760, 138684, 139776, 140868, 141040, 141986, 142240, 143104, 144480, 145796, 146304, 146944, 148092, 148590, 149240, 149760, 152908, 153504, 154112, 156210, 156520, 157440, 158496, 158670, 160020, 160433, 160992, 161280, 162560, 163830, 165120, 165312, 166624, 167895, 169248, 170560, 170688, 173355, 173376, 174720, 174752, 176085, 178880, 179088, 182245, 182880, 183352, 183680, 184912, 185115, 187452, 187824, 188928, 191135, 191880, 192640, 195072, 196596, 197456, 198120, 198144, 201240, 203073, 204672, 206271, 206640, 208026, 208280, 209664, 211328, 211560, 212979, 213360, 214656, 216720, 218440, 218694, 220416, 222138, 223860, 223901, 225664, 227584, 229190, 229362, 231140, 231168, 232960, 234315, 234780, 236160, 237744, 238784, 243840, 245745, 246820, 247680, 249936, 250432, 253872, 255840, 256032, 262080, 262128, 264160, 268320, 268632, 270764, 272896, 275028, 275520, 277368, 281736, 282080, 283972, 284480, 286208, 288960, 291592, 292608, 296184, 297180, 298480, 299520, 305816, 307008, 312420, 313040, 314880, 316992, 317340, 320040, 320866, 321984, 325120, 327660, 328041, 330240, 330624, 333248, 335790, 338455, 338496, 341120, 341376, 343785, 344043, 346710, 346752, 349440, 349504, 352170, 354965, 357760, 358176, 364490, 365760, 366704, 367360, 369824, 370230, 374904, 375648, 382270, 383760, 385280, 393192, 394912, 396240, 402480, 406146, 409344, 412542, 413280, 416052, 416560, 419328, 422656, 423120, 425958, 426720, 429312, 433440, 436880, 437388, 440832, 444276, 447720, 447802, 451328, 455168, 458380, 458724, 462280, 462336, 468630, 469560, 472320, 473837, 475488, 477568, 481299, 487680, 491490, 493640, 495360, 496951, 499872, 500864, 507744, 511680, 512064, 520065, 524160, 524256, 528320, 536640, 537264, 541528, 546735, 550056, 551040, 554736, 555345, 563472, 564160, 567944, 568960, 573405, 577920, 583184, 585216, 592368, 594360, 596960, 609219, 611632, 614016, 624840, 626080, 633984, 634680, 638937, 640080, 641732, 643968, 655320, 656082, 661248, 666496, 671580, 671703, 676910, 676992, 682240, 682752, 687570, 688086, 693420, 693504, 698880, 699008, 704340, 709930, 715520, 716352, 728980, 731520, 733408, 734720, 739648, 740460, 749808, 751296, 764540, 767520, 770560, 786384, 789824, 792480, 802165, 804960, 812292, 818688, 825084, 826560, 832104, 833120, 845312, 846240, 851916, 853440, 858624, 866880, 873760, 874776, 888552, 895440, 895604, 902656, 916760, 917448, 924560, 937260, 939120, 944640, 947674, 950976, 955136, 962598, 975360, 982980, 987280, 990720, 993902, 999744, 1001728, 1015365, 1015488, 1023360, 1024128, 1031355, 1040130, 1048320, 1048512, 1056640, 1064895, 1073280, 1074528, 1083056, 1093470, 1100112, 1102080, 1109472, 1110690, 1119505, 1126944, 1128320, 1135888, 1137920, 1146810, 1155840, 1166368, 1184736, 1188720, 1193920, 1218438, 1223264, 1228032, 1249680, 1252160, 1267968, 1269360, 1277874, 1280160, 1283464, 1287936, 1310640, 1312164, 1322496, 1332992, 1343160, 1343406, 1353820, 1353984, 1364480, 1365504, 1375140, 1376172, 1386840, 1387008, 1398016, 1408680, 1419860, 1421511, 1431040, 1432704, 1443897, 1457960, 1463040, 1466816, 1479296, 1480920, 1490853, 1499616, 1502592, 1529080, 1535040, 1567307, 1572768, 1579648, 1584960, 1604330, 1609920, 1624584, 1640205, 1650168, 1653120, 1664208, 1666240, 1692480, 1703832, 1706880, 1720215, 1733760, 1747520, 1749552, 1777104, 1790880, 1791208, 1833520, 1834896, 1849120, 1874520, 1878240, 1895348, 1901952, 1910272, 1925196, 1965960, 1974560, 1987804, 1999488, 2003456, 2015109, 2030730, 2030976, 2046720, 2048256, 2062710, 2080260, 2096640, 2097024, 2113280, 2129790, 2146560, 2149056, 2166112, 2186940, 2200224, 2204160, 2218944, 2221380, 2239010, 2253888, 2256640, 2271776, 2275840, 2293620, 2311680, 2332736, 2369185, 2369472, 2377440, 2387840, 2406495, 2436876, 2446528, 2456064, 2484755, 2499360, 2504320, 2535936, 2538720, 2555748, 2560320, 2566928, 2575872, 2621280, 2624328, 2665984, 2686320, 2686812, 2707640, 2707968, 2750280, 2752344, 2773680, 2796032, 2817360, 2839720, 2843022, 2865408, 2887794, 2910713, 2915920, 2926080, 2933632, 2958592, 2961840, 2981706, 2999232, 3005184, 3046095, 3058160, 3070080, 3134614, 3145536, 3159296, 3169920, 3194685, 3208660, 3219840, 3249168, 3280410, 3300336, 3306240, 3328416, 3332480, 3358515, 3384960, 3407664, 3413760, 3440430, 3467520, 3495040, 3499104, 3554208, 3581760, 3582416, 3667040, 3669792, 3698240, 3749040, 3756480, 3790696, 3803904, 3850392, 3931920, 3949120, 3975608, 3998976, 4030218, 4061460, 4061952, 4093440, 4096512, 4125420, 4160520, 4194048, 4226560, 4259580, 4264533, 4293120, 4298112, 4332224, 4373880, 4400448, 4437888, 4442760, 4472559, 4478020, 4507776, 4513280, 4543552, 4587240, 4665472, 4701921, 4738370, 4738944, 4754880, 4775680, 4812990, 4873752, 4893056, 4969510, 4998720, 5008640, 5077440, 5111496, 5120640, 5133856, 5242560, 5248656, 5372640, 5373624, 5415280, 5500560, 5504688, 5547360, 5634720, 5679440, 5686044, 5730816, 5775588, 5821426, 5831840, 5867264, 5917184, 5923680, 5963412, 5998464, 6010368, 6092190, 6116320, 6140160, 6269228, 6291072, 6318592, 6339840, 6389370, 6417320, 6439680, 6498336, 6560820, 6600672, 6612480, 6656832, 6664960, 6717030, 6769920, 6815328, 6827520, 6880860, 6935040, 6990080, 6998208, 7107555, 7108416, 7163520, 7164832, 7219485, 7334080, 7339584, 7396480, 7454265, 7498080, 7512960, 7581392, 7607808, 7700784, 7836535, 7863840, 7898240, 7951216, 7997952, 8060436, 8122920, 8123904, 8250840, 8321040, 8388096, 8519160, 8529066, 8596224, 8664448, 8732139, 8747760, 8800896, 8875776, 8885520, 8945118, 8956040, 9015552, 9087104, 9174480, 9330944, 9403842, 9476740, 9477888, 9509760, 9551360, 9625980, 9747504, 9786112, 9939020, 9997440, 10017280, 10075545, 10154880, 10222992, 10241280, 10267712, 10485120, 10497312, 10745280, 10747248, 10830560, 11001120, 11009376, 11094720, 11269440, 11358880, 11372088, 11551176, 11642852, 11663680, 11734528, 11847360, 11926824, 11996928, 12184380, 12232640, 12280320, 12538456, 12582144, 12679680, 12778740, 12834640, 12879360, 12996672, 13121640, 13201344, 13313664, 13329920, 13434060, 13539840, 13630656, 13761720, 13980160, 13996416, 14105763, 14215110, 14216832, 14327040, 14329664, 14438970, 14553565, 14668160, 14679168, 14792960, 14908530, 14996160, 15025920, 15162784, 15401568, 15673070, 15727680, 15796480, 15902432, 16120872, 16245840, 16501680, 16642080, 17038320, 17058132, 17192448, 17328896, 17464278, 17495520, 17601792, 17751552, 17771040, 17890236, 17912080, 18031104, 18174208, 18348960, 18661888, 18807684, 18953480, 18955776, 19019520, 19251960, 19495008, 19572224, 19878040, 19994880, 20151090, 20309760, 20374991, 20445984, 20482560, 20535424, 20970240, 20994624, 21322665, 21490560, 21494496, 21661120, 22002240, 22018752, 22189440, 22362795, 22538880, 22717760, 22744176, 23102352, 23285704, 23327360, 23509605, 23694720, 23853648, 23993856, 24368760, 24465280, 25076912, 25164288, 25557480, 25669280, 25993344, 26196417, 26243280, 26402688, 26627328, 26868120, 27261312, 27523440, 27992832, 28211526, 28430220, 28433664, 28654080, 28659328, 28877940, 29107130, 29336320, 29358336, 29585920, 29817060, 29992320, 30051840, 30325568, 30803136, 31346140, 31455360, 31592960, 31804864, 32241744, 32491680, 33003360, 33284160, 34076640, 34116264, 34657792, 34928556, 34991040, 35203584, 35542080, 35780472, 35824160, 36348416, 36697920, 37615368, 37906960, 38039040, 38503920, 38990016, 39756080, 39989760, 40302180, 40619520, 40749982, 40891968, 41070848, 41940480, 41989248, 42645330, 42981120, 42988992, 43322240, 43660695, 44004480, 44037504, 44378880, 44725590, 45077760, 45435520, 45488352, 46204704, 46571408, 46654720, 47019210, 47389440, 47707296, 48737520, 48930560, 50153824, 51114960, 51338560, 51986688, 52392834, 52486560, 52805376, 53254656, 53736240, 54522624, 55046880, 55985664, 56423052, 56860440, 56867328, 57318656, 57755880, 58214260, 58672640, 58716672, 59634120, 59984640, 60651136, 61124973, 61606272, 62692280, 62910720, 63609728, 64483488, 64983360, 66006720, 66568320, 68153280, 68232528, 69857112, 69982080, 70528815, 71084160, 71560944, 71648320, 73395840, 75230736, 75813920, 77007840, 77980032, 79512160, 80604360, 81499964, 81783936, 82141696, 83978496, 85290660, 85962240, 85977984, 86644480, 87321390, 88008960, 88075008, 88757760, 89451180, 90155520, 90871040, 90976704, 92409408, 93142816, 93309440, 94038420, 94778880, 95414592, 97475040, 97861120, 100307648, 101874955, 102229920, 102677120, 103973376, 104785668, 104973120, 105610752, 107472480, 109045248, 110093760, 112846104, 113720880, 114637312, 115511760, 116428520, 119268240, 119969280, 121302272, 122249946, 123212544, 125384560, 125821440, 127219456, 128966976, 129966720, 130982085, 132013440, 133136640, 136306560, 136465056, 139714224, 139964160, 141057630, 142168320, 143121888, 143296640, 146791680, 150461472, 151627840, 154015680, 155960064, 159024320, 161208720, 162999928, 163567872, 167956992, 170581320, 171955968, 173288960, 174642780, 176017920, 176150016, 178902360, 181742080, 181953408, 183374919, 184818816, 186285632, 188076840, 190829184, 194950080, 200615296, 203749910, 204459840, 205354240, 209571336, 209946240, 214944960, 220187520, 225692208, 227441760, 231023520, 232857040, 238536480, 242604544, 244499892, 246425088, 250769120, 254438912, 257933952, 259933440, 261964170, 264026880, 266273280, 272613120, 272930112, 279428448, 279928320, 282115260, 284336640, 286243776, 286593280, 293583360, 300922944, 303255680, 305624865, 308031360, 311920128, 318048640, 322417440, 325999856, 327135744, 341162640, 343911936, 349285560, 357804720, 363906816, 366749838, 369637632, 372571264, 376153680, 381658368, 389900160, 401230592, 407499820, 408919680, 410708480, 419142672, 419892480, 429889920, 440375040, 451384416, 454883520, 462047040, 465714080, 477072960, 488999784, 501538240, 515867904, 519866880, 523928340, 528053760, 545226240, 545860224, 558856896, 564230520, 572487552, 573186560, 601845888, 606511360, 611249730, 616062720, 636097280, 644834880, 651999712, 682325280, 698571120, 715609440, 727813632, 733499676, 739275264, 745142528, 752307360, 763316736, 779800320, 802461184, 814999640, 817839360, 838285344, 839784960, 859779840, 880750080, 902768832, 909767040, 916874595, 924094080, 931428160, 954145920, 977999568, 1003076480, 1031735808, 1047856680, 1091720448, 1117713792, 1128461040, 1144975104, 1203691776, 1213022720, 1222499460, 1232125440, 1272194560, 1289669760, 1303999424, 1364650560, 1397142240, 1431218880, 1466999352, 1490285056, 1504614720, 1559600640, 1629999280, 1635678720, 1676570688, 1719559680, 1805537664, 1819534080, 1833749190, 1848188160, 1862856320, 1908291840, 1955999136, 2006152960, 2095713360, 2183440896, 2235427584, 2256922080, 2289950208, 2407383552, 2444998920, 2579339520, 2607998848, 2729301120, 2794284480, 2862437760, 2933998704, 3009229440, 3259998560, 3353141376, 3611075328, 3639068160, 3667498380, 3696376320, 3725712640, 3816583680, 3911998272, 4012305920, 4191426720, 4470855168, 4513844160, 4889997840, 5158679040, 5215997696, 5458602240, 5588568960, 5724875520, 5867997408, 6018458880, 6519997120, 6706282752, 7222150656, 7334996760, 7451425280, 7823996544, 8382853440, 9027688320, 9779995680, 10431995392, 10917204480, 11177137920, 11449751040, 11735994816, 12036917760, 13039994240, 13412565504, 14669993520, 15647993088, 16765706880, 18055376640, 19559991360, 22354275840, 23471989632, 26079988480, 29339987040, 31295986176, 33531413760, 36110753280, 39119982720, 46943979264, 52159976960, 58679974080, 67062827520, 78239965440, 93887958528, 117359948160, 156479930880, 234719896320, 469439792640]

約数ペア:

[(1, 469439792640), (2, 234719896320), (3, 156479930880), (4, 117359948160), (5, 93887958528), (6, 78239965440), (7, 67062827520), (8, 58679974080), (9, 52159976960), (10, 46943979264), (12, 39119982720), (13, 36110753280), (14, 33531413760), (15, 31295986176), (16, 29339987040), (18, 26079988480), (20, 23471989632), (21, 22354275840), (24, 19559991360), (26, 18055376640), (28, 16765706880), (30, 15647993088), (32, 14669993520), (35, 13412565504), (36, 13039994240), (39, 12036917760), (40, 11735994816), (41, 11449751040), (42, 11177137920), (43, 10917204480), (45, 10431995392), (48, 9779995680), (52, 9027688320), (56, 8382853440), (60, 7823996544), (63, 7451425280), (64, 7334996760), (65, 7222150656), (70, 6706282752), (72, 6519997120), (78, 6018458880), (80, 5867997408), (82, 5724875520), (84, 5588568960), (86, 5458602240), (90, 5215997696), (91, 5158679040), (96, 4889997840), (104, 4513844160), (105, 4470855168), (112, 4191426720), (117, 4012305920), (120, 3911998272), (123, 3816583680), (126, 3725712640), (127, 3696376320), (128, 3667498380), (129, 3639068160), (130, 3611075328), (140, 3353141376), (144, 3259998560), (156, 3009229440), (160, 2933998704), (164, 2862437760), (168, 2794284480), (172, 2729301120), (180, 2607998848), (182, 2579339520), (192, 2444998920), (195, 2407383552), (205, 2289950208), (208, 2256922080), (210, 2235427584), (215, 2183440896), (224, 2095713360), (234, 2006152960), (240, 1955999136), (246, 1908291840), (252, 1862856320), (254, 1848188160), (256, 1833749190), (258, 1819534080), (260, 1805537664), (273, 1719559680), (280, 1676570688), (287, 1635678720), (288, 1629999280), (301, 1559600640), (312, 1504614720), (315, 1490285056), (320, 1466999352), (328, 1431218880), (336, 1397142240), (344, 1364650560), (360, 1303999424), (364, 1289669760), (369, 1272194560), (381, 1232125440), (384, 1222499460), (387, 1213022720), (390, 1203691776), (410, 1144975104), (416, 1128461040), (420, 1117713792), (430, 1091720448), (448, 1047856680), (455, 1031735808), (468, 1003076480), (480, 977999568), (492, 954145920), (504, 931428160), (508, 924094080), (512, 916874595), (516, 909767040), (520, 902768832), (533, 880750080), (546, 859779840), (559, 839784960), (560, 838285344), (574, 817839360), (576, 814999640), (585, 802461184), (602, 779800320), (615, 763316736), (624, 752307360), (630, 745142528), (635, 739275264), (640, 733499676), (645, 727813632), (656, 715609440), (672, 698571120), (688, 682325280), (720, 651999712), (728, 644834880), (738, 636097280), (762, 616062720), (768, 611249730), (774, 606511360), (780, 601845888), (819, 573186560), (820, 572487552), (832, 564230520), (840, 558856896), (860, 545860224), (861, 545226240), (889, 528053760), (896, 523928340), (903, 519866880), (910, 515867904), (936, 501538240), (960, 488999784), (984, 477072960), (1008, 465714080), (1016, 462047040), (1032, 454883520), (1040, 451384416), (1066, 440375040), (1092, 429889920), (1118, 419892480), (1120, 419142672), (1143, 410708480), (1148, 408919680), (1152, 407499820), (1170, 401230592), (1204, 389900160), (1230, 381658368), (1248, 376153680), (1260, 372571264), (1270, 369637632), (1280, 366749838), (1290, 363906816), (1312, 357804720), (1344, 349285560), (1365, 343911936), (1376, 341162640), (1435, 327135744), (1440, 325999856), (1456, 322417440), (1476, 318048640), (1505, 311920128), (1524, 308031360), (1536, 305624865), (1548, 303255680), (1560, 300922944), (1599, 293583360), (1638, 286593280), (1640, 286243776), (1651, 284336640), (1664, 282115260), (1677, 279928320), (1680, 279428448), (1720, 272930112), (1722, 272613120), (1763, 266273280), (1778, 264026880), (1792, 261964170), (1806, 259933440), (1820, 257933952), (1845, 254438912), (1872, 250769120), (1905, 246425088), (1920, 244499892), (1935, 242604544), (1968, 238536480), (2016, 232857040), (2032, 231023520), (2064, 227441760), (2080, 225692208), (2132, 220187520), (2184, 214944960), (2236, 209946240), (2240, 209571336), (2286, 205354240), (2296, 204459840), (2304, 203749910), (2340, 200615296), (2408, 194950080), (2460, 190829184), (2496, 188076840), (2520, 186285632), (2540, 184818816), (2560, 183374919), (2580, 181953408), (2583, 181742080), (2624, 178902360), (2665, 176150016), (2667, 176017920), (2688, 174642780), (2709, 173288960), (2730, 171955968), (2752, 170581320), (2795, 167956992), (2870, 163567872), (2880, 162999928), (2912, 161208720), (2952, 159024320), (3010, 155960064), (3048, 154015680), (3096, 151627840), (3120, 150461472), (3198, 146791680), (3276, 143296640), (3280, 143121888), (3302, 142168320), (3328, 141057630), (3354, 139964160), (3360, 139714224), (3440, 136465056), (3444, 136306560), (3526, 133136640), (3556, 132013440), (3584, 130982085), (3612, 129966720), (3640, 128966976), (3690, 127219456), (3731, 125821440), (3744, 125384560), (3810, 123212544), (3840, 122249946), (3870, 121302272), (3913, 119969280), (3936, 119268240), (4032, 116428520), (4064, 115511760), (4095, 114637312), (4128, 113720880), (4160, 112846104), (4264, 110093760), (4305, 109045248), (4368, 107472480), (4445, 105610752), (4472, 104973120), (4480, 104785668), (4515, 103973376), (4572, 102677120), (4592, 102229920), (4608, 101874955), (4680, 100307648), (4797, 97861120), (4816, 97475040), (4920, 95414592), (4953, 94778880), (4992, 94038420), (5031, 93309440), (5040, 93142816), (5080, 92409408), (5160, 90976704), (5166, 90871040), (5207, 90155520), (5248, 89451180), (5289, 88757760), (5330, 88075008), (5334, 88008960), (5376, 87321390), (5418, 86644480), (5460, 85977984), (5461, 85962240), (5504, 85290660), (5590, 83978496), (5715, 82141696), (5740, 81783936), (5760, 81499964), (5824, 80604360), (5904, 79512160), (6020, 77980032), (6096, 77007840), (6192, 75813920), (6240, 75230736), (6396, 73395840), (6552, 71648320), (6560, 71560944), (6604, 71084160), (6656, 70528815), (6708, 69982080), (6720, 69857112), (6880, 68232528), (6888, 68153280), (7052, 66568320), (7112, 66006720), (7224, 64983360), (7280, 64483488), (7380, 63609728), (7462, 62910720), (7488, 62692280), (7620, 61606272), (7680, 61124973), (7740, 60651136), (7826, 59984640), (7872, 59634120), (7995, 58716672), (8001, 58672640), (8064, 58214260), (8128, 57755880), (8190, 57318656), (8255, 56867328), (8256, 56860440), (8320, 56423052), (8385, 55985664), (8528, 55046880), (8610, 54522624), (8736, 53736240), (8815, 53254656), (8890, 52805376), (8944, 52486560), (8960, 52392834), (9030, 51986688), (9144, 51338560), (9184, 51114960), (9360, 50153824), (9594, 48930560), (9632, 48737520), (9840, 47707296), (9906, 47389440), (9984, 47019210), (10062, 46654720), (10080, 46571408), (10160, 46204704), (10320, 45488352), (10332, 45435520), (10414, 45077760), (10496, 44725590), (10578, 44378880), (10660, 44037504), (10668, 44004480), (10752, 43660695), (10836, 43322240), (10920, 42988992), (10922, 42981120), (11008, 42645330), (11180, 41989248), (11193, 41940480), (11430, 41070848), (11480, 40891968), (11520, 40749982), (11557, 40619520), (11648, 40302180), (11739, 39989760), (11808, 39756080), (12040, 38990016), (12192, 38503920), (12341, 38039040), (12384, 37906960), (12480, 37615368), (12792, 36697920), (12915, 36348416), (13104, 35824160), (13120, 35780472), (13208, 35542080), (13335, 35203584), (13416, 34991040), (13440, 34928556), (13545, 34657792), (13760, 34116264), (13776, 34076640), (14104, 33284160), (14224, 33003360), (14448, 32491680), (14560, 32241744), (14760, 31804864), (14859, 31592960), (14924, 31455360), (14976, 31346140), (15240, 30803136), (15480, 30325568), (15621, 30051840), (15652, 29992320), (15744, 29817060), (15867, 29585920), (15990, 29358336), (16002, 29336320), (16128, 29107130), (16256, 28877940), (16380, 28659328), (16383, 28654080), (16510, 28433664), (16512, 28430220), (16640, 28211526), (16770, 27992832), (17056, 27523440), (17220, 27261312), (17472, 26868120), (17630, 26627328), (17780, 26402688), (17888, 26243280), (17920, 26196417), (18060, 25993344), (18288, 25669280), (18368, 25557480), (18655, 25164288), (18720, 25076912), (19188, 24465280), (19264, 24368760), (19565, 23993856), (19680, 23853648), (19812, 23694720), (19968, 23509605), (20124, 23327360), (20160, 23285704), (20320, 23102352), (20640, 22744176), (20664, 22717760), (20828, 22538880), (20992, 22362795), (21156, 22189440), (21320, 22018752), (21336, 22002240), (21672, 21661120), (21840, 21494496), (21844, 21490560), (22016, 21322665), (22360, 20994624), (22386, 20970240), (22860, 20535424), (22919, 20482560), (22960, 20445984), (23040, 20374991), (23114, 20309760), (23296, 20151090), (23478, 19994880), (23616, 19878040), (23985, 19572224), (24080, 19495008), (24384, 19251960), (24682, 19019520), (24765, 18955776), (24768, 18953480), (24960, 18807684), (25155, 18661888), (25584, 18348960), (25830, 18174208), (26035, 18031104), (26208, 17912080), (26240, 17890236), (26416, 17771040), (26445, 17751552), (26670, 17601792), (26832, 17495520), (26880, 17464278), (27090, 17328896), (27305, 17192448), (27520, 17058132), (27552, 17038320), (28208, 16642080), (28448, 16501680), (28896, 16245840), (29120, 16120872), (29520, 15902432), (29718, 15796480), (29848, 15727680), (29952, 15673070), (30480, 15401568), (30960, 15162784), (31242, 15025920), (31304, 14996160), (31488, 14908530), (31734, 14792960), (31980, 14679168), (32004, 14668160), (32256, 14553565), (32512, 14438970), (32760, 14329664), (32766, 14327040), (33020, 14216832), (33024, 14215110), (33280, 14105763), (33540, 13996416), (33579, 13980160), (34112, 13761720), (34440, 13630656), (34671, 13539840), (34944, 13434060), (35217, 13329920), (35260, 13313664), (35560, 13201344), (35776, 13121640), (36120, 12996672), (36449, 12879360), (36576, 12834640), (36736, 12778740), (37023, 12679680), (37310, 12582144), (37440, 12538456), (38227, 12280320), (38376, 12232640), (38528, 12184380), (39130, 11996928), (39360, 11926824), (39624, 11847360), (40005, 11734528), (40248, 11663680), (40320, 11642852), (40640, 11551176), (41280, 11372088), (41328, 11358880), (41656, 11269440), (42312, 11094720), (42640, 11009376), (42672, 11001120), (43344, 10830560), (43680, 10747248), (43688, 10745280), (44720, 10497312), (44772, 10485120), (45720, 10267712), (45838, 10241280), (45920, 10222992), (46228, 10154880), (46592, 10075545), (46863, 10017280), (46956, 9997440), (47232, 9939020), (47970, 9786112), (48160, 9747504), (48768, 9625980), (49149, 9551360), (49364, 9509760), (49530, 9477888), (49536, 9476740), (49920, 9403842), (50310, 9330944), (51168, 9174480), (51660, 9087104), (52070, 9015552), (52416, 8956040), (52480, 8945118), (52832, 8885520), (52890, 8875776), (53340, 8800896), (53664, 8747760), (53760, 8732139), (54180, 8664448), (54610, 8596224), (55040, 8529066), (55104, 8519160), (55965, 8388096), (56416, 8321040), (56896, 8250840), (57785, 8123904), (57792, 8122920), (58240, 8060436), (58695, 7997952), (59040, 7951216), (59436, 7898240), (59696, 7863840), (59904, 7836535), (60960, 7700784), (61705, 7607808), (61920, 7581392), (62484, 7512960), (62608, 7498080), (62976, 7454265), (63468, 7396480), (63960, 7339584), (64008, 7334080), (65024, 7219485), (65520, 7164832), (65532, 7163520), (66040, 7108416), (66048, 7107555), (67080, 6998208), (67158, 6990080), (67691, 6935040), (68224, 6880860), (68757, 6827520), (68880, 6815328), (69342, 6769920), (69888, 6717030), (70434, 6664960), (70520, 6656832), (70993, 6612480), (71120, 6600672), (71552, 6560820), (72240, 6498336), (72898, 6439680), (73152, 6417320), (73472, 6389370), (74046, 6339840), (74295, 6318592), (74620, 6291072), (74880, 6269228), (76454, 6140160), (76752, 6116320), (77056, 6092190), (78105, 6010368), (78260, 5998464), (78720, 5963412), (79248, 5923680), (79335, 5917184), (80010, 5867264), (80496, 5831840), (80640, 5821426), (81280, 5775588), (81915, 5730816), (82560, 5686044), (82656, 5679440), (83312, 5634720), (84624, 5547360), (85280, 5504688), (85344, 5500560), (86688, 5415280), (87360, 5373624), (87376, 5372640), (89440, 5248656), (89544, 5242560), (91440, 5133856), (91676, 5120640), (91840, 5111496), (92456, 5077440), (93726, 5008640), (93912, 4998720), (94464, 4969510), (95940, 4893056), (96320, 4873752), (97536, 4812990), (98298, 4775680), (98728, 4754880), (99060, 4738944), (99072, 4738370), (99840, 4701921), (100620, 4665472), (102336, 4587240), (103320, 4543552), (104013, 4513280), (104140, 4507776), (104832, 4478020), (104960, 4472559), (105664, 4442760), (105780, 4437888), (106680, 4400448), (107328, 4373880), (108360, 4332224), (109220, 4298112), (109347, 4293120), (110080, 4264533), (110208, 4259580), (111069, 4226560), (111930, 4194048), (112832, 4160520), (113792, 4125420), (114595, 4096512), (114681, 4093440), (115570, 4061952), (115584, 4061460), (116480, 4030218), (117390, 3998976), (118080, 3975608), (118872, 3949120), (119392, 3931920), (121920, 3850392), (123410, 3803904), (123840, 3790696), (124968, 3756480), (125216, 3749040), (126936, 3698240), (127920, 3669792), (128016, 3667040), (131040, 3582416), (131064, 3581760), (132080, 3554208), (134160, 3499104), (134316, 3495040), (135382, 3467520), (136448, 3440430), (137514, 3413760), (137760, 3407664), (138684, 3384960), (139776, 3358515), (140868, 3332480), (141040, 3328416), (141986, 3306240), (142240, 3300336), (143104, 3280410), (144480, 3249168), (145796, 3219840), (146304, 3208660), (146944, 3194685), (148092, 3169920), (148590, 3159296), (149240, 3145536), (149760, 3134614), (152908, 3070080), (153504, 3058160), (154112, 3046095), (156210, 3005184), (156520, 2999232), (157440, 2981706), (158496, 2961840), (158670, 2958592), (160020, 2933632), (160433, 2926080), (160992, 2915920), (161280, 2910713), (162560, 2887794), (163830, 2865408), (165120, 2843022), (165312, 2839720), (166624, 2817360), (167895, 2796032), (169248, 2773680), (170560, 2752344), (170688, 2750280), (173355, 2707968), (173376, 2707640), (174720, 2686812), (174752, 2686320), (176085, 2665984), (178880, 2624328), (179088, 2621280), (182245, 2575872), (182880, 2566928), (183352, 2560320), (183680, 2555748), (184912, 2538720), (185115, 2535936), (187452, 2504320), (187824, 2499360), (188928, 2484755), (191135, 2456064), (191880, 2446528), (192640, 2436876), (195072, 2406495), (196596, 2387840), (197456, 2377440), (198120, 2369472), (198144, 2369185), (201240, 2332736), (203073, 2311680), (204672, 2293620), (206271, 2275840), (206640, 2271776), (208026, 2256640), (208280, 2253888), (209664, 2239010), (211328, 2221380), (211560, 2218944), (212979, 2204160), (213360, 2200224), (214656, 2186940), (216720, 2166112), (218440, 2149056), (218694, 2146560), (220416, 2129790), (222138, 2113280), (223860, 2097024), (223901, 2096640), (225664, 2080260), (227584, 2062710), (229190, 2048256), (229362, 2046720), (231140, 2030976), (231168, 2030730), (232960, 2015109), (234315, 2003456), (234780, 1999488), (236160, 1987804), (237744, 1974560), (238784, 1965960), (243840, 1925196), (245745, 1910272), (246820, 1901952), (247680, 1895348), (249936, 1878240), (250432, 1874520), (253872, 1849120), (255840, 1834896), (256032, 1833520), (262080, 1791208), (262128, 1790880), (264160, 1777104), (268320, 1749552), (268632, 1747520), (270764, 1733760), (272896, 1720215), (275028, 1706880), (275520, 1703832), (277368, 1692480), (281736, 1666240), (282080, 1664208), (283972, 1653120), (284480, 1650168), (286208, 1640205), (288960, 1624584), (291592, 1609920), (292608, 1604330), (296184, 1584960), (297180, 1579648), (298480, 1572768), (299520, 1567307), (305816, 1535040), (307008, 1529080), (312420, 1502592), (313040, 1499616), (314880, 1490853), (316992, 1480920), (317340, 1479296), (320040, 1466816), (320866, 1463040), (321984, 1457960), (325120, 1443897), (327660, 1432704), (328041, 1431040), (330240, 1421511), (330624, 1419860), (333248, 1408680), (335790, 1398016), (338455, 1387008), (338496, 1386840), (341120, 1376172), (341376, 1375140), (343785, 1365504), (344043, 1364480), (346710, 1353984), (346752, 1353820), (349440, 1343406), (349504, 1343160), (352170, 1332992), (354965, 1322496), (357760, 1312164), (358176, 1310640), (364490, 1287936), (365760, 1283464), (366704, 1280160), (367360, 1277874), (369824, 1269360), (370230, 1267968), (374904, 1252160), (375648, 1249680), (382270, 1228032), (383760, 1223264), (385280, 1218438), (393192, 1193920), (394912, 1188720), (396240, 1184736), (402480, 1166368), (406146, 1155840), (409344, 1146810), (412542, 1137920), (413280, 1135888), (416052, 1128320), (416560, 1126944), (419328, 1119505), (422656, 1110690), (423120, 1109472), (425958, 1102080), (426720, 1100112), (429312, 1093470), (433440, 1083056), (436880, 1074528), (437388, 1073280), (440832, 1064895), (444276, 1056640), (447720, 1048512), (447802, 1048320), (451328, 1040130), (455168, 1031355), (458380, 1024128), (458724, 1023360), (462280, 1015488), (462336, 1015365), (468630, 1001728), (469560, 999744), (472320, 993902), (473837, 990720), (475488, 987280), (477568, 982980), (481299, 975360), (487680, 962598), (491490, 955136), (493640, 950976), (495360, 947674), (496951, 944640), (499872, 939120), (500864, 937260), (507744, 924560), (511680, 917448), (512064, 916760), (520065, 902656), (524160, 895604), (524256, 895440), (528320, 888552), (536640, 874776), (537264, 873760), (541528, 866880), (546735, 858624), (550056, 853440), (551040, 851916), (554736, 846240), (555345, 845312), (563472, 833120), (564160, 832104), (567944, 826560), (568960, 825084), (573405, 818688), (577920, 812292), (583184, 804960), (585216, 802165), (592368, 792480), (594360, 789824), (596960, 786384), (609219, 770560), (611632, 767520), (614016, 764540), (624840, 751296), (626080, 749808), (633984, 740460), (634680, 739648), (638937, 734720), (640080, 733408), (641732, 731520), (643968, 728980), (655320, 716352), (656082, 715520), (661248, 709930), (666496, 704340), (671580, 699008), (671703, 698880), (676910, 693504), (676992, 693420), (682240, 688086), (682752, 687570)]