1226721000960

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{127}}^1\times {\mathrm{271}}^1$

素因数の和:464

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 126, 127, 128, 130, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 192, 195, 204, 208, 210, 221, 224, 234, 238, 240, 252, 254, 255, 256, 260, 271, 272, 273, 280, 288, 306, 312, 315, 320, 336, 340, 357, 360, 364, 381, 384, 390, 408, 416, 420, 442, 448, 455, 468, 476, 480, 504, 508, 510, 512, 520, 542, 544, 546, 560, 576, 585, 595, 612, 624, 630, 635, 640, 663, 672, 680, 714, 720, 728, 762, 765, 768, 780, 813, 816, 819, 832, 840, 884, 889, 896, 910, 936, 952, 960, 1008, 1016, 1020, 1040, 1071, 1084, 1088, 1092, 1105, 1120, 1143, 1152, 1170, 1190, 1224, 1248, 1260, 1270, 1280, 1326, 1344, 1355, 1360, 1365, 1428, 1440, 1456, 1524, 1530, 1536, 1547, 1560, 1626, 1632, 1638, 1651, 1664, 1680, 1768, 1778, 1785, 1792, 1820, 1872, 1897, 1904, 1905, 1920, 1989, 2016, 2032, 2040, 2080, 2142, 2159, 2168, 2176, 2184, 2210, 2240, 2286, 2304, 2340, 2380, 2439, 2448, 2496, 2520, 2540, 2560, 2652, 2667, 2688, 2710, 2720, 2730, 2856, 2880, 2912, 3048, 3060, 3094, 3120, 3252, 3264, 3276, 3302, 3315, 3328, 3360, 3523, 3536, 3556, 3570, 3584, 3640, 3744, 3794, 3808, 3810, 3840, 3978, 4032, 4064, 4065, 4080, 4095, 4160, 4284, 4318, 4336, 4352, 4368, 4420, 4445, 4480, 4572, 4607, 4608, 4641, 4680, 4760, 4878, 4896, 4953, 4992, 5040, 5080, 5304, 5334, 5355, 5376, 5420, 5440, 5460, 5691, 5712, 5715, 5760, 5824, 6096, 6120, 6188, 6240, 6477, 6504, 6528, 6552, 6604, 6630, 6656, 6720, 7046, 7072, 7112, 7140, 7280, 7488, 7588, 7616, 7620, 7680, 7735, 7956, 8001, 8064, 8128, 8130, 8160, 8190, 8255, 8320, 8568, 8636, 8672, 8704, 8736, 8840, 8890, 8960, 9144, 9214, 9282, 9360, 9485, 9520, 9756, 9792, 9906, 9945, 9984, 10080, 10160, 10569, 10608, 10668, 10710, 10752, 10795, 10840, 10880, 10920, 11382, 11424, 11430, 11520, 11557, 11648, 12192, 12195, 12240, 12376, 12480, 12954, 13008, 13056, 13104, 13208, 13260, 13335, 13440, 13821, 13923, 14092, 14144, 14224, 14280, 14560, 14859, 14976, 15113, 15176, 15232, 15240, 15470, 15912, 16002, 16128, 16256, 16260, 16320, 16380, 16510, 16640, 17073, 17136, 17272, 17344, 17472, 17615, 17680, 17780, 17920, 18288, 18428, 18564, 18720, 18970, 19040, 19431, 19512, 19584, 19812, 19890, 19968, 20160, 20320, 21138, 21216, 21336, 21420, 21590, 21680, 21760, 21840, 22764, 22848, 22860, 23035, 23040, 23114, 23205, 23296, 24384, 24390, 24480, 24661, 24752, 24765, 24960, 25908, 26016, 26112, 26208, 26416, 26520, 26670, 26880, 27642, 27846, 28067, 28184, 28288, 28448, 28455, 28560, 29120, 29718, 29952, 30226, 30352, 30464, 30480, 30940, 31707, 31824, 32004, 32249, 32256, 32385, 32512, 32520, 32640, 32760, 33020, 33280, 34146, 34272, 34417, 34544, 34671, 34688, 34944, 35230, 35360, 35560, 36576, 36856, 37128, 37440, 37940, 38080, 38862, 39024, 39168, 39624, 39780, 40005, 40320, 40640, 41463, 42276, 42432, 42672, 42840, 43180, 43360, 43520, 43680, 45339, 45528, 45696, 45720, 46070, 46228, 46410, 46592, 48768, 48780, 48960, 49322, 49504, 49530, 49920, 51816, 52032, 52416, 52832, 52845, 53040, 53340, 53760, 55284, 55692, 56134, 56368, 56576, 56896, 56910, 57120, 57785, 58240, 59436, 59891, 59904, 60452, 60704, 60928, 60960, 61880, 63414, 63648, 64008, 64498, 64770, 65024, 65040, 65280, 65520, 66040, 68292, 68544, 68834, 69088, 69105, 69342, 69376, 69615, 69888, 70460, 70720, 71120, 73152, 73712, 73983, 74256, 74295, 74880, 75565, 75880, 76160, 77724, 78048, 78336, 79248, 79560, 80010, 80640, 81280, 82926, 84201, 84552, 84864, 85344, 85365, 85680, 86360, 86720, 87360, 90678, 91056, 91392, 91440, 92140, 92456, 92820, 96747, 97155, 97536, 97560, 97920, 98644, 99008, 99060, 99840, 103251, 103632, 104013, 104064, 104832, 105664, 105690, 106080, 106680, 110568, 111384, 112268, 112736, 113152, 113792, 113820, 114240, 115570, 116480, 118872, 119782, 120904, 121408, 121920, 123305, 123760, 126828, 127296, 128016, 128996, 129540, 130080, 130560, 131040, 132080, 136017, 136584, 137088, 137668, 138176, 138210, 138684, 138752, 139230, 139776, 140335, 140920, 141440, 142240, 146304, 147424, 147966, 148512, 148590, 149760, 151130, 151760, 152320, 155448, 156096, 158496, 158535, 159120, 160020, 161245, 161280, 162560, 165852, 168402, 169104, 169728, 170688, 170730, 171360, 172085, 172720, 173355, 173440, 174720, 179673, 181356, 182112, 182784, 182880, 184280, 184912, 185640, 193494, 194310, 195072, 195120, 195840, 196469, 197288, 198016, 198120, 206502, 207264, 207315, 208026, 208128, 209664, 211328, 211380, 212160, 213360, 221136, 221949, 222768, 224536, 225472, 226695, 227584, 227640, 228480, 231140, 232960, 237744, 239564, 240919, 241808, 242816, 243840, 246610, 247520, 252603, 253656, 254592, 256032, 257992, 259080, 260160, 262080, 264160, 272034, 273168, 274176, 275336, 276352, 276420, 277368, 278460, 280670, 281840, 282880, 284480, 290241, 292608, 294848, 295932, 297024, 297180, 299455, 299520, 302260, 303520, 304640, 309753, 310896, 312192, 316992, 317070, 318240, 320040, 322490, 325120, 331704, 336804, 338208, 339456, 341376, 341460, 342720, 344170, 345440, 346710, 346880, 349440, 359346, 362712, 364224, 365760, 368560, 369824, 369915, 371280, 386988, 388620, 390240, 391680, 392938, 394576, 396032, 396240, 413004, 414528, 414630, 416052, 416256, 419237, 419328, 421005, 422656, 422760, 424320, 426720, 442272, 443898, 445536, 447421, 449072, 450944, 453390, 455168, 455280, 456960, 462280, 475488, 479128, 481838, 483616, 483735, 485632, 487680, 493220, 495040, 505206, 507312, 509184, 512064, 515984, 516255, 518160, 520065, 520320, 524160, 528320, 539019, 544068, 546336, 548352, 550672, 552704, 552840, 554736, 556920, 561340, 563680, 565760, 568960, 580482, 585089, 585216, 589407, 589696, 591864, 594048, 594360, 598910, 604520, 607040, 619506, 621792, 624384, 633984, 634140, 636480, 640080, 644980, 663408, 673608, 676416, 680085, 682752, 682920, 685440, 688340, 690880, 693420, 693760, 698880, 718692, 722757, 725424, 728448, 731520, 737120, 739648, 739830, 742560, 773976, 777240, 780480, 785876, 789152, 792064, 792480, 826008, 829056, 829260, 832104, 838474, 842010, 845312, 845520, 848640, 853440, 884544, 887796, 891072, 894842, 898144, 898365, 901888, 906780, 910560, 913920, 924560, 950976, 958256, 963676, 967232, 967470, 971264, 975360, 982345, 986440, 990080, 1010412, 1014624, 1018368, 1024128, 1031968, 1032510, 1036320, 1040130, 1040640, 1048320, 1056640, 1078038, 1088136, 1092672, 1101344, 1105408, 1105680, 1109472, 1109745, 1113840, 1122680, 1127360, 1137920, 1160964, 1170178, 1178814, 1179392, 1183728, 1188096, 1188720, 1197820, 1204595, 1209040, 1214080, 1239012, 1243584, 1248768, 1257711, 1263015, 1267968, 1268280, 1272960, 1280160, 1289960, 1326816, 1342263, 1347216, 1352832, 1360170, 1365504, 1365840, 1370880, 1376680, 1381760, 1386840, 1437384, 1445514, 1450848, 1451205, 1456896, 1463040, 1474240, 1479296, 1479660, 1485120, 1547952, 1548765, 1554480, 1560960, 1571752, 1578304, 1584960, 1652016, 1658112, 1658520, 1664208, 1676948, 1684020, 1691040, 1697280, 1706880, 1755267, 1768221, 1769088, 1775592, 1782144, 1789684, 1796288, 1796730, 1803776, 1813560, 1821120, 1849120, 1901952, 1916512, 1927352, 1934464, 1934940, 1964690, 1972880, 1980160, 2020824, 2029248, 2048256, 2063936, 2065020, 2072640, 2080260, 2081280, 2096185, 2096640, 2113280, 2156076, 2168271, 2176272, 2185344, 2202688, 2211360, 2218944, 2219490, 2227680, 2237105, 2245360, 2254720, 2275840, 2321928, 2340356, 2357628, 2358784, 2367456, 2376192, 2377440, 2395640, 2409190, 2418080, 2428160, 2478024, 2487168, 2515422, 2526030, 2535936, 2536560, 2545920, 2560320, 2579920, 2653632, 2684526, 2694432, 2695095, 2705664, 2720340, 2731680, 2741760, 2753360, 2763520, 2773680, 2874768, 2891028, 2901696, 2902410, 2913792, 2925445, 2926080, 2947035, 2948480, 2958592, 2959320, 2970240, 3095904, 3097530, 3108960, 3121920, 3131947, 3143504, 3156608, 3169920, 3304032, 3316224, 3317040, 3328416, 3353896, 3368040, 3382080, 3413760, 3510534, 3536442, 3538176, 3551184, 3564288, 3579368, 3592576, 3593460, 3613785, 3627120, 3642240, 3698240, 3773133, 3803904, 3833024, 3854704, 3868928, 3869880, 3929380, 3945760, 3960320, 4026789, 4041648, 4058496, 4095623, 4096512, 4127872, 4130040, 4145280, 4160520, 4192370, 4226560, 4312152, 4336542, 4352544, 4370688, 4405376, 4422720, 4437888, 4438980, 4455360, 4474210, 4490720, 4509440, 4643856, 4680712, 4715256, 4734912, 4754880, 4791280, 4818380, 4836160, 4856320, 4956048, 4974336, 5030844, 5052060, 5073120, 5091840, 5120640, 5159840, 5265801, 5307264, 5369052, 5388864, 5390190, 5411328, 5440680, 5463360, 5506720, 5527040, 5547360, 5749536, 5782056, 5803392, 5804820, 5850890, 5894070, 5896960, 5917184, 5918640, 5940480, 6191808, 6195060, 6217920, 6243840, 6263894, 6287008, 6288555, 6313216, 6339840, 6608064, 6634080, 6656832, 6707792, 6711315, 6736080, 6764160, 6827520, 7021068, 7072884, 7076352, 7102368, 7128576, 7158736, 7185152, 7186920, 7227570, 7254240, 7284480, 7396480, 7546266, 7606157, 7607808, 7666048, 7709408, 7737856, 7739760, 7858760, 7891520, 8053578, 8083296, 8116992, 8191246, 8255744, 8260080, 8290560, 8321040, 8384740, 8624304, 8673084, 8705088, 8741376, 8776335, 8810752, 8841105, 8845440, 8875776, 8877960, 8910720, 8948420, 8981440, 9018880, 9287712, 9361424, 9395841, 9430512, 9469824, 9509760, 9582560, 9636760, 9672320, 9912096, 9948672, 10061688, 10104120, 10146240, 10241280, 10319680, 10531602, 10614528, 10738104, 10777728, 10780380, 10841355, 10881360, 10926720, 11013440, 11094720, 11499072, 11564112, 11606784, 11609640, 11701780, 11788140, 11793920, 11837280, 11880960, 12286869, 12383616, 12390120, 12435840, 12527788, 12574016, 12577110, 12626432, 12679680, 13216128, 13268160, 13313664, 13415584, 13422630, 13472160, 13528320, 14042136, 14145768, 14204736, 14317472, 14370304, 14373840, 14455140, 14508480, 14568960, 14792960, 15092532, 15212314, 15332096, 15418816, 15479520, 15659735, 15717520, 15783040, 16107156, 16166592, 16233984, 16382492, 16511488, 16520160, 16581120, 16642080, 16769480, 17248608, 17346168, 17410176, 17552670, 17621504, 17682210, 17690880, 17751552, 17755920, 17821440, 17896840, 17962880, 18575424, 18722848, 18791682, 18861024, 18865665, 18939648, 19019520, 19165120, 19273520, 19344640, 19824192, 20123376, 20133945, 20208240, 20292480, 20478115, 20482560, 20639360, 21063204, 21229056, 21476208, 21555456, 21560760, 21682710, 21762720, 21853440, 22026880, 22189440, 22818471, 22998144, 23128224, 23213568, 23219280, 23403560, 23576280, 23674560, 24573738, 24767232, 24780240, 24871680, 25055576, 25148032, 25154220, 26329005, 26432256, 26536320, 26627328, 26831168, 26845260, 26944320, 27056640, 28084272, 28187523, 28291536, 28409472, 28634944, 28747680, 28910280, 29016960, 29585920, 30185064, 30424628, 30664192, 30837632, 30959040, 31319470, 31435040, 31566080, 32214312, 32333184, 32764984, 33040320, 33284160, 33538960, 34497216, 34692336, 34820352, 35105340, 35364420, 35381760, 35511840, 35642880, 35793680, 35925760, 36860607, 37150848, 37445696, 37583364, 37722048, 37731330, 37879296, 38030785, 38039040, 38330240, 38547040, 38689280, 39648384, 40246752, 40267890, 40416480, 40584960, 40956230, 41278720, 42126408, 42952416, 43110912, 43121520, 43365420, 43525440, 43706880, 44053760, 44378880, 45636942, 45996288, 46256448, 46438560, 46807120, 46979205, 47152560, 47349120, 49147476, 49534464, 49560480, 49743360, 50111152, 50296064, 50308440, 52658010, 52864512, 53072640, 53243099, 53254656, 53662336, 53690520, 53888640, 56168544, 56375046, 56583072, 56818944, 57269888, 57495360, 57820560, 58033920, 60370128, 60849256, 61434345, 61675264, 61918080, 62638940, 62870080, 63132160, 64428624, 64666368, 65529968, 66080640, 66568320, 67077920, 68455413, 68994432, 69384672, 69640704, 70210680, 70728840, 71023680, 71587360, 71851520, 73721214, 74301696, 74891392, 75166728, 75444096, 75462660, 76061570, 76660480, 77094080, 79296768, 80493504, 80535780, 80832960, 81169920, 81912460, 82557440, 84252816, 85904832, 86243040, 86730840, 87050880, 88107520, 88757760, 91273884, 91992576, 92512896, 92877120, 93614240, 93958410, 94305120, 94698240, 98294952, 99120960, 100222304, 100592128, 100616880, 105316020, 106145280, 106486198, 107324672, 107381040, 107777280, 112337088, 112750092, 113166144, 113637888, 114092355, 114539776, 114990720, 115641120, 116067840, 120740256, 121698512, 122868690, 123350528, 123836160, 125277880, 125740160, 128857248, 129332736, 131059936, 132161280, 133136640, 134155840, 136910826, 137988864, 138769344, 140421360, 140937615, 141457680, 142047360, 143174720, 147442428, 148603392, 149782784, 150333456, 150888192, 150925320, 152123140, 153320960, 154188160, 158593536, 159729297, 160987008, 161071560, 161665920, 163824920, 168505632, 171809664, 172486080, 173461680, 174101760, 182547768, 184303035, 185025792, 185754240, 187228480, 187916820, 188610240, 189396480, 196589904, 198241920, 200444608, 201233760, 210632040, 212972396, 214649344, 214762080, 215554560, 224674176, 225500184, 226332288, 228184710, 229079552, 229981440, 231282240, 241480512, 243397024, 245737380, 247672320, 250555760, 251480320, 257714496, 262119872, 264322560, 266215495, 266273280, 268311680, 273821652, 275977728, 277538688, 280842720, 281875230, 282915360, 284094720, 286349440, 294884856, 299565568, 300666912, 301776384, 301850640, 304246280, 308376320, 319458594, 321974016, 322143120, 323331840, 327649840, 337011264, 342277065, 343619328, 344972160, 346923360, 348203520, 365095536, 368606070, 370051584, 371508480, 374456960, 375833640, 377220480, 393179808, 396483840, 400889216, 402467520, 421264080, 425944792, 429524160, 449348352, 451000368, 452664576, 456369420, 459962880, 462564480, 479187891, 482961024, 486794048, 491474760, 501111520, 502960640, 515428992, 524239744, 532430990, 536623360, 547643304, 555077376, 561685440, 563750460, 565830720, 568189440, 572698880, 589769712, 601333824, 603701280, 608492560, 616752640, 638917188, 643948032, 644286240, 646663680, 655299680, 674022528, 684554130, 687238656, 689944320, 693846720, 730191072, 737212140, 743016960, 748913920, 751667280, 754440960, 786359616, 792967680, 798646485, 801778432, 804935040, 842528160, 851889584, 859048320, 898696704, 902000736, 905329152, 912738840, 925128960, 958375782, 965922048, 973588096, 982949520, 1002223040, 1030857984, 1048479488, 1064861980, 1073246720, 1095286608, 1110154752, 1123370880, 1127500920, 1131661440, 1145397760, 1179539424, 1202667648, 1207402560, 1216985120, 1277834376, 1288572480, 1310599360, 1348045056, 1369108260, 1379888640, 1387693440, 1460382144, 1474424280, 1497827840, 1503334560, 1508881920, 1572719232, 1597292970, 1603556864, 1609870080, 1685056320, 1703779168, 1718096640, 1804001472, 1825477680, 1850257920, 1916751564, 1931844096, 1947176192, 1965899040, 2004446080, 2061715968, 2096958976, 2129723960, 2190573216, 2246741760, 2255001840, 2263322880, 2359078848, 2395939455, 2405335296, 2414805120, 2433970240, 2555668752, 2577144960, 2621198720, 2696090112, 2738216520, 2775386880, 2920764288, 2948848560, 3006669120, 3145438464, 3194585940, 3219740160, 3370112640, 3407558336, 3436193280, 3608002944, 3650955360, 3833503128, 3894352384, 3931798080, 4008892160, 4259447920, 4381146432, 4493483520, 4510003680, 4526645760, 4718157696, 4791878910, 4810670592, 4829610240, 4867940480, 5111337504, 5154289920, 5242397440, 5476433040, 5550773760, 5841528576, 5897697120, 6013338240, 6290876928, 6389171880, 6740225280, 6815116672, 7216005888, 7301910720, 7667006256, 7863596160, 8017784320, 8518895840, 8762292864, 9020007360, 9436315392, 9583757820, 9659220480, 9735880960, 10222675008, 10308579840, 10484794880, 10952866080, 11683057152, 11795394240, 12026676480, 12778343760, 13480450560, 13630233344, 14432011776, 14603821440, 15334012512, 15727192320, 17037791680, 17524585728, 18040014720, 18872630784, 19167515640, 19471761920, 20445350016, 21905732160, 23590788480, 24053352960, 25556687520, 27260466688, 29207642880, 30668025024, 31454384640, 34075583360, 35049171456, 36080029440, 38335031280, 40890700032, 43811464320, 47181576960, 51113375040, 58415285760, 61336050048, 68151166720, 72160058880, 76670062560, 81781400064, 87622928640, 94363153920, 102226750080, 122672100096, 136302333440, 153340125120, 175245857280, 204453500160, 245344200192, 306680250240, 408907000320, 613360500480, 1226721000960]

約数ペア:

[(1, 1226721000960), (2, 613360500480), (3, 408907000320), (4, 306680250240), (5, 245344200192), (6, 204453500160), (7, 175245857280), (8, 153340125120), (9, 136302333440), (10, 122672100096), (12, 102226750080), (13, 94363153920), (14, 87622928640), (15, 81781400064), (16, 76670062560), (17, 72160058880), (18, 68151166720), (20, 61336050048), (21, 58415285760), (24, 51113375040), (26, 47181576960), (28, 43811464320), (30, 40890700032), (32, 38335031280), (34, 36080029440), (35, 35049171456), (36, 34075583360), (39, 31454384640), (40, 30668025024), (42, 29207642880), (45, 27260466688), (48, 25556687520), (51, 24053352960), (52, 23590788480), (56, 21905732160), (60, 20445350016), (63, 19471761920), (64, 19167515640), (65, 18872630784), (68, 18040014720), (70, 17524585728), (72, 17037791680), (78, 15727192320), (80, 15334012512), (84, 14603821440), (85, 14432011776), (90, 13630233344), (91, 13480450560), (96, 12778343760), (102, 12026676480), (104, 11795394240), (105, 11683057152), (112, 10952866080), (117, 10484794880), (119, 10308579840), (120, 10222675008), (126, 9735880960), (127, 9659220480), (128, 9583757820), (130, 9436315392), (136, 9020007360), (140, 8762292864), (144, 8518895840), (153, 8017784320), (156, 7863596160), (160, 7667006256), (168, 7301910720), (170, 7216005888), (180, 6815116672), (182, 6740225280), (192, 6389171880), (195, 6290876928), (204, 6013338240), (208, 5897697120), (210, 5841528576), (221, 5550773760), (224, 5476433040), (234, 5242397440), (238, 5154289920), (240, 5111337504), (252, 4867940480), (254, 4829610240), (255, 4810670592), (256, 4791878910), (260, 4718157696), (271, 4526645760), (272, 4510003680), (273, 4493483520), (280, 4381146432), (288, 4259447920), (306, 4008892160), (312, 3931798080), (315, 3894352384), (320, 3833503128), (336, 3650955360), (340, 3608002944), (357, 3436193280), (360, 3407558336), (364, 3370112640), (381, 3219740160), (384, 3194585940), (390, 3145438464), (408, 3006669120), (416, 2948848560), (420, 2920764288), (442, 2775386880), (448, 2738216520), (455, 2696090112), (468, 2621198720), (476, 2577144960), (480, 2555668752), (504, 2433970240), (508, 2414805120), (510, 2405335296), (512, 2395939455), (520, 2359078848), (542, 2263322880), (544, 2255001840), (546, 2246741760), (560, 2190573216), (576, 2129723960), (585, 2096958976), (595, 2061715968), (612, 2004446080), (624, 1965899040), (630, 1947176192), (635, 1931844096), (640, 1916751564), (663, 1850257920), (672, 1825477680), (680, 1804001472), (714, 1718096640), (720, 1703779168), (728, 1685056320), (762, 1609870080), (765, 1603556864), (768, 1597292970), (780, 1572719232), (813, 1508881920), (816, 1503334560), (819, 1497827840), (832, 1474424280), (840, 1460382144), (884, 1387693440), (889, 1379888640), (896, 1369108260), (910, 1348045056), (936, 1310599360), (952, 1288572480), (960, 1277834376), (1008, 1216985120), (1016, 1207402560), (1020, 1202667648), (1040, 1179539424), (1071, 1145397760), (1084, 1131661440), (1088, 1127500920), (1092, 1123370880), (1105, 1110154752), (1120, 1095286608), (1143, 1073246720), (1152, 1064861980), (1170, 1048479488), (1190, 1030857984), (1224, 1002223040), (1248, 982949520), (1260, 973588096), (1270, 965922048), (1280, 958375782), (1326, 925128960), (1344, 912738840), (1355, 905329152), (1360, 902000736), (1365, 898696704), (1428, 859048320), (1440, 851889584), (1456, 842528160), (1524, 804935040), (1530, 801778432), (1536, 798646485), (1547, 792967680), (1560, 786359616), (1626, 754440960), (1632, 751667280), (1638, 748913920), (1651, 743016960), (1664, 737212140), (1680, 730191072), (1768, 693846720), (1778, 689944320), (1785, 687238656), (1792, 684554130), (1820, 674022528), (1872, 655299680), (1897, 646663680), (1904, 644286240), (1905, 643948032), (1920, 638917188), (1989, 616752640), (2016, 608492560), (2032, 603701280), (2040, 601333824), (2080, 589769712), (2142, 572698880), (2159, 568189440), (2168, 565830720), (2176, 563750460), (2184, 561685440), (2210, 555077376), (2240, 547643304), (2286, 536623360), (2304, 532430990), (2340, 524239744), (2380, 515428992), (2439, 502960640), (2448, 501111520), (2496, 491474760), (2520, 486794048), (2540, 482961024), (2560, 479187891), (2652, 462564480), (2667, 459962880), (2688, 456369420), (2710, 452664576), (2720, 451000368), (2730, 449348352), (2856, 429524160), (2880, 425944792), (2912, 421264080), (3048, 402467520), (3060, 400889216), (3094, 396483840), (3120, 393179808), (3252, 377220480), (3264, 375833640), (3276, 374456960), (3302, 371508480), (3315, 370051584), (3328, 368606070), (3360, 365095536), (3523, 348203520), (3536, 346923360), (3556, 344972160), (3570, 343619328), (3584, 342277065), (3640, 337011264), (3744, 327649840), (3794, 323331840), (3808, 322143120), (3810, 321974016), (3840, 319458594), (3978, 308376320), (4032, 304246280), (4064, 301850640), (4065, 301776384), (4080, 300666912), (4095, 299565568), (4160, 294884856), (4284, 286349440), (4318, 284094720), (4336, 282915360), (4352, 281875230), (4368, 280842720), (4420, 277538688), (4445, 275977728), (4480, 273821652), (4572, 268311680), (4607, 266273280), (4608, 266215495), (4641, 264322560), (4680, 262119872), (4760, 257714496), (4878, 251480320), (4896, 250555760), (4953, 247672320), (4992, 245737380), (5040, 243397024), (5080, 241480512), (5304, 231282240), (5334, 229981440), (5355, 229079552), (5376, 228184710), (5420, 226332288), (5440, 225500184), (5460, 224674176), (5691, 215554560), (5712, 214762080), (5715, 214649344), (5760, 212972396), (5824, 210632040), (6096, 201233760), (6120, 200444608), (6188, 198241920), (6240, 196589904), (6477, 189396480), (6504, 188610240), (6528, 187916820), (6552, 187228480), (6604, 185754240), (6630, 185025792), (6656, 184303035), (6720, 182547768), (7046, 174101760), (7072, 173461680), (7112, 172486080), (7140, 171809664), (7280, 168505632), (7488, 163824920), (7588, 161665920), (7616, 161071560), (7620, 160987008), (7680, 159729297), (7735, 158593536), (7956, 154188160), (8001, 153320960), (8064, 152123140), (8128, 150925320), (8130, 150888192), (8160, 150333456), (8190, 149782784), (8255, 148603392), (8320, 147442428), (8568, 143174720), (8636, 142047360), (8672, 141457680), (8704, 140937615), (8736, 140421360), (8840, 138769344), (8890, 137988864), (8960, 136910826), (9144, 134155840), (9214, 133136640), (9282, 132161280), (9360, 131059936), (9485, 129332736), (9520, 128857248), (9756, 125740160), (9792, 125277880), (9906, 123836160), (9945, 123350528), (9984, 122868690), (10080, 121698512), (10160, 120740256), (10569, 116067840), (10608, 115641120), (10668, 114990720), (10710, 114539776), (10752, 114092355), (10795, 113637888), (10840, 113166144), (10880, 112750092), (10920, 112337088), (11382, 107777280), (11424, 107381040), (11430, 107324672), (11520, 106486198), (11557, 106145280), (11648, 105316020), (12192, 100616880), (12195, 100592128), (12240, 100222304), (12376, 99120960), (12480, 98294952), (12954, 94698240), (13008, 94305120), (13056, 93958410), (13104, 93614240), (13208, 92877120), (13260, 92512896), (13335, 91992576), (13440, 91273884), (13821, 88757760), (13923, 88107520), (14092, 87050880), (14144, 86730840), (14224, 86243040), (14280, 85904832), (14560, 84252816), (14859, 82557440), (14976, 81912460), (15113, 81169920), (15176, 80832960), (15232, 80535780), (15240, 80493504), (15470, 79296768), (15912, 77094080), (16002, 76660480), (16128, 76061570), (16256, 75462660), (16260, 75444096), (16320, 75166728), (16380, 74891392), (16510, 74301696), (16640, 73721214), (17073, 71851520), (17136, 71587360), (17272, 71023680), (17344, 70728840), (17472, 70210680), (17615, 69640704), (17680, 69384672), (17780, 68994432), (17920, 68455413), (18288, 67077920), (18428, 66568320), (18564, 66080640), (18720, 65529968), (18970, 64666368), (19040, 64428624), (19431, 63132160), (19512, 62870080), (19584, 62638940), (19812, 61918080), (19890, 61675264), (19968, 61434345), (20160, 60849256), (20320, 60370128), (21138, 58033920), (21216, 57820560), (21336, 57495360), (21420, 57269888), (21590, 56818944), (21680, 56583072), (21760, 56375046), (21840, 56168544), (22764, 53888640), (22848, 53690520), (22860, 53662336), (23035, 53254656), (23040, 53243099), (23114, 53072640), (23205, 52864512), (23296, 52658010), (24384, 50308440), (24390, 50296064), (24480, 50111152), (24661, 49743360), (24752, 49560480), (24765, 49534464), (24960, 49147476), (25908, 47349120), (26016, 47152560), (26112, 46979205), (26208, 46807120), (26416, 46438560), (26520, 46256448), (26670, 45996288), (26880, 45636942), (27642, 44378880), (27846, 44053760), (28067, 43706880), (28184, 43525440), (28288, 43365420), (28448, 43121520), (28455, 43110912), (28560, 42952416), (29120, 42126408), (29718, 41278720), (29952, 40956230), (30226, 40584960), (30352, 40416480), (30464, 40267890), (30480, 40246752), (30940, 39648384), (31707, 38689280), (31824, 38547040), (32004, 38330240), (32249, 38039040), (32256, 38030785), (32385, 37879296), (32512, 37731330), (32520, 37722048), (32640, 37583364), (32760, 37445696), (33020, 37150848), (33280, 36860607), (34146, 35925760), (34272, 35793680), (34417, 35642880), (34544, 35511840), (34671, 35381760), (34688, 35364420), (34944, 35105340), (35230, 34820352), (35360, 34692336), (35560, 34497216), (36576, 33538960), (36856, 33284160), (37128, 33040320), (37440, 32764984), (37940, 32333184), (38080, 32214312), (38862, 31566080), (39024, 31435040), (39168, 31319470), (39624, 30959040), (39780, 30837632), (40005, 30664192), (40320, 30424628), (40640, 30185064), (41463, 29585920), (42276, 29016960), (42432, 28910280), (42672, 28747680), (42840, 28634944), (43180, 28409472), (43360, 28291536), (43520, 28187523), (43680, 28084272), (45339, 27056640), (45528, 26944320), (45696, 26845260), (45720, 26831168), (46070, 26627328), (46228, 26536320), (46410, 26432256), (46592, 26329005), (48768, 25154220), (48780, 25148032), (48960, 25055576), (49322, 24871680), (49504, 24780240), (49530, 24767232), (49920, 24573738), (51816, 23674560), (52032, 23576280), (52416, 23403560), (52832, 23219280), (52845, 23213568), (53040, 23128224), (53340, 22998144), (53760, 22818471), (55284, 22189440), (55692, 22026880), (56134, 21853440), (56368, 21762720), (56576, 21682710), (56896, 21560760), (56910, 21555456), (57120, 21476208), (57785, 21229056), (58240, 21063204), (59436, 20639360), (59891, 20482560), (59904, 20478115), (60452, 20292480), (60704, 20208240), (60928, 20133945), (60960, 20123376), (61880, 19824192), (63414, 19344640), (63648, 19273520), (64008, 19165120), (64498, 19019520), (64770, 18939648), (65024, 18865665), (65040, 18861024), (65280, 18791682), (65520, 18722848), (66040, 18575424), (68292, 17962880), (68544, 17896840), (68834, 17821440), (69088, 17755920), (69105, 17751552), (69342, 17690880), (69376, 17682210), (69615, 17621504), (69888, 17552670), (70460, 17410176), (70720, 17346168), (71120, 17248608), (73152, 16769480), (73712, 16642080), (73983, 16581120), (74256, 16520160), (74295, 16511488), (74880, 16382492), (75565, 16233984), (75880, 16166592), (76160, 16107156), (77724, 15783040), (78048, 15717520), (78336, 15659735), (79248, 15479520), (79560, 15418816), (80010, 15332096), (80640, 15212314), (81280, 15092532), (82926, 14792960), (84201, 14568960), (84552, 14508480), (84864, 14455140), (85344, 14373840), (85365, 14370304), (85680, 14317472), (86360, 14204736), (86720, 14145768), (87360, 14042136), (90678, 13528320), (91056, 13472160), (91392, 13422630), (91440, 13415584), (92140, 13313664), (92456, 13268160), (92820, 13216128), (96747, 12679680), (97155, 12626432), (97536, 12577110), (97560, 12574016), (97920, 12527788), (98644, 12435840), (99008, 12390120), (99060, 12383616), (99840, 12286869), (103251, 11880960), (103632, 11837280), (104013, 11793920), (104064, 11788140), (104832, 11701780), (105664, 11609640), (105690, 11606784), (106080, 11564112), (106680, 11499072), (110568, 11094720), (111384, 11013440), (112268, 10926720), (112736, 10881360), (113152, 10841355), (113792, 10780380), (113820, 10777728), (114240, 10738104), (115570, 10614528), (116480, 10531602), (118872, 10319680), (119782, 10241280), (120904, 10146240), (121408, 10104120), (121920, 10061688), (123305, 9948672), (123760, 9912096), (126828, 9672320), (127296, 9636760), (128016, 9582560), (128996, 9509760), (129540, 9469824), (130080, 9430512), (130560, 9395841), (131040, 9361424), (132080, 9287712), (136017, 9018880), (136584, 8981440), (137088, 8948420), (137668, 8910720), (138176, 8877960), (138210, 8875776), (138684, 8845440), (138752, 8841105), (139230, 8810752), (139776, 8776335), (140335, 8741376), (140920, 8705088), (141440, 8673084), (142240, 8624304), (146304, 8384740), (147424, 8321040), (147966, 8290560), (148512, 8260080), (148590, 8255744), (149760, 8191246), (151130, 8116992), (151760, 8083296), (152320, 8053578), (155448, 7891520), (156096, 7858760), (158496, 7739760), (158535, 7737856), (159120, 7709408), (160020, 7666048), (161245, 7607808), (161280, 7606157), (162560, 7546266), (165852, 7396480), (168402, 7284480), (169104, 7254240), (169728, 7227570), (170688, 7186920), (170730, 7185152), (171360, 7158736), (172085, 7128576), (172720, 7102368), (173355, 7076352), (173440, 7072884), (174720, 7021068), (179673, 6827520), (181356, 6764160), (182112, 6736080), (182784, 6711315), (182880, 6707792), (184280, 6656832), (184912, 6634080), (185640, 6608064), (193494, 6339840), (194310, 6313216), (195072, 6288555), (195120, 6287008), (195840, 6263894), (196469, 6243840), (197288, 6217920), (198016, 6195060), (198120, 6191808), (206502, 5940480), (207264, 5918640), (207315, 5917184), (208026, 5896960), (208128, 5894070), (209664, 5850890), (211328, 5804820), (211380, 5803392), (212160, 5782056), (213360, 5749536), (221136, 5547360), (221949, 5527040), (222768, 5506720), (224536, 5463360), (225472, 5440680), (226695, 5411328), (227584, 5390190), (227640, 5388864), (228480, 5369052), (231140, 5307264), (232960, 5265801), (237744, 5159840), (239564, 5120640), (240919, 5091840), (241808, 5073120), (242816, 5052060), (243840, 5030844), (246610, 4974336), (247520, 4956048), (252603, 4856320), (253656, 4836160), (254592, 4818380), (256032, 4791280), (257992, 4754880), (259080, 4734912), (260160, 4715256), (262080, 4680712), (264160, 4643856), (272034, 4509440), (273168, 4490720), (274176, 4474210), (275336, 4455360), (276352, 4438980), (276420, 4437888), (277368, 4422720), (278460, 4405376), (280670, 4370688), (281840, 4352544), (282880, 4336542), (284480, 4312152), (290241, 4226560), (292608, 4192370), (294848, 4160520), (295932, 4145280), (297024, 4130040), (297180, 4127872), (299455, 4096512), (299520, 4095623), (302260, 4058496), (303520, 4041648), (304640, 4026789), (309753, 3960320), (310896, 3945760), (312192, 3929380), (316992, 3869880), (317070, 3868928), (318240, 3854704), (320040, 3833024), (322490, 3803904), (325120, 3773133), (331704, 3698240), (336804, 3642240), (338208, 3627120), (339456, 3613785), (341376, 3593460), (341460, 3592576), (342720, 3579368), (344170, 3564288), (345440, 3551184), (346710, 3538176), (346880, 3536442), (349440, 3510534), (359346, 3413760), (362712, 3382080), (364224, 3368040), (365760, 3353896), (368560, 3328416), (369824, 3317040), (369915, 3316224), (371280, 3304032), (386988, 3169920), (388620, 3156608), (390240, 3143504), (391680, 3131947), (392938, 3121920), (394576, 3108960), (396032, 3097530), (396240, 3095904), (413004, 2970240), (414528, 2959320), (414630, 2958592), (416052, 2948480), (416256, 2947035), (419237, 2926080), (419328, 2925445), (421005, 2913792), (422656, 2902410), (422760, 2901696), (424320, 2891028), (426720, 2874768), (442272, 2773680), (443898, 2763520), (445536, 2753360), (447421, 2741760), (449072, 2731680), (450944, 2720340), (453390, 2705664), (455168, 2695095), (455280, 2694432), (456960, 2684526), (462280, 2653632), (475488, 2579920), (479128, 2560320), (481838, 2545920), (483616, 2536560), (483735, 2535936), (485632, 2526030), (487680, 2515422), (493220, 2487168), (495040, 2478024), (505206, 2428160), (507312, 2418080), (509184, 2409190), (512064, 2395640), (515984, 2377440), (516255, 2376192), (518160, 2367456), (520065, 2358784), (520320, 2357628), (524160, 2340356), (528320, 2321928), (539019, 2275840), (544068, 2254720), (546336, 2245360), (548352, 2237105), (550672, 2227680), (552704, 2219490), (552840, 2218944), (554736, 2211360), (556920, 2202688), (561340, 2185344), (563680, 2176272), (565760, 2168271), (568960, 2156076), (580482, 2113280), (585089, 2096640), (585216, 2096185), (589407, 2081280), (589696, 2080260), (591864, 2072640), (594048, 2065020), (594360, 2063936), (598910, 2048256), (604520, 2029248), (607040, 2020824), (619506, 1980160), (621792, 1972880), (624384, 1964690), (633984, 1934940), (634140, 1934464), (636480, 1927352), (640080, 1916512), (644980, 1901952), (663408, 1849120), (673608, 1821120), (676416, 1813560), (680085, 1803776), (682752, 1796730), (682920, 1796288), (685440, 1789684), (688340, 1782144), (690880, 1775592), (693420, 1769088), (693760, 1768221), (698880, 1755267), (718692, 1706880), (722757, 1697280), (725424, 1691040), (728448, 1684020), (731520, 1676948), (737120, 1664208), (739648, 1658520), (739830, 1658112), (742560, 1652016), (773976, 1584960), (777240, 1578304), (780480, 1571752), (785876, 1560960), (789152, 1554480), (792064, 1548765), (792480, 1547952), (826008, 1485120), (829056, 1479660), (829260, 1479296), (832104, 1474240), (838474, 1463040), (842010, 1456896), (845312, 1451205), (845520, 1450848), (848640, 1445514), (853440, 1437384), (884544, 1386840), (887796, 1381760), (891072, 1376680), (894842, 1370880), (898144, 1365840), (898365, 1365504), (901888, 1360170), (906780, 1352832), (910560, 1347216), (913920, 1342263), (924560, 1326816), (950976, 1289960), (958256, 1280160), (963676, 1272960), (967232, 1268280), (967470, 1267968), (971264, 1263015), (975360, 1257711), (982345, 1248768), (986440, 1243584), (990080, 1239012), (1010412, 1214080), (1014624, 1209040), (1018368, 1204595), (1024128, 1197820), (1031968, 1188720), (1032510, 1188096), (1036320, 1183728), (1040130, 1179392), (1040640, 1178814), (1048320, 1170178), (1056640, 1160964), (1078038, 1137920), (1088136, 1127360), (1092672, 1122680), (1101344, 1113840), (1105408, 1109745), (1105680, 1109472)]