953856002880

素因数分解:

$2^6\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{97}}^1$

素因数の和:229

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 96, 97, 99, 102, 110, 114, 120, 124, 132, 136, 144, 152, 153, 155, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 194, 198, 204, 209, 220, 228, 240, 248, 255, 264, 272, 279, 285, 288, 291, 304, 306, 310, 320, 323, 330, 340, 341, 342, 352, 360, 372, 374, 380, 388, 396, 408, 418, 440, 456, 465, 480, 485, 495, 496, 510, 527, 528, 544, 558, 561, 570, 576, 582, 589, 608, 612, 620, 627, 646, 660, 680, 682, 684, 704, 720, 744, 748, 760, 765, 776, 792, 816, 836, 855, 873, 880, 912, 930, 935, 960, 961, 969, 970, 990, 992, 1020, 1023, 1045, 1054, 1056, 1067, 1088, 1116, 1122, 1140, 1164, 1178, 1216, 1224, 1240, 1254, 1292, 1320, 1360, 1364, 1368, 1395, 1440, 1455, 1488, 1496, 1520, 1530, 1552, 1581, 1584, 1615, 1632, 1649, 1672, 1683, 1705, 1710, 1746, 1760, 1767, 1824, 1843, 1860, 1870, 1881, 1922, 1938, 1940, 1980, 1984, 2040, 2046, 2090, 2108, 2112, 2134, 2232, 2244, 2280, 2328, 2356, 2448, 2480, 2508, 2584, 2635, 2640, 2720, 2728, 2736, 2790, 2805, 2880, 2883, 2907, 2910, 2945, 2976, 2992, 3007, 3040, 3060, 3069, 3104, 3135, 3162, 3168, 3201, 3230, 3264, 3298, 3344, 3366, 3410, 3420, 3492, 3520, 3534, 3553, 3648, 3686, 3720, 3740, 3762, 3844, 3876, 3880, 3960, 4080, 4092, 4180, 4216, 4268, 4365, 4464, 4488, 4560, 4656, 4712, 4743, 4805, 4845, 4896, 4947, 4960, 5016, 5115, 5168, 5270, 5280, 5301, 5335, 5440, 5456, 5472, 5529, 5580, 5610, 5766, 5797, 5814, 5820, 5890, 5952, 5984, 6014, 6080, 6120, 6138, 6208, 6270, 6324, 6336, 6402, 6460, 6479, 6596, 6688, 6732, 6820, 6840, 6984, 7068, 7106, 7372, 7440, 7480, 7524, 7688, 7752, 7760, 7905, 7920, 8160, 8184, 8245, 8360, 8415, 8432, 8536, 8649, 8730, 8835, 8928, 8976, 9021, 9120, 9215, 9312, 9405, 9424, 9486, 9603, 9610, 9690, 9792, 9894, 9920, 10013, 10032, 10230, 10336, 10540, 10560, 10571, 10602, 10659, 10670, 10912, 10944, 11058, 11160, 11220, 11532, 11594, 11628, 11640, 11780, 11968, 12028, 12240, 12276, 12540, 12648, 12804, 12920, 12958, 13192, 13376, 13464, 13640, 13680, 13968, 14136, 14212, 14415, 14535, 14744, 14841, 14880, 14960, 15035, 15048, 15345, 15376, 15504, 15520, 15810, 15840, 16005, 16320, 16337, 16368, 16490, 16587, 16720, 16830, 16864, 17072, 17298, 17391, 17460, 17670, 17765, 17856, 17952, 18042, 18139, 18240, 18259, 18430, 18624, 18810, 18848, 18972, 19206, 19220, 19380, 19437, 19788, 20026, 20064, 20273, 20460, 20672, 21080, 21142, 21204, 21318, 21340, 21824, 22116, 22320, 22440, 23064, 23188, 23256, 23280, 23560, 23715, 24056, 24480, 24552, 24735, 25080, 25296, 25608, 25840, 25916, 26384, 26505, 26928, 27063, 27280, 27360, 27645, 27936, 28272, 28424, 28830, 28985, 29070, 29488, 29682, 29760, 29920, 30039, 30070, 30096, 30690, 30752, 31008, 31040, 31331, 31620, 31680, 31713, 31977, 32010, 32395, 32674, 32736, 32980, 33077, 33174, 33440, 33660, 33728, 34144, 34596, 34782, 34920, 35340, 35530, 35904, 36084, 36278, 36518, 36860, 37620, 37696, 37944, 38412, 38440, 38760, 38874, 39576, 40052, 40128, 40546, 40920, 42160, 42284, 42408, 42636, 42680, 43245, 44232, 44640, 44880, 45105, 46128, 46376, 46512, 46560, 47120, 47430, 48015, 48112, 48960, 49011, 49104, 49470, 50065, 50160, 50592, 51119, 51216, 51680, 51832, 52173, 52768, 52855, 53010, 53295, 53856, 54126, 54417, 54560, 54720, 54777, 55290, 55872, 56544, 56848, 57133, 57660, 57970, 58140, 58311, 58976, 59364, 59840, 60078, 60140, 60192, 60819, 61380, 61504, 62016, 62662, 63240, 63426, 63954, 64020, 64790, 65348, 65472, 65960, 66154, 66348, 66880, 67320, 68288, 69192, 69564, 69840, 70680, 71060, 72168, 72556, 73036, 73720, 74205, 75240, 75888, 76824, 76880, 77520, 77748, 79152, 80104, 81092, 81685, 81840, 82935, 84320, 84568, 84816, 85272, 85360, 86490, 86955, 88464, 89280, 89760, 90117, 90210, 90695, 91295, 92256, 92752, 93024, 93120, 93217, 93993, 94240, 94860, 95139, 96030, 96224, 97185, 98022, 98208, 98940, 99231, 100130, 100320, 101184, 101365, 102238, 102432, 103360, 103664, 104346, 105536, 105710, 106020, 106590, 107712, 108252, 108834, 109120, 109554, 110143, 110580, 113088, 113696, 114266, 115320, 115940, 116280, 116622, 117952, 118728, 120156, 120280, 120384, 121638, 122760, 125324, 126480, 126852, 127908, 128040, 129580, 130696, 131920, 132308, 132696, 134640, 135315, 138384, 139128, 139680, 141360, 142120, 144336, 145112, 146072, 147033, 147440, 148410, 150195, 150480, 151776, 153357, 153648, 153760, 155040, 155496, 156655, 158304, 158565, 159885, 160208, 162184, 163251, 163370, 163680, 164331, 165385, 165870, 168640, 169136, 169632, 170544, 170720, 171399, 172980, 173910, 176928, 179520, 179707, 180234, 180420, 181390, 182457, 182590, 184512, 185504, 186048, 186434, 187986, 188480, 189720, 190278, 192060, 192448, 194370, 196044, 196416, 197880, 198462, 200260, 200640, 200849, 202730, 204476, 204864, 207328, 208692, 211420, 212040, 213180, 216504, 217668, 219108, 220286, 221160, 227392, 228532, 230640, 231880, 232560, 233244, 237456, 240312, 240560, 243276, 245055, 245520, 250648, 252960, 253704, 255595, 255816, 256080, 259160, 260865, 261392, 263840, 264616, 265392, 269280, 270630, 272085, 273885, 276768, 278256, 279360, 279651, 281979, 282720, 284240, 285665, 288672, 290224, 291555, 292144, 294066, 294880, 296820, 297693, 300390, 300960, 303552, 304095, 306714, 307296, 307520, 310080, 310403, 310992, 313310, 316608, 317130, 319770, 320416, 324368, 326502, 326740, 327360, 328662, 330429, 330770, 331740, 338272, 339264, 341088, 341440, 342798, 344641, 345960, 347820, 353856, 359414, 360468, 360840, 362780, 364914, 365180, 371008, 372868, 375972, 379440, 380556, 384120, 388740, 392088, 395760, 396924, 400520, 401698, 405460, 408952, 414656, 417384, 422840, 424080, 426360, 433008, 435336, 438216, 440572, 442320, 450585, 457064, 460071, 461280, 463760, 465120, 466085, 466488, 469965, 474912, 475695, 480624, 481120, 486552, 490110, 491040, 496155, 501296, 505920, 507408, 511190, 511632, 512160, 514197, 518320, 521730, 522784, 527680, 529232, 530784, 538560, 539121, 541260, 544170, 547770, 550715, 553536, 556512, 559302, 562309, 563958, 565440, 568480, 571330, 577344, 580448, 583110, 584288, 588132, 589760, 593640, 595386, 600780, 601920, 602547, 608190, 613428, 614592, 620806, 621984, 626620, 628463, 634260, 639540, 640832, 648736, 653004, 653480, 657324, 660858, 661540, 663480, 676544, 682176, 685596, 689282, 691920, 695640, 718828, 720936, 721680, 725560, 729828, 730360, 735165, 745736, 751944, 758880, 761112, 766785, 768240, 777480, 784176, 791520, 793848, 801040, 803396, 810920, 816255, 817904, 821655, 834768, 838953, 845680, 848160, 852720, 856995, 866016, 870672, 876432, 881144, 884640, 898535, 901170, 912285, 914128, 920142, 922560, 927520, 930240, 931209, 932170, 932976, 939930, 949824, 951390, 961248, 962240, 971261, 973104, 980220, 982080, 991287, 992310, 1002592, 1004245, 1014816, 1022380, 1023264, 1024320, 1025387, 1028394, 1033923, 1036640, 1043460, 1045568, 1058464, 1061568, 1078242, 1082520, 1088340, 1095540, 1101430, 1113024, 1118604, 1124618, 1127916, 1136960, 1142660, 1160896, 1166220, 1168576, 1176264, 1187280, 1190772, 1201560, 1205094, 1216380, 1226856, 1241612, 1243968, 1253240, 1256926, 1268520, 1279080, 1297472, 1306008, 1306960, 1314648, 1321716, 1323080, 1326960, 1371192, 1378564, 1383840, 1391280, 1398255, 1409895, 1437656, 1441872, 1443360, 1451120, 1459656, 1460720, 1470330, 1488465, 1491472, 1503888, 1517760, 1522224, 1533570, 1536480, 1552015, 1554960, 1568352, 1583040, 1584689, 1587696, 1602080, 1606792, 1617363, 1621840, 1632510, 1635808, 1643310, 1652145, 1669536, 1677906, 1686927, 1691360, 1696320, 1705440, 1713990, 1723205, 1732032, 1741344, 1752864, 1762288, 1769280, 1771123, 1797070, 1802340, 1807641, 1824570, 1828256, 1840284, 1855040, 1862418, 1864340, 1865952, 1879860, 1885389, 1902780, 1922496, 1942522, 1946208, 1960440, 1982574, 1984620, 2005184, 2008490, 2029632, 2044760, 2046528, 2050774, 2056788, 2067846, 2073280, 2086920, 2116928, 2156484, 2165040, 2176680, 2191080, 2202860, 2237208, 2249236, 2255832, 2285320, 2300355, 2332440, 2352528, 2374560, 2381544, 2403120, 2410188, 2432760, 2453712, 2483224, 2506480, 2513852, 2537040, 2558160, 2570985, 2612016, 2613920, 2629296, 2643432, 2646160, 2653920, 2695605, 2742384, 2757128, 2767680, 2782560, 2793627, 2796510, 2811545, 2819790, 2875312, 2883744, 2886720, 2902240, 2913783, 2919312, 2921440, 2940660, 2976930, 2982944, 3007776, 3012735, 3044448, 3067140, 3072960, 3076161, 3101769, 3104030, 3109920, 3136704, 3142315, 3169378, 3175392, 3204160, 3213584, 3234726, 3243680, 3265020, 3271616, 3286620, 3304290, 3339072, 3355812, 3373854, 3382720, 3410880, 3414433, 3427980, 3446410, 3482688, 3505728, 3524576, 3542246, 3594140, 3604680, 3615282, 3649140, 3656512, 3680568, 3724836, 3728680, 3731904, 3759720, 3770778, 3805560, 3885044, 3892416, 3920880, 3965148, 3969240, 4016980, 4089520, 4101548, 4113576, 4135692, 4173840, 4194765, 4312968, 4330080, 4353360, 4382160, 4405720, 4474416, 4498472, 4511664, 4570640, 4600710, 4656045, 4664880, 4705056, 4749120, 4754067, 4763088, 4806240, 4820376, 4856305, 4865520, 4907424, 4956435, 4966448, 5012960, 5027704, 5060781, 5074080, 5116320, 5126935, 5141970, 5169615, 5224032, 5227840, 5258592, 5286864, 5292320, 5307840, 5313369, 5391210, 5484768, 5514256, 5565120, 5587254, 5593020, 5623090, 5639580, 5656167, 5750624, 5767488, 5804480, 5827566, 5838624, 5842880, 5881320, 5953860, 5965888, 6015552, 6025470, 6088896, 6134280, 6152322, 6203538, 6208060, 6219840, 6284630, 6338756, 6350784, 6427168, 6469452, 6487360, 6530040, 6573240, 6608580, 6711624, 6747708, 6828866, 6855960, 6892820, 7049152, 7084492, 7188280, 7209360, 7230564, 7298280, 7361136, 7449672, 7457360, 7519440, 7541556, 7611120, 7770088, 7841760, 7923445, 7930296, 7938480, 8033960, 8086815, 8179040, 8203096, 8227152, 8271384, 8347680, 8389530, 8434635, 8625936, 8660160, 8706720, 8741349, 8764320, 8811440, 8855615, 8948832, 8996944, 9023328, 9038205, 9141280, 9201420, 9228483, 9312090, 9329760, 9410112, 9426945, 9508134, 9526176, 9612480, 9640752, 9712610, 9731040, 9814848, 9912870, 9932896, 10025920, 10055408, 10121562, 10148160, 10232640, 10243299, 10253870, 10283940, 10339230, 10448064, 10517184, 10573728, 10584640, 10626738, 10683871, 10782420, 10969536, 11028512, 11174508, 11186040, 11246180, 11279160, 11312334, 11501248, 11655132, 11677248, 11762640, 11907720, 12050940, 12268560, 12304644, 12407076, 12416120, 12569260, 12677512, 12854336, 12938904, 13060080, 13146480, 13217160, 13423248, 13495416, 13657732, 13711920, 13785640, 13968135, 14168984, 14262201, 14376560, 14418720, 14461128, 14568915, 14596560, 14722272, 14899344, 14914720, 15038880, 15083112, 15222240, 15380805, 15508845, 15540176, 15683520, 15846890, 15860592, 15876960, 15940107, 16067920, 16173630, 16358080, 16406192, 16454304, 16542768, 16695360, 16779060, 16869270, 17072165, 17251872, 17413440, 17431579, 17482698, 17528640, 17622880, 17711230, 17897664, 17993888, 18046656, 18076410, 18282560, 18402840, 18456966, 18624180, 18659520, 18853890, 19016268, 19052352, 19281504, 19425220, 19462080, 19482353, 19825740, 19865792, 20110816, 20243124, 20486598, 20507740, 20567880, 20678460, 21147456, 21253476, 21367742, 21564840, 22057024, 22349016, 22372080, 22492360, 22558320, 22624668, 23310264, 23525280, 23770335, 23815440, 24101880, 24537120, 24609288, 24814152, 24832240, 25138520, 25303905, 25355024, 25877808, 26120160, 26292960, 26434320, 26566845, 26846496, 26990832, 27315464, 27423840, 27571280, 27936270, 28280835, 28337968, 28524402, 28753120, 28837440, 28922256, 29137830, 29193120, 29444544, 29798688, 29829440, 30077760, 30109091, 30166224, 30444480, 30729897, 30761610, 31017690, 31080352, 31693780, 31721184, 31753920, 31880214, 32051613, 32135840, 32347260, 32812384, 32908608, 33085536, 33558120, 33738540, 34144330, 34503744, 34863158, 34965396, 35245760, 35422460, 35987776, 36152820, 36805680, 36913932, 37248360, 37707780, 38032536, 38563008, 38850440, 38964706, 39651480, 40221632, 40486248, 40973196, 41015480, 41135760, 41356920, 42506952, 42735484, 43129680, 43706745, 44698032, 44744160, 44984720, 45116640, 45249336, 46142415, 46620528, 47050560, 47540670, 47630880, 48203760, 49074240, 49218576, 49628304, 49664480, 50277040, 50607810, 50710048, 51216495, 51755616, 52240320, 52294737, 52585920, 52868640, 53133690, 53419355, 53692992, 53981664, 54630928, 54847680, 55142560, 55872540, 56561670, 56675936, 57048804, 57506240, 57844512, 58275660, 58386240, 58447059, 59597376, 60218182, 60332448, 61459794, 61523220, 62035380, 62160704, 63387560, 63442368, 63760428, 64103226, 64271680, 64694520, 65624768, 66171072, 67116240, 67477080, 68288660, 69726316, 69930792, 70844920, 71311005, 72305640, 73611360, 73827864, 74496720, 75415560, 76065072, 77700880, 77929412, 79302960, 79700535, 80972496, 81946392, 82030960, 82271520, 82713840, 85013904, 85470968, 86259360, 87157895, 87413490, 89396064, 89488320, 89969440, 90233280, 90327273, 90498672, 92284830, 93241056, 95081340, 95261760, 96154839, 96407520, 97411765, 98437152, 99256608, 99328960, 100554080, 101215620, 101420096, 102432990, 103511232, 104589474, 105737280, 106267380, 106838710, 107963328, 109261856, 110285120, 111745080, 113123340, 113351872, 114097608, 115689024, 116551320, 116894118, 120436364, 120664896, 122919588, 123046440, 124070760, 126775120, 127520856, 128206452, 129389040, 134232480, 134954160, 136577320, 139452632, 139861584, 141689840, 142622010, 144611280, 147222720, 147655728, 148993440, 150545455, 150831120, 152130144, 153649485, 155401760, 155858824, 156884211, 158605920, 159401070, 160258065, 161944992, 163892784, 164061920, 164543040, 165427680, 170027808, 170941936, 172518720, 174315790, 174826980, 175341177, 178792128, 179938880, 180654546, 180997344, 184569660, 186482112, 190162680, 192309678, 192815040, 194823530, 196874304, 198513216, 201108160, 202431240, 204865980, 209178948, 212534760, 213677420, 218523712, 223490160, 226246680, 228195216, 233102640, 233788236, 240872728, 245839176, 246092880, 248141520, 253550240, 255041712, 256412904, 258778080, 261473685, 268464960, 269908320, 270981819, 273154640, 278905264, 279723168, 283379680, 285244020, 289222560, 292235295, 295311456, 297986880, 301090910, 301662240, 304260288, 307298970, 310803520, 311717648, 313768422, 317211840, 318802140, 320516130, 323889984, 327785568, 328123840, 330855360, 331200001, 340055616, 341883872, 348631580, 349653960, 350682354, 361309092, 361994688, 369139320, 380325360, 384619356, 389647060, 404862480, 409731960, 418357896, 425069520, 427354840, 446980320, 451636365, 452493360, 456390432, 466205280, 467576472, 480774195, 481745456, 491678352, 492185760, 496283040, 507100480, 510083424, 512825808, 517556160, 522947370, 539816640, 541963638, 546309280, 557810528, 559446336, 566759360, 570488040, 578445120, 584470590, 590622912, 602181820, 603324480, 614597940, 623435296, 627536844, 637604280, 641032260, 655571136, 662400002, 683767744, 697263160, 699307920, 701364708, 722618184, 738278640, 760650720, 769238712, 779294120, 784421055, 809724960, 819463920, 836715792, 850139040, 854709680, 876705885, 893960640, 903272730, 904986720, 912780864, 932410560, 935152944, 961548390, 963490912, 983356704, 984371520, 992566080, 993600003, 1020166848, 1025651616, 1045894740, 1083927276, 1092618560, 1115621056, 1140976080, 1168941180, 1204363640, 1229195880, 1246870592, 1255073688, 1275208560, 1282064520, 1324800004, 1354909095, 1394526320, 1398615840, 1402729416, 1445236368, 1476557280, 1521301440, 1538477424, 1558588240, 1568842110, 1619449920, 1638927840, 1656000005, 1673431584, 1700278080, 1709419360, 1753411770, 1806545460, 1809973440, 1870305888, 1923096780, 1926981824, 1966713408, 1987200006, 2051303232, 2091789480, 2167854552, 2281952160, 2337882360, 2408727280, 2458391760, 2510147376, 2550417120, 2564129040, 2649600008, 2709818190, 2789052640, 2797231680, 2805458832, 2890472736, 2953114560, 2980800009, 3076954848, 3117176480, 3137684220, 3277855680, 3312000010, 3346863168, 3418838720, 3506823540, 3613090920, 3740611776, 3846193560, 3974400012, 4183578960, 4335709104, 4563904320, 4675764720, 4817454560, 4916783520, 4968000015, 5020294752, 5100834240, 5128258080, 5299200016, 5419636380, 5578105280, 5610917664, 5780945472, 5961600018, 6153909696, 6234352960, 6275368440, 6624000020, 7013647080, 7226181840, 7692387120, 7948800024, 8367157920, 8671418208, 9351529440, 9634909120, 9833567040, 9936000030, 10040589504, 10256516160, 10598400032, 10839272760, 11221835328, 11923200036, 12550736880, 13248000040, 14027294160, 14452363680, 14904000045, 15384774240, 15897600048, 16734315840, 17342836416, 18703058880, 19872000060, 21196800064, 21678545520, 23846400072, 25101473760, 26496000080, 28054588320, 28904727360, 29808000090, 30769548480, 31795200096, 39744000120, 43357091040, 47692800144, 50202947520, 52992000160, 56109176640, 59616000180, 63590400192, 79488000240, 86714182080, 95385600288, 105984000320, 119232000360, 158976000480, 190771200576, 238464000720, 317952000960, 476928001440, 953856002880]

約数ペア:

[(1, 953856002880), (2, 476928001440), (3, 317952000960), (4, 238464000720), (5, 190771200576), (6, 158976000480), (8, 119232000360), (9, 105984000320), (10, 95385600288), (11, 86714182080), (12, 79488000240), (15, 63590400192), (16, 59616000180), (17, 56109176640), (18, 52992000160), (19, 50202947520), (20, 47692800144), (22, 43357091040), (24, 39744000120), (30, 31795200096), (31, 30769548480), (32, 29808000090), (33, 28904727360), (34, 28054588320), (36, 26496000080), (38, 25101473760), (40, 23846400072), (44, 21678545520), (45, 21196800064), (48, 19872000060), (51, 18703058880), (55, 17342836416), (57, 16734315840), (60, 15897600048), (62, 15384774240), (64, 14904000045), (66, 14452363680), (68, 14027294160), (72, 13248000040), (76, 12550736880), (80, 11923200036), (85, 11221835328), (88, 10839272760), (90, 10598400032), (93, 10256516160), (95, 10040589504), (96, 9936000030), (97, 9833567040), (99, 9634909120), (102, 9351529440), (110, 8671418208), (114, 8367157920), (120, 7948800024), (124, 7692387120), (132, 7226181840), (136, 7013647080), (144, 6624000020), (152, 6275368440), (153, 6234352960), (155, 6153909696), (160, 5961600018), (165, 5780945472), (170, 5610917664), (171, 5578105280), (176, 5419636380), (180, 5299200016), (186, 5128258080), (187, 5100834240), (190, 5020294752), (192, 4968000015), (194, 4916783520), (198, 4817454560), (204, 4675764720), (209, 4563904320), (220, 4335709104), (228, 4183578960), (240, 3974400012), (248, 3846193560), (255, 3740611776), (264, 3613090920), (272, 3506823540), (279, 3418838720), (285, 3346863168), (288, 3312000010), (291, 3277855680), (304, 3137684220), (306, 3117176480), (310, 3076954848), (320, 2980800009), (323, 2953114560), (330, 2890472736), (340, 2805458832), (341, 2797231680), (342, 2789052640), (352, 2709818190), (360, 2649600008), (372, 2564129040), (374, 2550417120), (380, 2510147376), (388, 2458391760), (396, 2408727280), (408, 2337882360), (418, 2281952160), (440, 2167854552), (456, 2091789480), (465, 2051303232), (480, 1987200006), (485, 1966713408), (495, 1926981824), (496, 1923096780), (510, 1870305888), (527, 1809973440), (528, 1806545460), (544, 1753411770), (558, 1709419360), (561, 1700278080), (570, 1673431584), (576, 1656000005), (582, 1638927840), (589, 1619449920), (608, 1568842110), (612, 1558588240), (620, 1538477424), (627, 1521301440), (646, 1476557280), (660, 1445236368), (680, 1402729416), (682, 1398615840), (684, 1394526320), (704, 1354909095), (720, 1324800004), (744, 1282064520), (748, 1275208560), (760, 1255073688), (765, 1246870592), (776, 1229195880), (792, 1204363640), (816, 1168941180), (836, 1140976080), (855, 1115621056), (873, 1092618560), (880, 1083927276), (912, 1045894740), (930, 1025651616), (935, 1020166848), (960, 993600003), (961, 992566080), (969, 984371520), (970, 983356704), (990, 963490912), (992, 961548390), (1020, 935152944), (1023, 932410560), (1045, 912780864), (1054, 904986720), (1056, 903272730), (1067, 893960640), (1088, 876705885), (1116, 854709680), (1122, 850139040), (1140, 836715792), (1164, 819463920), (1178, 809724960), (1216, 784421055), (1224, 779294120), (1240, 769238712), (1254, 760650720), (1292, 738278640), (1320, 722618184), (1360, 701364708), (1364, 699307920), (1368, 697263160), (1395, 683767744), (1440, 662400002), (1455, 655571136), (1488, 641032260), (1496, 637604280), (1520, 627536844), (1530, 623435296), (1552, 614597940), (1581, 603324480), (1584, 602181820), (1615, 590622912), (1632, 584470590), (1649, 578445120), (1672, 570488040), (1683, 566759360), (1705, 559446336), (1710, 557810528), (1746, 546309280), (1760, 541963638), (1767, 539816640), (1824, 522947370), (1843, 517556160), (1860, 512825808), (1870, 510083424), (1881, 507100480), (1922, 496283040), (1938, 492185760), (1940, 491678352), (1980, 481745456), (1984, 480774195), (2040, 467576472), (2046, 466205280), (2090, 456390432), (2108, 452493360), (2112, 451636365), (2134, 446980320), (2232, 427354840), (2244, 425069520), (2280, 418357896), (2328, 409731960), (2356, 404862480), (2448, 389647060), (2480, 384619356), (2508, 380325360), (2584, 369139320), (2635, 361994688), (2640, 361309092), (2720, 350682354), (2728, 349653960), (2736, 348631580), (2790, 341883872), (2805, 340055616), (2880, 331200001), (2883, 330855360), (2907, 328123840), (2910, 327785568), (2945, 323889984), (2976, 320516130), (2992, 318802140), (3007, 317211840), (3040, 313768422), (3060, 311717648), (3069, 310803520), (3104, 307298970), (3135, 304260288), (3162, 301662240), (3168, 301090910), (3201, 297986880), (3230, 295311456), (3264, 292235295), (3298, 289222560), (3344, 285244020), (3366, 283379680), (3410, 279723168), (3420, 278905264), (3492, 273154640), (3520, 270981819), (3534, 269908320), (3553, 268464960), (3648, 261473685), (3686, 258778080), (3720, 256412904), (3740, 255041712), (3762, 253550240), (3844, 248141520), (3876, 246092880), (3880, 245839176), (3960, 240872728), (4080, 233788236), (4092, 233102640), (4180, 228195216), (4216, 226246680), (4268, 223490160), (4365, 218523712), (4464, 213677420), (4488, 212534760), (4560, 209178948), (4656, 204865980), (4712, 202431240), (4743, 201108160), (4805, 198513216), (4845, 196874304), (4896, 194823530), (4947, 192815040), (4960, 192309678), (5016, 190162680), (5115, 186482112), (5168, 184569660), (5270, 180997344), (5280, 180654546), (5301, 179938880), (5335, 178792128), (5440, 175341177), (5456, 174826980), (5472, 174315790), (5529, 172518720), (5580, 170941936), (5610, 170027808), (5766, 165427680), (5797, 164543040), (5814, 164061920), (5820, 163892784), (5890, 161944992), (5952, 160258065), (5984, 159401070), (6014, 158605920), (6080, 156884211), (6120, 155858824), (6138, 155401760), (6208, 153649485), (6270, 152130144), (6324, 150831120), (6336, 150545455), (6402, 148993440), (6460, 147655728), (6479, 147222720), (6596, 144611280), (6688, 142622010), (6732, 141689840), (6820, 139861584), (6840, 139452632), (6984, 136577320), (7068, 134954160), (7106, 134232480), (7372, 129389040), (7440, 128206452), (7480, 127520856), (7524, 126775120), (7688, 124070760), (7752, 123046440), (7760, 122919588), (7905, 120664896), (7920, 120436364), (8160, 116894118), (8184, 116551320), (8245, 115689024), (8360, 114097608), (8415, 113351872), (8432, 113123340), (8536, 111745080), (8649, 110285120), (8730, 109261856), (8835, 107963328), (8928, 106838710), (8976, 106267380), (9021, 105737280), (9120, 104589474), (9215, 103511232), (9312, 102432990), (9405, 101420096), (9424, 101215620), (9486, 100554080), (9603, 99328960), (9610, 99256608), (9690, 98437152), (9792, 97411765), (9894, 96407520), (9920, 96154839), (10013, 95261760), (10032, 95081340), (10230, 93241056), (10336, 92284830), (10540, 90498672), (10560, 90327273), (10571, 90233280), (10602, 89969440), (10659, 89488320), (10670, 89396064), (10912, 87413490), (10944, 87157895), (11058, 86259360), (11160, 85470968), (11220, 85013904), (11532, 82713840), (11594, 82271520), (11628, 82030960), (11640, 81946392), (11780, 80972496), (11968, 79700535), (12028, 79302960), (12240, 77929412), (12276, 77700880), (12540, 76065072), (12648, 75415560), (12804, 74496720), (12920, 73827864), (12958, 73611360), (13192, 72305640), (13376, 71311005), (13464, 70844920), (13640, 69930792), (13680, 69726316), (13968, 68288660), (14136, 67477080), (14212, 67116240), (14415, 66171072), (14535, 65624768), (14744, 64694520), (14841, 64271680), (14880, 64103226), (14960, 63760428), (15035, 63442368), (15048, 63387560), (15345, 62160704), (15376, 62035380), (15504, 61523220), (15520, 61459794), (15810, 60332448), (15840, 60218182), (16005, 59597376), (16320, 58447059), (16337, 58386240), (16368, 58275660), (16490, 57844512), (16587, 57506240), (16720, 57048804), (16830, 56675936), (16864, 56561670), (17072, 55872540), (17298, 55142560), (17391, 54847680), (17460, 54630928), (17670, 53981664), (17765, 53692992), (17856, 53419355), (17952, 53133690), (18042, 52868640), (18139, 52585920), (18240, 52294737), (18259, 52240320), (18430, 51755616), (18624, 51216495), (18810, 50710048), (18848, 50607810), (18972, 50277040), (19206, 49664480), (19220, 49628304), (19380, 49218576), (19437, 49074240), (19788, 48203760), (20026, 47630880), (20064, 47540670), (20273, 47050560), (20460, 46620528), (20672, 46142415), (21080, 45249336), (21142, 45116640), (21204, 44984720), (21318, 44744160), (21340, 44698032), (21824, 43706745), (22116, 43129680), (22320, 42735484), (22440, 42506952), (23064, 41356920), (23188, 41135760), (23256, 41015480), (23280, 40973196), (23560, 40486248), (23715, 40221632), (24056, 39651480), (24480, 38964706), (24552, 38850440), (24735, 38563008), (25080, 38032536), (25296, 37707780), (25608, 37248360), (25840, 36913932), (25916, 36805680), (26384, 36152820), (26505, 35987776), (26928, 35422460), (27063, 35245760), (27280, 34965396), (27360, 34863158), (27645, 34503744), (27936, 34144330), (28272, 33738540), (28424, 33558120), (28830, 33085536), (28985, 32908608), (29070, 32812384), (29488, 32347260), (29682, 32135840), (29760, 32051613), (29920, 31880214), (30039, 31753920), (30070, 31721184), (30096, 31693780), (30690, 31080352), (30752, 31017690), (31008, 30761610), (31040, 30729897), (31331, 30444480), (31620, 30166224), (31680, 30109091), (31713, 30077760), (31977, 29829440), (32010, 29798688), (32395, 29444544), (32674, 29193120), (32736, 29137830), (32980, 28922256), (33077, 28837440), (33174, 28753120), (33440, 28524402), (33660, 28337968), (33728, 28280835), (34144, 27936270), (34596, 27571280), (34782, 27423840), (34920, 27315464), (35340, 26990832), (35530, 26846496), (35904, 26566845), (36084, 26434320), (36278, 26292960), (36518, 26120160), (36860, 25877808), (37620, 25355024), (37696, 25303905), (37944, 25138520), (38412, 24832240), (38440, 24814152), (38760, 24609288), (38874, 24537120), (39576, 24101880), (40052, 23815440), (40128, 23770335), (40546, 23525280), (40920, 23310264), (42160, 22624668), (42284, 22558320), (42408, 22492360), (42636, 22372080), (42680, 22349016), (43245, 22057024), (44232, 21564840), (44640, 21367742), (44880, 21253476), (45105, 21147456), (46128, 20678460), (46376, 20567880), (46512, 20507740), (46560, 20486598), (47120, 20243124), (47430, 20110816), (48015, 19865792), (48112, 19825740), (48960, 19482353), (49011, 19462080), (49104, 19425220), (49470, 19281504), (50065, 19052352), (50160, 19016268), (50592, 18853890), (51119, 18659520), (51216, 18624180), (51680, 18456966), (51832, 18402840), (52173, 18282560), (52768, 18076410), (52855, 18046656), (53010, 17993888), (53295, 17897664), (53856, 17711230), (54126, 17622880), (54417, 17528640), (54560, 17482698), (54720, 17431579), (54777, 17413440), (55290, 17251872), (55872, 17072165), (56544, 16869270), (56848, 16779060), (57133, 16695360), (57660, 16542768), (57970, 16454304), (58140, 16406192), (58311, 16358080), (58976, 16173630), (59364, 16067920), (59840, 15940107), (60078, 15876960), (60140, 15860592), (60192, 15846890), (60819, 15683520), (61380, 15540176), (61504, 15508845), (62016, 15380805), (62662, 15222240), (63240, 15083112), (63426, 15038880), (63954, 14914720), (64020, 14899344), (64790, 14722272), (65348, 14596560), (65472, 14568915), (65960, 14461128), (66154, 14418720), (66348, 14376560), (66880, 14262201), (67320, 14168984), (68288, 13968135), (69192, 13785640), (69564, 13711920), (69840, 13657732), (70680, 13495416), (71060, 13423248), (72168, 13217160), (72556, 13146480), (73036, 13060080), (73720, 12938904), (74205, 12854336), (75240, 12677512), (75888, 12569260), (76824, 12416120), (76880, 12407076), (77520, 12304644), (77748, 12268560), (79152, 12050940), (80104, 11907720), (81092, 11762640), (81685, 11677248), (81840, 11655132), (82935, 11501248), (84320, 11312334), (84568, 11279160), (84816, 11246180), (85272, 11186040), (85360, 11174508), (86490, 11028512), (86955, 10969536), (88464, 10782420), (89280, 10683871), (89760, 10626738), (90117, 10584640), (90210, 10573728), (90695, 10517184), (91295, 10448064), (92256, 10339230), (92752, 10283940), (93024, 10253870), (93120, 10243299), (93217, 10232640), (93993, 10148160), (94240, 10121562), (94860, 10055408), (95139, 10025920), (96030, 9932896), (96224, 9912870), (97185, 9814848), (98022, 9731040), (98208, 9712610), (98940, 9640752), (99231, 9612480), (100130, 9526176), (100320, 9508134), (101184, 9426945), (101365, 9410112), (102238, 9329760), (102432, 9312090), (103360, 9228483), (103664, 9201420), (104346, 9141280), (105536, 9038205), (105710, 9023328), (106020, 8996944), (106590, 8948832), (107712, 8855615), (108252, 8811440), (108834, 8764320), (109120, 8741349), (109554, 8706720), (110143, 8660160), (110580, 8625936), (113088, 8434635), (113696, 8389530), (114266, 8347680), (115320, 8271384), (115940, 8227152), (116280, 8203096), (116622, 8179040), (117952, 8086815), (118728, 8033960), (120156, 7938480), (120280, 7930296), (120384, 7923445), (121638, 7841760), (122760, 7770088), (125324, 7611120), (126480, 7541556), (126852, 7519440), (127908, 7457360), (128040, 7449672), (129580, 7361136), (130696, 7298280), (131920, 7230564), (132308, 7209360), (132696, 7188280), (134640, 7084492), (135315, 7049152), (138384, 6892820), (139128, 6855960), (139680, 6828866), (141360, 6747708), (142120, 6711624), (144336, 6608580), (145112, 6573240), (146072, 6530040), (147033, 6487360), (147440, 6469452), (148410, 6427168), (150195, 6350784), (150480, 6338756), (151776, 6284630), (153357, 6219840), (153648, 6208060), (153760, 6203538), (155040, 6152322), (155496, 6134280), (156655, 6088896), (158304, 6025470), (158565, 6015552), (159885, 5965888), (160208, 5953860), (162184, 5881320), (163251, 5842880), (163370, 5838624), (163680, 5827566), (164331, 5804480), (165385, 5767488), (165870, 5750624), (168640, 5656167), (169136, 5639580), (169632, 5623090), (170544, 5593020), (170720, 5587254), (171399, 5565120), (172980, 5514256), (173910, 5484768), (176928, 5391210), (179520, 5313369), (179707, 5307840), (180234, 5292320), (180420, 5286864), (181390, 5258592), (182457, 5227840), (182590, 5224032), (184512, 5169615), (185504, 5141970), (186048, 5126935), (186434, 5116320), (187986, 5074080), (188480, 5060781), (189720, 5027704), (190278, 5012960), (192060, 4966448), (192448, 4956435), (194370, 4907424), (196044, 4865520), (196416, 4856305), (197880, 4820376), (198462, 4806240), (200260, 4763088), (200640, 4754067), (200849, 4749120), (202730, 4705056), (204476, 4664880), (204864, 4656045), (207328, 4600710), (208692, 4570640), (211420, 4511664), (212040, 4498472), (213180, 4474416), (216504, 4405720), (217668, 4382160), (219108, 4353360), (220286, 4330080), (221160, 4312968), (227392, 4194765), (228532, 4173840), (230640, 4135692), (231880, 4113576), (232560, 4101548), (233244, 4089520), (237456, 4016980), (240312, 3969240), (240560, 3965148), (243276, 3920880), (245055, 3892416), (245520, 3885044), (250648, 3805560), (252960, 3770778), (253704, 3759720), (255595, 3731904), (255816, 3728680), (256080, 3724836), (259160, 3680568), (260865, 3656512), (261392, 3649140), (263840, 3615282), (264616, 3604680), (265392, 3594140), (269280, 3542246), (270630, 3524576), (272085, 3505728), (273885, 3482688), (276768, 3446410), (278256, 3427980), (279360, 3414433), (279651, 3410880), (281979, 3382720), (282720, 3373854), (284240, 3355812), (285665, 3339072), (288672, 3304290), (290224, 3286620), (291555, 3271616), (292144, 3265020), (294066, 3243680), (294880, 3234726), (296820, 3213584), (297693, 3204160), (300390, 3175392), (300960, 3169378), (303552, 3142315), (304095, 3136704), (306714, 3109920), (307296, 3104030), (307520, 3101769), (310080, 3076161), (310403, 3072960), (310992, 3067140), (313310, 3044448), (316608, 3012735), (317130, 3007776), (319770, 2982944), (320416, 2976930), (324368, 2940660), (326502, 2921440), (326740, 2919312), (327360, 2913783), (328662, 2902240), (330429, 2886720), (330770, 2883744), (331740, 2875312), (338272, 2819790), (339264, 2811545), (341088, 2796510), (341440, 2793627), (342798, 2782560), (344641, 2767680), (345960, 2757128), (347820, 2742384), (353856, 2695605), (359414, 2653920), (360468, 2646160), (360840, 2643432), (362780, 2629296), (364914, 2613920), (365180, 2612016), (371008, 2570985), (372868, 2558160), (375972, 2537040), (379440, 2513852), (380556, 2506480), (384120, 2483224), (388740, 2453712), (392088, 2432760), (395760, 2410188), (396924, 2403120), (400520, 2381544), (401698, 2374560), (405460, 2352528), (408952, 2332440), (414656, 2300355), (417384, 2285320), (422840, 2255832), (424080, 2249236), (426360, 2237208), (433008, 2202860), (435336, 2191080), (438216, 2176680), (440572, 2165040), (442320, 2156484), (450585, 2116928), (457064, 2086920), (460071, 2073280), (461280, 2067846), (463760, 2056788), (465120, 2050774), (466085, 2046528), (466488, 2044760), (469965, 2029632), (474912, 2008490), (475695, 2005184), (480624, 1984620), (481120, 1982574), (486552, 1960440), (490110, 1946208), (491040, 1942522), (496155, 1922496), (501296, 1902780), (505920, 1885389), (507408, 1879860), (511190, 1865952), (511632, 1864340), (512160, 1862418), (514197, 1855040), (518320, 1840284), (521730, 1828256), (522784, 1824570), (527680, 1807641), (529232, 1802340), (530784, 1797070), (538560, 1771123), (539121, 1769280), (541260, 1762288), (544170, 1752864), (547770, 1741344), (550715, 1732032), (553536, 1723205), (556512, 1713990), (559302, 1705440), (562309, 1696320), (563958, 1691360), (565440, 1686927), (568480, 1677906), (571330, 1669536), (577344, 1652145), (580448, 1643310), (583110, 1635808), (584288, 1632510), (588132, 1621840), (589760, 1617363), (593640, 1606792), (595386, 1602080), (600780, 1587696), (601920, 1584689), (602547, 1583040), (608190, 1568352), (613428, 1554960), (614592, 1552015), (620806, 1536480), (621984, 1533570), (626620, 1522224), (628463, 1517760), (634260, 1503888), (639540, 1491472), (640832, 1488465), (648736, 1470330), (653004, 1460720), (653480, 1459656), (657324, 1451120), (660858, 1443360), (661540, 1441872), (663480, 1437656), (676544, 1409895), (682176, 1398255), (685596, 1391280), (689282, 1383840), (691920, 1378564), (695640, 1371192), (718828, 1326960), (720936, 1323080), (721680, 1321716), (725560, 1314648), (729828, 1306960), (730360, 1306008), (735165, 1297472), (745736, 1279080), (751944, 1268520), (758880, 1256926), (761112, 1253240), (766785, 1243968), (768240, 1241612), (777480, 1226856), (784176, 1216380), (791520, 1205094), (793848, 1201560), (801040, 1190772), (803396, 1187280), (810920, 1176264), (816255, 1168576), (817904, 1166220), (821655, 1160896), (834768, 1142660), (838953, 1136960), (845680, 1127916), (848160, 1124618), (852720, 1118604), (856995, 1113024), (866016, 1101430), (870672, 1095540), (876432, 1088340), (881144, 1082520), (884640, 1078242), (898535, 1061568), (901170, 1058464), (912285, 1045568), (914128, 1043460), (920142, 1036640), (922560, 1033923), (927520, 1028394), (930240, 1025387), (931209, 1024320), (932170, 1023264), (932976, 1022380), (939930, 1014816), (949824, 1004245), (951390, 1002592), (961248, 992310), (962240, 991287), (971261, 982080), (973104, 980220)]