1679058247680

素因数分解:

$2^{13}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:154

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 30, 31, 32, 33, 36, 37, 38, 40, 44, 45, 48, 55, 57, 60, 62, 64, 66, 72, 74, 76, 80, 88, 90, 93, 95, 96, 99, 110, 111, 114, 120, 124, 128, 132, 144, 148, 152, 155, 160, 165, 171, 176, 180, 185, 186, 190, 192, 198, 209, 220, 222, 228, 240, 248, 256, 264, 279, 285, 288, 296, 304, 310, 320, 330, 333, 341, 342, 352, 360, 361, 370, 372, 380, 384, 396, 407, 418, 440, 444, 456, 465, 480, 495, 496, 512, 528, 555, 558, 570, 576, 589, 592, 608, 620, 627, 640, 660, 666, 682, 684, 703, 704, 720, 722, 740, 744, 760, 768, 792, 814, 836, 855, 880, 888, 912, 930, 960, 990, 992, 1023, 1024, 1045, 1056, 1083, 1110, 1116, 1140, 1147, 1152, 1178, 1184, 1216, 1221, 1240, 1254, 1280, 1320, 1332, 1364, 1368, 1395, 1406, 1408, 1440, 1444, 1480, 1488, 1520, 1536, 1584, 1628, 1665, 1672, 1705, 1710, 1760, 1767, 1776, 1805, 1824, 1860, 1881, 1920, 1980, 1984, 2035, 2046, 2048, 2090, 2109, 2112, 2166, 2220, 2232, 2280, 2294, 2304, 2356, 2368, 2432, 2442, 2480, 2508, 2560, 2640, 2664, 2728, 2736, 2790, 2812, 2816, 2880, 2888, 2945, 2960, 2976, 3040, 3069, 3072, 3135, 3168, 3249, 3256, 3330, 3344, 3410, 3420, 3441, 3515, 3520, 3534, 3552, 3610, 3648, 3663, 3720, 3762, 3840, 3960, 3968, 3971, 4070, 4092, 4096, 4180, 4218, 4224, 4332, 4440, 4464, 4560, 4588, 4608, 4712, 4736, 4864, 4884, 4960, 5016, 5115, 5120, 5280, 5301, 5328, 5415, 5456, 5472, 5580, 5624, 5632, 5735, 5760, 5776, 5890, 5920, 5952, 6080, 6105, 6138, 6144, 6270, 6327, 6336, 6479, 6498, 6512, 6660, 6688, 6820, 6840, 6882, 7030, 7040, 7068, 7104, 7220, 7296, 7326, 7440, 7524, 7680, 7733, 7920, 7936, 7942, 8140, 8184, 8192, 8360, 8436, 8448, 8664, 8835, 8880, 8928, 9120, 9176, 9216, 9405, 9424, 9472, 9728, 9768, 9920, 10032, 10230, 10240, 10323, 10545, 10560, 10602, 10656, 10830, 10912, 10944, 11160, 11191, 11248, 11264, 11470, 11520, 11552, 11780, 11840, 11904, 11913, 12160, 12210, 12276, 12288, 12540, 12617, 12654, 12672, 12958, 12996, 13024, 13320, 13357, 13376, 13640, 13680, 13764, 14060, 14080, 14136, 14208, 14440, 14592, 14652, 14880, 15048, 15345, 15360, 15466, 15840, 15872, 15884, 16245, 16280, 16368, 16720, 16872, 16896, 17205, 17328, 17670, 17760, 17856, 18240, 18315, 18352, 18432, 18810, 18848, 18944, 19437, 19456, 19536, 19840, 19855, 20064, 20460, 20480, 20646, 21090, 21120, 21204, 21312, 21660, 21793, 21824, 21888, 22320, 22382, 22496, 22528, 22940, 23040, 23104, 23199, 23560, 23680, 23808, 23826, 24320, 24420, 24552, 24576, 25080, 25234, 25308, 25344, 25916, 25992, 26048, 26505, 26640, 26714, 26752, 27280, 27360, 27528, 28120, 28160, 28272, 28416, 28880, 29184, 29304, 29760, 30096, 30690, 30720, 30932, 31635, 31680, 31744, 31768, 32395, 32490, 32560, 32736, 33440, 33573, 33744, 33792, 34410, 34656, 35340, 35520, 35712, 35739, 36480, 36630, 36704, 36864, 37620, 37696, 37851, 37888, 38665, 38874, 38912, 39072, 39680, 39710, 40071, 40128, 40920, 40960, 41292, 42180, 42240, 42408, 42624, 43320, 43586, 43648, 43776, 44640, 44764, 44992, 45056, 45880, 46080, 46208, 46398, 47120, 47360, 47616, 47652, 48640, 48840, 49104, 50160, 50468, 50616, 50688, 51615, 51832, 51984, 52096, 53010, 53280, 53428, 53504, 54560, 54720, 55056, 55955, 56240, 56320, 56544, 56832, 57760, 58311, 58368, 58608, 59520, 59565, 60192, 61380, 61440, 61864, 63085, 63270, 63360, 63488, 63536, 64790, 64980, 65120, 65379, 65472, 66785, 66880, 67146, 67488, 67584, 68820, 69312, 69597, 70680, 71040, 71424, 71478, 72960, 73260, 73408, 73728, 75240, 75392, 75702, 75776, 77330, 77748, 77824, 78144, 79360, 79420, 80142, 80256, 81840, 82584, 84360, 84480, 84816, 85248, 86640, 87172, 87296, 87552, 89280, 89528, 89984, 90112, 91760, 92160, 92416, 92796, 94240, 94720, 95232, 95304, 97185, 97280, 97680, 98208, 100320, 100719, 100936, 101232, 101376, 103230, 103664, 103968, 104192, 106020, 106560, 106856, 107008, 108965, 109120, 109440, 110112, 111910, 112480, 112640, 113088, 113553, 113664, 115520, 115995, 116622, 116736, 117216, 119040, 119130, 120213, 120384, 122760, 122880, 123101, 123728, 126170, 126540, 126720, 126976, 127072, 129580, 129960, 130240, 130758, 130944, 133570, 133760, 134292, 134976, 135168, 137640, 138624, 139194, 141360, 142080, 142848, 142956, 145920, 146520, 146816, 146927, 150480, 150784, 151404, 151552, 154660, 155496, 155648, 156288, 158720, 158840, 160284, 160512, 163680, 165168, 167865, 168720, 168960, 169632, 170496, 173280, 174344, 174592, 175104, 178560, 178695, 179056, 179968, 183520, 184320, 184832, 185592, 188480, 189255, 189440, 190464, 190608, 194370, 194560, 195360, 196137, 196416, 200355, 200640, 201438, 201872, 202464, 202752, 206460, 207328, 207936, 208384, 212040, 213120, 213712, 214016, 217930, 218240, 218880, 220224, 223820, 224960, 225280, 226176, 227106, 227328, 231040, 231990, 233244, 233472, 234432, 238080, 238260, 239723, 240426, 240768, 245520, 246202, 247456, 252340, 253080, 253440, 253952, 254144, 259160, 259920, 260480, 261516, 261888, 267140, 267520, 268584, 269952, 270336, 275280, 277248, 278388, 282720, 284160, 285696, 285912, 291555, 291840, 293040, 293632, 293854, 300960, 301568, 302808, 303104, 309320, 310992, 312576, 317440, 317680, 320568, 321024, 326895, 327360, 330336, 335730, 337440, 337920, 339264, 340992, 346560, 347985, 348688, 349184, 350208, 357120, 357390, 358112, 359936, 367040, 368640, 369303, 369664, 371184, 376960, 378510, 378880, 380928, 381216, 388740, 389120, 390720, 392274, 392832, 400710, 401280, 402876, 403744, 404928, 405504, 412920, 414067, 414656, 415872, 416768, 424080, 426240, 427424, 428032, 435860, 436480, 437760, 440448, 440781, 447640, 449920, 450560, 452352, 454212, 454656, 462080, 463980, 466488, 466944, 468864, 476160, 476520, 479446, 480852, 481536, 491040, 492404, 494912, 503595, 504680, 506160, 506880, 508288, 518320, 519840, 520960, 523032, 523776, 534280, 535040, 537168, 539904, 550560, 554496, 556776, 565440, 567765, 568320, 571392, 571824, 583110, 583680, 586080, 587264, 587708, 601065, 601920, 603136, 605616, 615505, 618640, 621984, 625152, 634880, 635360, 641136, 642048, 653790, 654720, 660672, 671460, 674880, 675840, 678528, 681984, 693120, 695970, 697376, 698368, 700416, 714240, 714780, 716224, 719169, 719872, 734080, 734635, 738606, 739328, 742368, 753920, 757020, 757760, 761856, 762432, 777480, 778240, 781440, 784548, 785664, 801420, 802560, 805752, 807488, 809856, 811008, 825840, 828134, 829312, 831744, 833536, 848160, 852480, 854848, 856064, 871720, 872960, 875520, 880896, 881562, 895280, 899840, 904704, 908424, 909312, 924160, 927960, 932976, 937728, 952320, 953040, 958892, 961704, 963072, 980685, 982080, 984808, 989824, 1007190, 1009360, 1012320, 1013760, 1016576, 1036640, 1039680, 1041920, 1046064, 1047552, 1068560, 1070080, 1074336, 1079808, 1101120, 1107909, 1108992, 1113552, 1130880, 1135530, 1136640, 1142784, 1143648, 1166220, 1167360, 1172160, 1174528, 1175416, 1198615, 1202130, 1203840, 1206272, 1211232, 1231010, 1237280, 1242201, 1243968, 1250304, 1269760, 1270720, 1282272, 1284096, 1307580, 1309440, 1321344, 1322343, 1342920, 1349760, 1351680, 1357056, 1363968, 1386240, 1391940, 1394752, 1396736, 1400832, 1428480, 1429560, 1432448, 1438338, 1439744, 1468160, 1469270, 1477212, 1478656, 1484736, 1507840, 1514040, 1515520, 1524864, 1554960, 1562880, 1569096, 1571328, 1602840, 1605120, 1611504, 1614976, 1619712, 1651680, 1656268, 1658624, 1663488, 1667072, 1696320, 1704960, 1709696, 1712128, 1743440, 1745920, 1751040, 1761792, 1763124, 1790560, 1799680, 1809408, 1816848, 1846515, 1848320, 1855920, 1865952, 1875456, 1904640, 1906080, 1917784, 1923408, 1926144, 1961370, 1964160, 1969616, 1979648, 2014380, 2018720, 2024640, 2027520, 2033152, 2070335, 2073280, 2079360, 2083840, 2092128, 2095104, 2137120, 2140160, 2148672, 2157507, 2159616, 2202240, 2203905, 2215818, 2217984, 2227104, 2261760, 2271060, 2273280, 2285568, 2287296, 2332440, 2334720, 2344320, 2349056, 2350832, 2397230, 2404260, 2407680, 2412544, 2422464, 2462020, 2474560, 2484402, 2487936, 2500608, 2541440, 2564544, 2568192, 2615160, 2618880, 2642688, 2644686, 2685840, 2699520, 2714112, 2727936, 2772480, 2783880, 2789504, 2793472, 2856960, 2859120, 2864896, 2876676, 2879488, 2936320, 2938540, 2954424, 2957312, 2969472, 3015680, 3028080, 3049728, 3109920, 3125760, 3138192, 3142656, 3205680, 3210240, 3223008, 3229952, 3239424, 3303360, 3312536, 3317248, 3326976, 3334144, 3392640, 3409920, 3419392, 3486880, 3491840, 3502080, 3523584, 3526248, 3581120, 3595845, 3599360, 3618816, 3633696, 3693030, 3696640, 3711840, 3726603, 3731904, 3750912, 3809280, 3812160, 3835568, 3846816, 3852288, 3922740, 3928320, 3939232, 3959296, 4028760, 4037440, 4049280, 4055040, 4066304, 4140670, 4146560, 4158720, 4167680, 4184256, 4190208, 4274240, 4280320, 4297344, 4315014, 4319232, 4404480, 4407810, 4431636, 4435968, 4454208, 4523520, 4542120, 4546560, 4554737, 4574592, 4664880, 4688640, 4698112, 4701664, 4794460, 4808520, 4815360, 4825088, 4844928, 4924040, 4949120, 4968804, 4975872, 5001216, 5082880, 5129088, 5136384, 5230320, 5237760, 5285376, 5289372, 5371680, 5399040, 5428224, 5539545, 5544960, 5567760, 5579008, 5713920, 5718240, 5729792, 5753352, 5758976, 5872640, 5877080, 5908848, 5938944, 6031360, 6056160, 6099456, 6211005, 6219840, 6251520, 6276384, 6285312, 6411360, 6420480, 6446016, 6459904, 6478848, 6606720, 6611715, 6625072, 6634496, 6653952, 6785280, 6819840, 6838784, 6973760, 6983680, 7004160, 7047168, 7052496, 7162240, 7191690, 7198720, 7237632, 7267392, 7386060, 7393280, 7423680, 7453206, 7463808, 7501824, 7624320, 7671136, 7693632, 7704576, 7845480, 7856640, 7878464, 7918592, 8057520, 8074880, 8098560, 8132608, 8281340, 8293120, 8317440, 8335360, 8368512, 8380416, 8548480, 8560640, 8594688, 8630028, 8638464, 8808960, 8815620, 8863272, 8871936, 8908416, 9047040, 9084240, 9109474, 9149184, 9329760, 9377280, 9396224, 9403328, 9588920, 9617040, 9630720, 9689856, 9848080, 9898240, 9937608, 9951744, 10002432, 10165760, 10258176, 10460640, 10475520, 10570752, 10578744, 10743360, 10787535, 10798080, 10856448, 11079090, 11089920, 11135520, 11158016, 11427840, 11436480, 11459584, 11506704, 11745280, 11754160, 11817696, 11877888, 12062720, 12112320, 12198912, 12422010, 12439680, 12503040, 12552768, 12570624, 12822720, 12840960, 12892032, 12919808, 12957696, 13213440, 13223430, 13250144, 13268992, 13307904, 13570560, 13639680, 13664211, 13677568, 13947520, 13967360, 14094336, 14104992, 14324480, 14383380, 14397440, 14475264, 14534784, 14772120, 14786560, 14847360, 14906412, 14927616, 15003648, 15248640, 15342272, 15387264, 15409152, 15690960, 15713280, 15756928, 15837184, 16115040, 16149760, 16197120, 16265216, 16562680, 16586240, 16634880, 16670720, 16737024, 17096960, 17189376, 17260056, 17276928, 17617920, 17631240, 17726544, 17816832, 18094080, 18168480, 18218948, 18298368, 18633015, 18659520, 18754560, 18806656, 19177840, 19234080, 19261440, 19379712, 19696160, 19796480, 19875216, 19903488, 20331520, 20516352, 20921280, 20951040, 21141504, 21157488, 21486720, 21575070, 21596160, 21712896, 22158180, 22179840, 22271040, 22316032, 22773685, 22872960, 22919168, 23013408, 23490560, 23508320, 23635392, 23755776, 24125440, 24224640, 24397824, 24844020, 24879360, 25006080, 25105536, 25141248, 25645440, 25681920, 25784064, 25839616, 25915392, 26426880, 26446860, 26500288, 26537984, 26615808, 27141120, 27328422, 27355136, 27895040, 28188672, 28209984, 28648960, 28766760, 28794880, 29069568, 29544240, 29694720, 29812824, 29855232, 30007296, 30497280, 30684544, 30774528, 31381920, 31426560, 31513856, 31674368, 32230080, 32299520, 32394240, 32530432, 33125360, 33172480, 33269760, 33474048, 34193920, 34378752, 34520112, 35235840, 35262480, 35453088, 35633664, 36188160, 36336960, 36437896, 36596736, 37266030, 37319040, 37509120, 37613312, 38355680, 38468160, 38522880, 38759424, 39392320, 39592960, 39750432, 39806976, 40663040, 40992633, 41032704, 41842560, 41902080, 42283008, 42314976, 42973440, 43150140, 43192320, 43425792, 44316360, 44359680, 44542080, 44632064, 45547370, 45745920, 45838336, 46026816, 46981120, 47016640, 47270784, 47511552, 48449280, 48795648, 49688040, 49758720, 50012160, 50211072, 51290880, 51568128, 51679232, 51830784, 52853760, 52893720, 53000576, 53075968, 54282240, 54656844, 54710272, 55790080, 56419968, 57297920, 57533520, 58139136, 59088480, 59389440, 59625648, 59710464, 60994560, 61369088, 61549056, 62763840, 62853120, 63027712, 63348736, 64460160, 64599040, 64788480, 66250720, 66344960, 66539520, 66948096, 68321055, 68387840, 68757504, 69040224, 70471680, 70524960, 70906176, 71267328, 72376320, 72673920, 72875792, 73193472, 74532060, 74638080, 75018240, 75226624, 76711360, 76936320, 77045760, 77518848, 78784640, 79185920, 79500864, 79613952, 81326080, 81985266, 82065408, 83685120, 84566016, 84629952, 85946880, 86300280, 86384640, 88632720, 89084160, 89264128, 91094740, 91491840, 91676672, 92053632, 94033280, 94541568, 95023104, 96898560, 97591296, 99376080, 99517440, 100422144, 102581760, 103136256, 103358464, 105707520, 105787440, 106001152, 108564480, 109313688, 109420544, 111580160, 112839936, 114595840, 115067040, 116278272, 118176960, 118778880, 119251296, 119420928, 121989120, 122738176, 123098112, 125527680, 125706240, 126055424, 128920320, 129198080, 129576960, 132501440, 132689920, 133079040, 133896192, 136642110, 136775680, 137515008, 138080448, 140943360, 141049920, 141812352, 142534656, 145347840, 145751584, 146386944, 149064120, 149276160, 150036480, 150453248, 153422720, 153872640, 155037696, 157569280, 158371840, 159001728, 159227904, 162652160, 163970532, 164130816, 167370240, 169259904, 171893760, 172600560, 177265440, 178168320, 178528256, 182189480, 182983680, 184107264, 188066560, 189083136, 190046208, 193797120, 198752160, 199034880, 200844288, 204963165, 205163520, 206272512, 211415040, 211574880, 212002304, 217128960, 218627376, 223160320, 225679872, 229191680, 230134080, 232556544, 236353920, 237557760, 238502592, 238841856, 243978240, 245476352, 246196224, 251055360, 252110848, 257840640, 258396160, 259153920, 265002880, 265379840, 267792384, 273284220, 273551360, 275030016, 276160896, 282099840, 283624704, 285069312, 290695680, 291503168, 292773888, 298128240, 298552320, 300906496, 306845440, 307745280, 310075392, 315138560, 316743680, 318003456, 327941064, 328261632, 334740480, 338519808, 343787520, 345201120, 354530880, 356336640, 364378960, 365967360, 368214528, 376133120, 378166272, 387594240, 397504320, 398069760, 401688576, 409926330, 410327040, 412545024, 422830080, 423149760, 424004608, 437254752, 446320640, 451359744, 458383360, 460268160, 465113088, 472707840, 475115520, 477005184, 477683712, 487956480, 490952704, 492392448, 502110720, 504221696, 515681280, 516792320, 530005760, 535584768, 546568440, 547102720, 552321792, 564199680, 567249408, 570138624, 581391360, 583006336, 596256480, 597104640, 601812992, 613690880, 615490560, 630277120, 636006912, 655882128, 669480960, 677039616, 687575040, 690402240, 709061760, 712673280, 728757920, 731934720, 736429056, 752266240, 756332544, 775188480, 795008640, 796139520, 803377152, 819852660, 820654080, 825090048, 846299520, 848009216, 874509504, 892641280, 902719488, 920536320, 930226176, 945415680, 950231040, 954010368, 981905408, 984784896, 1004221440, 1008443392, 1031362560, 1060011520, 1093136880, 1104643584, 1128399360, 1134498816, 1162782720, 1166012672, 1192512960, 1194209280, 1203625984, 1227381760, 1230981120, 1260554240, 1272013824, 1311764256, 1338961920, 1354079232, 1375150080, 1380804480, 1418123520, 1425346560, 1457515840, 1463869440, 1472858112, 1504532480, 1512665088, 1550376960, 1590017280, 1606754304, 1639705320, 1641308160, 1692599040, 1696018432, 1749019008, 1805438976, 1841072640, 1890831360, 1908020736, 1963810816, 2008442880, 2062725120, 2120023040, 2186273760, 2209287168, 2256798720, 2268997632, 2325565440, 2332025344, 2385025920, 2388418560, 2454763520, 2461962240, 2521108480, 2544027648, 2623528512, 2677923840, 2708158464, 2761608960, 2836247040, 2850693120, 2915031680, 2945716224, 3009064960, 3025330176, 3180034560, 3279410640, 3385198080, 3392036864, 3498038016, 3610877952, 3682145280, 3781662720, 3816041472, 4016885760, 4125450240, 4240046080, 4372547520, 4418574336, 4513597440, 4537995264, 4651130880, 4664050688, 4770051840, 4909527040, 4923924480, 5042216960, 5088055296, 5247057024, 5416316928, 5523217920, 5672494080, 5830063360, 5891432448, 6018129920, 6360069120, 6558821280, 6770396160, 6996076032, 7364290560, 7563325440, 7632082944, 8033771520, 8480092160, 8745095040, 8837148672, 9027194880, 9075990528, 9328101376, 9540103680, 9819054080, 10176110592, 10494114048, 10832633856, 11046435840, 11344988160, 11660126720, 12720138240, 13117642560, 13540792320, 13992152064, 14728581120, 15126650880, 15264165888, 16960184320, 17490190080, 17674297344, 18054389760, 18656202752, 19080207360, 20988228096, 22092871680, 22689976320, 23320253440, 25440276480, 26235285120, 27081584640, 27984304128, 29457162240, 30528331776, 34980380160, 37312405504, 38160414720, 41976456192, 44185743360, 45379952640, 46640506880, 50880552960, 52470570240, 54163169280, 55968608256, 69960760320, 76320829440, 83952912384, 88371486720, 93281013760, 104941140480, 111937216512, 139921520640, 152641658880, 167905824768, 186562027520, 209882280960, 279843041280, 335811649536, 419764561920, 559686082560, 839529123840, 1679058247680]

約数ペア:

[(1, 1679058247680), (2, 839529123840), (3, 559686082560), (4, 419764561920), (5, 335811649536), (6, 279843041280), (8, 209882280960), (9, 186562027520), (10, 167905824768), (11, 152641658880), (12, 139921520640), (15, 111937216512), (16, 104941140480), (18, 93281013760), (19, 88371486720), (20, 83952912384), (22, 76320829440), (24, 69960760320), (30, 55968608256), (31, 54163169280), (32, 52470570240), (33, 50880552960), (36, 46640506880), (37, 45379952640), (38, 44185743360), (40, 41976456192), (44, 38160414720), (45, 37312405504), (48, 34980380160), (55, 30528331776), (57, 29457162240), (60, 27984304128), (62, 27081584640), (64, 26235285120), (66, 25440276480), (72, 23320253440), (74, 22689976320), (76, 22092871680), (80, 20988228096), (88, 19080207360), (90, 18656202752), (93, 18054389760), (95, 17674297344), (96, 17490190080), (99, 16960184320), (110, 15264165888), (111, 15126650880), (114, 14728581120), (120, 13992152064), (124, 13540792320), (128, 13117642560), (132, 12720138240), (144, 11660126720), (148, 11344988160), (152, 11046435840), (155, 10832633856), (160, 10494114048), (165, 10176110592), (171, 9819054080), (176, 9540103680), (180, 9328101376), (185, 9075990528), (186, 9027194880), (190, 8837148672), (192, 8745095040), (198, 8480092160), (209, 8033771520), (220, 7632082944), (222, 7563325440), (228, 7364290560), (240, 6996076032), (248, 6770396160), (256, 6558821280), (264, 6360069120), (279, 6018129920), (285, 5891432448), (288, 5830063360), (296, 5672494080), (304, 5523217920), (310, 5416316928), (320, 5247057024), (330, 5088055296), (333, 5042216960), (341, 4923924480), (342, 4909527040), (352, 4770051840), (360, 4664050688), (361, 4651130880), (370, 4537995264), (372, 4513597440), (380, 4418574336), (384, 4372547520), (396, 4240046080), (407, 4125450240), (418, 4016885760), (440, 3816041472), (444, 3781662720), (456, 3682145280), (465, 3610877952), (480, 3498038016), (495, 3392036864), (496, 3385198080), (512, 3279410640), (528, 3180034560), (555, 3025330176), (558, 3009064960), (570, 2945716224), (576, 2915031680), (589, 2850693120), (592, 2836247040), (608, 2761608960), (620, 2708158464), (627, 2677923840), (640, 2623528512), (660, 2544027648), (666, 2521108480), (682, 2461962240), (684, 2454763520), (703, 2388418560), (704, 2385025920), (720, 2332025344), (722, 2325565440), (740, 2268997632), (744, 2256798720), (760, 2209287168), (768, 2186273760), (792, 2120023040), (814, 2062725120), (836, 2008442880), (855, 1963810816), (880, 1908020736), (888, 1890831360), (912, 1841072640), (930, 1805438976), (960, 1749019008), (990, 1696018432), (992, 1692599040), (1023, 1641308160), (1024, 1639705320), (1045, 1606754304), (1056, 1590017280), (1083, 1550376960), (1110, 1512665088), (1116, 1504532480), (1140, 1472858112), (1147, 1463869440), (1152, 1457515840), (1178, 1425346560), (1184, 1418123520), (1216, 1380804480), (1221, 1375150080), (1240, 1354079232), (1254, 1338961920), (1280, 1311764256), (1320, 1272013824), (1332, 1260554240), (1364, 1230981120), (1368, 1227381760), (1395, 1203625984), (1406, 1194209280), (1408, 1192512960), (1440, 1166012672), (1444, 1162782720), (1480, 1134498816), (1488, 1128399360), (1520, 1104643584), (1536, 1093136880), (1584, 1060011520), (1628, 1031362560), (1665, 1008443392), (1672, 1004221440), (1705, 984784896), (1710, 981905408), (1760, 954010368), (1767, 950231040), (1776, 945415680), (1805, 930226176), (1824, 920536320), (1860, 902719488), (1881, 892641280), (1920, 874509504), (1980, 848009216), (1984, 846299520), (2035, 825090048), (2046, 820654080), (2048, 819852660), (2090, 803377152), (2109, 796139520), (2112, 795008640), (2166, 775188480), (2220, 756332544), (2232, 752266240), (2280, 736429056), (2294, 731934720), (2304, 728757920), (2356, 712673280), (2368, 709061760), (2432, 690402240), (2442, 687575040), (2480, 677039616), (2508, 669480960), (2560, 655882128), (2640, 636006912), (2664, 630277120), (2728, 615490560), (2736, 613690880), (2790, 601812992), (2812, 597104640), (2816, 596256480), (2880, 583006336), (2888, 581391360), (2945, 570138624), (2960, 567249408), (2976, 564199680), (3040, 552321792), (3069, 547102720), (3072, 546568440), (3135, 535584768), (3168, 530005760), (3249, 516792320), (3256, 515681280), (3330, 504221696), (3344, 502110720), (3410, 492392448), (3420, 490952704), (3441, 487956480), (3515, 477683712), (3520, 477005184), (3534, 475115520), (3552, 472707840), (3610, 465113088), (3648, 460268160), (3663, 458383360), (3720, 451359744), (3762, 446320640), (3840, 437254752), (3960, 424004608), (3968, 423149760), (3971, 422830080), (4070, 412545024), (4092, 410327040), (4096, 409926330), (4180, 401688576), (4218, 398069760), (4224, 397504320), (4332, 387594240), (4440, 378166272), (4464, 376133120), (4560, 368214528), (4588, 365967360), (4608, 364378960), (4712, 356336640), (4736, 354530880), (4864, 345201120), (4884, 343787520), (4960, 338519808), (5016, 334740480), (5115, 328261632), (5120, 327941064), (5280, 318003456), (5301, 316743680), (5328, 315138560), (5415, 310075392), (5456, 307745280), (5472, 306845440), (5580, 300906496), (5624, 298552320), (5632, 298128240), (5735, 292773888), (5760, 291503168), (5776, 290695680), (5890, 285069312), (5920, 283624704), (5952, 282099840), (6080, 276160896), (6105, 275030016), (6138, 273551360), (6144, 273284220), (6270, 267792384), (6327, 265379840), (6336, 265002880), (6479, 259153920), (6498, 258396160), (6512, 257840640), (6660, 252110848), (6688, 251055360), (6820, 246196224), (6840, 245476352), (6882, 243978240), (7030, 238841856), (7040, 238502592), (7068, 237557760), (7104, 236353920), (7220, 232556544), (7296, 230134080), (7326, 229191680), (7440, 225679872), (7524, 223160320), (7680, 218627376), (7733, 217128960), (7920, 212002304), (7936, 211574880), (7942, 211415040), (8140, 206272512), (8184, 205163520), (8192, 204963165), (8360, 200844288), (8436, 199034880), (8448, 198752160), (8664, 193797120), (8835, 190046208), (8880, 189083136), (8928, 188066560), (9120, 184107264), (9176, 182983680), (9216, 182189480), (9405, 178528256), (9424, 178168320), (9472, 177265440), (9728, 172600560), (9768, 171893760), (9920, 169259904), (10032, 167370240), (10230, 164130816), (10240, 163970532), (10323, 162652160), (10545, 159227904), (10560, 159001728), (10602, 158371840), (10656, 157569280), (10830, 155037696), (10912, 153872640), (10944, 153422720), (11160, 150453248), (11191, 150036480), (11248, 149276160), (11264, 149064120), (11470, 146386944), (11520, 145751584), (11552, 145347840), (11780, 142534656), (11840, 141812352), (11904, 141049920), (11913, 140943360), (12160, 138080448), (12210, 137515008), (12276, 136775680), (12288, 136642110), (12540, 133896192), (12617, 133079040), (12654, 132689920), (12672, 132501440), (12958, 129576960), (12996, 129198080), (13024, 128920320), (13320, 126055424), (13357, 125706240), (13376, 125527680), (13640, 123098112), (13680, 122738176), (13764, 121989120), (14060, 119420928), (14080, 119251296), (14136, 118778880), (14208, 118176960), (14440, 116278272), (14592, 115067040), (14652, 114595840), (14880, 112839936), (15048, 111580160), (15345, 109420544), (15360, 109313688), (15466, 108564480), (15840, 106001152), (15872, 105787440), (15884, 105707520), (16245, 103358464), (16280, 103136256), (16368, 102581760), (16720, 100422144), (16872, 99517440), (16896, 99376080), (17205, 97591296), (17328, 96898560), (17670, 95023104), (17760, 94541568), (17856, 94033280), (18240, 92053632), (18315, 91676672), (18352, 91491840), (18432, 91094740), (18810, 89264128), (18848, 89084160), (18944, 88632720), (19437, 86384640), (19456, 86300280), (19536, 85946880), (19840, 84629952), (19855, 84566016), (20064, 83685120), (20460, 82065408), (20480, 81985266), (20646, 81326080), (21090, 79613952), (21120, 79500864), (21204, 79185920), (21312, 78784640), (21660, 77518848), (21793, 77045760), (21824, 76936320), (21888, 76711360), (22320, 75226624), (22382, 75018240), (22496, 74638080), (22528, 74532060), (22940, 73193472), (23040, 72875792), (23104, 72673920), (23199, 72376320), (23560, 71267328), (23680, 70906176), (23808, 70524960), (23826, 70471680), (24320, 69040224), (24420, 68757504), (24552, 68387840), (24576, 68321055), (25080, 66948096), (25234, 66539520), (25308, 66344960), (25344, 66250720), (25916, 64788480), (25992, 64599040), (26048, 64460160), (26505, 63348736), (26640, 63027712), (26714, 62853120), (26752, 62763840), (27280, 61549056), (27360, 61369088), (27528, 60994560), (28120, 59710464), (28160, 59625648), (28272, 59389440), (28416, 59088480), (28880, 58139136), (29184, 57533520), (29304, 57297920), (29760, 56419968), (30096, 55790080), (30690, 54710272), (30720, 54656844), (30932, 54282240), (31635, 53075968), (31680, 53000576), (31744, 52893720), (31768, 52853760), (32395, 51830784), (32490, 51679232), (32560, 51568128), (32736, 51290880), (33440, 50211072), (33573, 50012160), (33744, 49758720), (33792, 49688040), (34410, 48795648), (34656, 48449280), (35340, 47511552), (35520, 47270784), (35712, 47016640), (35739, 46981120), (36480, 46026816), (36630, 45838336), (36704, 45745920), (36864, 45547370), (37620, 44632064), (37696, 44542080), (37851, 44359680), (37888, 44316360), (38665, 43425792), (38874, 43192320), (38912, 43150140), (39072, 42973440), (39680, 42314976), (39710, 42283008), (40071, 41902080), (40128, 41842560), (40920, 41032704), (40960, 40992633), (41292, 40663040), (42180, 39806976), (42240, 39750432), (42408, 39592960), (42624, 39392320), (43320, 38759424), (43586, 38522880), (43648, 38468160), (43776, 38355680), (44640, 37613312), (44764, 37509120), (44992, 37319040), (45056, 37266030), (45880, 36596736), (46080, 36437896), (46208, 36336960), (46398, 36188160), (47120, 35633664), (47360, 35453088), (47616, 35262480), (47652, 35235840), (48640, 34520112), (48840, 34378752), (49104, 34193920), (50160, 33474048), (50468, 33269760), (50616, 33172480), (50688, 33125360), (51615, 32530432), (51832, 32394240), (51984, 32299520), (52096, 32230080), (53010, 31674368), (53280, 31513856), (53428, 31426560), (53504, 31381920), (54560, 30774528), (54720, 30684544), (55056, 30497280), (55955, 30007296), (56240, 29855232), (56320, 29812824), (56544, 29694720), (56832, 29544240), (57760, 29069568), (58311, 28794880), (58368, 28766760), (58608, 28648960), (59520, 28209984), (59565, 28188672), (60192, 27895040), (61380, 27355136), (61440, 27328422), (61864, 27141120), (63085, 26615808), (63270, 26537984), (63360, 26500288), (63488, 26446860), (63536, 26426880), (64790, 25915392), (64980, 25839616), (65120, 25784064), (65379, 25681920), (65472, 25645440), (66785, 25141248), (66880, 25105536), (67146, 25006080), (67488, 24879360), (67584, 24844020), (68820, 24397824), (69312, 24224640), (69597, 24125440), (70680, 23755776), (71040, 23635392), (71424, 23508320), (71478, 23490560), (72960, 23013408), (73260, 22919168), (73408, 22872960), (73728, 22773685), (75240, 22316032), (75392, 22271040), (75702, 22179840), (75776, 22158180), (77330, 21712896), (77748, 21596160), (77824, 21575070), (78144, 21486720), (79360, 21157488), (79420, 21141504), (80142, 20951040), (80256, 20921280), (81840, 20516352), (82584, 20331520), (84360, 19903488), (84480, 19875216), (84816, 19796480), (85248, 19696160), (86640, 19379712), (87172, 19261440), (87296, 19234080), (87552, 19177840), (89280, 18806656), (89528, 18754560), (89984, 18659520), (90112, 18633015), (91760, 18298368), (92160, 18218948), (92416, 18168480), (92796, 18094080), (94240, 17816832), (94720, 17726544), (95232, 17631240), (95304, 17617920), (97185, 17276928), (97280, 17260056), (97680, 17189376), (98208, 17096960), (100320, 16737024), (100719, 16670720), (100936, 16634880), (101232, 16586240), (101376, 16562680), (103230, 16265216), (103664, 16197120), (103968, 16149760), (104192, 16115040), (106020, 15837184), (106560, 15756928), (106856, 15713280), (107008, 15690960), (108965, 15409152), (109120, 15387264), (109440, 15342272), (110112, 15248640), (111910, 15003648), (112480, 14927616), (112640, 14906412), (113088, 14847360), (113553, 14786560), (113664, 14772120), (115520, 14534784), (115995, 14475264), (116622, 14397440), (116736, 14383380), (117216, 14324480), (119040, 14104992), (119130, 14094336), (120213, 13967360), (120384, 13947520), (122760, 13677568), (122880, 13664211), (123101, 13639680), (123728, 13570560), (126170, 13307904), (126540, 13268992), (126720, 13250144), (126976, 13223430), (127072, 13213440), (129580, 12957696), (129960, 12919808), (130240, 12892032), (130758, 12840960), (130944, 12822720), (133570, 12570624), (133760, 12552768), (134292, 12503040), (134976, 12439680), (135168, 12422010), (137640, 12198912), (138624, 12112320), (139194, 12062720), (141360, 11877888), (142080, 11817696), (142848, 11754160), (142956, 11745280), (145920, 11506704), (146520, 11459584), (146816, 11436480), (146927, 11427840), (150480, 11158016), (150784, 11135520), (151404, 11089920), (151552, 11079090), (154660, 10856448), (155496, 10798080), (155648, 10787535), (156288, 10743360), (158720, 10578744), (158840, 10570752), (160284, 10475520), (160512, 10460640), (163680, 10258176), (165168, 10165760), (167865, 10002432), (168720, 9951744), (168960, 9937608), (169632, 9898240), (170496, 9848080), (173280, 9689856), (174344, 9630720), (174592, 9617040), (175104, 9588920), (178560, 9403328), (178695, 9396224), (179056, 9377280), (179968, 9329760), (183520, 9149184), (184320, 9109474), (184832, 9084240), (185592, 9047040), (188480, 8908416), (189255, 8871936), (189440, 8863272), (190464, 8815620), (190608, 8808960), (194370, 8638464), (194560, 8630028), (195360, 8594688), (196137, 8560640), (196416, 8548480), (200355, 8380416), (200640, 8368512), (201438, 8335360), (201872, 8317440), (202464, 8293120), (202752, 8281340), (206460, 8132608), (207328, 8098560), (207936, 8074880), (208384, 8057520), (212040, 7918592), (213120, 7878464), (213712, 7856640), (214016, 7845480), (217930, 7704576), (218240, 7693632), (218880, 7671136), (220224, 7624320), (223820, 7501824), (224960, 7463808), (225280, 7453206), (226176, 7423680), (227106, 7393280), (227328, 7386060), (231040, 7267392), (231990, 7237632), (233244, 7198720), (233472, 7191690), (234432, 7162240), (238080, 7052496), (238260, 7047168), (239723, 7004160), (240426, 6983680), (240768, 6973760), (245520, 6838784), (246202, 6819840), (247456, 6785280), (252340, 6653952), (253080, 6634496), (253440, 6625072), (253952, 6611715), (254144, 6606720), (259160, 6478848), (259920, 6459904), (260480, 6446016), (261516, 6420480), (261888, 6411360), (267140, 6285312), (267520, 6276384), (268584, 6251520), (269952, 6219840), (270336, 6211005), (275280, 6099456), (277248, 6056160), (278388, 6031360), (282720, 5938944), (284160, 5908848), (285696, 5877080), (285912, 5872640), (291555, 5758976), (291840, 5753352), (293040, 5729792), (293632, 5718240), (293854, 5713920), (300960, 5579008), (301568, 5567760), (302808, 5544960), (303104, 5539545), (309320, 5428224), (310992, 5399040), (312576, 5371680), (317440, 5289372), (317680, 5285376), (320568, 5237760), (321024, 5230320), (326895, 5136384), (327360, 5129088), (330336, 5082880), (335730, 5001216), (337440, 4975872), (337920, 4968804), (339264, 4949120), (340992, 4924040), (346560, 4844928), (347985, 4825088), (348688, 4815360), (349184, 4808520), (350208, 4794460), (357120, 4701664), (357390, 4698112), (358112, 4688640), (359936, 4664880), (367040, 4574592), (368640, 4554737), (369303, 4546560), (369664, 4542120), (371184, 4523520), (376960, 4454208), (378510, 4435968), (378880, 4431636), (380928, 4407810), (381216, 4404480), (388740, 4319232), (389120, 4315014), (390720, 4297344), (392274, 4280320), (392832, 4274240), (400710, 4190208), (401280, 4184256), (402876, 4167680), (403744, 4158720), (404928, 4146560), (405504, 4140670), (412920, 4066304), (414067, 4055040), (414656, 4049280), (415872, 4037440), (416768, 4028760), (424080, 3959296), (426240, 3939232), (427424, 3928320), (428032, 3922740), (435860, 3852288), (436480, 3846816), (437760, 3835568), (440448, 3812160), (440781, 3809280), (447640, 3750912), (449920, 3731904), (450560, 3726603), (452352, 3711840), (454212, 3696640), (454656, 3693030), (462080, 3633696), (463980, 3618816), (466488, 3599360), (466944, 3595845), (468864, 3581120), (476160, 3526248), (476520, 3523584), (479446, 3502080), (480852, 3491840), (481536, 3486880), (491040, 3419392), (492404, 3409920), (494912, 3392640), (503595, 3334144), (504680, 3326976), (506160, 3317248), (506880, 3312536), (508288, 3303360), (518320, 3239424), (519840, 3229952), (520960, 3223008), (523032, 3210240), (523776, 3205680), (534280, 3142656), (535040, 3138192), (537168, 3125760), (539904, 3109920), (550560, 3049728), (554496, 3028080), (556776, 3015680), (565440, 2969472), (567765, 2957312), (568320, 2954424), (571392, 2938540), (571824, 2936320), (583110, 2879488), (583680, 2876676), (586080, 2864896), (587264, 2859120), (587708, 2856960), (601065, 2793472), (601920, 2789504), (603136, 2783880), (605616, 2772480), (615505, 2727936), (618640, 2714112), (621984, 2699520), (625152, 2685840), (634880, 2644686), (635360, 2642688), (641136, 2618880), (642048, 2615160), (653790, 2568192), (654720, 2564544), (660672, 2541440), (671460, 2500608), (674880, 2487936), (675840, 2484402), (678528, 2474560), (681984, 2462020), (693120, 2422464), (695970, 2412544), (697376, 2407680), (698368, 2404260), (700416, 2397230), (714240, 2350832), (714780, 2349056), (716224, 2344320), (719169, 2334720), (719872, 2332440), (734080, 2287296), (734635, 2285568), (738606, 2273280), (739328, 2271060), (742368, 2261760), (753920, 2227104), (757020, 2217984), (757760, 2215818), (761856, 2203905), (762432, 2202240), (777480, 2159616), (778240, 2157507), (781440, 2148672), (784548, 2140160), (785664, 2137120), (801420, 2095104), (802560, 2092128), (805752, 2083840), (807488, 2079360), (809856, 2073280), (811008, 2070335), (825840, 2033152), (828134, 2027520), (829312, 2024640), (831744, 2018720), (833536, 2014380), (848160, 1979648), (852480, 1969616), (854848, 1964160), (856064, 1961370), (871720, 1926144), (872960, 1923408), (875520, 1917784), (880896, 1906080), (881562, 1904640), (895280, 1875456), (899840, 1865952), (904704, 1855920), (908424, 1848320), (909312, 1846515), (924160, 1816848), (927960, 1809408), (932976, 1799680), (937728, 1790560), (952320, 1763124), (953040, 1761792), (958892, 1751040), (961704, 1745920), (963072, 1743440), (980685, 1712128), (982080, 1709696), (984808, 1704960), (989824, 1696320), (1007190, 1667072), (1009360, 1663488), (1012320, 1658624), (1013760, 1656268), (1016576, 1651680), (1036640, 1619712), (1039680, 1614976), (1041920, 1611504), (1046064, 1605120), (1047552, 1602840), (1068560, 1571328), (1070080, 1569096), (1074336, 1562880), (1079808, 1554960), (1101120, 1524864), (1107909, 1515520), (1108992, 1514040), (1113552, 1507840), (1130880, 1484736), (1135530, 1478656), (1136640, 1477212), (1142784, 1469270), (1143648, 1468160), (1166220, 1439744), (1167360, 1438338), (1172160, 1432448), (1174528, 1429560), (1175416, 1428480), (1198615, 1400832), (1202130, 1396736), (1203840, 1394752), (1206272, 1391940), (1211232, 1386240), (1231010, 1363968), (1237280, 1357056), (1242201, 1351680), (1243968, 1349760), (1250304, 1342920), (1269760, 1322343), (1270720, 1321344), (1282272, 1309440), (1284096, 1307580)]